English
Related papers

Related papers: Statistics on $\ell$-interval parking functions

200 papers

The aim of this work is to extend to a general $S_m\times S_n$-module context the Grossman-Bizley paradigm that allows the enumeration of Dyck paths in a $m\times n$-rectangle. We obtain an explicit formula for the the "bi-Frobenius"…

Combinatorics · Mathematics 2015-03-16 Jean-Christophe Aval , François Bergeron

The irregularities of a distribution of $N$ points in the unit interval are often measured with various notions of discrepancy. The discrepancy function can be defined with respect to intervals of the form $[0,t)\subset [0,1)$ or arbitrary…

Number Theory · Mathematics 2019-11-27 Ralph Kritzinger , Markus Passenbrunner

We enumerate interlaced pairs of parking functions whose underlying Dyck path has a bounded height. We obtain an explicit formula for this enumeration in the form of a quotient of analogs of Chebicheff polynomials having coefficients in the…

Combinatorics · Mathematics 2015-04-28 Francois Bergeron

A function is exponentially concave if its exponential is concave. We consider exponentially concave functions on the unit simplex. In a previous paper we showed that gradient maps of exponentially concave functions provide solutions to a…

Probability · Mathematics 2017-06-01 Soumik Pal , Ting-Kam Leonard Wong

We study the enumeration problem for different kind of tree parking functions introduced recently, called tree parking functions, tree parking distributions, prime tree parking functions, and prime tree parking distributions, for rooted…

Combinatorics · Mathematics 2020-07-30 Alois Panholzer

In this paper, we view parking functions viewed as labeled Dyck paths in order to study a notion of pattern avoidance first introduced by Remmel and Qiu. In particular we enumerate the parking functions avoiding any set of two or more…

Combinatorics · Mathematics 2023-01-30 Ayomikun Adeniran , Lara Pudwell

Let $\mathcal{P}_n$ be the convex hull in $\mathbb{R}^n$ of all parking functions of length $n$. Stanley found the number of vertices and the number of facets of $\mathcal{P}_n$. Building upon these results, we determine the number of faces…

Combinatorics · Mathematics 2022-02-10 Aruzhan Amanbayeva , Danielle Wang

We investigate ergodic-theoretical quantities and large deviation properties of one-dimensional intermittent maps, that have not only an indifferent fixed point but also a singular structure such that the uniform measure is invariant under…

Chaotic Dynamics · Physics 2015-06-18 Soya Shinkai , Yoji Aizawa

Searching for a parking spot can waste time and gasoline. This waste can be reduced by assigning drivers to parking lots based on their destination and arrival time. In such a system, drivers could request a parking spot in advance and be…

Optimization and Control · Mathematics 2015-07-14 Nicole Taheri , Jia Yuan Yu , Robert Shorten

We develop a circular-street argument, in the style of Pollak, to obtain a new proof that there are $C_n = \frac{1}{n+1}\binom{2n}{n}$ weakly increasing parking functions of length $n \geq 1$, where $C_n$ is the $n$th Catalan number.

Combinatorics · Mathematics 2026-04-15 Pamela E. Harris , J. Carlos Martínez Mori , Alexander N. Wilson

With the sharp increase in the number of vehicles, the issue of parking difficulties has emerged as an urgent challenge that many cities need to address promptly. In the task of predicting large-scale urban parking data, existing research…

Machine Learning · Computer Science 2025-02-24 Yixuan Wang , Zhenwu Chen , Kangshuai Zhang , Yunduan Cui , Yang Yang , Lei Peng

During the attempt to line up into a dense traffic people have necessarily to share a limited space under turbulent conditions. From the statistical point view it generally leads to a probability distribution of the distances between the…

Physics and Society · Physics 2009-05-01 Petr Seba

Recent results have placed the classical shuffle conjecture of Haglund et al. in a broader context of an infinite family of conjectures about parking functions in any rectangular lattice. The combinatorial side of the new conjectures has…

Combinatorics · Mathematics 2014-08-01 Angela Hicks , Emily Leven

We define an action of words in $[m]^n$ on $\mathbb{R}^m$ to give a new characterization of rational parking functions -- they are exactly those words whose action has a fixed point. We use this viewpoint to give a simple definition of…

Combinatorics · Mathematics 2023-06-08 Jon McCammond , Hugh Thomas , Nathan Williams

Parking plays a central role in transport policies and has wide-ranging consequences: While the average time spent searching for parking exceeds dozens of hours per driver every year in many Western cities, the associated cruising traffic…

Statistical Mechanics · Physics 2023-01-09 Nilankur Dutta , Thibault Charlottin , Alexandre Nicolas

Let $(A_u : u \in \mathbb{B})$ be i.i.d.~non-negative integers that we interpret as car arrivals on the vertices of the full binary tree $ \mathbb{B}$. Each car tries to park on its arrival node, but if it is already occupied, it drives…

Probability · Mathematics 2022-06-02 David Aldous , Alice Contat , Nicolas Curien , Olivier Hénard

The global electric car sales in 2020 continued to exceed the expectations climbing to over 3 millions and reaching a market share of over 4%. However, uncertainty of generation caused by higher penetration of renewable energies and the…

Machine Learning · Computer Science 2021-09-21 Vinicius Monteiro de Lira , Fabiano Pallonetto , Lorenzo Gabrielli , Chiara Renso

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

In this paper, we introduce an alternative method for applying averaging theory of orders $1$ and $2$ in the plane. This is done by combining Taylor expansions of the displacement map with the integral form of the…

Dynamical Systems · Mathematics 2025-09-09 Francisco Braun , Leonardo da Cruz , Joan Torregrosa

Many vehicles spend a significant amount of time in urban traffic congestion. Due to the evolution of autonomous cars, driver assistance systems, and in-vehicle entertainment, many vehicles have plentiful computational and communication…

Networking and Internet Architecture · Computer Science 2021-10-19 Kanika Sharma , Bernard Butler , Brendan Jennings