scholarly journals Flip Posets of Bruhat Intervals

10.37236/7910 ◽  
2018 ◽  
Vol 25 (4) ◽  
Author(s):  
Saúl A. Blanco
Keyword(s):  
Maximal Chain ◽  
Combinatorial Description ◽  
Bruhat Graph ◽  
Eulerian Posets ◽  
Bruhat Intervals

In this paper we introduce a way of partitioning the paths of shortest lengths in the Bruhat graph $B(u,v)$ of a Bruhat interval $[u,v]$ into rank posets $P_{i}$ in a way that each $P_{i}$ has a unique maximal chain that is rising under a reflection order. In the case where each $P_{i}$ has rank three, the construction yields a combinatorial description of some terms of the complete $\textbf{cd}$-index as a sum of ordinary $\textbf{cd}$-indices of Eulerian posets obtained from each of the $P_{i}$.

scholarly journals The Complete cd-Index of Dihedral and Universal Coxeter Groups

10.37236/661 ◽  
2011 ◽  
Vol 18 (1) ◽  
Author(s):  
Saúl A. Blanco
Keyword(s):  
Coxeter Groups ◽  
Bruhat Graph ◽  
Coxeter Systems ◽  
Bruhat Intervals

We present a description, including a characterization, of the complete cd-index of dihedral intervals. Furthermore, we describe a method to compute the complete cd-index of intervals in universal Coxeter groups. To obtain such descriptions, we consider Bruhat intervals for which Björner and Wachs's CL-labeling can be extended to paths of different lengths in the Bruhat graph. While such an extension cannot be defined for all Bruhat intervals, it can be in dihedral and universal Coxeter systems.

scholarly journals Shortest path poset of Bruhat intervals

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Saúl A. Blanco
Keyword(s):  
Shortest Path ◽  
Topological Structure ◽  
Combinatorial Properties ◽  
International Audience ◽  
Bruhat Graph ◽  
Bruhat Intervals

International audience Let $[u,v]$ be a Bruhat interval and $B(u,v)$ be its corresponding Bruhat graph. The combinatorial and topological structure of the longest $u-v$ paths of $B(u,v)$ has been extensively studied and is well-known. Nevertheless, not much is known of the remaining paths. Here we describe combinatorial properties of the shortest $u-v$ paths of $B(u,v)$. We also derive the non-negativity of some coefficients of the complete mcd-index of $[u,v]$. Soit $[u,v]$ un intervalle de Bruhat et $B(u,v)$ le graphe de Bruhat associé. La structure combinatoire et topologique des plus longs chemins de $u$ à $v$ dans $B(u,v)$ est bien comprise, mais on sait peu de chose des autres chemins. Nous décrivons ici les propriétés combinatoires des plus courts de chemins de $u$ à $v$. Nous prouvons aussi que certains coefficients du mcd-indice complet de $[u,v]$ sont positifs.

scholarly journals Combinatorial Expansions in $K$-Theoretic Bases

10.37236/2320 ◽  
2012 ◽  
Vol 19 (4) ◽  
Author(s):  
Jason Bandlow ◽  
Jennifer Morse
Keyword(s):  
Generating Functions ◽  
Symmetric Functions ◽  
Schur Functions ◽  
Geometric Information ◽  
Combinatorial Description ◽  
Littlewood Polynomials ◽  
Stanley Symmetric Functions ◽  
K Theory ◽  
Combinatorial Representation

We study the class $\mathcal C$ of symmetric functions whose coefficients in the Schur basis can be described by generating functions for sets of tableaux with fixed shape.  Included in this class are the Hall-Littlewood polynomials, $k$-Schur functions, and Stanley symmetric functions; functions whose Schur coefficients encode combinatorial, representation theoretic and geometric information. While Schur functions represent the cohomology of the Grassmannian variety of $GL_n$, Grothendieck functions $\{G_\lambda\}$ represent the $K$-theory of the same space.  In this paper, we give a combinatorial description of the coefficients when any element of $\mathcal C$ is expanded in the $G$-basis or the basis dual to $\{G_\lambda\}$.

scholarly journals Multi-cluster complexes

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Cesar Ceballos ◽  
Jean-Philippe Labbé ◽  
Christian Stump
Keyword(s):  
Coxeter Groups ◽  
Type A ◽  
Simplicial Complexes ◽  
Cluster Complex ◽  
Geometric Properties ◽  
Cluster Complexes ◽  
Combinatorial Description ◽  
Compatibility Relation ◽  
Positive Roots ◽  
International Audience

International audience We present a family of simplicial complexes called \emphmulti-cluster complexes. These complexes generalize the concept of cluster complexes, and extend the notion of multi-associahedra of types ${A}$ and ${B}$ to general finite Coxeter groups. We study combinatorial and geometric properties of these objects and, in particular, provide a simple combinatorial description of the compatibility relation among the set of almost positive roots in the cluster complex. Nous présentons une famille de complexes simpliciaux appelés \emphcomplexes des multi-amas. Ces complexes généralisent le concept de complexes des amas et étendent la notion de multi-associaèdre de type ${A}$ et ${B}$ aux groupes de Coxeter finis. Nous étudions des propriétés combinatoires et géométriques de ces objets et, en particulier nous fournissons une description combinatoire simple de la relation de compatibilité sur l'ensemble des racines presque positives du complexe des amas.

scholarly journals Traces Without Maximal Chains

10.37236/465 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Ta Sheng Tan
Keyword(s):  
Maximal Chain ◽  
Maximal Chains

The trace of a family of sets ${\cal A}$ on a set $X$ is ${\cal A}|_X=\{A\cap X:A\in {\cal A}\}$. If ${\cal A}$ is a family of $k$-sets from an $n$-set such that for any $r$-subset $X$ the trace ${\cal A}|_X$ does not contain a maximal chain, then how large can ${\cal A}$ be? Patkós conjectured that, for $n$ sufficiently large, the size of ${\cal A}$ is at most ${n-k+r-1\choose r-1}$. Our aim in this paper is to prove this conjecture.

scholarly journals A Note on Three Types of Quasisymmetric Functions

10.37236/1958 ◽  
2005 ◽  
Vol 12 (1) ◽  
Author(s):  
T. Kyle Petersen
Keyword(s):  
Generating Functions ◽  
Type A ◽  
Type B ◽  
Quasisymmetric Functions ◽  
Descent Algebra ◽  
Combinatorial Description ◽  
Partition Theorems

In the context of generating functions for $P$-partitions, we revisit three flavors of quasisymmetric functions: Gessel's quasisymmetric functions, Chow's type B quasisymmetric functions, and Poirier's signed quasisymmetric functions. In each case we use the inner coproduct to give a combinatorial description (counting pairs of permutations) to the multiplication in: Solomon's type A descent algebra, Solomon's type B descent algebra, and the Mantaci-Reutenauer algebra, respectively. The presentation is brief and elementary, our main results coming as consequences of $P$-partition theorems already in the literature.

scholarly journals Dihedral F-Tilings of the Sphere by Equilateral and Scalene Triangles - II

10.37236/815 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
A. M. d'Azevedo Breda ◽  
Patrícia S. Ribeiro ◽  
Altino F. Santos
Keyword(s):  
Equilateral Triangle ◽  
Isosceles Triangle ◽  
Subsequent Paper ◽  
Euclidean Sphere ◽  
Regular Polygons ◽  
Combinatorial Description ◽  
Equilateral Triangles

The study of dihedral f-tilings of the Euclidean sphere $S^2$ by triangles and $r$-sided regular polygons was initiated in 2004 where the case $r=4$ was considered [5]. In a subsequent paper [1], the study of all spherical f-tilings by triangles and $r$-sided regular polygons, for any $r\ge 5$, was described. Later on, in [3], the classification of all f-tilings of $S^2$ whose prototiles are an equilateral triangle and an isosceles triangle is obtained. The algebraic and combinatorial description of spherical f-tilings by equilateral triangles and scalene triangles of angles $\beta$, $\gamma$ and $\delta$ $(\beta>\gamma>\delta)$ whose edge adjacency is performed by the side opposite to $\beta$ was done in [4]. In this paper we extend these results considering the edge adjacency performed by the side opposite to $\delta$.

scholarly journals Finite Eulerian posets which are binomial or Sheffer

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Hoda Bidkhori
Keyword(s):  
Generating Functions ◽  
Complete Classification ◽  
International Audience ◽  
Original Question ◽  
Eulerian Posets

International audience In this paper we study finite Eulerian posets which are binomial or Sheffer. These important classes of posets are related to the theory of generating functions and to geometry. The results of this paper are organized as follows: (1) We completely determine the structure of Eulerian binomial posets and, as a conclusion, we are able to classify factorial functions of Eulerian binomial posets; (2) We give an almost complete classification of factorial functions of Eulerian Sheffer posets by dividing the original question into several cases; (3) In most cases above, we completely determine the structure of Eulerian Sheffer posets, a result stronger than just classifying factorial functions of these Eulerian Sheffer posets. We also study Eulerian triangular posets. This paper answers questions posed by R. Ehrenborg and M. Readdy. This research is also motivated by the work of R. Stanley about recognizing the \emphboolean lattice by looking at smaller intervals. Nous étudions les ensembles partiellement ordonnés finis (EPO) qui sont soit binomiaux soit de type Sheffer (deux notions reliées aux séries génératrices et à la géométrie). Nos résultats sont les suivants: (1) nous déterminons la structure des EPO Euleriens et binomiaux; nous classifions ainsi les fonctions factorielles de tous ces EPO; (2) nous donnons une classification presque complète des fonctions factorielles des EPO Euleriens de type Sheffer; (3) dans la plupart de ces cas, nous déterminons complètement la structure des EPO Euleriens et Sheffer, ce qui est plus fort que classifier leurs fonctions factorielles. Nous étudions aussi les EPO Euleriens triangulaires. Cet article répond à des questions de R. Ehrenborg and M. Readdy. Il est aussi motivé par le travail de R. Stanley sur la reconnaissance du treillis booléen via l'étude des petits intervalles.

Sign in / Sign up

Export Citation Format

Share Document