Periodic de Bruijn triangles: Exact and asymptotic results

Discrete Mathematics

Volumn 298, Issue 1-3, 2005, Pages 321-333

  Shapiro, Boris ^a   Shapiro, Michael ^b   Vainshtein, Alek ^c  

^a STOCKHOLM UNIVERSITY   (Sweden)

^b MICHIGAN STATE UNIVERSITY   (United States)

^c UNIVERSITY OF HAIFA   (Israel)

Author keywords

Asymptotics; Generating function; Permutations; Up down sequence

Indexed keywords

FUNCTIONS;

ASYMPTOTICS; GENERATING FUNCTIONS; PERMUTATIONS; UP-DOWN SEQUENCES;

NUMBER THEORY;

EID: 24144442172     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2004.07.020     Document Type: Conference Paper

References (27)

1. D. André Développments de sec x et de tan x C.R. Acad. Sci. Paris 88 1879 965 967
2. D. André Sur les permutations alternées J. Math. Pures Appl. 7 1881 167 184
3. D. André Probabilité pour qu'une permutation donnée de n lettres soit une permutation alternée C.R. Acad. Sci. Paris 97 1883 983 984
4. V. Arnold Bernoulli-Euler updown numbers associated with functions singularities, their combinatorics and arithmetics Duke Math. J. 63 1991 537 555
5. V. Arnold The calculus of snakes and the combinatorics of Bernoulli, Euler and Springer numbers of Coxeter groups Russ. Math. Surv. 47 1992 1 51
6. A. Björner, and M. Wachs Generalized quotients in Coxeter groups Trans. Amer. Math. Soc. 308 1988 1 37
7. L. Carlitz Permutations with prescribed pattern Math. Nachr. 58 1973 31 53
8. L. Carlitz Generating functions for a special class of permutations Proc. Amer. Math. Soc. 47 1975 251 256
9. L. Carlitz, and R. Scoville Enumeration of rises and falls by position Discrete Math. 5 1973 45 59
10. L. Carlitz, and R. Scoville Generating functions for certain types of permutations J. Combin. Theory A 18 1975 262 275
11. C. Collins, I. Goulden, D. Jackson, and O. Nierstrasz A combinatorial application of matrix Riccati equations and their q-analogue Discrete Math. 36 1981 139 153
12. N. de Bruijn Permutations with given ups and downs Nieuw Arch. Wisk. 18 1970 61 65
13. D. Dumont Matrices d'Euler-Seidel Sem. Lothar. Combin. 5 1981 B05c
14. D. Dumont Further triangles of Seidel-Arnold type and continued fractions related to Euler and Springer numbers Adv. Appl. Math. 16 1995 275 296
15. D. Dumont, and G. Viennot A combinatorial interpretation of the Seidel generation of Genocchi numbers Ann. Discrete Math. 6 1980 77 87
16. R. Entringer A combinatorial interpretation of the Euler and Bernoulli numbers Nieuw Arch. Wisk. 14 1966 241 246
17. H. Foulkes Enumeration of permutations with prescribed up-down and inversion sequences Discrete Math. 15 1976 235 252
18. M. Krein, and M. Rutman Linear operators leaving invariant a cone in a Banach space Uspehi Matem. Nauk 3 1948 3 95
19. P. MacMahon Second memoir on the compositions of numbers Philos. Trans. Roy. Soc. Lond. (A) 207 1908 65 134
20. I. Niven A combinatorial problem of finite sequences Nieuw Arch. Wisk. 16 1968 116 123
21. L. Seidel Über eine einfache Entstehungsweise der Bernoullischen Zahlen und einiger verwandten Reihen Sitzungsber. Münch. Akad. 4 1877 157 187
22. B. Shapiro, and A. Vainshtein Counting real rational functions with all real critical values Mosc. Math. J. 3 2003 647 659
23. G. Simons, and Y.-C. Yao Asymptotic Sine laws arising from alternating random permutations and sequences Rand. Struct. Algorithms 8 1996 75 95
24. T. Springer Remarks on a combinatorial problem Nieuw Arch. Wisk. 19 1971 30 36
25. R. Stanley Binomial posets, Möbius inversion, and permutation enumeration J. Comb. Theory A 20 1976 336 356
26. R. Stanley, Enumerative Combinatorics, vol. I, Wadsworths and Brooks, Monterrey, CA, 1986.
27. G. Viennot Permutations ayant une forme donnée Discrete Math. 26 1979 279 284