English
Related papers

Related papers: Interpreting the two variable Distance enumerator …

200 papers

Characteristic quasi-polynomials are the enumerative functions counting the number of elements in the complement of hyperplane arrangements modulo positive integers. A notable phenomenon in this context is period collapse, where the…

Combinatorics · Mathematics 2026-02-09 Akihiro Higashitani , Norihiro Nakashima

We link the theory of optimal transportation to the theory of integer partitions. Let $\mathscr P(n)$ denote the set of integer partitions of $n \in \mathbb N$ and write partitions $\pi \in \mathscr P(n)$ as $(n_1, \dots, n_{k(\pi)})$.…

Number Theory · Mathematics 2017-04-07 Sonja Hohloch

We present the partition function of Chern-Simons theory with the exceptional gauge group on three-sphere in the form of a partition function of the refined closed topological string with relation $2\tau=g_s(1-b) $ between single K\"ahler…

High Energy Physics - Theory · Physics 2020-08-12 R. L. Mkrtchyan

We examine the notion of Haldane's dimension and the corresponding statistics in a probabilistic spirit. Motivated by the example of dimensional-regularization we define the dimension of a space as the trace of a diagonal `unit operator',…

High Energy Physics - Theory · Physics 2007-05-23 K. N. Ilinski , J. M. F. Gunn

We extend the Shi bijection from the Borel subalgebra case to parabolic subalgebras. In the process, the $I$-deleted Shi arrangement $\texttt{Shi}(I)$ naturally emerges. This arrangement interpolates between the Coxeter arrangement…

Combinatorics · Mathematics 2013-09-11 Chao-Ping Dong

Back in the nineties Pak and Stanley introduced a labeling of the regions of a k-Shi arrangement by k-parking functions and proved its bijectivity. Duval, Klivans, and Martin considered a modification of this construction associated with a…

Combinatorics · Mathematics 2015-01-07 Mikhail Mazin

A hyperplane arrangement is said to satisfy the ``Riemann hypothesis'' if all roots of its characteristic polynomial have the same real part. This property was conjectured by Postnikov and Stanley for certain families of arrangements which…

Combinatorics · Mathematics 2016-09-07 Christos A. Athanasiadis

A permutation of length $n$ is called a flattened partition if the leading terms of maximal chains of ascents (called runs) are in increasing order. We analogously define flattened parking functions: a subset of parking functions for which…

Combinatorics · Mathematics 2023-06-13 Jennifer Elder , Pamela E. Harris , Zoe Markman , Izah Tahir , Amanda Verga

Let $P_{d}(n)$ denote the number of $n \times \ldots \times n$ $d$-dimensional partitions with entries from $\left\{0,1,\ldots,n\right\}$. Building upon the works of Balogh-Treglown-Wagner and Noel-Scott-Sudakov, we show that when $d \to…

Combinatorics · Mathematics 2024-02-28 Cosmin Pohoata , Dmitriy Zakharov

Motivated by the Nekrasov-Okounkov formula on hook lengths, the first author conjectured that the Plancherel average of the $2k$-th power sum of hook lengths of partitions with size $n$ is always a polynomial of $n$ for any $k\in…

Combinatorics · Mathematics 2018-01-22 Guo-Niu Han , Huan Xiong

We introduce a nonnegative functional $\mathfrak{S}$ on the space of line arrangements in $\mathbb{P}^2$ that vanishes precisely on free arrangements, obtained as a semicontinuous relaxation of Saito's criterion. Given an arrangement…

Algebraic Geometry · Mathematics 2026-05-07 Tomás S. R. Silva

$\renewcommand{\Re}{\mathbb{R}}$ We re-examine parameters for the two main space decomposition techniques---bottom-vertex triangulation, and vertical decomposition, including their explicit dependence on the dimension $d$, and discover…

Computational Geometry · Computer Science 2017-12-11 Esther Ezra , Sariel Har-Peled , Haim Kaplan , Micha Sharir

Parking functions of length $n$ are well known to be in correspondence with both labelled trees on $n+1$ vertices and factorizations of the full cycle $\sigma_n=(0\,1\,\cdots\,n)$ into $n$ transpositions. In fact, these correspondences can…

Combinatorics · Mathematics 2023-09-19 John Irving , Amarpreet Rattan

Consider a finite collection of affine hyperplanes in $\mathbb R^d$. The hyperplanes dissect $\mathbb R^d$ into finitely many polyhedral chambers. For a point $x\in \mathbb R^d$ and a chamber $P$ the metric projection of $x$ onto $P$ is the…

Metric Geometry · Mathematics 2020-09-02 Zakhar Kabluchko

In 2003, Haglund's {\sf 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…

Combinatorics · Mathematics 2015-03-17 Drew Armstrong

We study the relation between the partition function of refined SU(N) and SO(2N) Chern-Simons on the 3-sphere and the universal Chern-Simons partition function in the sense of Mkrtchyan and Veselov. We find a four-parameter generalization…

High Energy Physics - Theory · Physics 2013-09-06 Daniel Krefl , Albert Schwarz

We consider partitions of a point set into two parts, and the lengths of the minimum spanning trees of the original set and of the two parts. If $w(P)$ denotes the length of a minimum spanning tree of $P$, we show that every set $P$ of $n…

Computational Geometry · Computer Science 2024-01-02 Adrian Dumitrescu , János Pach , Géza Tóth

Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…

Discrete Mathematics · Computer Science 2011-06-24 Giovanni Rossi

The resonance arrangement $\mathcal{A}_n$ is the arrangement of hyperplanes in $\mathbb{R}^n$ given by all hyperplanes of the form $\sum_{i \in I} x_i = 0$, where $I$ is a nonempty subset of $\{1,\dots,n\}$. We consider the characteristic…

Combinatorics · Mathematics 2021-06-30 Zachary Chroman , Mihir Singhal

Hyperplanes of the form x_j = x_i + c are called affinographic. For an affinographic hyperplane arrangement in R^n, such as the Shi arrangement, we study the function f(M) that counts integral points in [1,M]^n that do not lie in any…

Combinatorics · Mathematics 2010-01-24 David Forge , Thomas Zaslavsky