bdim: Biblioteca Digitale Italiana di Matematica

Un progetto SIMAI e UMI

Referenza completa

Gaiffi, Giovanni and Iraci, Alessandro:
Polynomials and the art of counting: some instances of the Cyclic Sieving Phenomenon
Matematica, Cultura e Società. Rivista dell'Unione Matematica Italiana Serie 1 2 (2017), fasc. n.2, p. 225-238, (Italian)
pdf (611 Kb), djvu (306 Kb). | MR 3700592

Sunto

Uno dei molti aspetti affascinanti della combinatoria enumerativa Áe quello di trovare contatti fra varie aree della matematica, e di rivelare relazioni insospettate. Il Cyclic Sieving Phenomenon (CSP), introdotto da Reiner, Stanton e White nel 2004, Áe un recente capitolo di ricerca in questo campo. Lo scopo di questo articolo Áe quello di offrire un'introduzione breve ed elementare al CSP attraverso alcuni esempi. In sintesi, il CSP consiste in questo: si parte da un insieme su cui c'eÁ una azione di un gruppo ciclico con n elementi, e si associa in modo naturale a questo insieme un polinomio. Il punto fondamentale Áe che questo polinomio ha una proprieta Á ``magica'': se si valuta nelle radici ennesime dell'unitaÁ, si ottengono dei numeri naturali che contano i punti fissi dell'azione del gruppo ciclico. Nei nostri esempi compariranno molti oggetti combinatori interessanti, legati ai numeri di Catalan, di Kirkman-Cayley e di Narayana, come le triangolazioni e le dissezioni di poligoni regolari, le partizioni non incrociate, le parentesizzazioni di liste e i grafi ad albero con radice.
Referenze Bibliografiche
[1] DREW ARMSTRONG, Generalized noncrossing partitions and combinatorics of coxeter groups, Mem. Amer. Math. Soc. 202 (2009), no. 949, x+159. MR2561274 | fulltext (doi) | MR 2561274 | Zbl 1191.05095
[2] DAVID BESSIS and VICTOR REINER, Cyclic sieving of noncrossing partitions for complex reflection groups, Ann. Comb. 15 (2011), no. 2, 197-222. MR2813511 | fulltext (doi) | MR 2813511 | Zbl 1268.20041
[3] NACHUM DERSHOWITZ and SHMUEL ZAKS, Ordered trees and non-crossing partitions, Discrete mathematics 62 (1986), no. 2, 215-218. | fulltext (doi) | MR 863045 | Zbl 0646.05004
[4] GIOVANNI GAIFFI, Nested sets, set partitions and Kirkman-Cayley dissection numbers, European J. Combin. 43 (2015), 279-288. MR3266297 | fulltext (doi) | MR 3266297 | Zbl 1301.05031
[5] ALESSANDRO IRACI, Cyclic sieving for noncrossing partitions, master degree thesis (2016), https://etd.adm.unipi.it/ t/etd-09262016-145036/.
[6] OLIVER PECHENIK, Cyclic sieving of increasing tableaux and small Schröder paths, J. Combin. Theory Ser. A 125 (2014), 357-378. MR3207480 | fulltext (doi) | MR 3207480 | Zbl 1295.05265
[7] JÓZEF H. PRZYTYCKI and ADAM S. SIKORA, Polygon dissections and Euler, Fuss, Kirkman, and Cayley numbers, J. Combin. Theory Ser. A 92 (2000), no. 1, 68-76. MR1783940 | fulltext (doi) | MR 1783940
[8] VICTOR REINER, Equivariant fiber polytopes, Doc. Math. 7 (2002), 113-132 (electronic). MR1911212 | fulltext EuDML | MR 1911212
[9] VICTOR REINER and ERIC SOMMERS, Weyl group q-Kreweras numbers and cyclic sieving, ArXiv e-prints (2016May), available at 1605.09172.
[10] VICTOR REINER, DENNIS STANTON and DENNIS WHITE, The cyclic sieving phenomenon, J. Combin. Theory Ser. A 108 (2004), no. 1, 17-50. MR2087303 | fulltext (doi) | MR 2087303 | Zbl 1052.05068
[11] VICTOR REINER, DENNIS STANTON and DENNIS WHITE, What is... cyclic sieving?, Notices Amer. Math. Soc. 61 (2014), no. 2, 169-171. MR3156682 | fulltext (doi) | MR 3156682 | Zbl 1338.05012
[12] BRENDON RHOADES, A skein action of the symmetric group on noncrossing partitions, Journal Algebraic Combinatorics (2016), 1-47. | fulltext (doi) | MR 3591372 | Zbl 1355.05280
[13] BRUCE E. SAGAN, The cyclic sieving phenomenon: a survey, Surveys in combinatorics 2011, 2011, pp. 183- 233. MR2866734 | MR 2866734 | Zbl 1233.05028
[14] RODICA SIMION, A type-B associahedron, Adv. in Appl. Math. 30 (2003), no. 1-2, 2-25. Formal power series and algebraic combinatorics (Scottsdale, AZ, 2001). MR1979780 | fulltext (doi) | MR 1979780
[15] Polygon dissections and standard Young tableaux, J. Combin. Theory Ser. A 76 (1996), no. 1, 175-177. MR1406001 | fulltext (doi) | MR 1406001 | Zbl 0859.05075
[16] RICHARD P. STANLEY, Enumerative combinatorics. Vol. 2, Cambridge Studies in Advanced Mathematics, vol. 62, Cambridge University Press, Cambridge, 1999. With a foreword by Gian-Carlo Rota and appendix 1 by Sergey Fomin. MR1676282 | fulltext (doi) | MR 1676282
[17] RICHARD P. STANLEY, Enumerative combinatorics. Volume 1, Second, Cambridge Studies in Advanced Mathematics, vol. 49, Cambridge University Press, Cambridge, 2012. MR2868112 | MR 2868112
[18] RICHARD P. STANLEY, Catalan numbers, Cambridge University Press, New York, 2015. MR3467982 | fulltext (doi) | MR 3467982
[19] JOHN R. STEMBRIDGE, On minuscule representations, plane partitions and involutions in complex Lie groups, Duke Math. J. 73 (1994), no. 2, 469-490. MR1262215 | fulltext (doi) | MR 1262215 | Zbl 0805.22006
[20] JOHN R. STEMBRIDGE, Some hidden relations involving the ten symmetry classes of plane partitions, J. Combin. Theory Ser. A 68 (1994), no. 2, 372-409. MR1297179 | fulltext (doi) | MR 1297179 | Zbl 0809.05007
[21] MARKO THIEL, A new cyclic sieving phenomenon for Catalan objects, Discrete Math. 340 (2017), no. 3, 426- 429. MR3584829. | fulltext (doi) | MR 3584829 | Zbl 1351.05235

La collezione può essere raggiunta anche a partire da EuDML, la biblioteca digitale matematica europea, e da mini-DML, il progetto mini-DML sviluppato e mantenuto dalla cellula Math-Doc di Grenoble.

Per suggerimenti o per segnalare eventuali errori, scrivete a

logo MBACCon il contributo del Ministero per i Beni e le Attività Culturali