English
Related papers

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

200 papers

Black holes appear as vacuum solutions of classical general relativity which depend on Newton's constant and possibly the cosmological constant. At the level of a quantum field theory, these coupling constants typically acquire a…

High Energy Physics - Theory · Physics 2013-11-06 Benjamin Koch , Carlos Contreras , Paola Rioseco , Frank Saueressig

This work focuses on quantitative representation of transport in systems with quenched disorder. Explicit mapping of the quenched trap model to continuous time random walk is presented. Linear temporal transformation: $t\to…

Statistical Mechanics · Physics 2017-11-22 Stanislav Burov

We consider multi-component matching systems in heavy traffic consisting of $K\geq 2$ distinct perishable components which arrive randomly over time at high speed at the assemble-to-order station, and they wait in their respective queues…

Probability · Mathematics 2024-05-21 Bowen Xie

Given a positive-integer-valued vector $u=(u_1, \dots, u_m)$ with $u_1<\cdots<u_m$. A $u$-parking function of length $m$ is a sequence $\pi=(\pi_1, \dots, \pi_m)$ of positive integers whose non-decreasing rearrangement $(\lambda_1, \dots,…

Combinatorics · Mathematics 2021-12-08 Mei Yin

Recently, the authors extended the notion of parking functions to parking sequences, which include cars of different sizes, and proved a product formula for the number of such sequences. We here give a refinement of that result involving…

Combinatorics · Mathematics 2017-09-06 Richard Ehrenborg , Alex Happ

We investigate pathwise turnpike behavior of discrete-time stochastic linear-quadratic optimal control problems. Our analysis is based on a novel strict dissipativity notion for such problems, in which a stationary stochastic process…

Optimization and Control · Mathematics 2024-03-25 Jonas Schießl , Ruchuan Ou , Timm Faulwasser , Michael Heinrich Baumann , Lars Grüne

The random flights are (continuous time) random walkswith finite velocity. Often, these models describe the stochastic motions arising in biology. In this paper we study the large time asymptotic behavior of random flights. We prove the…

Probability · Mathematics 2012-11-30 Alessandro De Gregorio , Claudio Macci

This article is concerned with the asymptotic behavior of a 2D overhead crane. Taking into account the presence of a delay in the boundary, and assuming that no displacement term appears in the system, a distributed (interior) damping…

Analysis of PDEs · Mathematics 2018-04-19 Kaïs Ammari , Boumediène Chentouf

Recent advances in multiagent simulations have made possible the study of realistic traffic patterns and allow to test theories based on driver behaviour. Such simulations also display various empirical features of traffic flows, and are…

Statistical Mechanics · Physics 2015-06-25 Dirk Helbing , Bernardo A. Huberman

In the framework of the semiclassical approach the universal spectral correlations in the Hamiltonian systems with classical chaotic dynamics can be attributed to the systematic correlations between actions of periodic orbits which (up to…

Mathematical Physics · Physics 2011-09-16 Boris Gutkin , Vladimir Al. Osipov

Disorder in a 1D quantum lattice induces Anderson localization of the eigenstates and drastically alters transport properties of the lattice. In the original Anderson model, the addition of a periodic driving increases, in a certain range…

Disordered Systems and Neural Networks · Physics 2017-11-17 O. S. Vershinina , E. A. Kozinov , T. V. Laptyeva , S. V. Denisov , M. V. Ivanchenko

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

We explore the link between combinatorics and probability generated by the question "What does a random parking function look like?" This gives rise to novel probabilistic interpretations of some elegant, known generating functions. It…

Probability · Mathematics 2016-11-30 Persi Diaconis , Angela Hicks

In this paper we study the asymptotic behavior of a random uniform parking function $\pi_n$ of size $n$. We show that the first $k_n$ places $\pi_n(1),\dots,\pi_n(k_n)$ of $\pi_n$ are asymptotically i.i.d. and uniform on $\{1,2,\dots,n\}$,…

Probability · Mathematics 2021-08-20 Etienne Bellin

We study the number of collisions $X_n$ of an exchangeable coalescent with multiple collisions ($\Lambda$-coalescent) which starts with $n$ particles and is driven by rates determined by a finite characteristic measure $\nu({\rm…

Probability · Mathematics 2008-07-18 Alexander Gnedin , Alex Iksanov , Martin Möhle

The parking-lot model provides a qualitative description of the main features of the phenomenology of granular compaction. We derive here approximate kinetic equations for this model, equations that are based on a $2-$parameter…

Statistical Mechanics · Physics 2007-05-23 G. Tarjus , P. Viot

We study the kinetics of competitive random sequential adsorption (RSA) of particles of binary mixture of points and fixed-sized particles within the mean-field approach. The present work is a generalization of the random car parking…

Statistical Mechanics · Physics 2016-08-31 M. K. Hassan , J. Kurths

We investigate the asymptotic behavior of the nonautonomous evolution problem generated by the Klein-Gordon equation in an expanding background, in one space dimension with periodic boundary conditions, with a nonlinear potential of…

Mathematical Physics · Physics 2010-09-15 Francesco Di Plinio , Gregory S. Duane , Roger Temam

In this paper, we obtain asymptotic formulas for an infinite class of rank generating functions. As an application, we solve a conjecture of Andrews and Lewis on inequalities between certain ranks.

Number Theory · Mathematics 2007-08-07 Kathrin Bringmann

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