{"title":"杜蒙语法和迪亚科尼斯-埃文斯-格雷厄姆定理","authors":"William Y.C. Chen , Amy M. Fu","doi":"10.1016/j.aam.2024.102743","DOIUrl":null,"url":null,"abstract":"<div><p>We came across an unexpected connection between a remarkable grammar of Dumont for the joint distribution of <span><math><mo>(</mo><mrow><mi>exc</mi></mrow><mo>,</mo><mrow><mi>fix</mi></mrow><mo>)</mo></math></span> over <span><math><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> and a beautiful theorem of Diaconis-Evans-Graham on successions and fixed points of permutations. With the grammar in hand, we demonstrate the advantage of the grammatical calculus in deriving the generating functions, where the constant property plays a substantial role. On the grounds of left successions of a permutation, we present a grammatical treatment of the joint distribution investigated by Roselle. Moreover, we obtain a left succession analogue of the Diaconis-Evans-Graham theorem, exemplifying the idea of a grammar assisted bijection. The grammatical labelings give rise to an equidistribution of <span><math><mo>(</mo><mrow><mi>jump</mi></mrow><mo>,</mo><mrow><mi>des</mi></mrow><mo>)</mo></math></span> and <span><math><mo>(</mo><mrow><mi>exc</mi></mrow><mo>,</mo><mrow><mi>drop</mi></mrow><mo>)</mo></math></span> restricted to the set of left successions and the set of fixed points, where jump is defined to be the number of ascents minus the number of left successions.</p></div>","PeriodicalId":50877,"journal":{"name":"Advances in Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2024-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A grammar of Dumont and a theorem of Diaconis-Evans-Graham\",\"authors\":\"William Y.C. Chen , Amy M. Fu\",\"doi\":\"10.1016/j.aam.2024.102743\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>We came across an unexpected connection between a remarkable grammar of Dumont for the joint distribution of <span><math><mo>(</mo><mrow><mi>exc</mi></mrow><mo>,</mo><mrow><mi>fix</mi></mrow><mo>)</mo></math></span> over <span><math><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub></math></span> and a beautiful theorem of Diaconis-Evans-Graham on successions and fixed points of permutations. With the grammar in hand, we demonstrate the advantage of the grammatical calculus in deriving the generating functions, where the constant property plays a substantial role. On the grounds of left successions of a permutation, we present a grammatical treatment of the joint distribution investigated by Roselle. Moreover, we obtain a left succession analogue of the Diaconis-Evans-Graham theorem, exemplifying the idea of a grammar assisted bijection. The grammatical labelings give rise to an equidistribution of <span><math><mo>(</mo><mrow><mi>jump</mi></mrow><mo>,</mo><mrow><mi>des</mi></mrow><mo>)</mo></math></span> and <span><math><mo>(</mo><mrow><mi>exc</mi></mrow><mo>,</mo><mrow><mi>drop</mi></mrow><mo>)</mo></math></span> restricted to the set of left successions and the set of fixed points, where jump is defined to be the number of ascents minus the number of left successions.</p></div>\",\"PeriodicalId\":50877,\"journal\":{\"name\":\"Advances in Applied Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2024-07-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0196885824000757\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0196885824000757","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
A grammar of Dumont and a theorem of Diaconis-Evans-Graham
We came across an unexpected connection between a remarkable grammar of Dumont for the joint distribution of over and a beautiful theorem of Diaconis-Evans-Graham on successions and fixed points of permutations. With the grammar in hand, we demonstrate the advantage of the grammatical calculus in deriving the generating functions, where the constant property plays a substantial role. On the grounds of left successions of a permutation, we present a grammatical treatment of the joint distribution investigated by Roselle. Moreover, we obtain a left succession analogue of the Diaconis-Evans-Graham theorem, exemplifying the idea of a grammar assisted bijection. The grammatical labelings give rise to an equidistribution of and restricted to the set of left successions and the set of fixed points, where jump is defined to be the number of ascents minus the number of left successions.
期刊介绍:
Interdisciplinary in its coverage, Advances in Applied Mathematics is dedicated to the publication of original and survey articles on rigorous methods and results in applied mathematics. The journal features articles on discrete mathematics, discrete probability theory, theoretical statistics, mathematical biology and bioinformatics, applied commutative algebra and algebraic geometry, convexity theory, experimental mathematics, theoretical computer science, and other areas.
Emphasizing papers that represent a substantial mathematical advance in their field, the journal is an excellent source of current information for mathematicians, computer scientists, applied mathematicians, physicists, statisticians, and biologists. Over the past ten years, Advances in Applied Mathematics has published research papers written by many of the foremost mathematicians of our time.