On arithmetic and asymptotic properties of up-down numbers

Discrete Mathematics

Volumn 307, Issue 14, 2007, Pages 1722-1736

  Brown, Francis C S ^a   Fink, Thomas M A ^b   Willbrand, Karen ^c  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b INSTITUT CURIE   (France)

^c LABORATOIRE DE PHYSIQUE STATISTIQUE   (France)

Author keywords

Euler Bernoulli numbers; Random landscape; Tangent numbers; Up down numbers

Indexed keywords

FUNCTION EVALUATION; NUMERICAL METHODS; THEOREM PROVING;

EULER-BERNOULLI NUMBERS; RANDOM LANDSCAPE; TANGENT NUMBERS; UP-DOWN NUMBERS;

NUMBER THEORY;

EID: 34147110752     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2006.09.020     Document Type: Article

References (22)

1. Ahnert S.E., Willbrand K., Brown F.C.S., and Fink T.M.A. Unbiased pattern detection in microarray data series. Bioinformatics 22 12 (2006) 1471-1476
2. André D. Sur les Permutations Alternées. J. Math. Pures Appl. 7 (1881) 167-184
3. Arnold V. Bernoulli-Euler updown numbers associated with function singularities, their combinatorics and arithmetic. Duke Math. J. 63 2 (1990) 537-555
4. A. Björner, M. Wachs, Generalized quotients in Coxeter groups, Trans. Amer. Math. Soc. 308 (1988) 1-37.
5. Carlitz L. Permutations with prescribed pattern, II. Math. Nachr. 83 (1978) 101-126
6. Carlitz L., and Scoville R. Generalized Eulerian numbers: combinatorial applications. J. Reine Angew. Math. 265 (1974) 110-137
7. de Bruijn N.G. Permutations with given ups and downs. Nieuw Arch. 3 XVIII (1970) 61-65
8. Derrida B., and Gardner E. Metastable states of a spin glass chain at zero temperature. J. Phys. 47 (1986) 959-965
9. Foulkes H.O. Enumeration of permutations with prescribed up-down and inversion sequences. Discrete Math. 15 (1976) 235-252
10. H. Frauenfelder, et al., (Eds.), Landscape Paradigms in Physics and Biology, North Holland, Amsterdam, 1997.
11. P.A. MacMahon, Combinatorial Analysis, vol. I, Cambridge University Press, Cambridge, 1915.
12. Mallows C.L., and Shepp L.A. Enumerating pairs of permutations with the same up-down form. Discrete Math. 54 (1985) 301-311
13. Mézard M., Parisi G., and Virasoro M. Spin Glass Theory and Beyond (1987), North Holland, Amsterdam
14. Niven I. A combinatorial problem of finite sequences. Nieuw Arch. Wisk. 3 XVI (1968) 116-123
15. B. Shapiro, M. Shapiro, A. Vainshtein, Periodic de Bruijn triangles: exact and asymptotic results, Discrete Math. 298 (1-3) (2005) 321-333.
16. Szpiro G. The number of permutations with a given signature and the expectations of their elements. Discrete Math. 226 (2001) 423-430
17. The On-Line Encyclopedia of Integer Sequences. 〈 http://www.research.att.com:/~njas/sequences/〉.
18. Viennot G. Permutations ayant une forme donnée. Discrete Math. 26 (1979) 279-284
19. Warren D.I., and Seneta E. Peaks and Eulerian numbers in a random sequence. J. Appl. Probab. 33 (1996) 101-114
20. L.C. Washington, Introduction to cyclotomic fields, second ed., Graduate Texts in Mathematics, vol. 83, Springer, Berlin, 1997.
21. K. Willbrand, 'Approches inspirées de la physique statistique et de la théorie de l'information pour l'analyse et la modélisation de données issues des puces à ADN', Thèse de Doctorat, Université Paris 7, 2003, 96pp.
22. Willbrand K., Radvanyi F., Nadal J.-P., Thiery J.-P., and Fink T.M.A. Identifying genes from up-down properties of microarray expression series. Bioinformatics 21 (2005) 3859-3864