English
Related papers

Related papers: Unit-Interval Parking Functions and the Permutohed…

200 papers

Parking functions of length $n$ are well known to be in correspondence with both labelled trees on $n+1$ vertices and factorizations of the full cycle $\sigma_n=(0\,1\,\cdots\,n)$ into $n$ transpositions. In fact, these correspondences can…

Combinatorics · Mathematics 2023-09-19 John Irving , Amarpreet Rattan

This paper discusses semiparametric inference on hypotheses on the cointegration and the attractor spaces for $I(1)$ linear processes with moderately large cross-sectional dimension. The approach is based on empirical canonical correlations…

Methodology · Statistics 2025-12-17 Massimo Franchi , Paolo Paruolo

Partition of unities appear in many places in analysis. Typically they are generated by compactly supported functions with a certain regularity. In this paper we consider partition of unities obtained as integer-translates of entire…

Functional Analysis · Mathematics 2013-08-27 Ole Christensen , Hong Oh Kim , Rae Young Kim

We study a geometric facility location problem under imprecision. Given $n$ unit intervals in the real line, each with one of $k$ colors, the goal is to place one point in each interval such that the resulting \emph{minimum color-spanning…

Computational Geometry · Computer Science 2024-10-07 Ankush Acharyya , Vahideh Keikha , Maria Saumell , Rodrigo I. Silveira

In this paper we present new results on the enumeration of parking functions and labeled forests. We introduce new statistics on parking functions, which are then extended to labeled forests via bijective correspondences. We determine the…

Combinatorics · Mathematics 2025-07-29 Stephan Wagner , Catherine H. Yan , Mei Yin

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

In this paper, we develop a method to detect vacant parking spaces in an environment with unclear segments and contours with the help of MATLAB image processing capabilities. Due to the anomalies present in the parking spaces, such as…

Image and Video Processing · Electrical Eng. & Systems 2018-03-14 Chetan Sai Tutika , Charan Vallapaneni , Karthik R , Bharath KP , N Ruban Rajesh Kumar Muthu

The choice of forward and reverse parking in a parking lot is studied as a stochastic process. An $M/M/c/c$ queueing system is used as an initial framework. We use Monte Carlo simulation to get the relationship between vehicle orientation…

Physics and Society · Physics 2019-10-01 Kexin Xie , Myron Hlynka

Parking accurately and safely in highly constrained spaces remains a critical challenge. Unlike structured driving environments, parking requires executing complex maneuvers such as frequent gear shifts and steering saturation. Recent…

Robotics · Computer Science 2025-08-18 Han Zheng , Zikang Zhou , Guli Zhang , Zhepei Wang , Kaixuan Wang , Peiliang Li , Shaojie Shen , Ming Yang , Tong Qin

The shuffle conjecture expresses a relationship between parking functions, diagonal harmonics, and the Bergeron-Garsia $\nabla$ operator. Recent conjectures about a family of modified Hall-Littlewood operators made by Haglund, Morse, and…

Combinatorics · Mathematics 2012-10-10 Angela Hicks

Real-time monitoring of traffic density, road congestion, public transportation, and parking availability are key to realizing the vision of a smarter city and, with the advent of vehicular networking technologies such as IEEE 802.11p and…

Networking and Internet Architecture · Computer Science 2017-06-08 Andre B. Reis , Susana Sargento , Ozan K. Tonguz

We propose a generalized car parking problem where either a car of size $\sigma$ or of size $m\sigma$ ($m>1$) is sequentially parked on a line with probability $q$ and $(1-q)$, respectively. The free parameter $q$ interpolates between the…

Statistical Mechanics · Physics 2009-11-07 M. K. Hassan , J. Schmidt , B. Blasius , J. Kurths

We investigate the behaviour of a certain additive function depending on prime divisors of specific integers lying in large gaps between consecutive primes. The result is obtained by a combination of results and ideas related to large gaps…

Number Theory · Mathematics 2024-09-04 Michael Th. Rassias

It is known that the Pak-Stanley labeling of the Shi hyperplane arrangement provides a bijection between the regions of the arrangement and parking functions. For any graph G, we define the G-semiorder arrangement and show that the…

Combinatorics · Mathematics 2020-08-12 Sam Hopkins , David Perkinson

In this paper, we explore parking distributions on caterpillar trees, focusing on two primary statistics: the number of lucky cars and the frequency with which cars prefer specific parking spaces. We use first-return decomposition to reveal…

Combinatorics · Mathematics 2025-09-03 Amanuel T. Getachew

This paper is devoted to the study of directional minimal time functions that specify the minimal time for a vector to reach an object following its given direction. We provide a careful analysis of general and generalized differentiation…

Optimization and Control · Mathematics 2013-01-08 Nguyen Mau Nam , Constantin Zalinescu

This paper presents a framework for stabilizing the Dubins vehicle model to zero in finite time (deadbeat parking) by interpreting distance as a time-like variable. We develop control laws that bring the system to a desired position and…

Optimization and Control · Mathematics 2025-10-01 Miroslav Krstić , Kwang Hak Kim , Velimir Todorovski

The transportation problem in the plane - how to move a set of objects from one set of points to another set of points in the cheapest way - is a very old problem going back several hundreds of years. In recent years the solution of the…

Optimization and Control · Mathematics 2016-06-03 Thomas Kaijser

Street parking spots for automobiles are a scarce commodity in most urban environments. The heterogeneity of car sizes makes it inefficient to rigidly define fixed-sized spots. Instead, unmarked streets in cities like New York leave…

Physics and Society · Physics 2015-04-01 Chao Xu , Steven Skiena

The action of the symmetric group $S_n$ on the set $Park_n$ of parking functions of size $n$ has received a great deal of attention in algebraic combinatorics. We prove that the action of $S_n$ on $Park_n$ extends to an action of $S_{n+1}$.…

Combinatorics · Mathematics 2024-09-18 Andrew Berget , Brendon Rhoades