A map-theoretic approach to Davenport Schinzel sequences

DOI10.2140/pjm.1972.40.167zbMath0212.34703OpenAlexW1980135996WikidataQ56911089 ScholiaQ56911089MaRDI QIDQ2544615

Ralph G.Stanton, Ronald C. Mullin

Publication date: 1972

Published in: Pacific Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/pjm.1972.40.167

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Special sequences and polynomials (11B83)

Related Items

A bijection between certain non-crossing partitions and sequences, Combinatorial aspects of Davenport-Schinzel sequences, Catalan numbers and pattern restricted set partitions, Reduction of \(m\)-regular noncrossing partitions, Crossings and nestings of matchings and partitions, On numbers of Davenport-Schinzel sequences