English
Related papers

Related papers: Orientations, semiorders, arrangements, and parkin…

200 papers

The displacement of a car with respect to a parking function is the number of spots it must drive past its preferred spot in order to park. An $\ell$-interval parking function is one in which each car has displacement at most $\ell$. Among…

A parking function $(c_1,\ldots,c_n)$ can be viewed as having $n$ cars trying to park on a one-way street with $n$ parking spots, where car $i$ tries to park in spot $c_i$, and otherwise he parks in the leftmost available spot after $c_i$.…

Combinatorics · Mathematics 2019-09-24 Sam Spiro

A planar stuffed map is an embedding of a graph into the 2-sphere $S^{2}$, considered up to orientation-preserving homeomorphisms, such that the complement of the graph is a collection of disjoint topologically connected components that are…

Combinatorics · Mathematics 2026-02-12 Nathan Pagliaroli

We extend the notion of parking functions to parking sequences, which include cars of different sizes, and prove a product formula for the number of such sequences.

Combinatorics · Mathematics 2017-08-31 Richard Ehrenborg , Alex Happ

The cluster complex on one hand, parking functions on the other hand, are two combinatorial (po)sets that can be associated to a finite real reflection group. Cluster parking functions are obtained by taking an appropriate fiber product…

Combinatorics · Mathematics 2025-05-05 Theo Douvropoulos , Matthieu Josuat-Vergès

The representations of dimension vector $\alpha$ of the quiver Q can be parametrised by a vector space $R(Q,\alpha)$ on which an algebraic group $\Gl(\alpha)$ acts so that the set of orbits is bijective with the set of isomorphism classes…

Rings and Algebras · Mathematics 2007-05-23 Aidan Schofield , Michel Van den Bergh

Given an arrangement of hyperplanes in $\P^n$, possibly with non-normal crossings, we give a vanishing lemma for the cohomology of the sheaf of $q$-forms with logarithmic poles along our arrangement. We give a basis for the ideal $\cal J$…

alg-geom · Mathematics 2008-02-03 Herbert Kanarek

Interval parking functions are a generalization of parking functions in which cars have an interval preference for their parking. We generalize this definition to parking functions with $n$ cars and $m\geq n$ parking spots, which we call…

This paper is a survey of the relationship between labelled configuration spaces, mapping class groups with marked points and function spaces. In particular, we collect calculations of the cohomology groups for the mapping class groups of…

Algebraic Topology · Mathematics 2014-10-23 Fred R. Cohen , Miguel A. Maldonado

Motivated by the bijection between Schnyder labelings of a plane triangulation and partitions of its inner edges into three trees, we look for binary labelings for quadrangulations (whose edges can be partitioned into two trees). Our…

Combinatorics · Mathematics 2020-07-21 Stefan Felsner , Clemens Huemer , Sarah Kappes , David Orden

We investigate arrangements of hyperplanes whose normal vectors are given by connected subgraphs of a fixed graph. These include the resonance arrangement and certain ideal subarrangements of Weyl arrangements. We characterize those which…

Combinatorics · Mathematics 2022-09-21 Michael Cuntz , Lukas Kühne

A subspace arrangement in a vector space is a finite collection of vector subspaces. Similarly, a configuration of linear spaces in a projective space is a finite collection of linear subspaces. In this paper we study the degree 2 part of…

Algebraic Geometry · Mathematics 2009-10-07 E. Carlini , M. V. Catalisano , A. V. Geramita

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

Let $\mathfrak{S}_n$ denote the symmetric group and let $W(\mathfrak{S}_n)$ denote the weak order of $\mathfrak{S}_n$. Through a surprising connection to a subset of parking functions, which we call unit Fubini rankings, we provide a…

Combinatorics · Mathematics 2025-06-23 Jennifer Elder , Pamela E. Harris , Jan Kretschmann , J. Carlos Martínez Mori

The $P$-partition generating function of a (naturally labeled) poset $P$ is a quasisymmetric function enumerating order-preserving maps from $P$ to $\mathbb{Z}^+$. Using the Hopf algebra of posets, we give necessary conditions for two…

Combinatorics · Mathematics 2019-09-17 Ricky Ini Liu , Michael Weselcouch

This paper gives a geometric interpretation of the notion of quasi-symmetric representation and uses this to show that the discriminant locus associated to such a representation is a hyperplane arrangement. Moreover, we identify this…

Algebraic Geometry · Mathematics 2017-11-27 Alex Kite

Classical parking functions can be defined in terms of drivers with preferred parking spaces searching a linear parking lot for an open parking spot. We may consider this linear parking lot as a collection of $n$ vertices (parking spots)…

Combinatorics · Mathematics 2019-05-30 Westin King , Catherine Yan

In "Faces of a Hyperplane Arrangement Enumerated by Ideal Dimension, with Applications to Plane, Plaids, and Shi," Zaslavsky showed how to compute the number $r_\ell(\mathcal{A})$ of regions of a real hyperplane arrangement $\mathcal{A}$…

Combinatorics · Mathematics 2026-05-21 Finn Southerland , Lani Southern , Su Zhou

The paper glosses different forms of an introducing of higher order tangent-like functors, especially functors derived from higher order nonholonomic tangent functors. A special attention is devoted to higher order osculating bundles: their…

Differential Geometry · Mathematics 2012-02-15 Miroslav Kureš

Interval parking functions (IPFs) are a generalization of ordinary parking functions in which each car is willing to park only in a fixed interval of spaces. Each interval parking function can be expressed as a pair $(a,b)$, where $a$ is a…

Combinatorics · Mathematics 2020-10-30 Emma Colaric , Ryan DeMuse , Jeremy L. Martin , Mei Yin
‹ Prev 1 3 4 5 6 7 10 Next ›