Noncrossing sets and a Graßmann associahedron
|
|
- Shauna White
- 6 years ago
- Views:
Transcription
1 Noncrossing sets and a Graßmann associahedron Francisco Santos, Christian Stump, Volkmar Welker (in partial rediscovering work of T. K. Petersen, P. Pylyavskyy, and D. E. Speyer, 2008) (in partial rediscovering even earlier work of A. Mihailovs, 1998) July 1, 2014
2 What do we want to do? Study a binary (noncrossing) relation on k-subsets of [n], and the simplicial complex NC of pairwise noncrossing collections of k-subsets. This complex generalizes the simplicial complex of triangulations with similar algebraic properties: the Stanley-Reisner ideal of NC provides a particularly nice squarefree monomial initial ideal of the defining ideal of the Graßmannian geometric properties: NC is a regular, unimodular and Gorenstein triangulation of the order polytope O of a square grid (n k) k and thus generalizing the associahedron combinatorial properties: the oriented dual graph of NC generalizes the Tamari order 1 / 14
3 The simple definition We (and a few people before) considered the following very simple definition: I = (i 1 <... < i k ), J = (j 1 <... < j k ) are noncrossing if for all indices a < b with i l = j l for a < l < b, the arcs (i a < i b ) and (j a < j b ) do not cross. Example (1, 4, 6, 8, 9), (2, 3, 6, 7, 8) are crossing since (3, 7), (4, 8) cross. (1, 4, 5, 8, 9), (2, 3, 6, 7, 8) are noncrossing. The (multidimensional) noncrossing complex NC is the flag simplicial complex with vertices being k-subsets of [n] and with faces being collections of noncrossing k-subsets. For k = 2, this reduces to the usual complex of triangulations of a convex n-gon. Well-known: I, J are nonnesting if for all indices a < b, the arcs (i a < i b ) and (j a < j b ) do not nest. NN is analogously defined. 2 / 14
4 First properties NC has the following symmetries. (i) The map a n + 1 a induces an automorphism on NC. (ii) The map I [n] \ I induces an isomorphism NC NC n. (iii) I, J are noncrossing if and only if they are noncrossing when restricting to the symmetric difference I J = (I J) \ (I J). (iv) For b [n] The restriction of NC to vertices with b I yields NC The restriction of NC to vertices with b I yields NC 1. k 1,n 1. (v) The n k-subsets obtained by cyclic rotations of the vertex (1, 2,..., k) do not cross any other vertex in V and hence are contained in every maximal face of NC. BUT: NC is not symmetric (and cannot be symmetric) under rotation of the outer polygon. 3 / 14
5 Let P be a finite poset. The order polytope of P can be given as O(P) = conv { χ F : F order filter of P }, where χ F N P is the characteristic vector of the order filter F of P. Example P antichain: O(P) cube P chain: O(P) simplex Identifying k-subsets of [n] and order filters in P = [k] [n k]: { (1, 3), (1, 4), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4) } (2, 4, 5) / 14
6 Theorem (Petersen-Pylyavskyy-Speyer 2008, Santos-S-Welker 2014) The noncrossing complex NC is a flag, regular, unimodular and Gorenstein triangulation of the order polytope O. Corollary NC sphere decomposes as a join of an (n 1)-dimensional simplex and a flag polytopal NC of dimension k(n k) n. Corollary NC has all desired properties from the first page. 5 / 14
7 Corollary NC is pure and its maximal faces are counted by the (n k, k)th multidimensional Catalan number 0! 1! (k 1)! ( ) k(n k)! (n 1)! (n 2)! (n k)! also counting standard Young tableaux of shape [(n k) k ]. Moreover, its h-vector (h 0,..., h n(n k) ) is given by the multidimensional Narayana numbers h () i = # { standard Young tableaux of shape [(n k) k ] with i peaks where T has a peak in position a if a + 1 is placed in a row lower than a. 6 / 14
8 Combinatorics of the noncrossing complex We encode a multiset of k-subsets of [n] into columns of a table ordered lexicographically and record its summing tableau as a weakly increasing filling of a k (n k) matrix: Observe that the set of all weakly increasing tableaux is the set of lattice points in the cone over O(P). Theorem Let T be a tableau. There is a unique multiset ϕ NN (T ) and a unique multiset ϕ NC (T ) of { k-subsets } \{(12... k)} whose summing tableaux are T, 0such that the vectors in ϕ NN (T ) are mutually nonnesting, and the vectors in ϕ NC (T ) are mutually noncrossing. 7 / 14
9 Combinatorics of the noncrossing complex T = ϕ NN (T ) = ϕ NC (T ) = / 14
10 Combinatorics of the noncrossing complex Observation Observation ϕ NN (T ) and ϕ NC (T ) are facets of NN and NC, respectively, every column contains a unique mark. ϕ NN (T ) and ϕ NC (T ) are codimension one faces of NN and NC, respectively, every column contains unique mark except one that contains exactly two marks. Observation Starting with a table of mutually noncrossing (resp. nonnesting) k-subsets, pushing marked entries in a column containing more than one mark yields a new column noncrossing (resp. nonnesting) with all other columns. 9 / 14
11 Combinatorics of the noncrossing complex Corollary The simplicial complexes NN and NC are pure of dimension k(n k). Corollary Every face of the reduced noncrossing complex contained in exactly two maximal faces. NC of codimension one is 10 / 14
12 A Graßmann-Tamari order The dual graph G of NC is given by the maximal faces of NC, and where two maximal faces F 1 and F 2 share an edge if they intersect in a face of codimension one. Corollary The pushing procedure yields a natural orientation of the dual graph, a Graßmann-Tamari digraph. Theorem The Graßmann-Tamari digraph is acyclic, and hence yields a Graßmann-Tamari order on facets of NC. The Graßmann-Tamari order has the following symmetries: The map induced on T by a n + 1 a is order reversing. In particular, T is self-dual. The map from T to T n induced by I [n] \ I is order reversing. In particular, T = Tn. 11 / 14
13 A Graßmann-Tamari order / 14
14 Open combinatorial problems Conjecture The Graßmann-Tamari order T is a lattice. Observe that we have h () i = {T NC : T has i upper covers in T }, are the multidimensional Narayana numbers and thus equal to the number of standard Young tableaux with exactly i peaks. Question Is there an operation on peaks of standard Young tableaux that describes the Graßmann-Tamari order directly on standard Young tableaux, thus also providing a bijection between maximal faces of NN and of NC, which generalizes the Tamari order as defined on ordinary Dyck paths? 13 / 14
15 Thank you page 14 / 14
Noncrossing sets and a Graßmann associahedron
FPSAC 2014, Chicago, USA DMTCS proc. AT, 2014, 609 620 Noncrossing sets and a Graßmann associahedron Francisco Santos 1 Christian Stump 2 Volkmar Welker 3 1 Departamento de Matemáticas, Estadística y Computación,
More informationCluster algebras and infinite associahedra
Cluster algebras and infinite associahedra Nathan Reading NC State University CombinaTexas 2008 Coxeter groups Associahedra and cluster algebras Sortable elements/cambrian fans Infinite type Much of the
More informationA combinatorial interpretation of the h- and γ-vectors of the cyclohedron
A combinatorial interpretation of the h- and γ-vectors of the cyclohedron Pol Gómez Riquelme under the direction of Pavel Galashin MIT Mathematics Department Research Science Institute July 8, 015 Abstract
More informationSIMION S TYPE B ASSOCIAHEDRON IS A PULLING TRIANGULATION OF THE LEGENDRE POLYTOPE
SIMION S TYPE B ASSOCIAHEDRON IS A PULLING TRIANGULATION OF THE LEGENDRE POLYTOPE RICHARD EHRENBORG, GÁBOR HETYEI AND MARGARET READDY Abstract. We show that the Simion type B associahedron is combinatorially
More informationTriangulations Of Point Sets
Triangulations Of Point Sets Applications, Structures, Algorithms. Jesús A. De Loera Jörg Rambau Francisco Santos MSRI Summer school July 21 31, 2003 (Book under construction) Triangulations Of Point Sets
More informationSIMION S TYPE B ASSOCIAHEDRON IS A PULLING TRIANGULATION OF THE LEGENDRE POLYTOPE
SIMION S TYPE B ASSOCIAHEDRON IS A PULLING TRIANGULATION OF THE LEGENDRE POLYTOPE RICHARD EHRENBORG, GÁBOR HETYEI AND MARGARET READDY Abstract. We show that Simion s type B associahedron is combinatorially
More informationPolyhedral Combinatorics of Coxeter Groups 2
3 s 2 s 6 s 4 s 5 s 1 s 3 s 2 s 6 s 4 s 5 s 1 s 3 s Polyhedral Combinatorics of Coxeter Groups 2 s 6 s 5 s 1 s Dissertation s Defense 3 s 2 s 6 Jean-Philippe Labbé s 1 s s 2 s 1 α u ut(α s ) u(α t ) ut(α
More informationarxiv: v2 [math.co] 24 Aug 2016
Slicing and dicing polytopes arxiv:1608.05372v2 [math.co] 24 Aug 2016 Patrik Norén June 23, 2018 Abstract Using tropical convexity Dochtermann, Fink, and Sanyal proved that regular fine mixed subdivisions
More informationRegular polytopes with few flags
Regular polytopes with few flags Marston Conder University of Auckland mconder@aucklandacnz Introduction: Rotary and regular maps A map M is a 2-cell embedding of a connected graph or multigraph (graph
More informationCyclotomic Polytopes and Growth Series of Cyclotomic Lattices. Matthias Beck & Serkan Hoşten San Francisco State University
Cyclotomic Polytopes and Growth Series of Cyclotomic Lattices Matthias Beck & Serkan Hoşten San Francisco State University math.sfsu.edu/beck Math Research Letters Growth Series of Lattices L R d lattice
More informationLecture 3A: Generalized associahedra
Lecture 3A: Generalized associahedra Nathan Reading NC State University Cluster Algebras and Cluster Combinatorics MSRI Summer Graduate Workshop, August 2011 Introduction Associahedron and cyclohedron
More informationCOMBINATORIAL COMMUTATIVE ALGEBRA. Fatemeh Mohammadi (University of Bristol)
COMBINATORIAL COMMUTATIVE ALGEBRA Fatemeh Mohammadi (University of Bristol) Abstract. In this lecture we focus on the ideals associated to graphs. We see many interesting examples in which the Betti numbers
More informationCREPANT RESOLUTIONS OF GORENSTEIN TORIC SINGULARITIES AND UPPER BOUND THEOREM. Dimitrios I. Dais
Séminaires & Congrès 6, 2002, p. 187 192 CREPANT RESOLUTIONS OF GORENSTEIN TORIC SINGULARITIES AND UPPER BOUND THEOREM by Dimitrios I. Dais Abstract. A necessary condition for the existence of torus-equivariant
More informationSemistandard Young Tableaux Polytopes. Sara Solhjem Joint work with Jessica Striker. April 9, 2017
Semistandard Young Tableaux Polytopes Sara Solhjem Joint work with Jessica Striker North Dakota State University Graduate Student Combinatorics Conference 217 April 9, 217 Sara Solhjem (NDSU) Semistandard
More informationConstructing self-dual chiral polytopes
Constructing self-dual chiral polytopes Gabe Cunningham Northeastern University, Boston, MA October 25, 2011 Definition of an abstract polytope Let P be a ranked poset, whose elements we call faces. Then
More informationPOLYTOPES. Grünbaum and Shephard [40] remarked that there were three developments which foreshadowed the modern theory of convex polytopes.
POLYTOPES MARGARET A. READDY 1. Lecture I: Introduction to Polytopes and Face Enumeration Grünbaum and Shephard [40] remarked that there were three developments which foreshadowed the modern theory of
More informationThe orientability of small covers and coloring simple polytopes. Nishimura, Yasuzo; Nakayama, Hisashi. Osaka Journal of Mathematics. 42(1) P.243-P.
Title Author(s) The orientability of small covers and coloring simple polytopes Nishimura, Yasuzo; Nakayama, Hisashi Citation Osaka Journal of Mathematics. 42(1) P.243-P.256 Issue Date 2005-03 Text Version
More informationGelfand-Tsetlin Polytopes
Gelfand-Tsetlin Polytopes Per Alexandersson, September 2014 Based on Gelfand-Tsetlin patterns, integrally closedness and compressed polytopes, arxiv:1405.4718 Skew Gelfand-Tsetlin patterns A Gelfand-Tsetlin
More informationToric Cohomological Rigidity of Simple Convex Polytopes
Toric Cohomological Rigidity of Simple Convex Polytopes Dong Youp Suh (KAIST) The Second East Asian Conference on Algebraic Topology National University of Singapore December 15-19, 2008 1/ 28 This talk
More informationA fan for every cluster algebra
A fan for every cluster algebra Nathan Reading NC State University Combinatorics and beyond: the many facets of Sergey Fomin s mathematics University of Michigan November 8-11, 2018 Cluster algebras of
More informationGeometric and Combinatorial Weighted Voting: Some Open Problems
Geometric and Combinatorial Weighted Voting: Some Open Problems Sarah K. Mason and R. Jason Parsley Winston Salem, NC Encuentro Colombiano de Combinatoria 2016 Types of voting In voting for most political
More informationarxiv: v1 [math.co] 9 Dec 2015
ALGEBRAIC DISCRETE MORSE THEORY FOR THE HULL RESOLUTION arxiv:1512.03045v1 [math.co] 9 Dec 2015 PATRIK NORÉN Abstract. We study how powerful algebraic discrete Morse theory is when applied to hull resolutions.
More informationSTANLEY S SIMPLICIAL POSET CONJECTURE, AFTER M. MASUDA
Communications in Algebra, 34: 1049 1053, 2006 Copyright Taylor & Francis Group, LLC ISSN: 0092-7872 print/1532-4125 online DOI: 10.1080/00927870500442005 STANLEY S SIMPLICIAL POSET CONJECTURE, AFTER M.
More informationA combinatorial proof of a formula for Betti numbers of a stacked polytope
A combinatorial proof of a formula for Betti numbers of a staced polytope Suyoung Choi Department of Mathematical Sciences KAIST, Republic of Korea choisy@aistacr (Current Department of Mathematics Osaa
More informationThe important function we will work with is the omega map ω, which we now describe.
20 MARGARET A. READDY 3. Lecture III: Hyperplane arrangements & zonotopes; Inequalities: a first look 3.1. Zonotopes. Recall that a zonotope Z can be described as the Minkowski sum of line segments: Z
More informationPolytopes With Large Signature
Polytopes With Large Signature Joint work with Michael Joswig Nikolaus Witte TU-Berlin / TU-Darmstadt witte@math.tu-berlin.de Algebraic and Geometric Combinatorics, Anogia 2005 Outline 1 Introduction Motivation
More informationGENERALIZED CPR-GRAPHS AND APPLICATIONS
Volume 5, Number 2, Pages 76 105 ISSN 1715-0868 GENERALIZED CPR-GRAPHS AND APPLICATIONS DANIEL PELLICER AND ASIA IVIĆ WEISS Abstract. We give conditions for oriented labeled graphs that must be satisfied
More informationRigid Motions of K 5 Obtained from D 6 Action on Planar Rooted Trees
Rigid Motions of K 5 Obtained from D 6 Action on Planar Rooted Trees Sebastian Karlsson sebastiankarlsson29@gmail.com under the direction of Dr. Benjamin Ward Department of Mathematics Stockholm University
More informationarxiv: v2 [math.mg] 3 Sep 2013
MANY NON-EQUIVALENT REALIZATIONS OF THE ASSOCIAHEDRON CESAR CEBALLOS, FRANCISCO SANTOS, AND GÜNTER M. ZIEGLER arxiv:1109.5544v2 [math.mg] 3 Sep 2013 Abstract. Hohlweg and Lange (2007) and Santos (2004,
More informationAutomorphism Groups of Cyclic Polytopes
8 Automorphism Groups of Cyclic Polytopes (Volker Kaibel and Arnold Waßmer ) It is probably well-known to most polytope theorists that the combinatorial automorphism group of a cyclic d-polytope with n
More informationA non-partitionable CM simplicial complex
A non-partitionable Cohen-Macaulay simplicial complex Art M. Duval (University of Texas, El Paso) Bennet Goeckner (University of Kansas) Caroline J. Klivans (Brown University) Jeremy L. Martin (University
More informationBraid groups and Curvature Talk 2: The Pieces
Braid groups and Curvature Talk 2: The Pieces Jon McCammond UC Santa Barbara Regensburg, Germany Sept 2017 Rotations in Regensburg Subsets, Subdisks and Rotations Recall: for each A [n] of size k > 1 with
More informationThe Associahedra and Permutohedra Yet Again
The Associahedra and Permutohedra Yet Again M. D. Sheppeard Abstract The associahedra and permutohedra polytopes are redefined as subsets of discrete simplices, associated respectively to the commutative
More informationCombinatorial underpinnings of Grassmannian cluster algebras SAGE Days June 2015 David E Speyer
Combinatorial underpinnings of Grassmannian cluster algebras SAGE Days June 2015 David E Speyer 128 123 127 178 137 134 234 136 135 167 145 678 156 345 567 456 Some of the most beautiful and important
More informationFano varieties and polytopes
Fano varieties and polytopes Olivier DEBARRE The Fano Conference Torino, September 29 October 5, 2002 Smooth Fano varieties A smooth Fano variety (over a fixed algebraically closed field k) is a smooth
More informationOptimal Region for Binary Search Tree, Rotation and Polytope
Optimal Region for Binary Search Tree, Rotation and Polytope Kensuke Onishi Mamoru Hoshi 2 Department of Mathematical Sciences, School of Science Tokai University, 7 Kitakaname, Hiratsuka, Kanagawa, 259-292,
More informationSIGNED TREE ASSOCIAHEDRA
SIGNED TREE ASSOCIAHEDRA VINCENT PILAUD Abstract. An associahedron is a polytope whose vertices correspond to the triangulations of a convex polygon and whose edges correspond to flips between them. A
More information#A55 INTEGERS 10 (2010), A LEFT WEIGHTED CATALAN EXTENSION 1
#A55 INTEGERS 10 (2010), 771-792 A LEFT WEIGHTED CATALAN EXTENSION 1 Paul R. F. Schumacher Department of Mathematics, Texas A&M University at Qatar, Doha, Qatar paul.schumacher@qatar.tamu.edu Received:
More informationDANIEL HESS, BENJAMIN HIRSCH
ON THE TOPOLOGY OF WEAKLY AND STRONGLY SEPARATED SET COMPLEXES DANIEL HESS, BENJAMIN HIRSCH Abstract. We examine the topology of the clique complexes of the graphs of weakly and strongly separated subsets
More informationA history of the Associahedron
Laura Escobar Cornell University Olivetti Club February 27, 2015 The associahedron A history of the Catalan numbers The associahedron Toric variety of the associahedron Toric varieties The algebraic variety
More informationThe Charney-Davis conjecture for certain subdivisions of spheres
The Charney-Davis conjecture for certain subdivisions of spheres Andrew Frohmader September, 008 Abstract Notions of sesquiconstructible complexes and odd iterated stellar subdivisions are introduced,
More informationGeometric bistellar flips: the setting, the context and a construction
Geometric bistellar flips: the setting, the context and a construction Francisco Santos Abstract. We give a self-contained introduction to the theory of secondary polytopes and geometric bistellar flips
More informationACTUALLY DOING IT : an Introduction to Polyhedral Computation
ACTUALLY DOING IT : an Introduction to Polyhedral Computation Jesús A. De Loera Department of Mathematics Univ. of California, Davis http://www.math.ucdavis.edu/ deloera/ 1 What is a Convex Polytope? 2
More informationInstitutionen för matematik, KTH.
Institutionen för matematik, KTH. Chapter 10 projective toric varieties and polytopes: definitions 10.1 Introduction Tori varieties are algebraic varieties related to the study of sparse polynomials.
More informationarxiv: v1 [math.ag] 29 May 2008
Q-ACTORIAL GORENSTEIN TORIC ANO VARIETIES WITH LARGE PICARD NUMBER BENJAMIN NILL AND MIKKEL ØBRO arxiv:0805.4533v1 [math.ag] 9 May 008 Abstract. In dimension d, Q-factorial Gorenstein toric ano varieties
More informationSimplicial and Cellular Spanning Trees, I: General Theory
Simplicial and Cellular Spanning Trees, I: General Theory Art Duval (University of Texas at El Paso) Caroline Klivans (Brown University) Jeremy Martin (University of Kansas) University of California, Davis
More informationRigidity of ball-polyhedra via truncated Voronoi and Delaunay complexes
!000111! NNNiiinnnttthhh IIInnnttteeerrrnnnaaatttiiiooonnnaaalll SSSyyymmmpppooosssiiiuuummm ooonnn VVVooorrrooonnnoooiii DDDiiiaaagggrrraaammmsss iiinnn SSSccciiieeennnccceee aaannnddd EEEnnngggiiinnneeeeeerrriiinnnggg
More informationPlanar Graphs. 1 Graphs and maps. 1.1 Planarity and duality
Planar Graphs In the first half of this book, we consider mostly planar graphs and their geometric representations, mostly in the plane. We start with a survey of basic results on planar graphs. This chapter
More information1 Introduction. For example, consider four points A, B, C, D which form a convex polygon in the plane.
TOPCOM: Triangulations of Point Configurations and Oriented Matroids - Jörg Rambau - Handout by Clemens Pohle - Student Seminar in Combinatorics: Mathematical Software 1 Introduction TOPCOM is a package
More informationarxiv: v1 [math.co] 24 Aug 2009
SMOOTH FANO POLYTOPES ARISING FROM FINITE PARTIALLY ORDERED SETS arxiv:0908.3404v1 [math.co] 24 Aug 2009 TAKAYUKI HIBI AND AKIHIRO HIGASHITANI Abstract. Gorenstein Fano polytopes arising from finite partially
More informationQuestion 6 in [, Section 6] asks whether the scheme is connected. In our example this is not the case. Baues posets appear also as important objects i
A point set whose space of triangulations is disconnected. Francisco Santos Departamento de Matematicas, Estadstica y Computacion Universidad de Cantabria, E-3907, Santander, SPAIN. santos@matesco.unican.es
More informationLecture 0: Reivew of some basic material
Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms
More informationPolytopes Course Notes
Polytopes Course Notes Carl W. Lee Department of Mathematics University of Kentucky Lexington, KY 40506 lee@ms.uky.edu Fall 2013 i Contents 1 Polytopes 1 1.1 Convex Combinations and V-Polytopes.....................
More informationTriangulations: Applications, Structures, Algorithms
Triangulations: Applications, Structures, Algorithms Jesús A. De Loera Dept. of Mathematics, University of California Davis, California, USA deloera@math.ucdavis.edu Jörg Rambau Konrad-Zuse-Zentrum für
More informationTriangulations of polytopes
Triangulations of polytopes Francisco Santos Universidad de Cantabria http://personales.unican.es/santosf Outline of the talk 1. Triangulations of polytopes 2. Geometric bistellar flips 3. Regular and
More informationGeometry. Tropical Secant Varieties of Linear Spaces. Mike Develin. 1. Introduction
Discrete Comput Geom 35:117 129 (2006) DOI: 101007/s00454-005-1182-2 Discrete & Computational Geometry 2005 Springer Science+Business Media, Inc Tropical Secant Varieties of Linear Spaces Mike Develin
More informationThe topology of the independence complex
The topology of the independence complex Richard EHRENBORG and Gábor HETYEI Abstract We introduce a large self-dual class of simplicial complexes about which we show that each complex in it is contractible
More informationCombinatorics Summary Sheet for Exam 1 Material 2019
Combinatorics Summary Sheet for Exam 1 Material 2019 1 Graphs Graph An ordered three-tuple (V, E, F ) where V is a set representing the vertices, E is a set representing the edges, and F is a function
More informationNegative Numbers in Combinatorics: Geometrical and Algebraic Perspectives
Negative Numbers in Combinatorics: Geometrical and Algebraic Perspectives James Propp (UMass Lowell) June 29, 2012 Slides for this talk are on-line at http://jamespropp.org/msri-up12.pdf 1 / 99 I. Equal
More informationEndomorphisms and synchronization, 2: Graphs and transformation monoids. Peter J. Cameron
Endomorphisms and synchronization, 2: Graphs and transformation monoids Peter J. Cameron BIRS, November 2014 Relations and algebras From algebras to relations Given a relational structure R, there are
More informationarxiv: v2 [math.co] 9 Apr 2009
CROSSINGS AND NESTINGS IN SET PARTITIONS OF CLASSICAL TYPES MARTIN RUBEY AND CHRISTIAN STUMP arxiv:0904.1097v2 [math.co] 9 Apr 2009 Abstract. In this article, we investigate bijections on various classes
More informationCombinatorics of cluster structures in Schubert varieties
Combinatorics of cluster structures in Schubert varieties arxiv:1902.00807 Slides available at www.math.berkeley.edu/~msb M. Sherman-Bennett (UC Berkeley) joint work with K. Serhiyenko and L. Williams
More informationTHE HYPERDETERMINANT AND TRIANGULATIONS OF THE 4-CUBE
MATHEMATICS OF COMPUTATION Volume 77, Number 263, July 2008, Pages 1653 1679 S 0025-5718(08)02073-5 Article electronically published on February 4, 2008 THE HYPERDETERMINANT AND TRIANGULATIONS OF THE 4-CUBE
More informationCUBICAL SUBDIVISIONS AND LOCAL h-vectors
CUBICAL SUBDIVISIONS AND LOCAL h-vectors CHRISTOS A. ATHANASIADIS Abstract. Face numbers of triangulations of simplicial complexes were studied by Stanley by use of his concept of a local h-vector. It
More informationEndomorphisms and synchronization, 2: Graphs and transformation monoids
Endomorphisms and synchronization, 2: Graphs and transformation monoids Peter J. Cameron BIRS, November 2014 Relations and algebras Given a relational structure R, there are several similar ways to produce
More informationLattice Subdivisions and Tropical Oriented Matroids Featuring n 1 d 1. LindsayCPiechnik
Lattice Subdivisions and Tropical Oriented Matroids Featuring n 1 d 1 LindsayCPiechnik Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Graduate School
More informationarxiv:math/ v1 [math.at] 18 Oct 2005
arxiv:math/0510380v1 [math.at] 18 Oct 2005 PARKING FUNCTIONS AND TRIANGULATION OF THE ASSOCIAHEDRON JEAN-LOUIS LODAY Abstract. We show that a minimal triangulation of the associahedron (Stasheff polytope)
More informationarxiv: v1 [math.co] 18 Jun 2013
CONVEX POLYTOPES FROM NESTED POSETS SATYAN L. DEVADOSS, STEFAN FORCEY, STEPHEN REISDORF, AND PATRICK SHOWERS arxiv:1306.4208v1 [math.co] 18 Jun 2013 Abstract. Motivated by the graph associahedron KG, a
More informationMonotone Paths in Geometric Triangulations
Monotone Paths in Geometric Triangulations Adrian Dumitrescu Ritankar Mandal Csaba D. Tóth November 19, 2017 Abstract (I) We prove that the (maximum) number of monotone paths in a geometric triangulation
More informationLattice points in Minkowski sums
Lattice points in Minkowski sums Christian Haase, Benjamin Nill, Andreas affenholz Institut für Mathematik, Arnimallee 3, 14195 Berlin, Germany {christian.haase,nill,paffenholz}@math.fu-berlin.de Francisco
More informationColoring. Radhika Gupta. Problem 1. What is the chromatic number of the arc graph of a polygonal disc of N sides?
Coloring Radhika Gupta 1 Coloring of A N Let A N be the arc graph of a polygonal disc with N sides, N > 4 Problem 1 What is the chromatic number of the arc graph of a polygonal disc of N sides? Or we would
More informationarxiv: v1 [math.co] 4 Sep 2017
Abstract Maximal chord diagrams up to all isomorphisms are enumerated. The enumerating formula is based on a bijection between rooted one-vertex one-face maps on locally orientable surfaces andacertain
More informationPARTIALLY ORDERED SETS. James T. Smith San Francisco State University
PARTIALLY ORDERED SETS James T. Smith San Francisco State University A reflexive transitive relation on a nonempty set X is called a quasi-ordering of X. An ordered pair consisting of a nonempty
More informationarxiv: v1 [math.co] 13 Mar 2015
THE MANY FACES OF MODERN COMBINATORICS CRISTIAN LENART arxiv:1503.04240v1 [math.co] 13 Mar 2015 Abstract. This is a survey of recent developments in combinatorics. The goal is to give a big picture of
More informationVertex-Maximal Lattice Polytopes Contained in 2-Simplices
Vertex-Maximal Lattice Polytopes Contained in 2-Simplices Christoph Pegel Institut für Algebra, Zahlentheorie und Diskrete Mathematik Leibniz Universität Hannover November 14, 2018 joint with Jan Philipp
More informationPolygon Dissections and Marked Dyck Paths
Polygon Dissections and Marked Dyck Paths DAVID CALLAN Department of Statistics University of Wisconsin-Madison Medical Science Center 00 University Ave Madison, WI 5706-5 callan@statwiscedu February 5,
More informationPERMUTOHEDRA, ASSOCIAHEDRA, AND BEYOND
PERMUTOHEDRA, ASSOCIAHEDRA, AND BEYOND ALEXANDER POSTNIKOV Abstract. The volume and the number of lattice points of the permutohedron P n are given by certain multivariate polynomials that have remarkable
More informationRegular polytopes Notes for talks given at LSBU, November & December 2014 Tony Forbes
Regular polytopes Notes for talks given at LSBU, November & December 2014 Tony Forbes Flags A flag is a sequence (f 1, f 0,..., f n ) of faces f i of a polytope f n, each incident with the next, with precisely
More informationClassification of Six-Point Metrics
Classification of Six-Point Metrics Bernd Sturmfels and Josephine Yu Department of Mathematics University of California Berkeley, CA 94720 [bernd,jyu]@mathberkeleyedu Submitted: Mar 10, 2004; Accepted:
More informationSimplicial Matrix-Tree Theorems
Art Duval (University of Texas at El Paso) Caroline Klivans (University of Chicago) Jeremy Martin (University of Kansas) KUMUNU VIII University of Nebraska, Lincoln September 9, 2007 Graphs and Spanning
More informationh-polynomials of triangulations of flow polytopes (Cornell University)
h-polynomials of triangulations of flow polytopes Karola Mészáros (Cornell University) h-polynomials of triangulations of flow polytopes (and of reduction trees) Karola Mészáros (Cornell University) Plan
More informationToric Varieties and Lattice Polytopes
Toric Varieties and Lattice Polytopes Ursula Whitcher April 1, 006 1 Introduction We will show how to construct spaces called toric varieties from lattice polytopes. Toric fibrations correspond to slices
More informationThe Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids
The Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids. The Fully Optimal Basis of a Bounded Region Emeric Gioan Michel Las Vergnas published in European Journal of Combinatorics
More informationElementary Combinatorial Topology
Elementary Combinatorial Topology Frédéric Meunier Université Paris Est, CERMICS, Ecole des Ponts Paristech, 6-8 avenue Blaise Pascal, 77455 Marne-la-Vallée Cedex E-mail address: frederic.meunier@cermics.enpc.fr
More informationarxiv: v1 [math.co] 12 Aug 2018
CONVEX UNION REPRESENTABILITY AND CONVEX CODES R. AMZI JEFFS AND ISABELLA NOVIK arxiv:1808.03992v1 [math.co] 12 Aug 2018 Abstract. We introduce and investigate d-convex union representable complexes: the
More informationProperties of Cut Polytopes
Properties of Cut Polytopes Ankan Ganguly October 4, 2013 Abstract In this paper we begin by identifying some general properties shared by all cut polytopes which can be used to analyze the general cut
More informationOpen problems in convex optimisation
Open problems in convex optimisation 26 30 June 2017 AMSI Optimise Vera Roshchina RMIT University and Federation University Australia Perceptron algorithm and its complexity Find an x R n such that a T
More informationA brief survey of A-resultants, A-discriminants, and A-determinants
A brief survey of A-resultants, A-discriminants, and A-determinants Madeline Brandt, Aaron Brookner, Christopher Eur November 27, 2017 Abstract We give a minimalistic guide to understanding a central result
More informationOpen problems in convex geometry
Open problems in convex geometry 10 March 2017, Monash University Seminar talk Vera Roshchina, RMIT University Based on joint work with Tian Sang (RMIT University), Levent Tunçel (University of Waterloo)
More informationarxiv: v1 [math.co] 20 Aug 2012
ENUMERATING TRIANGULATIONS BY PARALLEL DIAGONALS Alon Regev Department of Mathematical Sciences, Northern Illinois University, DeKalb, Illinois regev@math.niu.edu arxiv:108.91v1 [math.co] 0 Aug 01 1 Introduction
More information6.2 Classification of Closed Surfaces
Table 6.1: A polygon diagram 6.1.2 Second Proof: Compactifying Teichmuller Space 6.2 Classification of Closed Surfaces We saw that each surface has a triangulation. Compact surfaces have finite triangulations.
More informationShellings, the Euler-Poincaré Formula for Polytopes, Dehn-Sommerville Equations, the Upper Bound Theorem
Chapter 8 Shellings, the Euler-Poincaré Formula for Polytopes, Dehn-Sommerville Equations, the Upper Bound Theorem 8.1 Shellings The notion of shellability is motivated by the desire to give an inductive
More informationarxiv: v1 [math.co] 22 Dec 2016
THE LERAY DIMENSION OF A CONVEX CODE CARINA CURTO AND RAMÓN VERA arxiv:607797v [mathco] Dec 06 ABSTRACT Convex codes were recently introduced as models for neural codes in the brain Any convex code C has
More informationCHRISTOS A. ATHANASIADIS
FLAG SUBDIVISIONS AND γ-vectors CHRISTOS A. ATHANASIADIS Abstract. The γ-vector is an important enumerative invariant of a flag simplicial homology sphere. It has been conjectured by Gal that this vector
More informationLifts of convex sets and cone factorizations
Lifts of convex sets and cone factorizations João Gouveia Universidade de Coimbra 20 Dec 2012 - CORE - Université Catholique de Louvain with Pablo Parrilo (MIT) and Rekha Thomas (U.Washington) Lifts of
More informationA non-partitionable Cohen-Macaulay simplicial complex
A non-partitionable Cohen-Macaulay simplicial complex Art Duval 1, Bennet Goeckner 2, Caroline Klivans 3, Jeremy Martin 2 1 University of Texas at El Paso, 2 University of Kansas, 3 Brown University Discrete
More informationIntroduction III. Graphs. Motivations I. Introduction IV
Introduction I Graphs Computer Science & Engineering 235: Discrete Mathematics Christopher M. Bourke cbourke@cse.unl.edu Graph theory was introduced in the 18th century by Leonhard Euler via the Königsberg
More informationEDGEWISE COHEN MACAULAY CONNECTIVITY OF PARTIALLY ORDERED SETS
EDGEWISE COHEN MACAULAY CONNECTIVITY OF PARTIALLY ORDERED SETS CHRISTOS A. ATHANASIADIS and MYRTO KALLIPOLITI Abstract The proper parts of face lattices of convex polytopes are shown to satisfy a strong
More informationThe Graphs of Triangulations of Polygons
The Graphs of Triangulations of Polygons Matthew O Meara Research Experience for Undergraduates Summer 006 Basic Considerations Let Γ(n) be the graph with vertices being the labeled planar triangulation
More informationCounting Faces of Polytopes
Counting Faces of Polytopes Carl Lee University of Kentucky James Madison University March 2015 Carl Lee (UK) Counting Faces of Polytopes James Madison University 1 / 36 Convex Polytopes A convex polytope
More information