A cyclic sieving phenomenon in Catalan Combinatorics
|
|
- Bernadette Haynes
- 6 years ago
- Views:
Transcription
1 A cyclic sieving phenomenon in Catalan Combinatorics Christian Stump Université du Québec à Montréal SLC 64, Lyon March 30, 2010 Christian Stump A cyclic sieving phenomenon in Catalan Combinatorics LaCIM, UQAM, Montréal 1 of 15
2 Non-crossing partitions Non-crossing partitions can be defined for any Coxeter group W as NC(W,c) := { ω W : l T (ω) + l T (cω 1 ) = l T (c) }, where c is a Coxeter element and where l T (ω) denotes the absolute length on W, for W = S n being the symmetric group, NC(S n ) = {ω = c 1...c k S n : c i increasing; c i,c j non-crossing}, where the Coxeter element c = (1,..., n) and where ω = c 1...c k is the cycle notation of ω. We focus on S n (and keep the general case in mind). Christian Stump A cyclic sieving phenomenon in Catalan Combinatorics LaCIM, UQAM, Montréal 2 of 15
3 Example: NC(S 4 ) (1342) (1243) (1324) (1234) (1432) (1423) (132) (243) (13)(24) (123) (234) (134) (124) (12)(34) (14)(23) (143) (142) 3214 (13) 1432 (24) 2134 (12) 1324 (23) 1243 (34) 4231 (14) 1234 Christian Stump A cyclic sieving phenomenon in Catalan Combinatorics 1 LaCIM, UQAM, Montréal 3 of 15
4 Non-nesting partitions Non-nesting partitions can be defined for any crystallographic Coxeter group W as NC(W ) := {A Φ + : A antichain}, where Φ + denotes the root poset of W, for W = S n being the symmetric group, NN(S n ) is the set of all antichains in Christian Stump A cyclic sieving phenomenon in Catalan Combinatorics LaCIM, UQAM, Montréal 4 of 15
5 Example: NN(S 4 ),[12],[23],[34],[13],[24],[14], [12] [23],[12] [34],[23] [34],[12] [24], [13] [34],[13] [24],[12] [23] [34] Christian Stump A cyclic sieving phenomenon in Catalan Combinatorics LaCIM, UQAM, Montréal 5 of 15
6 Non-crossing and non-nesting partitions Theorem (Athanasiadis 2004) For any crystallographic Coxeter group W of rank l, the number of non-crossing and of non-nesting partitions coincide with the W -Catalan number, l NC(W ) = NN(W ) = Cat(W ) := i=1 d i + h d i, where d 1... d l denote the degrees of the fundamental invariants of W. Christian Stump A cyclic sieving phenomenon in Catalan Combinatorics LaCIM, UQAM, Montréal 6 of 15
7 An important open problem Different groups found explicit bijections between non-crossing and non-nesting partitions for various types, but the general connection is still open: Open Problem Find a type-independent bijection between NC(W ) and NN(W ). Christian Stump A cyclic sieving phenomenon in Catalan Combinatorics LaCIM, UQAM, Montréal 7 of 15
8 Further refinements Define a cyclic group action on NC(W ) by Kreweras complementation, K(ω) := c ω 1. Observe that K 2 (ω) = c ω c 1 is conjugation by c. Theorem (CSP on non-crossing partitions) { ω NC(W ) : K k (ω) = ω } = Cat(W ;ζ k d ) := l i=1 [d i + h] q [d i ] q, q=ζ k d where the product Cat(W ;q) is a q-analogue of the W -Catalan number Cat(W ) and where d = 2h is the order of the cyclic group. Christian Stump A cyclic sieving phenomenon in Catalan Combinatorics LaCIM, UQAM, Montréal 8 of 15
9 Further refinements The theorem is an instance of the cyclic sieving phenomenon (which you all know from the SLC 62 one year ago in Heilsbronn, Germany). It was proved accidentally for the symmetric group by C. Heitsch, and it was recently proved in much more generality by C. Krattenthaler in an unpublished manuscript and by him together with T. Müller in two articles on 134 pages, it generalizes a theorem by D. Bessis and V. Reiner on the CSP by conjugation. Christian Stump A cyclic sieving phenomenon in Catalan Combinatorics LaCIM, UQAM, Montréal 9 of 15
10 Example (continued): NC(S 4 ) (12) (1234)(12) = (134) (1234)(143) = (23) (1234)(23) = (124) (1234)(142) = (34) (1234)(34) = (123) (1234)(132) = (14) (1234)(14) = (234) (1234)(243) = (12) (13) (1234)(13) = (14)(23) (1234)(14)(23) = (24) (1234)(24) = (12)(34) (1234)(12)(34) = (13) () (1234)() = (1234) (1234)(4321) = () Cat(S n ;q) = 1+q 2 +q 3 +2q 4 +q 5 +2q 6 +q 7 +2q 8 +q 9 +q 10 +q 12 evaluated at 8-th roots of unity gives 14 = NC if ζ = 1 6 = NC K4 if ζ = 1 2 = NC K2 = NC K6 if ζ = ±i 0 = NC K = NC K3 = NC K5 = NC K7 otherwise Christian Stump A cyclic sieving phenomenon in Catalan Combinatorics LaCIM, UQAM, Montréal 10 of 15
11 Further refinements Define a cyclic group action on NC(W ) by Panyushev complementation P(A) := min{t Φ + : t a for some a A} NN(W ). Conjecture (V. Reiner, SLC 62) { ω NN(W ) : P k (ω) = ω } = Cat(W ;ζ k d ). Or equivalently, there exists a bijection ψ : NN(W ) NC(W ) such that ψ P = K ψ. Christian Stump A cyclic sieving phenomenon in Catalan Combinatorics LaCIM, UQAM, Montréal 11 of 15
12
13 12
14 12 23,34
15 12 23,34
16 12 23,34 12,24
17 12 23,34 12,24
18 12 23,34 12,24 13
19 12 23,34 12,24 13
20 12 23,34 12,
21 12 23,34 12,
22 12 23,34 12, ,23
23 12 23,34 12, ,23
24 12 23,34 12, ,23 13,34
25 12 23,34 12, ,23 13,34
26 12 23,34 12, ,23 13,34 24
27 12 23,34 12, ,23 13,34 24
28 12 23,34 12, ,23 13,
29 12 23,34 12, ,23 13,
30 12 23,34 12, ,23 13,
31 12 23,34 12, ,23 13, ,23,34
32 12 23,34 12, ,23 13, ,23,34 13,24
33 12 23,34 12, ,23 13, ,23,34 13,24
34 12 23,34 12, ,23 13, ,23,34 13,24 14
35 12 23,34 12, ,23 13, ,23,34 13,24 14
36 12 23,34 12, ,23 13, ,23,34 13,24 14
37 12 23,34 12, ,23 13, ,23,34 13, ,23,34
38 12 23,34 12, ,23 13, ,23,34 13, ,23,34
39 12 23,34 12, ,23 13, ,23,34 13, ,23,34 12,34
40 12 23,34 12, ,23 13, ,23,34 13, ,23,34 12,34 23
41 12 23,34 12, ,23 13, ,23,34 13, ,23,34 12,34 23
42 12 23,34 12, ,23 13, ,23,34 13, ,23,34 12, ,34
43 12 23,34 12, ,23 13, ,23,34 13, ,23,34 12, ,34
44 12 23,34 12, ,23 13, ,23,34 13, ,23,34 12, ,34
45 The type A: Non-crossing handshake configurations T n set of non-crossing handshake configurations of 2n, C 2n -action on T n by cyclic permutation of {1,...,2n}. Theorem ( T n,cat(s n ;q), C 2n ) exhibits the CSP. We can construct a bijection ψ 1 : T n NC(S n ), such that ψ 1 c = K ψ 1, and a bijection such that ψ 2 P = c ψ 2. ψ 2 : NN(S n ) T n, The construction can be easily generalized to type B. Christian Stump A cyclic sieving phenomenon in Catalan Combinatorics LaCIM, UQAM, Montréal 13 of 15
46 Towards a uniform bijection The bijection in type A can be generalized to type B, but so far not to type D, the exceptional types can be checked by computer. What does this have to do with a uniform bijection? Christian Stump A cyclic sieving phenomenon in Catalan Combinatorics LaCIM, UQAM, Montréal 14 of 15
47 Towards a uniform bijection Theorem (Conjectured by D. Armstrong in all types) Let L,R be a bipartition of the simple transpositions such that L and R pairwise commute, and let c be the associated bipartite Coxeter element. ψ = ψ 1 ψ 2 : NN(S n ) NC(S n,c = c L c R ) is the unique bijection with the following inductive property: ψ : c L, ψ P = K ψ, ψ(i) = s s L\supp I ψ supp I (I). Remark The theorem gives an inductively defined uniform definition of a bijection between non-nesting and non-crossing partitions in types A and B. Christian Stump A cyclic sieving phenomenon in Catalan Combinatorics LaCIM, UQAM, Montréal 15 of 15
Catalan numbers, parking functions, and invariant theory
Catalan numbers, parking functions, and invariant theory Vic Reiner Univ. of Minnesota CanaDAM Memorial University, Newfoundland June 10, 2013 Outline 1 Catalan numbers and objects 2 Parking functions
More informationNoncrossing Parking Functions
Noncrossing Parking Functions Drew Armstrong (with B. Rhoades and V. Reiner) University of Miami www.math.miami.edu/ armstrong Non-crossing partitions in representation theory Bielefeld, June 2014 Plan
More informationA BIJECTION BETWEEN NONCROSSING AND NONNESTING PARTITIONS OF TYPES A, B AND C
Volume 6, Number 2, Pages 70 90 ISSN 1715-0868 A BIJECTION BETWEEN NONCROSSING AND NONNESTING PARTITIONS OF TYPES A, B AND C RICARDO MAMEDE Abstract The total number of noncrossing ( partitions of type
More informationCounting chains in noncrossing partition lattices
Counting chains in noncrossing partition lattices Nathan Reading NC State University NCSU Algebra Seminar, November 16, 2007 1 Counting chains in noncrossing partition lattices Classical noncrossing partitions
More informationOn the H-triangle of generalised nonnesting partitions
FPSAC 204, Chicago, USA DMTCS proc. AT, 204, 83 90 On the H-triangle of generalised nonnesting partitions Marko Thiel Department of Mathematics, University of Vienna, Austria Abstract. With a crystallographic
More informationRational Catalan Combinatorics: Intro
Rational Catalan Combinatorics: Intro Vic Reiner Univ. of Minnesota reiner@math.umn.edu AIM workshop Dec. 17-21, 2012 Goals of the workshop 1 Reinforce existing connections and forge new connections between
More informationHidden Symmetries of the Root Systems
Universität Bielefeld, SJTU Shanghai, KAU Jeddah 57th Annual Meeting of the Australian Mathematical Society Sydney, October 2, 2013 Symmetry is one idea by which man through the ages has tried to comprehend
More informationarxiv: v2 [math.co] 9 May 2012
PARKING SPACES DREW ARMSTRONG, VICTOR REINER, AND BRENDON RHOADES arxiv:1204.1760v2 [math.co] 9 May 2012 Abstract. Let W be a Weyl group with root lattice Q and Coxeter number h. The elements of the finite
More informationA BIJECTION BETWEEN NONCROSSING AND NONNESTING PARTITIONS FOR CLASSICAL REFLECTION GROUPS
A BIJECTION BETWEEN NONCROSSING AND NONNESTING PARTITIONS FOR CLASSICAL REFLECTION GROUPS ALEX FINK AND BENJAMIN IRIARTE GIRALDO Abstract. We present an elementary type preserving bijection between noncrossing
More informationA BIJECTION BETWEEN NONCROSSING AND NONNESTING PARTITIONS FOR CLASSICAL REFLECTION GROUPS. Senior Thesis. Benjamin Iriarte Giraldo
A BIJECTION BETWEEN NONCROSSING AND NONNESTING PARTITIONS FOR CLASSICAL REFLECTION GROUPS Senior Thesis Benjamin Iriarte Giraldo THESIS ADVISOR: Federico Ardila Author address: Pregrado Universitario,
More informationDynamical algebraic combinatorics
Dynamical algebraic combinatorics organized by James Propp, Tom Roby, Jessica Striker, and Nathan Williams Workshop Summary Topics of the Workshop This workshop centered around dynamical systems arising
More informationCHRISTOS A. ATHANASIADIS, THOMAS BRADY, AND COLUM WATT
SHELLABILITY OF NONCROSSING PARTITION LATTICES CHRISTOS A. ATHANASIADIS, THOMAS BRADY, AND COLUM WATT Abstract. We give a case-free proof that the lattice of noncrossing partitions associated to any finite
More informationEuler characteristic of the truncated order complex of generalized noncrossing partitions
Euler characteristic of the truncated order complex of generalized noncrossing partitions D. Armstrong and C. Krattenthaler Department of Mathematics, University of Miami, Coral Gables, Florida 33146,
More informationDual braid monoids and Koszulity
Dual braid monoids and Koszulity Phillippe Nadeau (CNRS, Univ. Lyon 1) SLC 69, Strobl, September 10th 2012 Goal Investigate the combinatorics of a certain graded algebra associated to a Coxeter system,
More informationClusters, Coxeter-sortable elements and noncrossing partitions
Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 Clusters, Coxeter-sortable elements and noncrossing partitions Extended abstract.
More informationarxiv:math/ v1 [math.co] 10 Nov 1998
A self-dual poset on objects counted by the Catalan numbers arxiv:math/9811067v1 [math.co] 10 Nov 1998 Miklós Bóna School of Mathematics Institute for Advanced Study Princeton, NJ 08540 April 11, 2017
More informationNONCROSSING PARTITIONS FOR THE GROUP D n
NONCROSSING PARTITIONS FOR THE GROUP D n CHRISTOS A. ATHANASIADIS AND VICTOR REINER Dedicated to the memory of Rodica Simion Abstract. The poset of noncrossing partitions can be naturally defined for any
More informationCataland A DISSERTATION SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY. Nathan Williams
Cataland A DISSERTATION SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Nathan Williams IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF Doctor of Philosophy
More informationThe Ring of Monomial Representations
Mathematical Institute Friedrich Schiller University Jena, Germany Arithmetic of Group Rings and Related Objects Aachen, March 22-26, 2010 References 1 L. Barker, Fibred permutation sets and the idempotents
More informationDISSERTATION. Titel der Dissertation. q, t-fuß-catalan numbers for finite reflection groups. q, t-fuß-catalan Zahlen für endliche Spiegelungsgruppen
DISSERTATION Titel der Dissertation q, t-fuß-catalan numbers for finite reflection groups q, t-fuß-catalan Zahlen für endliche Spiegelungsgruppen Verfasser Christian Stump angestrebter akademischer Grad
More informationFactorisations of the Garside element in the dual braid monoids
Factorisations of the Garside element in the dual braid monoids Vivien Ripoll École Normale Supérieure Département de Mathématiques et Applications 30 June 2010 Journées Garside Caen 1 Dual braid monoids
More informationENUMERATION OF CONNECTED CATALAN OBJECTS BY TYPE. 1. Introduction
ENUMERATION OF CONNECTED CATALAN OBJECTS BY TYPE BRENDON RHOADES Abstract. Noncrossing set partitions, nonnesting set partitions, Dyck paths, and rooted plane trees are four classes of Catalan objects
More informationarxiv: v3 [math.co] 23 May 2018
GENERALIZED NON-CROSSING PARTITIONS AND BUILDINGS arxiv:1706.00529v3 [math.co] 23 May 2018 JULIA HELLER AND PETRA SCHWER Abstract. For any finite Coxeter group W of rank n we show that the order complex
More informationPromotion and Rowmotion
FPSAC 2012, Nagoya, Japan DMTCS proc. AR, 2012, 273 28 Promotion and Rowmotion Jessica Striker and Nathan Williams School of Mathematics, University of Minnesota, 20 Church St. SE, Minneapolis, MN Abstract.
More information1/1
//0 EMS - European Mathematical Society Publishing House QUICK SEARCH: GO! HOME ABOUT US PUBLICATIONS Search Books e Books Journals Oberwolfach Reports EMS Newsletter ORDER INFORMATION SHOPPING CART CONTACT
More informationDISSERTATION. Titel der Dissertation. q, t-fuß-catalan Zahlen für endliche Spiegelungsgruppen. Verfasser. Christian Stump
DISSERTATION Titel der Dissertation q, t-fuß-catalan numbers for finite reflection groups q, t-fuß-catalan Zahlen für endliche Spiegelungsgruppen Verfasser Christian Stump angestrebter akademischer Grad
More informationThe toggle group, homomesy, and the Razumov-Stroganov correspondence
The toggle group, homomesy, and the Razumov-Stroganov correspondence Jessica Striker Department of Mathematics North Dakota State University Fargo, North Dakota, U.S.A. jessica.striker@ndsu.edu Submitted:
More informationarxiv: v2 [math.co] 10 Sep 2010
THE SHI ARRANGEMENT AND THE ISH ARRANGEMENT arxiv:1009.1655v2 [math.co] 10 Sep 2010 DREW ARMSTRONG AND BRENDON RHOADES Abstract. This paper is about two arrangements of hyperplanes. The first the Shi arrangement
More informationNoncrossing partitions, toggles, and homomesies
Noncrossing partitions, toggles, and homomesies The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Einstein,
More informationCombinatorics of non-associative binary operations
Combinatorics of non-associative binary operations Jia Huang University of Nebraska at Kearney E-mail address: huangj2@unk.edu December 26, 2017 This is joint work with Nickolas Hein (Benedictine College),
More informationWorkshop on B-stable ideals and nilpotent orbits
Workshop on B-stable ideals and nilpotent orbits October 8-12, Roma, Italia Opening October 8, 10:15 Schedule of Talks Mon: 10:30-11:30 11:30-12 12-13 15-16 16-17 Kumar Coffee Break Möseneder Panyushev
More informationOrbits of plane partitions of exceptional Lie type
(University of Michigan) Joint Mathematics Meetings, San Diego January 2018 Based on joint work with Holly Mandel (Berkeley) arxiv:1712.09180 Minuscule posets The minuscule posets are the following 5 families:
More informationA length function for the complex reflection
A length function for the complex reflection group G(r, r, n) Eli Bagno and Mordechai Novick SLC 78, March 28, 2017 General Definitions S n is the symmetric group on {1,..., n}. Z r is the cyclic group
More informationSHELLABILITY AND HIGHER COHEN-MACAULAY CONNECTIVITY OF GENERALIZED CLUSTER COMPLEXES
ISRAEL JOURNAL OF MATHEMATICS 167 (2008), 177 191 DOI: 10.1007/s11856-008-1046-6 SHELLABILITY AND HIGHER COHEN-MACAULAY CONNECTIVITY OF GENERALIZED CLUSTER COMPLEXES BY Christos A. Athanasiadis Department
More informationCongruences for algebraic sequences
Congruences for algebraic sequences Eric Rowland 1 Reem Yassawi 2 1 Université du Québec à Montréal 2 Trent University 2013 September 27 Eric Rowland (UQAM) Congruences for algebraic sequences 2013 September
More informationarxiv:math/ v1 [math.co] 26 May 2006
On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangements arxiv:math/0605685v1 [math.co] 26 May 2006 Christos A. Athanasiadis and Eleni Tzanai Department
More informationCyclic symmetry of the scaled simplex
J Algebr Comb (2014) 39:225 246 DOI 10.1007/s10801-013-0446-9 Cyclic symmetry of the scaled simplex Hugh Thomas Nathan Williams Received: 28 August 2012 / Accepted: 22 April 2013 / Published online: 4
More informationOutline. The Distance Spectra of Cayley Graphs of Coxeter Groups. Finite Reflection Group. Root Systems. Reflection/Coxeter Groups.
The Distance Spectra of of Coxeter Groups Paul Renteln 1 Department of Physics California State University San Bernardino 2 Department of Mathematics California Institute of Technology ECNU, Shanghai June
More informationThe Sorting Order on a Coxeter Group
FPSAC 2008, Valparaiso-Viña del Mar, Chile DMTCS proc. AJ, 2008, 411 416 The Sorting Order on a Coxeter Group Drew Armstrong School of Mathematics, University of Minnesota, 206 Church St. SE, Minneapolis,
More informationLARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS
Bull. Korean Math. Soc. 51 (2014), No. 4, pp. 1229 1240 http://dx.doi.org/10.4134/bkms.2014.51.4.1229 LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS Su Hyung An, Sen-Peng Eu, and Sangwook Kim Abstract.
More informationk-automatic sets of rational numbers
k-automatic sets of rational numbers Eric Rowland 1 Jeffrey Shallit 2 1 LaCIM, Université du Québec à Montréal 2 University of Waterloo March 5, 2012 Eric Rowland (LaCIM) k-automatic sets of rational numbers
More informationA basis for the non-crossing partition lattice top homology
J Algebr Comb (2006) 23: 231 242 DOI 10.1007/s10801-006-7395-5 A basis for the non-crossing partition lattice top homology Eliana Zoque Received: July 31, 2003 / Revised: September 14, 2005 / Accepted:
More informationThe Gaussian coefficient revisited
The Gaussian coefficient revisited Richard EHRENBORG and Margaret A. READDY Abstract We give new -(1+)-analogue of the Gaussian coefficient, also now as the -binomial which, lie the original -binomial
More informationABSTRACT. BARNARD, EMILY SARAH. The Canonical Join Representation in Algebraic Combinatorics. (Under the direction of Nathan Reading.
ABSTRACT BARNARD, EMILY SARAH. The Canonical Join Representation in Algebraic Combinatorics. (Under the direction of Nathan Reading.) We study the combinatorics of a certain minimal factorization of the
More informationRational Catalan combinatorics
Rational Catalan combinatorics organized by Drew Armstrong, Stephen Griffeth, Victor Reiner, and Monica Vazirani Workshop Summary 1. Topics of the Workshop 1 The mathematics associated with the classical
More informationFully Packed Loops Model: Integrability and Combinatorics. Plan
ully Packed Loops Model 1 Fully Packed Loops Model: Integrability and Combinatorics Moscow 05/04 P. Di Francesco, P. Zinn-Justin, Jean-Bernard Zuber, math.co/0311220 J. Jacobsen, P. Zinn-Justin, math-ph/0402008
More informationRational Parking Functions
Rational Parking Functions Drew Armstrong et al. University of Miami www.math.miami.edu/ armstrong December 9, 2012 Rational Catalan Numbers CONVENTION Given x Q \ [ 1, 0], there exist unique coprime (a,
More informationarxiv: v2 [math.co] 11 Oct 2016
ON SUBSEQUENCES OF QUIDDITY CYCLES AND NICHOLS ALGEBRAS arxiv:1610.043v [math.co] 11 Oct 016 M. CUNTZ Abstract. We provide a tool to obtain local descriptions of quiddity cycles. As an application, we
More informationChains in shard lattices and BHZ posets
Chains in shard lattices and BHZ posets Pierre Baumann, Frédéric Chapoton, Christophe Hohlweg & Hugh Thomas September 11, 2016 Abstract For every finite Coxeter group W, we prove that the number of chains
More informationThe Waring rank of the Vandermonde determinant
The Waring rank of the Vandermonde determinant Alexander Woo (U. Idaho) joint work with Zach Teitler(Boise State) SIAM Conference on Applied Algebraic Geometry, August 3, 2014 Waring rank Given a polynomial
More informationThe Eulerian polynomials of type D have only real roots
FPSAC 2013, Paris, France DMTCS proc. (subm.), by the authors, 1 12 The Eulerian polynomials of type D have only real roots Carla D. Savage 1 and Mirkó Visontai 2 1 Department of Computer Science, North
More informationCounting non isomorphic chord diagrams
Counting non isomorphic chord diagrams Robert Cori Michel Marcus Labri, Université Bordeaux, 35 Cours de la Libération 33405 Talence Cedex, France, cori@labri.u-bordeaux.fr marcus@labri.u-bordeaux.fr January
More informationA SIMPLE EXPLICIT BIJECTION BETWEEN (n, 2)-GOG AND MAGOG TRAPEZOIDS
Séminaire Lotharingien de Combinatoire 75 (2016), Article B75e A SIMPLE EXPLICIT BIJECTION BETWEEN (n, 2)-GOG AND MAGOG TRAPEZOIDS JÉRÉMIE BETTINELLI ABSTRACT. A sub-problem of the open problem of finding
More informationCounting matrices over finite fields
Counting matrices over finite fields Steven Sam Massachusetts Institute of Technology September 30, 2011 1/19 Invertible matrices F q is a finite field with q = p r elements. [n] = 1 qn 1 q = qn 1 +q n
More informationGroup Theory
Group Theory 2014 2015 Solutions to the exam of 4 November 2014 13 November 2014 Question 1 (a) For every number n in the set {1, 2,..., 2013} there is exactly one transposition (n n + 1) in σ, so σ is
More informationSubword complexes, cluster complexes, and generalized multi-associahedra
J Algebr Comb (2014) 39:17 51 DOI 10.1007/s10801-013-0437-x Subword complexes, cluster complexes, and generalized multi-associahedra Cesar Ceballos Jean-Philippe Labbé Christian Stump Received: 22 October
More informationd-regular SET PARTITIONS AND ROOK PLACEMENTS
Séminaire Lotharingien de Combinatoire 62 (2009), Article B62a d-egula SET PATITIONS AND OOK PLACEMENTS ANISSE KASAOUI Université de Lyon; Université Claude Bernard Lyon 1 Institut Camille Jordan CNS UM
More informationStructural properties of non-crossing partitions from algebraic and geometric perspectives
arxiv:1903.06426v1 [math.co] 15 Mar 2019 Structural properties of non-crossing partitions from algebraic and geometric perspectives Zur Erlangung des akademischen Grades einer DOKTORIN DER NATURWISSENSCHAFTEN
More informationSymmetric Chain Decompositions and the Strong Sperner Property for Noncrossing Partition Lattices
FPSAC 2016 Vancouver, Canada DMTCS proc. BC, 2016, 923 934 Symmetric Chain Decompositions and the Strong Sperner Property for Noncrossing Partition Lattices Henri Mühle LIX, École Polytechnique, F-91128
More informationarxiv: v1 [math.co] 17 Jan 2019
A NOTE ON NON-REDUCED REFLECTION FACTORIZATIONS OF COXETER ELEMENTS arxiv:1901.05781v1 [math.co] 17 Jan 2019 PATRICK WEGENER AND SOPHIANE YAHIATENE Abstract. We extend a result of Lewis and Reiner from
More informationDescents and the Weak Bruhat order
Descents and the Weak Bruhat order Kuat Yessenov August 2, 2005 Abstract Let D k be the set of permutations in S n with k descents and A k be the set of permutations with k ascents. For permutations of
More informationSylvie Hamel 848 de la Gauchetière Est
Sylvie Hamel 848 de la Gauchetière Est Montréal, Québec H2L 2N2 General informations. Sex: Female Nationality: Canadian Languages: French, english Web address: http://www.lacim.uqam.ca/ hamel E-mail: sylvie@cs.mcgill.ca
More informationContext-free languages in Algebraic Geometry and Number Theory
Context-free languages in Algebraic Geometry and Number Theory Ph.D. student Laboratoire de combinatoire et d informatique mathématique (LaCIM) Université du Québec à Montréal (UQÀM) Presentation at the
More informationEQUIDISTRIBUTION AND SIGN-BALANCE ON 321-AVOIDING PERMUTATIONS
Séminaire Lotharingien de Combinatoire 51 (2004), Article B51d EQUIDISTRIBUTION AND SIGN-BALANCE ON 321-AVOIDING PERMUTATIONS RON M. ADIN AND YUVAL ROICHMAN Abstract. Let T n be the set of 321-avoiding
More informationMath 3012 Applied Combinatorics Lecture 14
October 6, 2015 Math 3012 Applied Combinatorics Lecture 14 William T. Trotter trotter@math.gatech.edu Three Posets with the Same Cover Graph Exercise How many posets altogether have the same cover graph
More informationLongest element of a finite Coxeter group
Longest element of a finite Coxeter group September 10, 2015 Here we draw together some well-known properties of the (unique) longest element w in a finite Coxeter group W, with reference to theorems and
More informationarxiv: v1 [math.co] 21 Apr 2008
PROMOTION AND CYCLIC SIEVING VIA WEBS arxiv:84.3375v [math.co] 2 Apr 28 T. KYLE PETERSEN, PAVLO PYLYAVSKYY, AND BRENDON RHOADES Abstract. We show that Schützenberger s promotion on two and three row rectangular
More informationTHE LARGEST INTERSECTION LATTICE OF A CHRISTOS A. ATHANASIADIS. Abstract. We prove a conjecture of Bayer and Brandt [J. Alg. Combin.
THE LARGEST INTERSECTION LATTICE OF A DISCRIMINANTAL ARRANGEMENT CHRISTOS A. ATHANASIADIS Abstract. We prove a conjecture of Bayer and Brandt [J. Alg. Combin. 6 (1997), 229{246] about the \largest" intersection
More informationLaCIM seminar, UQÀM. March 15, 2013
(Valparaiso University) LaCIM seminar, UQÀM Montréal, Québec March 15, 2013 Conventions and Definitions s are written in one-line notation. e.g. S 3 = {123, 132, 213, 231, 312, 321} Conventions and Definitions
More informationPROBLEMS FROM CCCC LIX
PROBLEMS FROM CCCC LIX The following is a list of problems from the 59th installment of the Cambridge Combinatorics and Coffee Club, held at the Worldwide Center of Mathematics in Cambridge, MA on February
More informationThe symmetric group action on rank-selected posets of injective words
The symmetric group action on rank-selected posets of injective words Christos A. Athanasiadis Department of Mathematics University of Athens Athens 15784, Hellas (Greece) caath@math.uoa.gr October 28,
More informationRational Shi tableaux and the skew length statistic
FPSAC 0 Vancouver, Canada DMTCS proc. BC, 0, 47 58 Rational Shi tableaux and the skew length statistic Robin Sulzgruber Fakultät für Mathematik, Universität Wien, Austria Abstract: We define two refinements
More informationPresentations of Finite Simple Groups
Presentations of Finite Simple Groups Berlin, September 2009 1 / 18 Overview 2 / 18 Presentations Easy Bounds Interesting Questions Main result Comments Cyclic groups Holt s Conjecture 3 / 18 Presentations
More informationNON-CROSSING CUMULANTS OF TYPE B
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 355, Number 6, Pages 2263 2303 S 0002-9947(0303196-9 Article electronically published on January 28, 2003 NON-CROSSING CUMULANTS OF TYPE B PHILIPPE
More informationSmith Normal Form and Combinatorics
Smith Normal Form and Combinatorics p. 1 Smith Normal Form and Combinatorics Richard P. Stanley Smith Normal Form and Combinatorics p. 2 Smith normal form A: n n matrix over commutative ring R (with 1)
More informationA combinatorial bijection on k-noncrossing partitions
A combinatorial bijection on k-noncrossing partitions KAIST Korea Advanced Institute of Science and Technology 2018 JMM Special Session in honor of Dennis Stanton January 10, 09:30 09:50 I would like to
More informationUnit I (Logic and Proofs)
SUBJECT NAME SUBJECT CODE : MA 6566 MATERIAL NAME REGULATION : Discrete Mathematics : Part A questions : R2013 UPDATED ON : April-May 2018 (Scan the above QR code for the direct download of this material)
More informationA Survey of Parking Functions
A Survey of Parking Functions Richard P. Stanley M.I.T. Parking functions... n 2 1... a a a 1 2 n Car C i prefers space a i. If a i is occupied, then C i takes the next available space. We call (a 1,...,a
More informationA Pieri rule for key polynomials
Séminaire Lotharingien de Combinatoire 80B (2018) Article #78, 12 pp. Proceedings of the 30 th Conference on Formal Power Series and Algebraic Combinatorics (Hanover) A Pieri rule for key polynomials Sami
More informationA (lattice) path formula for birational rowmotion on a product of two chains
A (lattice) path formula for birational rowmotion on a product of two chains Tom Roby (UConn) Describing joint research with Gregg Musiker (University of Minnesota) Workshop on Computer Algebra in Combinatorics
More informationTorsion Units in Integral Group Rings
Leo Margolis University of Stuttgart (With A. Bächle) Jahrestagung DFG Schwerpunkt 1489 Osnabrück September 28th - October 2nd 2015 Notation and Setting G finite group ZG integral group ring over G Augmentation
More informationThe absolute order on the hyperoctahedral group
J Algebr Comb (2011) 34:183 211 DOI 10.1007/s10801-010-0267-z The absolute order on the hyperoctahedral group Myrto Kallipoliti Received: 17 July 2010 / Accepted: 9 November 2010 / Published online: 20
More informationarxiv: v2 [math.co] 3 Jan 2019
IS THE SYMMETRIC GROUP SPERNER? arxiv:90.0097v2 [math.co] 3 Jan 209 LARRY H. HARPER AND GENE B. KIM Abstract. An antichain A in a poset P is a subset of P in which no two elements are comparable. Sperner
More informationLecture Notes Introduction to Cluster Algebra
Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Update: May 16, 2017 5 Review of Root Systems In this section, let us have a brief introduction to root system and finite Lie type classification
More informationDefinitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations
Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of
More informationBraid combinatorics, permutations, and noncrossing partitions Patrick Dehornoy. Laboratoire de Mathématiques Nicolas Oresme, Université de Caen
Braid combinatorics, permutations, and noncrossing partitions Patrick Dehornoy Laboratoire de Mathématiques Nicolas Oresme, Université de Caen A few combinatorial questions involving braids and their Garside
More informationNotes on D 4 May 7, 2009
Notes on D 4 May 7, 2009 Consider the simple Lie algebra g of type D 4 over an algebraically closed field K of characteristic p > h = 6 (the Coxeter number). In particular, p is a good prime. We have dim
More informationThe structure of euclidean Artin groups
The structure of euclidean Artin groups Jon McCammond UC Santa Barbara Cortona Sept 2014 Coxeter groups The spherical and euclidean Coxeter groups are reflection groups that act geometrically on spheres
More informationThe Phagocyte Lattice of Dyck Words
DOI 10.1007/s11083-006-9034-0 The Phagocyte Lattice of Dyck Words J. L. Baril J. M. Pallo Received: 26 September 2005 / Accepted: 25 May 2006 Springer Science + Business Media B.V. 2006 Abstract We introduce
More informationCharacters, Derangements and Descents for the Hyperoctahedral Group
Characters, Derangements and Descents for the Hyperoctahedral Group Christos Athanasiadis joint with Ron Adin, Sergi Elizalde and Yuval Roichman University of Athens July 9, 2015 1 / 42 Outline 1 Motivation
More informationSmith Normal Form and Combinatorics
Smith Normal Form and Combinatorics Richard P. Stanley June 8, 2017 Smith normal form A: n n matrix over commutative ring R (with 1) Suppose there exist P,Q GL(n,R) such that PAQ := B = diag(d 1,d 1 d
More informationActions and Identities on Set Partitions
Actions and Identities on Set Partitions The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Marberg,
More informationOn splitting of the normalizer of a maximal torus in groups of Lie type
On splitting of the normalizer of a maximal torus in groups of Lie type Alexey Galt 07.08.2017 Example 1 Let G = SL 2 ( (F p ) be the ) special linear group of degree 2 over F p. λ 0 Then T = { 0 λ 1,
More informationOn the Homogenized Linial Arrangement: Intersection Lattice and Genocchi Numbers
Séminaire Lotharingien de Combinatoire XX (2019) Article #YY, 12 pp. Proceedings of the 31 st Conference on Formal Power Series and Algebraic Combinatorics (Ljubljana) On the Homogenized Linial Arrangement:
More informationMathematical Structures Combinations and Permutations
Definitions: Suppose S is a (finite) set and n, k 0 are integers The set C(S, k) of k - combinations consists of all subsets of S that have exactly k elements The set P (S, k) of k - permutations consists
More informationLOWER BOUNDARY HYPERPLANES OF THE CANONICAL LEFT CELLS IN THE AFFINE WEYL GROUP W a (Ãn 1) Jian-yi Shi
LOWER BOUNDARY HYPERPLANES OF THE CANONICAL LEFT CELLS IN THE AFFINE WEYL GROUP W a (Ãn 1) Jian-yi Shi Department of Mathematics, East China Normal University, Shanghai, 200062, China and Center for Combinatorics,
More informationPattern avoidance in compositions and multiset permutations
Pattern avoidance in compositions and multiset permutations Carla D. Savage North Carolina State University Raleigh, NC 27695-8206 Herbert S. Wilf University of Pennsylvania Philadelphia, PA 19104-6395
More informationEquality of P-partition Generating Functions
Bucknell University Bucknell Digital Commons Honors Theses Student Theses 2011 Equality of P-partition Generating Functions Ryan Ward Bucknell University Follow this and additional works at: https://digitalcommons.bucknell.edu/honors_theses
More informationq,t-fuß Catalan numbers for finite reflection groups
J Algebr Comb (2010) 32: 67 97 DOI 10.1007/s10801-009-0205-0 q,t-fuß Catalan numbers for finite reflection groups Christian Stump Received: 12 January 2009 / Accepted: 30 September 2009 / Published online:
More informationCyclic sieving for longest reduced words in the hyperoctahedral group
FPSAC 2010, San Francisco, USA DMTCS proc. AN, 2010, 983 994 Cyclic sieving for longest reduced words in the hyperoctahedral group T. K. Petersen 1 and L. Serrano 2 1 DePaul University, Chicago, IL 2 University
More information