Periodic de Bruijn triangles: exact and asymptotic results

DOI10.1016/j.disc.2004.07.020zbMath1070.05003arXivmath/0302202OpenAlexW2055226795MaRDI QIDQ2566289

A. D. Vaĭnshteĭn, Boris Zalmanovich Shapiro, Michael Shapiro

Publication date: 22 September 2005

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0302202

zbMATH Keywords

AsymptoticsGenerating functionPermutationsUp-down sequence

Mathematics Subject Classification ID

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

Related Items (3)

Up-down coefficients for permutations ⋮ On arithmetic and asymptotic properties of up-down numbers ⋮ The combinatorics of N. G. de Bruijn

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Permutations ayant une forme donnée
• A combinatorial application of matrix Riccati equations and their q- analogue
• Bernoulli-Euler updown numbers associated with function singularities, their combinatorics and arithmetics
• Generating functions for certain types of permutations
• Binomial posets, Möbius inversion, and permutation enumeration
• Enumeration of permutations with prescribed up-down and inversion sequences
• Euler-Seidel matrices
• Further triangles of Seidel-Arnold type and continued fractions related to Euler and Springer numbers
• Enumeration of rises and falls by position
• Generalized Quotients in Coxeter Groups
• A Combinatorial Interpretation of the Seidel Generation of Genocchi Numbers
• Generating Functions for a Special Class of Permutations
• The calculus of snakes and the combinatorics of Bernoulli, Euler and Springer numbers of Coxeter groups
• Permutations with prescribed pattern

This page was built for publication: Periodic de Bruijn triangles: exact and asymptotic results