English
Related papers

Related papers: Type C parking functions and a zeta map

200 papers

Tiered trees were introduced as a combinatorial object for counting absolutely indecomposable representation of certain quivers and torus orbit of certain homogeneous variety. In this paper, we define a bijection between the set of…

Combinatorics · Mathematics 2024-08-07 Biswadeep Bagchi , Srinibas Swain

We illustrate the experimental, empirical, approach to mathematics (that contrary to popular belief, is often rigorous), by using parking functions and their "area" statistic, as a case study. Our methods are purely finitistic and…

Combinatorics · Mathematics 2018-06-08 Yukun Yao , Doron Zeilberger

In this expository article I describe classical results in the combinatorics of parking functions. Its English-Spanish translation is included. -- -- En este art\'iculo de difusi\'on matem\'atica describo resultados cl\'asicos en la…

History and Overview · Mathematics 2024-04-25 J. Carlos Martínez Mori

This article proposes two different approaches to automatically create a map for valid on-street car parking spaces. For this, we use car sharing park-out events data. The first one uses spatial aggregation and the second a machine learning…

Machine Learning · Computer Science 2021-08-03 J. -Emeterio Navarro-B , Martin Gebert , Ralf Bielig

Let $1\leq r\leq n$ and suppose that, when the Depth-first Search Algorithm is applied to a given rooted labelled tree on $n+1$ vertices, exactly $r$ vertices are visited before backtracking. Let $R$ be the set of trees with this property.…

Combinatorics · Mathematics 2017-03-08 Rui Duarte , António Guedes de Oliveira

A classical parking function of length $n$ is a list of positive integers $(a_1, a_2, \ldots, a_n)$ whose nondecreasing rearrangement $b_1 \leq b_2 \leq \cdots \leq b_n$ satisfies $b_i \leq i$. The convex hull of all parking functions of…

Combinatorics · Mathematics 2023-09-12 Mitsuki Hanada , John Lentfer , Andrés R. Vindas-Meléndez

In a recent paper J. Haglund showed that a certain symmetric function expresion enumerates by t^{area} q^{dinv} of the parking functions whose diagonal word is in the shuffle of 12...j and j+1...j+n with k of the cars j+1,...,j+n in the…

Combinatorics · Mathematics 2012-05-29 Adrian Duane , Adriano M. Garsia , Mike Zabrocki

We introduce a generalization of parking functions called $t$-metered $(m,n)$-parking functions, in which one of $m$ cars parks among $n$ spots per hour then leaves after $t$ hours. We characterize and enumerate these sequences for $t=1$,…

Combinatorics · Mathematics 2024-06-21 Spencer Daugherty , Pamela E. Harris , Ian Klein , Matt McClinton

Many examples of zeta functions in number theory and combinatorics are special cases of a construction in homotopy theory known as a decomposition space. This article aims to introduce number theorists to the relevant concepts in homotopy…

Number Theory · Mathematics 2023-10-23 Andrew Kobin

This paper's aim is to present recent combinatorial considerations on r-Dyck paths, r-Parking functions, and the r-Tamari lattices. Giving a better understanding of the combinatorics of these objects has become important in view of their…

Combinatorics · Mathematics 2012-03-06 Francois Bergeron

We propose a characterization of $k$-Naples parking functions in terms of subsequences with the structure of a complete $k$-Naples parking function. We define complete parking preferences by requiring that for all $j=2,\dots,n$, the number…

Combinatorics · Mathematics 2023-11-08 Francesco Verciani

It is well-known that plane partitions, lozenge tilings of a hexagon, perfect matchings on a honeycomb graph, and families of non-intersecting lattice paths in a hexagon are all in bijection. In this work we consider regions that are more…

Combinatorics · Mathematics 2015-07-10 David Cook , Uwe Nagel

This paper studies ways to represent an ordered topological vector space as a space of continuous functions, extending the classical representation theorems of Kadison and Schaefer. Particular emphasis is put on the class of semisimple…

Functional Analysis · Mathematics 2020-09-25 Josse van Dobben de Bruyn

An $(a,b)$-Dyck path $P$ is a lattice path from $(0,0)$ to $(b,a)$ that stays above the line $y=\frac{a}{b}x$. The zeta map is a curious rule that maps the set of $(a,b)$-Dyck paths into itself; it is conjecturally bijective, and we provide…

Combinatorics · Mathematics 2016-02-19 Cesar Ceballos , Tom Denton , Christopher R. H. Hanusa

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

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…

We introduce and study cover-inclusive and cover-exclusive Dyck tilings of type $D$. It is shown that the generating functions of Dyck tilings of type $D$ are expressed in terms of the generating function of ballot tilings of type $B$. We…

Combinatorics · Mathematics 2021-04-06 Keiichi Shigechi

We introduce two operators on stable configurations of the sandpile model that provide an algorithmic bijection between recurrent and parking configurations. This bijection preserves their equivalence classes with respect to the sandpile…

Combinatorics · Mathematics 2015-03-03 Jean-Christophe Aval , Michele D'Adderio , Mark Dukes , Yvan Le Borgne

For any irreducible real reflection group $W$ with Coxeter number $h$, Armstrong, Reiner, and the author introduced a pair of $W \times \ZZ_h$-modules which deserve to be called {\sf $W$-parking spaces} which generalize the type A notion of…

Combinatorics · Mathematics 2015-03-20 Brendon Rhoades

We introduce a class of rational functions $A:\,\mathbb C\mathbb P^1\rightarrow \mathbb C\mathbb P^1$ which can be considered as a natural extension of the class of Latt\`es maps and establish basic properties of functions from this class.

Dynamical Systems · Mathematics 2018-09-06 Fedor Pakovich
‹ Prev 1 3 4 5 6 7 10 Next ›