English
Related papers

Related papers: Bijections between affine hyperplane arrangements …

200 papers

We extend the bijection of Fishel-Vazirani on dominant regions of the $m$-Shi arrangement. Our map puts the set of all minimal chambers of the $m$-Shi arrangement of Type $A_{n}$ in bijection with a certain set of (equivalence classes of)…

Combinatorics · Mathematics 2024-09-25 Matthew Davis

In this note a bijection is constructed between the set of partitions of n simultaneously s-regular and t-distinct, and those simultaneously t-regular and s-distinct. Some implications of the map are discussed. As a generalized version of…

Combinatorics · Mathematics 2022-08-04 William J. Keith

Affine Weyl groups and their parabolic quotients are used extensively as indexing sets for objects in combinatorics, representation theory, algebraic geometry, and number theory. Moreover, in the classical Lie types we can conveniently…

Combinatorics · Mathematics 2016-06-29 Elizabeth Milićević , Margaret Nichols , Min Hae Park , XiaoLin Shi , Alexander Youcis

We generalize well-known bijections between alternative tableaux and permutations to bijections between rhombic alternative tableaux (RAT) and assembl\'ees of permutations. We show how these various bijections are connected. As a…

Combinatorics · Mathematics 2026-03-16 Sylvie Corteel , Jang Soo Kim , Olya Mandelshtam , Philippe Nadeau

Construction of representations of braid group generators from $N$-state vertex models provide an elegant route to study knot and link invariants. Using such a braid group representation, an algebraic formula for the link invariants was put…

High Energy Physics - Theory · Physics 2019-01-11 Saswati Dhara , Romesh K. Kaul , P. Ramadevi , Vivek Kumar Singh

Some of the most classically relevant Hyperplane arrangements are the Braid Arrangements $B_n$ and their associated compliment spaces $\mathcal{F}_n$. In their recent work, Tsilevich, Vershik, and Yuzvinsky construct what they refer to as…

Combinatorics · Mathematics 2024-06-04 Ian Flynn , Eric Ramos , Benjamin Young

Bicubic maps are in bijection with \beta(0,1)-trees. We introduce two new ways of decomposing \beta(0,1)-trees. Using this we define an endofunction on \beta(0,1)-trees, and thus also on bicubic maps. We show that this endofunction is in…

Combinatorics · Mathematics 2013-06-25 Anders Claesson , Sergey Kitaev , Anna de Mier

Let $W$ be an irreducible Weyl group and $W_a$ its affine Weyl group. In this article we show that there exists a bijection between $W_a$ and the integral points of an affine variety, denoted $\widehat{X}_{W_a}$, which we call the Shi…

Combinatorics · Mathematics 2021-03-11 Nathan Chapelier-Laget

Regular edge-colored graphs encode colored triangulations of pseudo-manifolds. Here we study families of edge-colored graphs built from a finite but arbitrary set of building blocks, which extend the notion of $p$-angulations to arbitrary…

Combinatorics · Mathematics 2018-08-29 Valentin Bonzom , Luca Lionni , Vincent Rivasseau

A bijection is defined from Littlewood-Richardson tableaux to rigged configurations. It is shown that this map preserves the appropriate statistics, thereby proving a quasi-particle expression for the generalized Kostka polynomials, which…

Combinatorics · Mathematics 2007-05-23 Anatol N. Kirillov , Anne Schilling , Mark Shimozono

Kirchhoff's matrix-tree theorem states that the number of spanning trees of a graph G is equal to the value of the determinant of the reduced Laplacian of $G$. We outline an efficient bijective proof of this theorem, by studying a canonical…

Combinatorics · Mathematics 2012-07-26 Farbod Shokrieh

To a plane algebraic curve of degree n, Moishezon associated a braid monodromy homomorphism from a finitely generated free group to Artin's braid group B_n. Using Hansen's polynomial covering space theory, we give a new interpretation of…

alg-geom · Mathematics 2008-02-03 Daniel C. Cohen , Alexander I. Suciu

The number of flats of a hyperplane arrangement is considered as a generalization of the Bell number and the Stirling number of the second kind. Robert Gill gave the exponential generating function of the number of flats of the extended…

Combinatorics · Mathematics 2021-11-10 Norihiro Nakashima , Shuhei Tsujie

In this extended abstract, we show how a bijection between parking functions and regions of the Shi arrangement from [Athanasiadis, Linusson '99] (in type $A_n$) and [Armstrong, Reiner, Rhoades '15] (in type $B_n, C_n, D_n$) allows for the…

Combinatorics · Mathematics 2022-01-26 Balthazar Charles

In this note we introduce several instructive examples of bijections found between several different combinatorially defined sequences of sets. Each sequence has cardinalities given by the Catalan numbers. Our results answer some questions…

Combinatorics · Mathematics 2013-03-01 Stefan Forcey , Mohammadmehdi Kafashan , Mehdi Maleki , Michael Strayer

We consider the space of embeddings of finitely many circles that bound disks in non-positively curved surfaces. We index the connected components of this space with finite rooted trees and show that the connected components are classifying…

Algebraic Topology · Mathematics 2026-01-21 Ryan C. Gelnett

Tree-like tableaux are objects in bijection with alternative or permutation tableaux. They have been the subject of a fruitful combinatorial study for the past few years. In the present work, we define and study a new subclass of tree-like…

Brane systems provide a large class of gauge theories that arise in string theory. This paper demonstrates how such brane systems fit with a somewhat exotic geometric object, called the affine Grassmannian. This gives a strong motivation to…

High Energy Physics - Theory · Physics 2021-04-07 Antoine Bourget , Julius F. Grimminger , Amihay Hanany , Marcus Sperling , Zhenghao Zhong

For a given graph, the unlabeled subgraphs $G-v$ are called the cards of $G$ and the deck of $G$ is the multiset $\{G-v: v \in V(G)\}$. Wendy Myrvold [Ars Combinatoria, 1989] showed that a non-connected graph and a connected graph both on…

Combinatorics · Mathematics 2023-12-19 Gabriëlle Zwaneveld

Tiered trees were introduced as a combinatorial object for counting absolutely indecomposable representation of certain quivers and torus orbit of certain homogeneous variety. In this paper, we define a bijection between the set of…

Combinatorics · Mathematics 2024-08-07 Biswadeep Bagchi , Srinibas Swain
‹ Prev 1 8 9 10 Next ›