Long increasing subsequences and non-algebraicity

DOI10.46298/DMTCS.12539MaRDI QIDQ6606910zbMATH OpenFDO

Authors Miklós Bóna

Publication date 17 September 2024

Published in Discrete Mathematics and Theoretical Computer Science. DMTCS (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.46298/DMTCS.12539

zbMATH Keywords

generating functionsnon-algebraicitypatternspermutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Cites work

• Asymptotic values for degrees associated with strips of Young diagrams
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
• Juxtaposing Catalan permutation classes with monotone ones
• Notes on the binomial transform. Theory and table with appendix on Stirling transform
• Permutation classes
• Permutations avoiding sets of patterns with long monotone subsequences
• Permutations with exactly one copy of a monotone pattern of length \(k\), and a generalization
• Restricted permutations
• Supercritical sequences, and the nonrationality of most principal permutation classes
• Sur les séries de Taylor n'ayant que des singularites algebrico- logarithmiques sur leur cercle de convergence
• The permutations 123p₄ p_m and 321p₄ p_m are Wilf-equivalent
• Wilf-equivalence for singleton classes

This page was built for publication: Long increasing subsequences and non-algebraicity

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