English
Related papers

Related papers: Random parking, Euclidean functionals, and rubber …

200 papers

Let $s:[1,\infty) \to \C $ be a locally integrable function in Lebesgue's sense. The logarithmic (also called harmonic) mean of the function $s$ is defined by [\tau(t) := \frac 1{\log t} \int_1^t \frac {s(x)}{x} dx, \qquad t>1,] where the…

Classical Analysis and ODEs · Mathematics 2012-07-02 Ferenc Moricz , Zoltan Nemeth

This paper contains a partial answer to the open problem 3.11 of \cite{[H2008]}. That is to find an explicit bijection on Schr\"oder paths that inverts the statistics area and bounce. This paper started as an attempt to write the sum over…

Combinatorics · Mathematics 2020-05-29 Nancy Wallace

We map the dynamics of entanglement in random unitary circuits, with finite on-site Hilbert space dimension $q$, to an effective classical statistical mechanics, and develop general diagrammatic tools for calculations in random unitary…

Statistical Mechanics · Physics 2019-05-29 Tianci Zhou , Adam Nahum

We study the asymptotic behavior of cycles of uniformly random parking functions. Our results are multifold: we obtain an explicit formula for the number of parking functions with a prescribed number of cyclic points and show that the…

Probability · Mathematics 2026-03-25 J. E. Paguyo , Mei Yin

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

The classical parking functions, counted by the Cayley number (n+1)^(n-1), carry a natural permutation representation of the symmetric group S_n in which the number of orbits is the n'th Catalan number. In this paper, we will generalize…

Combinatorics · Mathematics 2014-03-10 Drew Armstrong , Nicholas A. Loehr , Gregory S. Warrington

We consider the notion of classical parking functions by introducing randomness and a new parking protocol, as inspired by the work presented in the paper ``Parking Functions: Choose your own adventure,'' (arXiv:2001.04817) by Carlson,…

Combinatorics · Mathematics 2022-11-02 Irfan Durmić , Alex Han , Pamela E. Harris , Rodrigo Ribeiro , Mei Yin

We prove rigorously that the exact N-electron Hohenberg-Kohn density functional converges in the strongly interacting limit to the strictly correlated electrons (SCE) functional, and that the absolute value squared of the associated…

Mathematical Physics · Physics 2018-04-04 Codina Cotar , Gero Friesecke , Claudia Klüppelberg

A permutation of length $n$ is called a flattened partition if the leading terms of maximal chains of ascents (called runs) are in increasing order. We analogously define flattened parking functions: a subset of parking functions for which…

Combinatorics · Mathematics 2023-06-13 Jennifer Elder , Pamela E. Harris , Zoe Markman , Izah Tahir , Amanda Verga

We prove that if $(\mathcal{M},d)$ is an $n$-point metric space that embeds quasisymmetrically into a Hilbert space, then for every $\tau>0$ there is a random subset $\mathcal{Z}$ of $\mathcal{M}$ such that for any pair of points $x,y\in…

Metric Geometry · Mathematics 2025-03-13 Alan Chang , Assaf Naor , Kevin Ren

In the parking model on $\mathbb{Z}^d$, each vertex is initially occupied by a car (with probability $p$) or by a vacant parking spot (with probability $1-p$). Cars perform independent random walks and when they enter a vacant spot, they…

Probability · Mathematics 2020-08-13 Michael Damron , Hanbaek Lyu , David Sivakoff

Let $(A_x)_{x\in\mathbb{R}^d}$ be a locally integrable, centered, weakly stationary random field, i.e. $\mathbb{E}[A_x]=0$, ${\rm Cov}(A_x,A_y)=K(x-y)$, $\forall x,y\in\mathbb{R}^d$, with measurable covariance function…

Probability · Mathematics 2023-12-07 Leonardo Maini

We study generalizations of the Schr\"odinger problem in statistical mechanics in two directions: when the density is constrained at more than two times, and when the joint law of the initial and final positions for the particles is…

Probability · Mathematics 2020-01-30 Aymeric Baradat , Christian Léonard

Unit-interval parking functions are subset of parking functions in which cars park at most one spot away from their preferred parking spot. In this paper, we characterize unit-interval parking functions by understanding how they decompose…

We characterize steady-state static and dynamic properties in a broad class of mass transport processes on a periodic hypercubic lattice of volume $L^d$, where both mass and {\it center-of-mass} (CoM) remain conserved and detailed balance…

Statistical Mechanics · Physics 2025-03-31 Animesh Hazra , Anirban Mukherjee , Punyabrata Pradhan

In this paper, we establish an improved version of a saddle point theorem ([4]) removing a weak lower semicontinuity assumption at all. We then revisit some of the applications of that theorem in the light of such an improvement. For…

Optimization and Control · Mathematics 2021-11-08 Biagio Ricceri

The contribution of this work is twofold. The first part deals with a Hilbert-space version of McCann's celebrated result on the existence and uniqueness of monotone measure-preserving maps: given two probability measures $\rm P$ and $\rm…

Probability · Mathematics 2023-05-23 Alberto González-Sanz , Marc Hallin , Bodhisattva Sen

For a continuous-time random walk $X=\{X_t,t\ge 0\}$ (in general non-Markov), we study the asymptotic behavior, as $t\rightarrow \infty$, of the normalized additive functional $c_t\int_0^{t} f(X_s)ds$, $t\ge 0$. Similarly to the Markov…

Probability · Mathematics 2021-07-01 Yuri Kondratiev , Yuliya Mishura , Georgiy Shevchenko

We study three natural types of restrictions on Fubini rankings and unit interval parking functions, which are motivated by their correspondence with ordered set partitions. For each restriction type, we define the corresponding subset of…

Combinatorics · Mathematics 2025-11-05 Camilo Barreto , Pamela Harris , José L. Ramírez , Samuel Ramírez , Julio C. Vasquez

We study the convergence rate of Sinkhorn's algorithm for solving entropy-regularized optimal transport problems when at least one of the probability measures, $\mu$, admits a density over $\mathbb{R}^d$. For a semi-concave cost function…

Optimization and Control · Mathematics 2025-07-21 Lénaïc Chizat , Alex Delalande , Tomas Vaškevičius