English
Related papers

Related papers: Probabilistic $(m,n)$-Parking Functions

200 papers

Consider an infinite tree with random degrees, i.i.d. over the sites, with a prescribed probability distribution with generating function G(s). We consider the following variation of Renyi's parking problem, alternatively called blocking…

Probability · Mathematics 2009-11-13 H. Dehling , S. R. Fleurke , C. Kuelske

Naples parking functions were introduced as a generalization of classical parking functions, in which cars are allowed to park backwards, by checking up to a fixed number of previous slots, before proceedings forward as usual. In our…

Combinatorics · Mathematics 2024-11-12 Luca Ferrari , Francesco Verciani

We derive a new asymptotic expansion for the global excess risk of a local-$k$-nearest neighbour classifier, where the choice of $k$ may depend upon the test point. This expansion elucidates conditions under which the dominant contribution…

Statistics Theory · Mathematics 2019-05-21 Timothy I. Cannings , Thomas B. Berrett , Richard J. Samworth

We present an algorithm to simulate random sequential adsorption (random "parking") of discs on constant-curvature surfaces: the plane, sphere, hyperboloid, and projective plane, all embedded in three-dimensional space. We simulate complete…

Statistical Mechanics · Physics 2017-09-18 Elizabeth R. Chen , Miranda Holmes-Cerfon

Vehicle-sharing systems are becoming important for urban transportation. In these systems, users arrive at a station, pick up a vehicle, use it for a while and then return it to another station of their choice. Depending on the type of…

Probability · Mathematics 2015-04-16 Cédric Bourdais , Christine Fricker

In this paper we analyze the spatial distribution of elements around points of interest. Based on a spatial exclusion principle we model the system by means of a Fermi-Dirac distribution defined by two easily interpretable parameters. By…

Physics and Society · Physics 2024-02-02 Josu Martinez-Perdiguero

We investigate questions related to the notion of traffics introduced by the author C. Male as a noncommutative probability space with numerous additional operations and equipped with the notion of traffic independence. We prove that any…

Probability · Mathematics 2020-08-04 Guillaume Cébron , Antoine Dahlqvist , Camille Male

Inter-patient abdominal registration has various applications, from pharmakinematic studies to anatomy modeling. Yet, it remains a challenging application due to the morphological heterogeneity and variability of the human abdomen. Among…

Computer Vision and Pattern Recognition · Computer Science 2023-05-09 Samuel Joutard , Reuben Dorent , Sebastien Ourselin , Tom Vercauteren , Marc Modat

Parking is a necessary component of traditional last-mile delivery practices, but finding parking can be difficult. Yet, the routing literature largely does not account for the need to find parking. In this paper, we address this challenge…

Optimization and Control · Mathematics 2022-02-02 Sara Reed , Ann Melissa Campbell , Barrett W. Thomas

We prove a new hypothesis on the conditional distribution of the sample mean of the fluctuations of an i.i.d. random potential in the Anderson model. The paper extends to uniform probability distribution some earlier work with Gaussian…

Mathematical Physics · Physics 2020-04-21 Trésor Ekanga

Smart cities around the world have begun monitoring parking areas in order to estimate available parking spots and help drivers looking for parking. The current results are promising, indeed. However, existing approaches are limited by the…

Machine Learning · Computer Science 2019-08-13 Andrei Ionita , André Pomp , Michael Cochez , Tobias Meisen , Stefan Decker

In this paper, we consider approximating expansions for the distribution of integer valued random variables, in circumstances in which convergence in law cannot be expected. The setting is one in which the simplest approximation to the…

Probability · Mathematics 2009-12-11 A. D. Barbour , E. Kowalski , A. Nikeghbali

The prediction of surrounding traffic participants behavior is a crucial and challenging task for driver assistance and autonomous driving systems. Today's approaches mainly focus on modeling dynamic aspects of the traffic situation and try…

Computers and Society · Computer Science 2021-10-27 Florian Wirthmüller , Jochen Hipp , Christian Reichenbächer , Manfred Reichert

As urban populations continue to grow, cities face numerous challenges in managing parking and determining occupancy. This issue is particularly pronounced in university campuses, where students need to find vacant parking spots quickly and…

Machine Learning · Computer Science 2025-08-21 Madyan Bagosher , Tala Mustafa , Mohammad Alsmirat , Amal Al-Ali , Isam Mashhour Al Jawarneh

Estimating probability distributions which describe where an object is likely to be from camera data is a task with many applications. In this work we describe properties which we argue such methods should conform to. We also design a…

Computer Vision and Pattern Recognition · Computer Science 2023-03-10 David Mohlin , Josephine Sullivan

The parking issue is central in transport policies and drivers' concerns, but the determinants of the parking search time remain relatively poorly understood. The question is often handled in a fairly ad hoc way, or by resorting to crude…

Physics and Society · Physics 2023-04-12 Léo Bulckaen , Nilankur Dutta , Alexandre Nicolas

Recent studies have revealed a number of striking dependence patterns in high frequency stock price dynamics characterizing probabilistic interrelation between two consequent price increments x (push) and y (response) as described by the…

Physics and Society · Physics 2009-11-13 Andrei Leonidov , Vladimir Trainin , Alexander Zatsev , Sergey Zaitsev

We consider two variations of the discrete car parking problem where at every vertex of the integers a car arrives with rate one, now allowing for parking in two lines. a) The car parks in the first line whenever the vertex and all of its…

Mathematical Physics · Physics 2015-05-13 S. R. Fleurke , C. Kuelske

We determine the joint limiting distribution of adjacent spacings around a central, intermediate, or an extreme order statistic $X_{k:n}$ of a random sample of size $n$ from a continuous distribution $F$. For central and intermediate cases,…

Statistics Theory · Mathematics 2017-02-21 H. N. Nagaraja , Karthik Bharath , Fangyuan Zhang

Parking functions, classically defined in terms of cars with preferred parking spots on a directed path attempting to park there, arise in many combinatorial situations and have seen various generalizations. In particular, parking functions…

Combinatorics · Mathematics 2020-02-13 Roger Tian