English
Related papers

Related papers: The Page-R{\'e}nyi parking process

200 papers

Traditional car-sharing services are based on the two-way scheme, where the user picks up and returns the vehicle at the same parking station. Some services permits also one-way trips, which allows the user to return the vehicle in another…

Optimization and Control · Mathematics 2013-07-30 Maurizio Bruglieri , Alberto Colorni , Alessandro Luè

Many studies suggest that searching for parking is associated with significant direct and indirect costs. Therefore, it is appealing to reduce the time which car drivers spend on finding an available parking lot, especially in urban areas…

Applications · Statistics 2021-06-14 Marc Schneble , Göran Kauermann

This paper develops a computational framework based on a car-following model to study traffic instability and lane changes. Building upon Newell's classical first-order car-following model, we show that, both analytically and numerically,…

Optimization and Control · Mathematics 2025-01-07 Nicholas Mankowski , Hassan Mushtaq , Hanliang Guo

At each site of a supercritical Galton-Watson tree place a parking spot which can accommodate one car. Initially, an independent and identically distributed number of cars arrive at each vertex. Cars proceed towards the root in discrete…

Probability · Mathematics 2020-01-14 Riti Bahl , Philip Barnet , Matthew Junge

Suppose some random resource (energy, mass or space) $\chi \geq 0$ is to be shared at random between (possibly infinitely many) species (atoms or fragments). Assume ${\Bbb E}\chi =\theta <\infty $ and suppose the amount of the individual…

Disordered Systems and Neural Networks · Physics 2007-05-23 Thierry Huillet

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

Consider N equally-spaced points on a circle of circumference N. Choose at random n points out of $N$ on this circle and append clockwise an arc of integral length k to each such point. The resulting random set is made of a random number of…

Statistical Mechanics · Physics 2015-05-28 Thierry Huillet

The car-sharing problem, proposed by Luo, Erlebach and Xu in 2018, mainly focuses on an online model in which there are two locations: 0 and 1, and $k$ total cars. Each request which specifies its pick-up time and pick-up location (among 0…

Data Structures and Algorithms · Computer Science 2021-07-07 Ya-Chun Liang , Kuan-Yun Lai , Ho-Lin Chen , Kazuo Iwama

We consider the notion of classical parking functions by introducing randomness and a new parking protocol, as inspired by the work presented in the paper ``Parking Functions: Choose your own adventure,'' (arXiv:2001.04817) by Carlson,…

Combinatorics · Mathematics 2022-11-02 Irfan Durmić , Alex Han , Pamela E. Harris , Rodrigo Ribeiro , Mei Yin

We introduce a generalization of parking functions in which cars are limited in their movement backwards and forwards by two nonnegative integer parameters $k$ and $\ell$, respectively. In this setting, there are $n$ spots on a one-way…

Combinatorics · Mathematics 2025-03-24 Jennifer Elder , Pamela E. Harris , Lybitina Koene , Ilana Lavene , Lucy Martinez , Molly Oldham

In this paper we focus on the map matching problem where the goal is to find a path through a planar graph such that the path through the vertices closely matches a given polygonal curve. The map matching problem is usually approached with…

Computational Geometry · Computer Science 2016-05-19 Tim Wylie , Binhai Zhu

We consider a random interval splitting process, in which the splitting rule depends on the empirical distribution of interval lengths. We show that this empirical distribution converges to a limit almost surely as the number of intervals…

Probability · Mathematics 2018-06-20 Pascal Maillard , Elliot Paquette

Consider a supercritical Bienaym\'e--Galton--Watson tree $ \mathcal{T}$ with geometric offspring distribution. Each vertex of this tree represents a parking spot which can accommodate at most one car. On the top of this tree, we add $(A_u :…

Probability · Mathematics 2024-02-09 Linxiao Chen , Alice Contat

Smart-parking solutions use sensors, cameras, and data analysis to improve parking efficiency and reduce traffic congestion. Computer vision-based methods have been used extensively in recent years to tackle the problem of parking lot…

Computer Vision and Pattern Recognition · Computer Science 2024-02-01 Paulo R. Lisboa de Almeida , Jeovane Honório Alves , Luiz S. Oliveira , Andre Gustavo Hochuli , João V. Fröhlich , Rodrigo A. Krauel

Parking infrastructure is pervasive and occupies large swaths of land in cities. However, on-demand (OD) mobility -- such as commercial services Uber, Grab or Didi -- has started reducing parking needs in urban areas around the world. This…

Physics and Society · Physics 2020-02-21 Daniel Kondor , Paolo Santi , Diem-Trinh Le , Xiaohu Zhang , Adam Millard-Ball , Carlo Ratti

In this article a multilayer parking system with screening of size n=3 is studied with a focus on the time-dependent particle density. We prove that the asymptotic limit of the particle density increases from an average density of 1/3 on…

Probability · Mathematics 2015-08-24 Sjoert Fleurke , Aernout C. D. van Enter

We introduce a counting process to model the random occurrence in time of car traffic accidents, taking into account some aspects of the self-excitation typical of this phenomenon. By combining methods from probability and differential…

Physics and Society · Physics 2025-05-19 Simone Göttlich , Thomas Schillinger , Andrea Tosin

For any integers $1\leq k\leq n$, we introduce a new family of parking functions called $k$-vacillating parking functions of length $n$. The parking rule for $k$-vacillating parking functions allows a car with preference $p$ to park in the…

Combinatorics · Mathematics 2024-08-27 Bruce Fang , Pamela E. Harris , Brian M. Kamau , David Wang

We study the concentration phenomenon for discrete-time random dynamical systems with an unbounded state space. We develop a heuristic approach towards obtaining exponential concentration inequalities for dynamical systems using an entirely…

Machine Learning · Statistics 2022-12-08 Muhammad Abdullah Naeem , Miroslav Pajic

In discrete time, $\ell$-blocks of red lights are separated by $\ell$-blocks of green lights. Cars arrive at random. The maximum line length of idle cars is fully understood for $\ell = 1$, but only partially for $2 \leq \ell \leq 3$.

History and Overview · Mathematics 2018-11-01 Steven Finch , Guy Louchard
‹ Prev 1 4 5 6 7 8 10 Next ›