English
Related papers

Related papers: Parking functions and triangulation of the associa…

200 papers

Generalized associahedra are a well-studied family of polytopes associated to a finite-type cluster algebra and choice of starting cluster. We show that the generalized associahedra constructed by Padrol, Palu, Pilaud, and Plamondon,…

Combinatorics · Mathematics 2024-02-07 Michael Gekhtman , Hugh Thomas

This work presents the tessellations and polytopes from the perspective of both n-dimensional geometry and abstract symmetry groups. It starts with a brief introduction to the terminology and a short motivation. In the first part, it…

Group Theory · Mathematics 2023-01-06 Plamen Dimitrov

A parking function of length n is a sequence (b_1, b_2,..., b_n) of nonnegative integers whose nondecreasing rearrangement (a_1, a_2,...,a_n) has the property that a_i < i for every i. A well-known result about parking functions is that the…

Combinatorics · Mathematics 2007-05-23 Dimitrije Kostic , Catherine Yan

In the previous paper, Max/Min Puzzles in Geometry III, we searched for the smallest area triangle which contained a regular unit polygon (Square, Pentagon, Hexagon). In this paper we will work in 3-dimensions, and search for the smallest…

History and Overview · Mathematics 2025-05-08 James M Parks

Plane perfect matchings of $2n$ points in convex position are in bijection with triangulations of convex polygons of size $n+2$. Edge flips are a classic operation to perform local changes both structures have in common. In this work, we…

Combinatorics · Mathematics 2019-07-23 Oswin Aichholzer , Lukas Andritsch , Karin Baur , Birgit Vogtenhuber

We construct generalized polygons (`parking garages') in which the billiard flow satisfies the Veech dichotomy, although the associated translation surface obtained from the Zemlyakov-Katok unfolding is not a lattice surface. We also…

Dynamical Systems · Mathematics 2011-01-20 Meital Cohen , Barak Weiss

We compute the number of triangulations of a convex $k$-gon each of whose sides is subdivided by $r-1$ points. We find explicit formulas and generating functions, and we determine the asymptotic behaviour of these numbers as $k$ and/or $r$…

Combinatorics · Mathematics 2017-02-06 Andrei Asinowski , Christian Krattenthaler , Toufik Mansour

Given any connected poset $P$, we give a simple realization of Galashin's poset associahedron $\mathscr{A}(P)$ as a convex polytope in $\mathbb{R}^P.$ The realization is inspired by the description of $\mathscr{A}(P)$ as a compactification…

Combinatorics · Mathematics 2023-03-17 Andrew Sack

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

An \emph{$(r,k)$-parking function} of length $n$ may be defined as a sequence $(a_1,\dots,a_n)$ of positive integers whose increasing rearrangement $b_1\leq\cdots\leq b_n$ satisfies $b_i\leq k+(i-1)r$. The case $r=k=1$ corresponds to…

Combinatorics · Mathematics 2018-05-18 Richard Stanley , Yinghui Wang

In answering questions from arXiv:0901.2337v1 we prove a triangulation result that is of independent interest. In more detail, let R be an o-minimal field with a proper convex subring V, and let st: V \to k be the corresponding standard…

Logic · Mathematics 2009-01-16 Lou van den Dries , Jana Maříková

A spherical topological manifold of dimension n-1 forms a prototile on its cover, the (n-1)-sphere. The tiling is generated by the fixpoint-free action of the group of deck transformations. By a general theorem, this group is isomorphic to…

Differential Geometry · Mathematics 2009-04-17 Peter Kramer

In [1], two of the present authors along with P. Raman attempted to extend the Amplituhedron program for scalar field theories [2] to quartic scalar interactions. In this paper we develop various aspects of this proposal. Using recent…

High Energy Physics - Theory · Physics 2020-06-12 P B Aneesh , Pinaki Banerjee , Mrunmay Jagadale , Renjan Rajan John , Alok Laddha , Sujoy Mahato

For triangulations generated by the adaptive bisection algorithm by Maubach and Traxler we prove existence of a regularized mesh function with grading two. This sharpens previous results in two dimensions for the newest vertex bisection and…

Numerical Analysis · Mathematics 2023-05-11 Lars Diening , Johannes Storn , Tabea Tscherpel

We construct an A-infinity structure on the tensor product of two A-infinity algebras by using the simplicial decomposition of the Stasheff polytope. The key point is the construction of an operad AA-infinity based on the simplicial…

Algebraic Topology · Mathematics 2007-10-23 Jean-Louis Loday

Given an undirected graph $G=(V,E)$, and a designated vertex $q\in V$, the notion of a $G$-parking function (with respect to $q$) was independently developed and studied by various authors, and has recently gained renewed attention. This…

Combinatorics · Mathematics 2010-03-01 Brian Benson , Deeparnab Chakrabarty , Prasad Tetali

A pair $(G,K)$ of a group and its subgroup is called a Gelfand pair if the induced trivial representation of $K$ on $G$ is multiplicity free. Let $(a_j)$ be a sequence of positive integers of length $n$, and let $(b_i)$ be its…

Combinatorics · Mathematics 2010-09-28 Kürşat Aker , Mahir Bilen Can

We show that any clone over a finite domain that has a quasi Maltsev operation and fully symmetric operations of all arities has an incoming minion homomorphism from I, the clone of all idempotent operations on a two element set. We use…

Group Theory · Mathematics 2025-10-10 Sebastian Meyer , Florian Starke

Motivated by the graph associahedron KG, a polytope whose face poset is based on connected subgraphs of G, we consider the notion of associativity and tubes on posets. This leads to a new family of simple convex polytopes obtained by…

Combinatorics · Mathematics 2015-06-16 Satyan L. Devadoss , Stefan Forcey , Stephen Reisdorf , Patrick Showers

The aim of this paper is to study alcoved polytopes, which are polytopes arising from affine Coxeter arrangements. This class of convex polytopes includes many classical polytopes, for example, the hypersimplices. We compare two…

Combinatorics · Mathematics 2007-05-23 Thomas Lam , Alexander Postnikov