SU\G(𝔸)/K·U

On numbers of Davenport-Schinzel sequences

Martin Klazar

Type: Article

Publication Date: 1998-04-01

Citations: 5

DOI: https://doi.org/10.1016/s0012-365x(97)00164-7

Locations

  • Discrete Mathematics - View

Similar Works

Action Title Year Authors
+ Combinatorial aspects of Davenport-Schinzel sequences 1997 Martin Klazar
+ Words, Dyck paths, Trees, and Bijections 2019 Helmut Prodinger
+ Words, Dyck paths, Trees, and Bijections 2019 Helmut Prodinger
+ PDF Chat Enumerating Davenport-Schinzel sequences 1992 Danièle Gardy
Dominique Gouyou-Beauchamps
+ Improved lower bounds on the length of Davenport-Schinzel sequences 1988 Micha Sharir
+ PDF Chat Sharp bounds on Davenport-Schinzel sequences of every order 2013 Seth Pettie
+ PDF Chat Sharp bounds on Davenport-Schinzel sequences of every order 2013 Seth Pettie
+ Tightish Bounds on Davenport-Schinzel Sequences 2012 Seth Pettie
+ PDF Chat Sharp Bounds on Davenport-Schinzel Sequences of Every Order 2015 Seth Pettie
+ Permutation-generated maps between Dyck paths 2021 Kevin Limanta
Hopein Christofen Tang
Yozef Tjandra
+ A subfamily of skew Dyck paths related to $k$-ary trees 2023 Yuxuan Zhang
Yan Zhuang
+ Permutation-generated maps between Dyck paths 2021 Kevin Limanta
Hopein Christofen Tang
Yozef Tjandra
+ A note on naturally embedded ternary trees 2009 Markus Kuba
+ Three Generalizations of Davenport-Schinzel Sequences 2014 Seth Pettie
+ Three Generalizations of Davenport-Schinzel Sequences 2014 Seth Pettie
+ On abab-free and abba-free Set Partitions 1996 Martin Klazar
+ PDF Chat Skew Dyck paths without up–down–left 2023 Helmut Prodinger
+ Generalizations of Davenport-Schinzel sequences 1999 Pavel Valtr
+ PDF Chat WORDS, DYCK PATHS, TREES, AND BIJECTIONS 2001 Helmut Prodinger
+ Generalized Davenport–Schinzel sequences and their 0–1 matrix counterparts 2011 Seth Pettie

Works That Cite This (4)

Action Title Year Authors
+ A bijection between ordered trees and 2-Motzkin paths and its many consequences 2002 Emeric Deutsch
Louis W. Shapiro
+ Ordered trees and the inorder traversal 2006 A. Sapounakis
I. Tasoulas
P. Tsikouras
+ Weighted 2-Motzkin Paths 2004 William Y. C. Chen
Sherry H. F. Yan
Laura L. M. Yang
+ PDF Chat Improved bounds and new techniques for Davenport--Schinzel sequences and their generalizations 2010 Gabriel Nivasch

Works Cited by This (7)

Action Title Year Authors
+ PDF Chat Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products 1948 Th. Motzkin
+ PDF Chat Enumerating Davenport-Schinzel sequences 1992 Danièle Gardy
Dominique Gouyou-Beauchamps
+ Combinatorial aspects of Davenport-Schinzel sequences 1997 Martin Klazar
+ PDF Chat Some problems of non-associative combinations (I) 1940 I. M. H. Etherington
+ Combinatorial Enumeration 2024 Robin Pemantle
Mark C. Wilson
Stephen Melczer
+ Advanced Combinatorics 1974 Louis Comtet
+ PDF Chat On a problem of Davenport and Schinzel 1974 Endre Szemerédi