中文
相关论文

相关论文: Asymptotics in Knuth's parking problem for caravan…

200 篇论文

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,…

动力系统 · 数学 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…

组合数学 · 数学 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…

人工智能 · 计算机科学 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…

概率论 · 数学 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…

计算工程、金融与科学 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

无序系统与神经网络 · 物理学 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…

应用统计 · 统计学 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…

量子物理 · 物理学 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…

概率论 · 数学 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…

偏微分方程分析 · 数学 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…

偏微分方程分析 · 数学 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…

概率论 · 数学 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…

物理与社会 · 物理学 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 /…

网络与互联网体系结构 · 计算机科学 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,…

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…

概率论 · 数学 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.

概率论 · 数学 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…

统计力学 · 物理学 2023-01-09 Nilankur Dutta , Thibault Charlottin , Alexandre Nicolas