scholarly journals The Homology of the Real Complement of a $k$-parabolic Subspace Arrangement

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Christopher Severs ◽  
Jacob A. White
Keyword(s):  
Morse Theory ◽  
Betti Numbers ◽  
Type A ◽  
Discrete Morse Theory ◽  
Type B ◽  
Combinatorial Interpretation ◽  
Subspace Arrangements ◽  
International Audience ◽  
Nous Utilisons ◽  
Subspace Arrangement

International audience The $k$-parabolic subspace arrangement, introduced by Barcelo, Severs and White, is a generalization of the well known $k$-equal arrangements of type-$A$ and type-$B$. In this paper we use the discrete Morse theory of Forman to study the homology of the complements of $k$-parabolic subspace arrangements. In doing so, we recover some known results of Björner et al. and provide a combinatorial interpretation of the Betti numbers for any $k$-parabolic subspace arrangement. The paper provides results for any $k$-parabolic subspace arrangement, however we also include an extended example of our methods applied to the $k$-equal arrangements of type-$A$ and type-$B$. In these cases, we obtain new formulas for the Betti numbers. L'arrangement $k$-parabolique, introduit par Barcelo, Severs et White, est une généralisation des arrangements, $k$-éguax de type $A$ et de type $B$. Dans cet article, nous utilisons la théorie de Morse discrète proposée par Forman pour étudier l'homologie des compléments d'arrangements $k$-paraboliques. Ce faisant, nous retrouvons les résultats connus de Bjorner et al. mais aussi nous fournissons une interprétation combinatoire des nombres de Betti pour des arrangements $k$-paraboliques. Ce papier fournit alors des résultats pour n'importe quel arrangement $k$-parabolique, cependant nous y présentons un exemple étendu de nos méthodes appliquées aux arrangements $k$-éguax de type $A$ et de type $B$. Pour ce cas, on obtient de nouvelles formules pour les nombres de Betti.

scholarly journals Mixed volumes of hypersimplices

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Gaku Liu
Keyword(s):  
Catalan Numbers ◽  
Binomial Coefficients ◽  
Type B ◽  
Combinatorial Interpretation ◽  
Mixed Volumes ◽  
Eulerian Numbers ◽  
Eulerian Number ◽  
Nous Montrons ◽  
Set Of Permutations ◽  
International Audience

International audience In this extended abstract we consider mixed volumes of combinations of hypersimplices. These numbers, called mixed Eulerian numbers, were first considered by A. Postnikov and were shown to satisfy many properties related to Eulerian numbers, Catalan numbers, binomial coefficients, etc. We give a general combinatorial interpretation for mixed Eulerian numbers and prove the above properties combinatorially. In particular, we show that each mixed Eulerian number enumerates a certain set of permutations in $S_n$. We also prove several new properties of mixed Eulerian numbers using our methods. Finally, we consider a type $B$ analogue of mixed Eulerian numbers and give an analogous combinatorial interpretation for these numbers. Dans ce résumé étendu nous considérons les volumes mixtes de combinaisons d’hyper-simplexes. Ces nombres, appelés les nombres Eulériens mixtes, ont été pour la première fois étudiés par A. Postnikov, et il a été montré qu’ils satisfont à de nombreuses propriétés reliées aux nombres Eulériens, au nombres de Catalan, aux coefficients binomiaux, etc. Nous donnons une interprétation combinatoire générale des nombres Eulériens mixtes, et nous prouvons combinatoirement les propriétés mentionnées ci-dessus. En particulier, nous montrons que chaque nombre Eulérien mixte compte les éléments d’un certain sous-ensemble de l’ensemble des permutations $S_n$. Nous établissons également plusieurs nouvelles propriétés des nombres Eulériens mixtes grâce à notre méthode. Pour finir, nous introduisons une généralisation en type $B$ des nombres Eulériens mixtes, et nous en donnons une interprétation combinatoire analogue.

scholarly journals Hyperplane Arrangements and Diagonal Harmonics

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Drew Armstrong
Keyword(s):  
Symmetric Functions ◽  
Hilbert Series ◽  
Hyperplane Arrangement ◽  
Type A ◽  
Hyperplane Arrangements ◽  
Combinatorial Interpretation ◽  
Nabla Operator ◽  
Affine Weyl Group ◽  
Diagonal Harmonics ◽  
International Audience

International audience In 2003, Haglund's bounce statistic gave the first combinatorial interpretation of the q,t-Catalan numbers and the Hilbert series of diagonal harmonics. In this paper we propose a new combinatorial interpretation in terms of the affine Weyl group of type A. In particular, we define two statistics on affine permutations; one in terms of the Shi hyperplane arrangement, and one in terms of a new arrangement — which we call the Ish arrangement. We prove that our statistics are equivalent to the area' and bounce statistics of Haglund and Loehr. In this setting, we observe that bounce is naturally expressed as a statistic on the root lattice. We extend our statistics in two directions: to "extended'' Shi arrangements and to the bounded chambers of these arrangements. This leads to a (conjectural) combinatorial interpretation for all integral powers of the Bergeron-Garsia nabla operator applied to elementary symmetric functions. En 2003, la statistique bounce de Haglund a donné la première interprétation combinatoire de la somme des nombres q,t-Catalan et de la série de Hilbert des harmoniques diagonaux. Dans cet article nous proposons une nouvelle interprétation combinatoire à partir du groupe de Weyl affine de type A. En particulier, nous définissons deux statistiques sur les permutations affines; l'une à partir de l'arrangement d'hyperplans Shi, et l'autre à partir d'un nouvel arrangement — que nous appelons l'arrangement Ish. Nous prouvons que nos statistiques sont équivalentes aux statistiques area' et bounce de Haglund et Loehr. Dans ce contexte, nous observons que bounce s'exprime naturellement comme une statistique sur le réseau des racines. Nous prolongeons nos statistiques dans deux directions: arrangements Shi "étendus'', et chambres bornées associées. Cela conduit à une interprétation (conjecturale) combinatoire pour toutes les puissances entières de l'opérateur nabla de Bergeron-Garsia appliqué aux fonctions symétriques élémentaires.

scholarly journals Counting words with Laguerre polynomials

2013 ◽  
Vol DMTCS Proceedings vol. AS,... (Proceedings) ◽  
Author(s):  
Jair Taylor
Keyword(s):  
Generating Function ◽  
Generating Functions ◽  
Laguerre Polynomials ◽  
Equal Length ◽  
Combinatorial Interpretation ◽  
International Audience ◽  
Nous Utilisons

International audience We develop a method for counting words subject to various restrictions by finding a combinatorial interpretation for a product of formal sums of Laguerre polynomials. We use this method to find the generating function for $k$-ary words avoiding any vincular pattern that has only ones. We also give generating functions for $k$-ary words cyclically avoiding vincular patterns with only ones whose runs of ones between dashes are all of equal length, as well as the analogous results for compositions. Nous développons une méthode pour compter des mots satisfaisants certaines restrictions en établissant une interprétation combinatoire utile d’un produit de sommes formelles de polynômes de Laguerre. Nous utilisons cette méthode pour trouver la série génératrice pour les mots $k$-aires évitant les motifs vinculars consistant uniquement de uns. Nous présentons en suite les séries génératrices pour les mots $k$-aires évitant de façon cyclique les motifs vinculars consistant uniquement de uns et dont chaque série de uns entre deux tirets est de la même longueur. Nous présentons aussi les résultats analogues pour les compositions.

scholarly journals Minimal Cellular Resolutions of the Edge Ideals of Forests

10.37236/8810 ◽  
2020 ◽  
Vol 27 (2) ◽  
Author(s):  
Margherita Barile ◽  
Antonio Macchia
Keyword(s):  
Morse Theory ◽  
Betti Numbers ◽  
Projective Dimension ◽  
Explicit Construction ◽  
Discrete Morse Theory ◽  
Edge Ideals ◽  
Cellular Resolutions ◽  
Graded Betti Numbers ◽  
Free Modules

We present an explicit construction of minimal cellular resolutions for the edge ideals of forests, based on discrete Morse theory. In particular, the generators of the free modules are subsets of the generators of the modules in the Lyubeznik resolution. This procedure allows us to ease the computation of the graded Betti numbers and the projective dimension.

scholarly journals Minimal transitive factorizations of a permutation of type (p,q)

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Jang Soo Kim ◽  
Seunghyun Seo ◽  
Heesung Shin
Keyword(s):  
Recent Result ◽  
Combinatorial Proof ◽  
Type B ◽  
Noncrossing Partitions ◽  
International Audience ◽  
Maximal Chains ◽  
Nous Utilisons

International audience We give a combinatorial proof of Goulden and Jackson's formula for the number of minimal transitive factorizations of a permutation when the permutation has two cycles. We use the recent result of Goulden, Nica, and Oancea on the number of maximal chains of annular noncrossing partitions of type B. Nous donnons une preuve combinatoire de formule de Goulden et Jackson pour le nombre de factorisations transitives minimales d'une permutation lorsque la permutation a deux cycles. Nous utilisons le rèsultat rècent de Goulden, Nica, et Oancea sur le nombre de chaî nes maximales des partitions non-croisèes annulaires de type B.

scholarly journals A combinatorial model for exceptional sequences in type A

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Alexander Garver ◽  
Jacob P. Matherne
Keyword(s):  
Type A ◽  
Linear Extensions ◽  
Quiver Representations ◽  
Noncrossing Partitions ◽  
Labeled Trees ◽  
Combinatorial Model ◽  
International Audience ◽  
Exceptional Sequences ◽  
Nous Utilisons

International audience Exceptional sequences are certain ordered sequences of quiver representations. We use noncrossing edge-labeled trees in a disk with boundary vertices (expanding on T. Araya’s work) to classify exceptional sequences of representations of $Q$, the linearly ordered quiver with $n$ vertices. We also show how to use variations of this model to classify $c$-matrices of $Q$, to interpret exceptional sequences as linear extensions, and to give a simple bijection between exceptional sequences and certain chains in the lattice of noncrossing partitions. In the case of $c$-matrices, we also give an interpretation of $c$-matrix mutation in terms of our noncrossing trees with directed edges. Les suites exceptionnelles sont certaines suites ordonnées de représentations de carquois. Nous utilisons des arbres aux arêtes étiquetés et aux sommets dans le bord d’un disque (expansion sur le travail de T. Araya) pour classifier les suites exceptionnelles de représentations du carquois linéairement ordonné à $n$ sommets. Nous exploitons des variations de ce modèle pour classifier les $c$-matrices dudit carquois, pour interpréter les suites exceptionnelles comme des extensions linéaires, et pour donner une bijection élémentaire entre les suites exceptionnelles et certaines chaînes dans le réseau des partitions sans croisement. Dans le cas des $c$-matrices, nous donnons également une interprétation de la mutation des $c$-matrices en termes des arbres sans croisement aux arêtes orientés.

scholarly journals Face Rings of Cycles, Associahedra, and Standard Young Tableaux

10.37236/5208 ◽  
2016 ◽  
Vol 23 (3) ◽  
Author(s):  
Anton Dochtermann
Keyword(s):  
Fixed Points ◽  
Morse Theory ◽  
Betti Numbers ◽  
Free Resolution ◽  
Discrete Morse Theory ◽  
Young Tableaux ◽  
N Cycle ◽  
3 Dimensional ◽  
Cellular Resolution ◽  
Standard Young Tableaux

We show that $J_n$, the Stanley-Reisner ideal of the $n$-cycle, has a free resolution supported on the $(n-3)$-dimensional simplicial associahedron $A_n$. This resolution is not minimal for $n \geq 6$; in this case the Betti numbers of $J_n$ are strictly smaller than the $f$-vector of $A_n$. We show that in fact the Betti numbers $\beta_{d}$ of $J_n$ are in bijection with the number of standard Young tableaux of shape $(d+1, 2, 1^{n-d-3})$. This complements the fact that the number of $(d-1)$-dimensional faces of $A_n$ are given by the number of standard Young tableaux of (super)shape $(d+1, d+1, 1^{n-d-3})$; a bijective proof of this result was first provided by Stanley. An application of discrete Morse theory yields a cellular resolution of $J_n$ that we show is minimal at the first syzygy. We furthermore exhibit a simple involution on the set of associahedron tableaux with fixed points given by the Betti tableaux, suggesting a Morse matching and in particular a poset structure on these objects.

scholarly journals A reciprocity approach to computing generating functions for permutations with no pattern matches

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Miles Eli Jones ◽  
Jeffrey Remmel
Keyword(s):  
Symmetric Group ◽  
Generating Functions ◽  
New Method ◽  
Combinatorial Interpretation ◽  
Set Of Permutations ◽  
International Audience ◽  
Nous Utilisons

International audience In this paper, we develop a new method to compute generating functions of the form $NM_τ (t,x,y) = \sum\limits_{n ≥0} {\frac{t^n} {n!}}∑_{σ ∈\mathcal{lNM_{n}(τ )}} x^{LRMin(σ)} y^{1+des(σ )}$ where $τ$ is a permutation that starts with $1, \mathcal{NM_n}(τ )$ is the set of permutations in the symmetric group $S_n$ with no $τ$ -matches, and for any permutation $σ ∈S_n$, $LRMin(σ )$ is the number of left-to-right minima of $σ$ and $des(σ )$ is the number of descents of $σ$ . Our method does not compute $NM_τ (t,x,y)$ directly, but assumes that $NM_τ (t,x,y) = \frac{1}{/ (U_τ (t,y))^x}$ where $U_τ (t,y) = \sum_{n ≥0} U_τ ,n(y) \frac{t^n}{ n!}$ so that $U_τ (t,y) = \frac{1}{ NM_τ (t,1,y)}$. We then use the so-called homomorphism method and the combinatorial interpretation of $NM_τ (t,1,y)$ to develop recursions for the coefficient of $U_τ (t,y)$. Dans cet article, nous développons une nouvelle méthode pour calculer les fonctions génératrices de la forme $NM_τ (t,x,y) = \sum\limits_{n ≥0} {\frac{t^n} {n!}}∑_{σ ∈\mathcal{lNM_{n}(τ )}} x^{LRMin(σ)} y^{1+des(σ )}$ où τ est une permutation, $\mathcal{NM_n}(τ )$ est l'ensemble des permutations dans le groupe symétrique $S_n$ sans $τ$-matches, et pour toute permutation $σ ∈S_n$, $LRMin(σ )$ est le nombre de minima de gauche à droite de $σ$ et $des(σ )$ est le nombre de descentes de $σ$ . Notre méthode ne calcule pas $NM_τ (t,x,y)$ directement, mais suppose que $NM_τ (t,x,y) = \frac{1}{/ (U_τ (t,y))^x}$ où $U_τ (t,y) = \sum_{n ≥0} U_τ ,n(y) \frac{t^n}{ n!}$ de sorte que $U_τ (t,y) = \frac{1}{ NM_τ (t,1,y)}$. Nous utilisons ensuite la méthode dite "de l'homomorphisme'' et l'interprétation combinatoire de $NM_τ (t,1,y)$ pour développer des récursions sur le coefficient de $U_τ (t,y)$.

scholarly journals Bijections of dominant regions in the $m$-Shi arrangements of type $A$, $B$ and $C$

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Myrto Kallipoliti ◽  
Eleni Tzanaki
Keyword(s):  
Type A ◽  
Lattice Paths ◽  
Nous Montrons ◽  
International Audience ◽  
Shi Arrangement ◽  
Nous Utilisons

International audience In the present paper, the relation between the dominant regions in the $m$-Shi arrangement of types $B_n/C_n$, and those of the $m$-Shi arrangement of type $A_{n-1}$ is investigated. More precisely, it is shown explicitly how the sets $R^m(B_n)$ and $R^m(C_n)$, of dominant regions of the $m$-Shi arrangement of types $B_n$ and $C_n$ respectively, can be projected to the set $R^m(A_{n-1})$ of dominant regions of the $m$-Shi arrangement of type $A_{n-1}$. This is done by using two different viewpoints for the representative alcoves of these regions: the Shi tableaux and the abacus diagrams. Moreover, bijections between the sets $R^m(B_n)$, $R^m(C_n)$, and lattice paths inside a rectangle $n\times{mn}$ are provided. Dans cet article, nous étudions la relation entre les régions dominantes du $m$-arrangement de Shi de types $B_n/C_n$ et ceux du $m$-arrangement de Shi de type $A_{n-1}$. Plus précisément, nous montrons comment les ensembles $R^m(B_n)$ et $R^m(C_n)$, des régions dominantes du $m$ -arrangement de Shi de types $B_n$ et $C_n$ respectivement, peuvent être projetés sur l’ensemble $R^m(A_{n-1})$ des régions dominantes du $m$-arrangement de Shi de types $A_{n-1}$. Pour cela nous utilisons deux points de vue différents sur les alcôves représentatives de ces régions: les tableaux de Shi et les diagrammes d’abaques. De plus, nous fournissons des bijections entre les ensembles $R^m(B_n)$, $R^m(C_n)$, et les chemins à l’intérieur d’un rectangle $n\times{mn}$.

scholarly journals Crossings and nestings in set partitions of classical types

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Martin Rubey ◽  
Christian Stump
Keyword(s):  
Nous Avons ◽  
Type A ◽  
The Other ◽  
Type B ◽  
Set Partition ◽  
Set Partitions ◽  
Type D ◽  
Nous Montrons ◽  
International Audience ◽  
The One

International audience In this extended abstract, we investigate bijections on various classes of set partitions of classical types that preserve openers and closers. On the one hand we present bijections for types $B$ and $C$ that interchange crossings and nestings, which generalize a construction by Kasraoui and Zeng for type $A$. On the other hand we generalize a bijection to type $B$ and $C$ that interchanges the cardinality of a maximal crossing with the cardinality of a maximal nesting, as given by Chen, Deng, Du, Stanley and Yan for type $A$. For type $D$, we were only able to construct a bijection between non-crossing and non-nesting set partitions. For all classical types we show that the set of openers and the set of closers determine a non-crossing or non-nesting set partition essentially uniquely. Dans ce résumé, nous étudions des bijections entre diverses classes de partitions d'ensemble de types classiques qui préservent les "openers'' et les "closers''. D'une part, nous présentons des bijections pour les types $B$ et $C$ qui échangent croisées et emboôtées, qui généralisent une construction de Kasraoui et Zeng pour le type $A$. D'autre part, nous généralisons une bijection pour le type $B$ et $C$ qui échange la cardinalité d'un croisement maximal avec la cardinalité d'un emboîtement maximal comme il a été fait par Chen, Deng, Du, Stanley et Yan pour le type $A$. Pour le type $D$, nous avons seulement construit une bijection entre les partitions non croisées et non emboîtées. Pour tout les types classiques, nous montrons que l'ensemble des "openers'' et l'ensemble des "closers'' déterminent une partition non croisées ou non emboîtées essentiellement de façon unique.

Sign in / Sign up

Export Citation Format

Share Document