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[5] ALESSANDRO IRACI, Cyclic sieving for noncrossing partitions, master degree thesis (2016), https://etd.adm.unipi.it/ t/etd-09262016-145036/.
[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[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[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