研究生: |
姚俊丞 Yao, Jyun-Cheng |
---|---|
論文名稱: |
ON q-COUNTING OF NONCROSSING CHAINS AND PARKING FUNCTIONS ON q-COUNTING OF NONCROSSING CHAINS AND PARKING FUNCTIONS |
指導教授: |
游森棚
Eu, Sen-Peng |
口試委員: |
游森棚
EU, Sen-Peng 徐祥峻 HSU, Hsian-Chun 郭君逸 GUO, Jun-Yi |
口試日期: | 2023/06/02 |
學位類別: |
碩士 Master |
系所名稱: |
數學系 Department of Mathematics |
論文出版年: | 2023 |
畢業學年度: | 111 |
語文別: | 中文 |
論文頁數: | 71 |
英文關鍵詞: | Coxeter group, Parking function, Gamma nonnegative |
研究方法: | 紮根理論法 |
DOI URL: | http://doi.org/10.6345/NTNU202300972 |
論文種類: | 學術論文 |
相關次數: | 點閱:77 下載:11 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
Josuat-Verg 在NC(W) 中給出了一個Deligne formula 的q-analogue ,其中標記的weighted我們稱之為爛邊,即此邊連接的兩個元素在strong bruhat order 和absolute order 中的大小關係剛好相反。接著我們已知Type A 的absolute order of maximal chains 的數量恰恰好是parking function 個,於是我們想在parking function 上找到和爛邊等分布的統計量。而此篇論文我們不只找到等分布的統計量(將就) ,還有給出保持統計量的bijecton 並進一步做出Type B 版本,以及給出Type B 的q-analogue 中gamma-positivity 係數的組合意義。
[1] D. Armstrong, Generalized noncrossing partitions and combinatorics of Coxeter groups, Mem. Amer. Math. Soc. 202(949) (2009).
[2] D. Bessis, The dual braid monoid, Ann. Sci. École Norm. Sup. 36(5) (2003), 647—683.
[3] P. Biane, Some properties of crossings and partitions, Discrete Math. 175(1-3)(1997), 41–53.
[4] P. Biane, Parking functions of types A and B, Electron. J. Combin. 9 (2002), #N7.
[5] P. Biane, F. Goodman, A. Nica, Non-crossing cumulants of type B, Trans. Amer.Math. Soc. 355 (2003), 2263—2303.
[6] A. Björner, F. Brenti, Combinatorics of Coxeter Groups, Grad. Texts in Math., vol.231,Springer-Verlag, New York, 2005.
[7] T. Brady, C. Watt, K(π, 1)’s for Artin groups of finite type, Geom. Dedicata 94(1)(2002), 225–250.
[8] T. Brady, C. Watt, Non-crossing partition lattices in finite real reflection groups,Trans. Amer. Math. Soc. 360(4) (2008), 1983—2005.
[9] F. Chapoton, Enumerative properties of generalized associahedra, Sémin. Lothar.Combin. 51 (2004), B51b.
[10] G. Chapuy, T. Douvropoulos, Counting chains in the noncrossing partition latticevia the W-Laplacian, J. Algebra 602 (2021), 381–404.
[11] W. Chu, Fibonacci polynomials and Sylvester determinant of tridiagonal matrix,Appl. Math. Comp. 216 (2010), 1018–1023.
[12] P. Deligne, Letter to E. Looijenga on March 9, 1974. Reprinted in the diplomathesis of P. Kluitmann, pages 101-111.
[13] M. Josuat-Vergès, Refined enumeration of noncrossing chains and hook formulas,Ann. Combin. 19 (2015), 443–460.
[14] I. M. Gessel, S. Seo, A refinement of Cayley’s formula for trees, Electron. J. Com-bin. 11(2) (2004-6), R27.
[15] V. Reiner, Non-crossing partitions for classical reflection groups. Discrete Math.177(1-3) (1997), 195–222.
[16] V. Reiner, V. Ripoll, C. Stump, On non-conjugate Coxeter elements in well-generated reflection groups, Math. Z. 285 (2017), 1041—1062.
[17] R. P. Stanley, Enumerative Combinatorics, vol. 1, second edition, Cambridge Uni-versity Press, New York/Cambridge, 1996.
[18] R. P. Stanley, Parking functions and noncrossing partitions, Electron. J. Combin.4(2) (1997), R20.
[19] C.H. Yan, Parking functions, in: M. Bóna(ed.), Handbook of Enumerative Com-binatorics. Discrete Math. Appl., CRC Press, Boca Raton, 2015, pp. 835–893.