TAILIEUCHUNG - Báo cáo khoa học: Path counting and random matrix theory

We establish three identities involving Dyck paths and alternating Motzkin paths, whose proofs are based on variants of the same bijection. We interpret these identities in terms of closed random walks on the halfline. We explain how these identities arise from combinatorial interpretations of certain properties of the -Hermite and -Laguerre ensembles of random matrix theory. We conclude by presenting two other identities obtained in the same way, for which finding combinatorial proofs is an open problem | Path counting and random matrix theory Ioana Dumitriu and Etienne Rassart Department of Mathematics Massachusetts Institute of Technology dumitriu rassart @ Submitted Aug 21 2003 Accepted Nov 7 2003 Published Nov 17 2003 MR Subject Classifications 05A19 15A52 82B41 Abstract We establish three identities involving Dyck paths and alternating Motzkin paths whose proofs are based on variants of the same bijection. We interpret these identities in terms of closed random walks on the halfline. We explain how these identities arise from combinatorial interpretations of certain properties of the -Hermite and -Laguerre ensembles of random matrix theory. We conclude by presenting two other identities obtained in the same way for which finding combinatorial proofs is an open problem. 1 Overview In this paper we present five identities involving Dyck paths and alternating Motzkin paths. These identities appear as consequences of algebraic properties of certain matrix models in random matrix theory as briefly described in Section 2. Three of them describe statistics on Dyck and alternating Motzkin paths the average norm of the rise-by-altitude and vertex-by-altitude vectors for Dyck paths and the weighted average square norms of the rise-by-altitude and level-by-altitude vectors for alternating Motzkin paths. We describe these quantities in detail in Section 2 and provide combinatorial proofs for the identities in Section 3. In terms of closed random walks on the halfline these identities give exact formulas for the total square-average time spent at a node as well as the total square-average number of advances to a higher labeled node. For the other two identities we have not been able to find simple interpretations or combinatorial proofs that would complement the algebraic ones this is a challenge that we propose to the reader in Section 4. Supported by FCAR Quebec THE ELECTRONIC JOURNAL OF COMBINATORICS 10 2003 R43 1 2 Definitions main results and .

• Báo cáo khoa học
• Path counting
• random matrix theory
• reports of mathematics
• mathematical works
• Even circuits
• prescribed clockwise parity
• scientific reports
• scientific research
• Efficient Path Counting Transducers
• Minimum Bayes Risk Decoding
• Statistical Machine Translation Lattices
• báo cáo khoa học
• báo cáo ngôn ngữ
• ngôn ngữ tự nhiên
• BMC Bioinformatics
• Shortest path
• Probabilistic networks
• Edge betweenness
• Community detection
• Research methods
• Data collection methods
• Understanding scientific research
• Ensuring research validity
• Measurement techniques
• Sampling methods
• Scientific research capacity
• Educational institutions
• Policy and management studies
• Vietnam Academy for Ethnic minorities
• Scientific bases
• earth sciences
• Research
• VNU Journal of Science
• Action research
• linguistics
• research projects
• Foreign Languages
• cooperative research
• Renewable energy
• Introduction to research
• Scientific investigation
• Scientific investigation research
• Experimental designs
• Measurement of variables
• Reading research
• Conducting and reading research
• Research process
• Research report
• Purpose of research
• Scientific method
• Conducting research
• The effect of university autonomy on training and scientific research
• Vietnam national university of agriculture
• Training and scientific research
• Vascular plant
• Flora
• Yen Tu
• Quang Ninh Research Forest
• statements and documents scientific reports
• medical reports
• medical knowledge
• medical research
• clinical trials
• medical management
• health care
• Methods in behavioral research
• Behavioral research
• Scientific understanding
• Fundamental research issues
• Measurement concepts
• Observational methods
• reading comprehension
• education
• optimal picket
• model creation
• urban expansion
• organizing spatial
• Journal of Science
• Journal of Technology
• Technology Management
• Research quality
• Strategy and policy
• Summary of Doctoral thesis
• Summary of Doctoral thesis in public Management
• State management
• Female scientific research human
• Research human resource development
• Scientific research and teaching
• Defense and security education
• Current situation and solutions
• Security education
• Structural biochemistry
• epigenetics
• MicroRNAs
• Tạp chí khoa học
• Tạp chí Công nghệ
• Quản lý công nghệ
• Human resources
• Science management
• Poliomyelitis vaccine Research
• Non Ri Maprec
• Production center