English
Related papers

Related papers: Partial Parking Functions

200 papers

We define, for an arbitrary partially ordered set, a multi-variable polynomial generalizing the hook polynomial.

Combinatorics · Mathematics 2015-06-10 Oleg Ogievetsky , Senya Shlosman

Galactic magnetic fields regulate star formation and cosmic-ray (CR) transport, and understanding their three-dimensional structure, particularly in star-forming late-type galaxies, is key to constraining galactic CR transport. We explore…

We study the Z/2-equivariant K-theory of the complement of the complexification of a real hyperplane arrangement. We compute the rational K and KO rings, and give two different combinatorial descriptions of the subring of the integral KO…

Combinatorics · Mathematics 2007-05-23 Nicholas J. Proudfoot

The Shi arrangement due to Shi (1986) and the Ish arrangement due to Armstrong (2013) are deformations of the type $A$ Coxeter arrangement that share many common properties. Motivated by a question of Armstrong and Rhoades since 2012 to…

Combinatorics · Mathematics 2023-04-25 Tan Nhat Tran , Shuhei Tsujie

We characterize which graph invariants are partition functions of a spin model over the complex numbers, in terms of the rank growth of associated `connection matrices'.

Combinatorics · Mathematics 2012-09-25 Alexander Schrijver

We study the problem of $P$-interpolation, where $P$ is a set of binary predicate symbols, for certain classes of local extensions of a base theory. For computing the $P$-interpolating terms, we use a hierarchic approach: This allows us to…

Logic in Computer Science · Computer Science 2023-07-19 Dennis Peuter , Viorica Sofronie-Stokkermans , Sebastian Thunert

Athanasiadis introduced separating walls for a region in the extended Shi arrangement and used them to generalize the Narayana numbers. In this paper, we fix a hyperplane in the extended Shi arrangement for type A and calculate the number…

Combinatorics · Mathematics 2012-03-01 Susanna Fishel , Eleni Tzanaki , Monica Vazirani

The number of regions of the type A_{n-1} Shi arrangement in R^n is counted by the intrinsically beautiful formula (n+1)^{n-1}. First proved by Shi, this result motivated Pak and Stanley as well as Athanasiadis and Linusson to provide…

Combinatorics · Mathematics 2011-06-21 Karola Meszaros

The braid arrangement is the Coxeter arrangement of the type $A_\ell$. The Shi arrangement is an affine arrangement of hyperplanes consisting of the hyperplanes of the braid arrangement and their parallel translations. In this paper, we…

Combinatorics · Mathematics 2015-07-21 Daisuke Suyama , Hiroaki Terao

Characteristic quasi-polynomials enumerate the number of points in the complement of hyperplane arrangements modulo positive integers. In this paper, we compute the characteristic quasi-polynomials of the restrictions of the Shi…

Combinatorics · Mathematics 2026-02-09 Akihiro Higashitani , Masato Konoike , Norihiro Nakashima , Satoshi Ono

The complement of an arrangement A of a finite number of affine hyperplanes in complex n-space has the structure of a poset of spaces indexed by the intersection poset, L(A). The space corresponding to G in L(A) is homotopy equivalent to…

Algebraic Topology · Mathematics 2016-02-25 Michael W. Davis

We continue the study of intersection bodies of polytopes, focusing on the behavior of $IP$ under translations of $P$. We introduce an affine hyperplane arrangement and show that the polynomials describing the boundary of $I(P+t)$ can be…

Metric Geometry · Mathematics 2025-06-02 Marie-Charlotte Brandenburg , Chiara Meroni

This note concerns the interpolation problem with two parametrized families of splines related to polynomial spline interpolation. We address the questions of uniqueness and establish basic convergence rates for splines of the form $…

Numerical Analysis · Mathematics 2025-09-08 Jeff Ledford , Luke Paris , Ryan Urban , Alec Vidanes

A topological hyperplane is a subspace of R^n (or a homeomorph of it) that is topologically equivalent to an ordinary straight hyperplane. An arrangement of topological hyperplanes in R^n is a finite set H such that k topological…

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

Graphical parking functions, or $G$-parking functions, are a generalization of classical parking functions which depend on a connected multigraph $G$ having a distinguished root vertex. Gaydarov and Hopkins characterized the relationship…

Combinatorics · Mathematics 2025-09-19 Lauren Snider , Catherine Yan

We describe a partial order on finite simplicial complexes. This partial order provides a poset stratification of the product of the Ran space of a metric space and the nonnegative real numbers, through the \v Cech simplicial complex. We…

Algebraic Topology · Mathematics 2021-04-27 Jānis Lazovskis

In this article we prove in the main theorem that, there is a bijection between the isomorphism classes of a certain type of real hyperplane arrangements on the one hand, and the antipodal pairs of convex cones of an associated…

Combinatorics · Mathematics 2021-10-29 C P Anil Kumar

We introduce and study a digraph analogue of Stanley's $\psi$-graphical arrangements from the perspectives of combinatorics and freeness. Our arrangements form a common generalization of various classes of arrangements in literature…

Combinatorics · Mathematics 2024-03-15 Takuro Abe , Tan Nhat Tran , Shuhei Tsujie

We present a functorial computation of the equivariant intersection cohomology of a hypertoric variety, and endow it with a natural ring structure. When the hyperplane arrangement associated with the hypertoric variety is unimodular, we…

Algebraic Geometry · Mathematics 2015-05-13 Tom Braden , Nicholas J. Proudfoot

A parking function is a function $\pi:[n]\to [n]$ whose $i$th-smallest output is at most $i,$ corresponding to a parking procedure for $n$ cars on a one-way street. We refine this concept by introducing preference-restricted parking…

Combinatorics · Mathematics 2025-07-17 Jasper Bown , Peter Kagey , Alan Kappler , Michael E. Orrison , Jayden Thadani