On numbers of Davenport-Schinzel sequences

DOI10.1016/S0012-365X(97)00164-7MaRDI QIDQ1584258zbMATH OpenFDO

Authors Martin Klazar

Publication date 2 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(97)00164-7

zbMATH Keywords

countingDavenport-Schinzel sequencesenumerative problemsgenerating functions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Recommendations

• Enumeration of some Davenport-Schinzel sequences
• Enumerating Davenport-Schinzel sequences
• scientific article; zbMATH DE number 888842
• Combinatorial aspects of Davenport-Schinzel sequences
• scientific article; zbMATH DE number 1341926
• scientific article; zbMATH DE number 1341912
• scientific article; zbMATH DE number 1808181
• Generalized Davenport-Schinzel sequences
• Three generalizations of Davenport-Schinzel sequences
• scientific article; zbMATH DE number 732977

Cites work

• A Combinatorial Problem Connected with Differential Equations
• A map-theoretic approach to Davenport Schinzel sequences
• Enumerating Davenport-Schinzel sequences
• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 49092 (Why is no real title available?)
• scientific article; zbMATH DE number 3478896 (Why is no real title available?)
• scientific article; zbMATH DE number 732977 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 888842 (Why is no real title available?)
• scientific article; zbMATH DE number 3270295 (Why is no real title available?)
• scientific article; zbMATH DE number 3308309 (Why is no real title available?)
• scientific article; zbMATH DE number 3095512 (Why is no real title available?)
• New trends in discrete and computational geometry
• Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
• On a problem of Davenport and Schinzel
• Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences

Cited in

(10)

• Combinatorial aspects of Davenport-Schinzel sequences
• Davenport-Schinzel trees
• Ordered trees and the inorder traversal
• scientific article; zbMATH DE number 1808181 (Why is no real title available?)
• On diamond sequences
• scientific article; zbMATH DE number 25598 (Why is no real title available?)
• Enumerating Davenport-Schinzel sequences
• scientific article; zbMATH DE number 1341912 (Why is no real title available?)
• scientific article; zbMATH DE number 1424289 (Why is no real title available?)
• Enumeration of some Davenport-Schinzel sequences

This page was built for publication: On numbers of Davenport-Schinzel sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1584258)