Periodic de Bruijn triangles: exact and asymptotic results

Boris Shapiro, Michael Shapiro, Alek Vainshtein

Type: Article

Publication Date: 2005-07-06

Citations: 7

DOI: https://doi.org/10.1016/j.disc.2004.07.020

View Publication

Download PDF

Locations

Discrete Mathematics - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Periodic de Bruijn triangles: exact and asymptotic results	2003	Boris Shapiro Michael Shapiro Alek Vainshtein
+ PDF Chat	Permutations with a prescribed descent set	2014	Philippe Marchal
+ PDF Chat	Ordered Cycle Lengths in a Random Permutation	1966	L. A. Shepp S. P. Lloyd
+	Cycle-up-down permutations.	2011	Emeric Deutsch Sergi Elizalde
+ PDF Chat	Random permutations with cycle weights	2010	Volker Betz Daniel Ueltschi Yvan Velenik
+	Cycles and descents of random permutations	1992	Jim Pitman
+	Counting permutations by their alternating runs	2007	E. Rodney Canfield Herbert S. Wilf
+ PDF Chat	Some distributions in increasing and flattened permutations	2024	Jean-Luc Baril Jósé L. Ramírez
+	Exact and asymptotic enumeration of permutations with subsequence conditions	1997	Miklós Bóna
+ PDF Chat	Lattice Permutations and Poisson-Dirichlet Distribution of Cycle Lengths	2012	Stefan Großkinsky Alexander A. Lovisolo Daniel Ueltschi
+ PDF Chat	Counting pattern-avoiding permutations by big descents	2024	Sergi Elizalde Jose Gabriel Reyes Rivera Yan Zhuang
+	Tables of Random Permutations.	1963	M. J. R. Healy Lincoln E. Moses
+	Tables of Random Permutations.	1964	G. Barrie Wetherill Lincoln E. Moses Robert E. Oakford
+	Tables of Random Permutations.	1964	Lincoln E. Moses R. V. Oakford
+	Cycle up-down permutations	2009	Emeric Deutsch Sergi Elizalde
+	Random Permutations of a Given Length	2007
+	Statistics on pattern-avoiding permutations	2004	Sergi Elizalde
+ PDF Chat	Permutation graphs, fast forward permutations, and sampling the cycle structure of a permutation	2003	Boaz Tsaban
+	The prevalence of permutations with infinite cycles	1994	Randall Dougherty Jan Mycielski
+	Asymptotic estimates for the number of permutations without short cycles.	2018	Robertas Petuchovas

Works That Cite This (6)

Action	Title	Year	Authors
+	The combinatorics of N.G. de Bruijn	2013	Ton Kloks R. Tijdeman
+	On arithmetic and asymptotic properties of up–down numbers	2006	Francis Brown Thomas Fink Karen Willbrand
+	Number of Permutations with Prescribed Up-Down Structure as a Function of Two Variables	2012	Vladimir Shevelev
+	ON THE BASIS POLYNOMIALS IN THE THEORY OF PERMUTATIONS WITH PRESCRIBED UP-DOWN STRUCTURE	2007	Vladimir Shevelev
+ PDF Chat	Up-down coefficients for permutations	2013	Vladimir Shevelev Jürgen Spilker
+	Asymptotics of Permutations with Nearly Periodic Patterns of Rises and Falls	2003	Edward A. Bender William Helton L. Bruce Richmond

Works Cited by This (19)

Action	Title	Year	Authors
+	Bernoulli-Euler updown numbers associated with function singularities, their combinatorics and arithmetics	1991	Vladimir I. Arnold
+	Permutations ayant une forme donnee	1979	Gérard Viennot
+	Binomial posets, Möbius inversion, and permutation enumeration	1976	Richard P. Stanley
+	Enumeration of rises and falls by position	1973	L. Carlitz Richard Scoville
+	A combinatorial application of matrix Riccati equations and their q-analogue	1981	C. B. Collins I. P. Goulden D. M. Jackson Oscar Nierstrasz
+	Further Triangles of Seidel-Arnold Type and Continued Fractions Related to Euler and Springer Numbers	1995	Dominique Dumont
+	Generating functions for certain types of permutations	1975	L. Carlitz Richard Scoville
+	Asymptotic sine laws arising from alternating random permutations and sequences	1996	Gordon Simons Yi‐Ching Yao
+ PDF Chat	Generating functions for a special class of permutations	1975	L. Carlitz
+ PDF Chat	II. Second memoir on the compositions of numbers	1908	P. A. MacMahon