English
Related papers

Related papers: Parking on the infinite binary tree

200 papers

We study the model theory of vector spaces with a bilinear form over a fixed field. For finite fields this can be, and has been, done in the classical framework of full first-order logic. For infinite fields we need different logical…

Logic · Mathematics 2023-03-24 Mark Kamsma

Traffic waves, known also as stop-and-go waves or phantom hams, appear naturally as traffic instabilities, also in confined environments as a ring-road. A multi-population traffic is studied on a ring-road, comprised of drivers with stable…

Optimization and Control · Mathematics 2022-01-04 Amaury Hayat , Benedetto Piccoli , Shengquan Xiang

Starting from the instability diagram of a traffic flow model, we derive conditions for the occurrence of congested traffic states, their appearance, their spreading in space and time, and the related increase in travel times. We discuss…

Physics and Society · Physics 2009-10-26 Dirk Helbing , Martin Treiber , Arne Kesting , Martin Schönhof

This paper examines the traffic flows on a two-dimensional stochastic lattice model that comprises a junction of two traveling routes: the domestic route and the international route each of which has parking sites. In our model, the system…

Cellular Automata and Lattice Gases · Physics 2020-11-05 Satori Tsuzuki , Daichi Yanagisawa , Katsuhiro Nishinari

We consider a regulated multi-class instantaneous matching system with reneging, in which each event requires $K \geq 2$ distinct impatient agents who wait in their respective queues. Each agent class is subject to a buffer capacity,…

Probability · Mathematics 2025-07-15 Bowen Xie

With the increase in adoption of Electric Vehicles (EVs), proper utilization of the charging infrastructure is an emerging challenge for service providers. Overstaying of an EV after a charging event is a key contributor to low utilization.…

Artificial Intelligence · Computer Science 2016-07-15 Arpita Biswas , Ragavendran Gopalakrishnan , Partha Dutta

The number of vehicles on the road is growing every day, thus there's a growing need to develop effective and hassle-free parking systems. Finding a parking space may be a big challenge, especially in crowded cities or areas with scheduled…

Systems and Control · Electrical Eng. & Systems 2023-11-22 Ridhi Choudhary , Arnav Sanjay Sinha , Krishna Jaiswal , Anurag Chandra

We study a queueing system with Poisson arrivals on a bus line indexed by integers. The buses move at constant speed to the right and the time of service per customer getting on the bus is fixed. The customers arriving at station i wait for…

Probability · Mathematics 2017-09-04 Vincent Bansaye , Alain Camanes

Motivated by an analogy with traffic, we simulate two species of particles (`vehicles'), moving stochastically in opposite directions on a two-lane ring road. Each species prefers one lane over the other, controlled by a parameter $0 \leq b…

Statistical Mechanics · Physics 2007-05-23 B. Schmittmann , J. Krometis , R. K. P. Zia

We study an one-dimensional stochastic model of vehicular traffic on open segments of a single-lane road of finite size $L$. The vehicles obey a stochastic discrete-time dynamics which is a limiting case of the generalized Totally…

Statistical Mechanics · Physics 2018-01-17 J. G. Brankov , N. Zh. Bunzarova , N. C. Pesheva , V. B. Priezzhev

Automated parking is a self-driving feature that has been in cars for several years. Parking assistants in currently sold cars fail to park in more complex real-world scenarios and require the driver to move the car to an expected starting…

Robotics · Computer Science 2025-08-28 Jiri Vlasak , Michal Sojka , Zdeněk Hanzálek

The effect of the absorbing sites with an absorbing rate $\beta_{0}$, in both one absorbing site (one way out) and two absorbing sites (two ways out) in a road, on the traffic flow phase transition is investigated using numerical…

Statistical Mechanics · Physics 2009-11-10 Hamid Ez-Zahraouy , Zoubir Benrihane , Abdelilah Benyoussef

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

We provide information about the asymptotic regimes for a homogeneous fragmentation of a finite set. We establish a phase transition for the asymptotic behaviours of the shattering times, defined as the first instants when all the blocks of…

Probability · Mathematics 2009-05-22 Adrien Joseph

This work builds on the notion of record of rooted trees. We provide an alternative definition of parking functions, derive from it a record-preserving bijection between rooted trees and parking functions, and establish a join…

Combinatorics · Mathematics 2026-03-31 Adrián Lillo , Mercedes Rosas , Stefan Trandafir

The problem of finding an electric vehicle route that optimizes both driving time and energy consumption can be modeled as a bicriterion path problem. Unfortunately, the problem of finding optimal bicriterion paths is NP-complete. This…

Data Structures and Algorithms · Computer Science 2014-09-11 Michael T. Goodrich , Paweł Pszona

The critical behavior of many physical systems involves two competing $n^{}_1-$ and $n^{}_2-$component order-parameters, ${\bf S}^{}_1$ and ${\bf S}^{}_2$, respectively, with $n=n^{}_1+n^{}_2$. Varying an external control parameter $g$,…

Statistical Mechanics · Physics 2022-06-22 A. Aharony , O. Entin-Wohlman , A. Kudlis

Urban traffic congestion, exacerbated by inefficient parking management and cruising for parking, significantly hampers mobility and sustainability in smart cities. Drivers often face delays searching for parking spaces, influenced by…

The exponential family of random graphs is one of the most promising class of network models. Dependence between the random edges is defined through certain finite subgraphs, analogous to the use of potential energy to provide dependence…

Mathematical Physics · Physics 2015-06-11 Mei Yin

To mimic the complex transport-like collective phenomena in a man-made or natural system, we study an open network junction model of totally asymmetric simple exclusion process with bulk particle attachment and detachment. The stationary…

Statistical Mechanics · Physics 2022-02-23 Ankita Gupta , Arvind Kumar Gupta