English
Related papers

Related papers: Interpreting the two variable Distance enumerator …

200 papers

We introduce a new family of hyperplane arrangements in dimension $n\geq3$ that includes both the Shi arrangement and the Ish arrangement. We prove that all the members of a given subfamily have the same number of regions - the connected…

Combinatorics · Mathematics 2018-11-19 Rui Duarte , António Guedes de Oliveira

In this note, we give a simple extension map from partitions of subsets of [n] to partitions of [n+1], which sends $\delta$-distant k-crossings to $(\delta+1)$-distant k-crossings (and similarly for nestings). This map provides a…

Combinatorics · Mathematics 2023-10-24 Juan B. Gil , Jordan O. Tirrell

This paper is about two arrangements of hyperplanes. The first --- the Shi arrangement --- was introduced by Jian-Yi Shi to describe the Kazhdan-Lusztig cells in the affine Weyl group of type $A$. The second --- the Ish arrangement --- was…

Combinatorics · Mathematics 2010-09-13 Drew Armstrong , Brendon Rhoades

In 1983, Lusztig defined a map $\sigma$ from affine permutations of $n$ to partitions of $n$. He conjectured that for any partition $\lambda$ of $n$, $\sigma^{-1}(\lambda)$ is a two-sided cell. Shi, in 1986, proved part of this conjecture.…

Combinatorics · Mathematics 2021-01-01 Susanna Fishel

Five-dimensional $\mathcal{N}=1$ supersymmetric Yang-Mills theories are investigated from the viewpoint of random plane partitions. It is shown that random plane partitions are factorizable as q-deformed random partitions so that they admit…

High Energy Physics - Theory · Physics 2009-11-10 Takashi Maeda , Toshio Nakatsu , Kanehisa Takasaki , Takeshi Tamakoshi

Given a simple graph $G$, one can define a hyperplane arrangement called the $G$-Shi arrangement. The Pak-Stanley algorithm labels the regions of this arrangement with $G_\bullet$-parking functions. When $G$ is a complete graph, we recover…

Combinatorics · Mathematics 2022-10-26 Cara Bennett , Lucy Martinez , Ava Mock , Gordon Rojas Kirby , Robin Truax

For a set of nonnegative integers $S$ let $R_{S}(n)$ denote the number of unordered representations of the integer $n$ as the sum of two different terms from $S$. In this paper we focus on partitions of the natural numbers into two sets…

Number Theory · Mathematics 2016-08-22 Sándor Z. Kiss , Csaba Sándor

We classify one-element extensions of a hyperplane arrangement by the induced adjoint arrangement. Based on the classification, several kinds of combinatorial invariants including Whitney polynomials, characteristic polynomials, Whitney…

Combinatorics · Mathematics 2023-08-22 Hang Cai , Houshan Fu , Suijie Wang

We find $n(n-3)/2$-dimensional regions of the space of kinematic invariants, where all the solutions to the scattering equations (the core of the CHY formulation of amplitudes) for $n$ massless particles are real. On these regions, the…

High Energy Physics - Theory · Physics 2017-04-04 Freddy Cachazo , Sebastian Mizera , Guojun Zhang

We investigate infinite strings in $(2+1)D$ space-time, which may be considered as excitations of straight lines on the spatial plane. We also propose the hamiltonian description of such objects that differs from the standard hamiltonian…

Mathematical Physics · Physics 2012-02-13 S. V. Talalov

Stanley recently introduced the shifted parking function symmetric function $SH_n$, which is the shiftification of Haiman's parking function symmetric function $PF_n$. The function $SH_n$ lives in the subalgebra of symmetric functions…

Combinatorics · Mathematics 2025-05-19 Zachary Hamaker , Jesse Kim

We define the disposition polynomial $R_{m}(x_1, x_2, ..., x_n)$ as $\prod_{k=0}^{m-1}(x_1+x_2+...+x_n+k)$. When $m=n-1$, this polynomial becomes the generating function of plane trees with respect to certain statistics as given by Guo and…

Combinatorics · Mathematics 2012-08-13 William Y. C. Chen , Janet F. F. Peng

The partitioning of space by hyperplanes in the context of discrete classification problem is considered. We obtain some relations for the number of partitions and establish a recurrence relation for the maximal number of partitions of R^n…

Discrete Mathematics · Computer Science 2013-12-17 Armen Bagdasaryan

We fix three natural numbers $k, n, N$, such that $n+k+1=N$, and introduce the notion of two dual arrangements of hyperplanes. One of the arrangements is an arrangement of $N$ hyperplanes in a $k$-dimensional affine space, the other is an…

Algebraic Geometry · Mathematics 2007-05-23 D. Mukherjee , A. Varchenko

We consider the restrictions of Shi arrangements to Weyl cones, their relations to antichains in the root poset, and their intersection posets. For any Weyl cone, we provide bijections between regions, flats intersecting the cone, and…

Combinatorics · Mathematics 2025-10-14 Galen Dorpalen-Barry , Christian Stump

An arrangement of hyperplanes is a finite collection of hyperplanes in a real Euclidean space. To such a collection one associates the characteristic polynomial that encodes the combinatorics of intersections of the hyperplanes. Finding the…

Combinatorics · Mathematics 2019-04-19 A. R. Balasubramanian

Let $\Pi_n$ denote the set of all set partitions of $\{1,2,\ldots,n\}$. We consider two subsets of $\Pi_n$, one connected to rook theory and one associated with symmetric functions in noncommuting variables. Let $\cE_n\sbe\Pi_n$ be the…

Combinatorics · Mathematics 2010-08-18 Mahir Bilen Can , Bruce E. Sagan

A set partition of $[n] := \{1, 2, \dots, n \}$ is called {\em $r$-Stirling} if the numbers $1, 2, \dots, r$ belong to distinct blocks. Haglund, Rhoades, and Shimozono constructed graded ring $R_{n,k}$ depending on two positive integers $k…

Combinatorics · Mathematics 2019-07-04 Brendon Rhoades , Andrew Timothy Wilson

We characterise the Pak-Stanley labels of the regions of a family of hyperplane arrangements that interpolate between the Shi arrangement and the Ish arrangement.

Combinatorics · Mathematics 2018-11-19 Rui Duarte , António Guedes de Oliveira

We study three natural types of restrictions on Fubini rankings and unit interval parking functions, which are motivated by their correspondence with ordered set partitions. For each restriction type, we define the corresponding subset of…

Combinatorics · Mathematics 2025-11-05 Camilo Barreto , Pamela Harris , José L. Ramírez , Samuel Ramírez , Julio C. Vasquez