bluuebunny/crossref_metadata_2025_split huggingface dataset:
The brick polytope of a sorting network
Authors: Pilaud Vincent , Santos Francisco 
Published: August 2021

The associahedron is a polytope whose graph is the graph of flips on triangulations of a convex polygon. Pseudotriangulations and multitriangulations generalize triangulations in two different ways, which have been unified by Pilaud and Pocchiola in their study of pseudoline arrangements with contacts supported by a given network. In this paper, we construct the "brick polytope'' of a network, obtained as the convex hull of the "brick vectors'' associated to each pseudoline arrangement supported by the network. We characterize its vertices, describe its faces, and decompose it as a Minkowski sum of simpler polytopes. Our brick polytopes include Hohlweg and Lange's many realizations of the associahedron, which arise as brick polytopes of certain well-chosen networks.
L'associaèdre est un polytope dont le graphe est le graphe des flips sur les triangulations d'un polygone convexe. Les pseudotriangulations et les multitriangulations généralisent les triangulations dans deux directions différentes, qui ont été unifiées par Pilaud et Pocchiola au travers de leur étude des arrangements de pseudodroites avec contacts couvrant un support donné. Nous construisons ici le "polytope de briques'' d'un support, obtenu comme l'enveloppe convexe des "vecteurs de briques'' associés à chaque arrangement de pseudodroites couvrant ce support. Nous caractérisons les sommets de ce polytope, décrivons ses faces et le décomposons en somme de Minkowski de polytopes élémentaires. Notre construction contient toutes les réalisations de l'associaèdre d'Hohlweg et Lange, qui apparaissent comme polytopes de briques de certains supports bien choisis.
Cyclic sieving for two families of non-crossing graphs
Authors: Poznanović Svetlana 
Published: August 2021

We prove the cyclic sieving phenomenon for non-crossing forests and non-crossing graphs. More precisely, the cyclic group acts on these graphs naturally by rotation and we show that the orbit structure of this action is encoded by certain polynomials. Our results confirm two conjectures of Alan Guo.
Nous prouvons le phénomène de crible cyclique pour les forêts et les graphes sans croisement. Plus précisément, le groupe cyclique agit sur ces graphes naturellement par rotation et nous montrons que la structure d'orbite de cette action est codée par certains polynômes. Nos résultats confirment deux conjectures de Alan Guo.
Combinatorial Hopf algebra of supercharacters of type D
Authors: Benedetti Carolina 
Published: August 2021

We provide a Hopf algebra structure on the supercharacter theory for the unipotent upper triangular group of type {D} over a finite field. Also, we make further comments with respect to types {B} and {C}. Type {A} was explored by M. Aguiar et. al (2010), thus this extended abstract is a contribution to understand combinatorially the supercharacter theory of the other classical Lie types.
Dotamos con una estructura de álgebra de Hopf la teoría de supercaracteres del grupo de matrices unipotentes triangulares superiores de tipo{D} sobre un cuerpo finito. Ademas, discutimos brevemente los tipos {B} y {C}. El tipo A fue explorado por M. Aguiar et al (2010), por lo tanto este resumen extendido es una contribución para entender combinatoriamente la teoría de supercaracteres de los otros tipos de Lie clásicos.
Nous construisons une structure d'algèbre de Hopf sur la thérie des supercharactères du groupe de matrices unipotentes triangulaires supéieures de type {D}. Nous donnons aussi quelques commentaires à l'égard des types {B} et {C} . Le type {A} a été explorée par M. Aguiar et al. (2010), donc ce résumé étendu est une contribution à la théorie combinatoire des supercharactères pour les autres types de Lie classiques. \par
Tropical Oriented Matroids
Authors: Horn Silke 
Published: August 2021

Tropical oriented matroids were defined by Ardila and Develin in 2007. They are a tropical analogue of classical oriented matroids in the sense that they encode the properties of the types of points in an arrangement of tropical hyperplanes – in much the same way as the covectors of (classical) oriented matroids describe the types in arrangements of linear hyperplanes. Not every oriented matroid can be realised by an arrangement of linear hyperplanes though. The famous Topological Representation Theorem by Folkman and Lawrence, however, states that every oriented matroid can be represented as an arrangement of $\textit{pseudo}$hyperplanes. Ardila and Develin proved that tropical oriented matroids can be represented as mixed subdivisions of dilated simplices. In this paper I prove that this correspondence is a bijection. Moreover, I present a tropical analogue for the Topological Representation Theorem.
La notion de matroïde orientè tropical a été introduite par Ardila et Develin en 2007. Ils sont un analogue des matroïdes orientés classiques dans le sens où ils codent les propriétés des types de points dans un arrangement d'hyperplans tropicaux – d'une manière très similaire à celle dont les covecteurs des matroïdes orientés (classiques) décrivent les types de points dans les arrangements d'hyperplans linéaires. Tous les matroïdes orientés ne peuvent pas être représentés par un arrangement d'hyperplans linéaires. Cependant le célèbre théorème de représentation topologique de Folkman et Lawrence affirme que tout matroïde orientè peut être représenté par un arrangement de $\textit{pseudo}$-hyperplans. Ardila et Develin ont prouvè que les matroïdes orientés tropicaux peuvent être représentés par des sous-divisions mixtes de simplexes dilatés. Je prouve dans cet article que cette correspondance est une bijection. Je présente en outre, un analogue tropical du théorème de représentation topologique.
Coherent fans in the space of flows in framed graphs
Authors: Danilov Vladimir I. , Karzanov Alexander V. , Koshevoy Gleb A. 
Published: August 2021

Let $G=(V,E)$ be a finite acyclic directed graph. Being motivated by a study of certain aspects of cluster algebras, we are interested in a class of triangulations of the cone of non-negative flows in $G, \mathcal F_+(G)$. To construct a triangulation, we fix a raming at each inner vertex $v$ of $G$, which consists of two linear orders: one on the set of incoming edges, and the other on the set of outgoing edges of $v$. A digraph $G$ endowed with a framing at each inner vertex is called $framed$. Given a framing on $G$, we define a reflexive and symmetric binary relation on the set of extreme rays of $\mathcal F_+ (G)$. We prove that that the complex of cliques formed by this binary relation is a pure simplicial complex, and that the cones spanned by cliques constitute a unimodular simplicial regular fan $Σ (G)$ covering the entire $\mathcal F_+(G)$.
Soit $G=(V,E)$ un graphe orientè, fini et acyclique. Nous nous intéressons, en lien avec l’étude de certains aspects des algèbres amassées, à une classe de triangulations du cône des flots positifs de $G, \mathcal F_+(G)$. Pour construire une triangulation, nous ajoutons une structure en chaque sommet interne $v$ de $G$, constituée de deux ordres totaux : l'un sur l'ensemble des arcs entrants, l'autre sur l'ensemble des arcs sortants de $v$. On dit alors que $G$ est structurè. On définit ensuite une relation binaire réflexive et symétrique sur l'ensemble des rayons extrêmes de $\mathcal F_+ (G)$. Nous démontrons que le complexe des cliques formè par cette relation binaire est un complexe simplicial pur, et que le cône engendré par les cliques forme un éventail régulier simplicial unimodulaire $Σ (G)$ qui couvre complètement $\mathcal F_+(G)$.
EL-Shellability of Generalized Noncrossing Partitions
Authors: Mühle Henri 
Published: August 2021

In this article we prove that the poset of m-divisible noncrossing partitions is EL-shellable for every well-generated complex reflection group. This was an open problem for type G(d,d,n) and for the exceptional types, for which a proof is given case-by-case.
Dans cet article nous prouvons que l'ensemble ordonnè des partitions non-croisées m-divisibles est EL-èpluchable (``EL-shellable'') pour tout groupe de réflexions complexe bien engendrè. Il s'agissait d'un problème ouvert pour le type G(d,d,n) et pour les types exceptionnels, pour lesquels nous donnons une preuve au cas par cas.
Minimal transitive factorizations of a permutation of type (p,q)
Authors: Kim Jang Soo , Seo Seunghyun , Shin Heesung 
Published: August 2021

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.
$Star^1$-convex functions on tropical linear spaces of complete graphs
Authors: Escobar Laura 
Published: August 2021

Given a fan $\Delta$ and a cone $\sigma \in \Delta$ let $star^1(\sigma )$ be the set of cones that contain $\sigma$ and are one dimension bigger than $\sigma$ . In this paper we study two cones of piecewise linear functions defined on $\delta$ : the cone of functions which are convex on $star^1(σ\sigma)$ for all cones, and the cone of functions which are convex on $star^1(σ\sigma)$ for all cones of codimension 1. We give nice combinatorial descriptions for these two cones given two different fan structures on the tropical linear space of complete graphs. For the complete graph $K_5$, we prove that with the finer fan subdivision the two cones are not equal, but with the coarser subdivision they are the same. This gives a negative answer to a question of Gibney-Maclagan that for the finer subdivision the two cones are the same.
Soit $\Delta$ un fan, pour $\sigma \in \Delta$ nous définissons $star^1(\sigma )$ comme l'ensemble de cônes qui contiennent $\sigma$ dont la dimension est un de plus que la dimension de $\sigma$ . Nous étudions deux cônes d'applications linéaires par morceaux définis sur $\Delta$ : le cône de fonctions convexes sur$star^1(\sigma )$, où $\sigma \in \Delta$ est un cône quelconque, et le cône de fonctions convexes sur $star^1(σ\sigma)$ où σ est un cône de codimension 1. étant donnés deux structures sur l'espace tropical linéaire de graphes complets, nous donnons de beaux descriptions combinatoires des cônes décrits en haut. Pour le graphe complet $K_5$, on démontre que avec la subdivision en fans plus fine, les deux cônes sont différentes, mais avec la subdivision plus gros ils sont cônes sont les mêmes. Ce résultant réponde négativement une question de Gibney-Maclagan.
Fusion coefficients
Authors: Morse Jennifer , Schilling Anne 
Published: August 2021

Using the expansion of the inverse of the Kostka matrix in terms of tabloids as presented by Eğecioğlu and Remmel, we show that the fusion coefficients can be expressed as an alternating sum over cylindric tableaux. Cylindric tableaux are skew tableaux with a certain cyclic symmetry. When the skew shape of the tableau has a cutting point, meaning that the cylindric skew shape is not connected, or if its weight has at most two parts, we give a positive combinatorial formula for the fusion coefficients. The proof uses a slight modification of a sign-reversing involution introduced by Remmel and Shimozono. We discuss how this approach may work in general.
En utilisant l'expansion de l'inverse de la matrice Kostka en termes de tabloïdes introduite par Eğecioğlu et Remmel, nous montrons que les coefficients de fusion peuvent être exprimés comme une somme alternée sur les tableaux cylindriques. Les tableaux cylindriques sont des tableaux qui présentent une certaine symétrie cyclique. Lorsque la forme du tableau a un point de coupure, ce qui signifie que la forme cylindrique n'est pas connecté, ou lorsque son poids a au plus deux parts, nous donnons une formule combinatoire positive des coefficients de fusion. La démonstration utilise une légère modification de l'involution qui change le signe introduite par Remmel et Shimozono. Nous discutons comment cette approche pourrait fonctionner en général.
Which Schubert varieties are local complete intersections?
Authors: Úlfarsson Henning , Woo Alexander 
Published: August 2021

We characterize by pattern avoidance the Schubert varieties for $\mathrm{GL}_n$ which are local complete intersections (lci). For those Schubert varieties which are local complete intersections, we give an explicit minimal set of equations cutting out their neighbourhoods at the identity. Although the statement of our characterization only requires ordinary pattern avoidance, showing that the Schubert varieties not satisfying our conditions are not lci appears to require working with more general notions of pattern avoidance. The Schubert varieties defined by inclusions, originally introduced by Gasharov and Reiner, turn out to be an important subclass, and we further develop some of their combinatorics. One application is a new formula for certain specializations of Schubert polynomials.
Nous caractérisons par l’évitement des motifs les variétés de Schubert qui sont localement des intersections complètes. Pour les variétés de Schubert qui sont localement des intersections complètes, nous donnons des ensembles explicites des polynômes qui définissent leurs voisinages à l’identité. Bien que notre caractérisation n'utilise que les motifs ordinaire, nous avons besoin des notions plus générales des motifs dans notre démonstration. Les variétés de Schubert définies par des inclusions, introduites par Gasharov et Reiner, sont une sous-classe importante, et nous développons davantage leurs combinatoire. Une application est une nouvelle formule pour une spécialisation des polynômes de Schubert.
Bijections for lattice paths between two boundaries
Authors: Elizalde Sergi , Rubey Martin 
Published: August 2021

We prove that on the set of lattice paths with steps $N=(0,1)$ and $E=(1,0)$ that lie between two boundaries $B$ and $T$, the two statistics `number of $E$ steps shared with $B$' and `number of $E$ steps shared with $T$' have a symmetric joint distribution. We give an involution that switches these statistics, preserves additional parameters, and generalizes to paths that contain steps $S=(0,-1)$ at prescribed $x$-coordinates. We also show that a similar equidistribution result for other path statistics follows from the fact that the Tutte polynomial of a matroid is independent of the order of its ground set. Finally, we extend the two theorems to $k$-tuples of paths between two boundaries, and we give some applications to Dyck paths, generalizing a result of Deutsch, and to pattern-avoiding permutations.
On montre que, sur l'ensemble des chemins avec des pas $N=(0,1)$ et $E=(1,0)$ qui se trouvent entre deux chemins donnés $B$ et $T$, les deux statistiques"`nombre des pas $E$ en commun avec $B$" et "nombre des pas $E$ en commun avec $T$" ont une distribution conjointe symétrique. On donne une involution qui échange ces deux statistiques, préserve quelques autres paramètres additionnels, et admet une généralisation à des chemins avec des pas $S=(0, -1)$ dans des positions données. On montre aussi un autre résultat d'équidistribution similaire, lié au polynôme de Tutte d'un matroïde. Finalement, on étend les deux théorèmes à $k$-tuples de chemins entre deux frontières, et on donne quelques applications aux chemins de Dyck, en généralisant un résultat de Deutsch, et aux permutations avec des motifs exclus.
Cartan invariant matrices for finite monoids
Authors: Thiéry Nicolas M. 
Published: August 2021

Let $M$ be a finite monoid. In this paper we describe how the Cartan invariant matrix of the monoid algebra of $M$ over a field $\mathbb{K}$ of characteristic zero can be expressed using characters and some simple combinatorial statistic. In particular, it can be computed efficiently from the composition factors of the left and right class modules of $M$. When $M$ is aperiodic, this approach works in any characteristic, and generalizes to $\mathbb{K}$ a principal ideal domain like $\mathbb{Z}$. When $M$ is $\mathcal{R}$-trivial, we retrieve the formerly known purely combinatorial description of the Cartan matrix.
Soit $M$ un monoïde fini. Dans cet article, nous exprimons la matrice des invariants de Cartan de l'algèbre de $M$ sur un corps $\mathbb{K}$ de caractéristique zéro à l'aide de caractères et d'une statistique combinatoire simple. En particulier, elle peut être calculée efficacement à partir des facteurs de compositions des modules de classes à gauche et à droite de $M$. Lorsque $M$ est apériodique, cette approche se généralise à toute caractéristique et aux anneaux principaux comme $\mathbb{Z}$. Lorsque $M$ est $\mathcal{R}$-trivial, nous retrouvons la description combinatoire de la matrice de Cartan précédemment connue.
A bijective proof of a factorization formula for Macdonald polynomials at roots of unity
Authors: Descouens F. , Morita H. , Numata Y. 
Published: August 2021

We give a combinatorial proof of the factorization formula of modified Macdonald polynomials $\widetilde{H}_{\lambda} (X;q,t)$ when $t$ is specialized at a primitive root of unity. Our proof is restricted to the special case where $\lambda$ is a two columns partition. We mainly use the combinatorial interpretation of Haiman, Haglund and Loehr giving the expansion of $\widetilde{H}_{\lambda} (X;q,t)$ on the monomial basis.
Nous présentons une preuve combinatoire de la formule de factorisation des polynômes de Macdonald modifiés $\widetilde{H}_{\lambda} (X;q,t)$ quand $t$ est spécialisé à une racine primitive de l'unité. Notre preuve se restreint au cas particulier des partitions $\lambda$ n'ayant que deux colonnes. On utilise principalement l'interprétation combinatoire de Haglund, Haiman and Loehr donnant le développement de $\widetilde{H}_{\lambda} (X;q,t)$ sur la base des fonctions monomiales.
Delannoy numbers and Legendre polytopes
Authors: Hetyei Gábor 
Published: August 2021

We construct an $n$-dimensional polytope whose boundary complex is compressed and whose face numbers for any pulling triangulation are the coefficients of the powers of $(x-1)/2$ in the $n$-th Legendre polynomial. We show that the non-central Delannoy numbers count all faces in the lexicographic pulling triangulation that contain a point in a given open quadrant. We thus provide a geometric interpretation of a relation between the central Delannoy numbers and Legendre polynomials, observed over 50 years ago. The polytopes we construct are closely related to the root polytopes introduced by Gelfand, Graev, and Postnikov. \par
No construisons un polytope de dimension $n$ dont le complexe de bord est comprimé et dont les nombres de faces dans toute triangulation "en tirant des sommets'' sont les coefficients des puissances de $(x-1)/2$ dans le $n$-ième polynôme de Legendre. Nous montrons que les nombres centraux de Delannoy comptent toutes les faces dans la triangulation "en tirant des sommets'' en ordre lexicographique qui contiennent un point dans un certain quadrant ouvert. Ainsi nous produisons une interprétation géométrique d'une relation entre les nombres de Delannoy centraux et les polynômes de Legendre, notée il y a 50 ans. Nos polytopes sont reliés intimement aux polytopes de racines introduits par Gelfand, Graev, et Postnikov.
Invariants in Non-Commutative Variables of the Symmetric and Hyperoctahedral Groups
Authors: Bergeron-Brlek Anouk 
Published: August 2021

We consider the graded Hopf algebra $NCSym$ of symmetric functions with non-commutative variables, which is analogous to the algebra $Sym$ of the ordinary symmetric functions in commutative variables. We give formulaes for the product and coproduct on some of the analogues of the $Sym$ bases and expressions for a shuffle product on $NCSym$. We also consider the invariants of the hyperoctahedral group in the non-commutative case and a state a few results.
Nous considérons l'algèbre de Hopf graduée $NCSym$ des fonctions symétriques en variables non-commutatives, qui est analogue à l'algèbre $Sym$ des fonctions symétriques en variables commutatives. Nous donnons des formules pour le produit et coproduit sur certaines des bases analogues à celles de $Sym$, ainsi qu'une expression pour le produit $\textit{shuffle}$ sur $NCSym$. Nous considérons aussi les invariants du groupe hyperoctaédral dans le cas non-commutatif et énonçons quelques résultats.
Partitioned Cacti: a Bijective Approach to the Cycle Factorization Problem
Authors: Schaeffer Gilles , Vassilieva Ekaterina 
Published: August 2021

In this paper we construct a bijection for partitioned 3-cacti that gives raise to a new formula for enumeration of factorizations of the long cycle into three permutations with given number of cycles.
Dans cet article, nous construisons une bijection pour 3-cacti partitionnés faisant apparaître une nouvelle formule pour l’énumération des factorisations d’un long cycle en trois permutations ayant un nombre donné de cycles.
Combinatorial properties of permutation tableaux
Authors: Burstein Alexander , Eriksen Niklas 
Published: August 2021

We give another construction of a permutation tableau from its corresponding permutation and construct a permutation-preserving bijection between $1$-hinge and $0$-hinge tableaux. We also consider certain alignment and crossing statistics on permutation tableaux that have previously been shown to be equidistributed by mapping them to patterns in related permutations. We give two direct maps on tableaux that prove the equidistribution of those statistics by exchanging some statistics and preserving the rest. Finally, we enumerate some sets of permutations that are restricted both by pattern avoidance and by certain parameters of their associated permutation tableaux.
Nous donnons une nouvelle construction d'un tableau de permutation à partir de la permutation correspondante. Nous construisons ensuite une permutation qui préserve la bijection entre un tableau charnière $1$ et tableau charnière $0$. Nous considérons également certaines statistiques sur les alignements et croisements dans les tableaux de permutations. L'équidistribution de ces données statistiques est connue, et donnée par le biais d'une application très compliquée associant les alignements et croisements des tableaux a des motifs des permutations correspondantes. Nous construisons deux involutions définies sur les tableaux qui démontrent l'équidistribution des statistiques en échangeant certaines données tout en préservant d'autres. Enfin, nous dénombrons quelques ensembles de permutations définis non seulement par l'absence de certains motifs mais aussi par certains paramètres issus des tableaux de permutations.