English
Related papers

Related papers: Asymptotics in Knuth's parking problem for caravan…

200 papers

We consider asymptotic orbit-counting problems for certain expansive actions by commuting automorphisms of compact groups. A dichotomy is found between systems with asymptotically more periodic orbits than the topological entropy predicts,…

Dynamical Systems · Mathematics 2010-06-01 Richard Miles , Thomas Ward

The cluster complex on one hand, parking functions on the other hand, are two combinatorial (po)sets that can be associated to a finite real reflection group. Cluster parking functions are obtained by taking an appropriate fiber product…

Combinatorics · Mathematics 2025-05-05 Theo Douvropoulos , Matthieu Josuat-Vergès

Motivated by ride-sharing platforms' efforts to reduce their riders' wait times for a vehicle, this paper introduces a novel problem of placing vehicles to fulfill real-time pickup requests in a spatially and temporally changing…

Artificial Intelligence · Computer Science 2017-12-05 Abhinav Jauhri , Carlee Joe-Wong , John Paul Shen

Place a car independently with probability $p$ at each site of a graph. Each initially vacant site is a parking spot that can fit one car. Cars simultaneously perform independent random walks. When a car encounters an available parking spot…

Probability · Mathematics 2018-09-07 Michael Damron , Janko Gravner , Matthew Junge , Hanbaek Lyu , David Sivakoff

All over the world, especially in the university environment, planning managers and traffic engineers are constantly faced with the problem of inadequate allocation of car parking spaces to demanded users. Users could either prefer reserved…

Computational Engineering, Finance, and Science · Computer Science 2024-03-27 Luke Oluwaseye Joel , Sawyerr A. Babatunde , Adewumi O. Aderemi

Two multivehicle routing problems are considered in the framework that a visit to a location must take place during a specific time window in order to be counted and all time windows are the same length. In the first problem, the goal is to…

Data Structures and Algorithms · Computer Science 2011-01-21 Greg N. Frederickson , Barry Wittman

In the context of dissipative systems, we show that for any quantum chaotic attractor a corre- sponding classical chaotic attractor can always be found. We provide with a general way to locate them, rooted in the structure of the parameter…

Anderson localization is ubiquitous in wavy systems with strong static and uncorrelated disorder. The delicate destructive interference underlying Anderson localization is usually washed out in the presence of temporal fluctuations or…

Disordered Systems and Neural Networks · Physics 2025-03-25 Stefano Longhi

In a scenario of growing usage of park-and-ride facilities, understanding and predicting car park occupancy is becoming increasingly important. This study presents a model that effectively captures the occupancy patterns of park-and-ride…

Applications · Statistics 2025-10-14 Andreas Kaltenbrunner , Josep Ferrer , David Moreno , Vicenç Gómez

The coin-position entanglement generated by the evolution operator of a discrete--time quantum walk converges, in the long time limit, to a well defined value which depends on the initial state. We also discuss the asymptotic bi-partite…

Quantum Physics · Physics 2007-09-21 G. Abal , R. Donangelo , H. Fort

We investigate the tail behaviour of the steady state distribution of a stochastic recursion that generalises Lindley's recursion. This recursion arises in queuing systems with dependent interarrival and service times, and includes…

Probability · Mathematics 2014-04-23 Maria Vlasiou , Zbigniew Palmowski

An asymptotic expansion with respect to a small parameter of the solution of the Cauchy problem is constructed for a system of three transfer equations, two of which are singularly perturbed by the degeneracy of the entire senior part of…

Analysis of PDEs · Mathematics 2023-08-22 Andrey Nesterov

In the perfect conductivity problem of composite material, the gradient of solutions can be arbitrarily large when two inclusions are located very close. To characterize the singular behavior of the gradient in the narrow region between two…

Analysis of PDEs · Mathematics 2019-04-05 HaiGang Li , YanYan Li , ZhuoLun Yang

We consider diffusion-limited annihilating systems with mobile $A$-particles and stationary $B$-particles placed throughout a graph. Mutual annihilation occurs whenever an $A$-particle meets a $B$-particle. Such systems, when ran in…

Probability · Mathematics 2022-08-05 Riti Bahl , Philip Barnet , Tobias Johnson , Matthew Junge

Parking occupancy in the area is defined by three major parameters - the rate of cars arrivals, the dwell time of already parked cars, and the willingness of drivers who are searching but yet did not find a vacant parking spot, to continue…

Physics and Society · Physics 2022-10-27 Aleksey Ogulenko , Itzhak Benenson , Nir Fulman

The number of vehicle used in the world are increasing day by day resulting in the obvious problem of parking of these vehicles in residential and vocational areas. We perceive the problem of vehicles parking in vocational establishments /…

Networking and Internet Architecture · Computer Science 2013-08-14 Rahul K Dixit , Rahul Johari

Consider the following simple parking process on $\Lambda_n := \{-n, \ldots, n\}^d,d\ge1$: at each step, a site $i$ is chosen at random in $\Lambda_n$ and if $i$ and all its nearest neighbor sites are empty, $i$ is occupied. Once occupied,…

Probability · Mathematics 2024-05-24 Cristian F. Coletti , Sandro Gallo , Alejandro Roldán-Correa , León A. Valencia

Consider a sequence of masses $m_0,m_1,...$ arriving uniformly at random at some points $u_0,u_1,...$ on the unit circle $\mathbb{R}/\mathbb{Z}$ (or on $\mathbb{Z}/n\mathbb{Z}$, in the discrete version). Upon arrival, each mass undergoes a…

Probability · Mathematics 2025-07-02 Jean-François Marckert , Zoé Varin

In this paper, following earlier results in [2] we derive the asymptotic distribution as $t \to \infty$, of the excursion of Brownian motion straddling $t$, into an interval $(a,b)$, conditional on the event that there is such an excursion.

Probability · Mathematics 2022-05-25 Rajeev Bhaskaran

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