English
Related papers

Related papers: Hyperuniform and rigid stable matchings

200 papers

The stable matching problem is a prototype model in economics and social sciences where agents act selfishly to optimize their own satisfaction, subject to mutually conflicting constraints. A stable matching is a pairing of adjacent…

Disordered Systems and Neural Networks · Physics 2007-05-23 Stephan Mertens

There is currently a gap in theory for point patterns that lie on the surface of objects, with researchers focusing on patterns that lie in a Euclidean space, typically planar and spatial data. Methodology for planar and spatial data thus…

Statistics Theory · Mathematics 2020-02-11 Scott Ward , Edward A. K. Cohen , Niall Adams

Many biological processes are supported by special molecules, called motor proteins or molecular motors, that transport cellular cargoes along linear protein filaments and can reversibly associate to their tracks. Stimulated by these…

Statistical Mechanics · Physics 2021-11-17 Akriti Jindal , Anatoly B. Kolomeisky , Arvind Kumar Gupta

In this paper we prove the nonlinear orbital stability of a large class of steady states solutions to the Hamiltonian Mean Field (HMF) system with a Poisson interaction potential. These steady states are obtained as minimizers of an energy…

Analysis of PDEs · Mathematics 2017-09-12 Marine Fontaine , Mohammed Lemou , Florian Méhats

Let X be a Poisson point process of intensity lambda on the real line. A thickening of it is a (deterministic) measurable function f such that the union of X and f(X) is a Poisson point process of intensity lambda' where lambda'>lambda. An…

Probability · Mathematics 2017-03-14 Ori Gurel-Gurevich , Ron Peled

We consider invariant transports of stationary random measures on $\mathbb{R}^d$ and establish natural mixing criteria that guarantee persistence of asymptotic variances. To check our mixing assumptions, which are based on two-point Palm…

Probability · Mathematics 2025-06-09 Michael A. Klatt , Günter Last , Luca Lotz , D. Yogeshwaran

We consider the fluctuations in the number of particles in a box of size L^d in Z^d, d>=1, in the (infinite volume) translation invariant stationary states of the facilitated exclusion process, also called the conserved lattice gas model.…

Statistical Mechanics · Physics 2024-01-31 S. Goldstein , J. L. Lebowitz , E. R. Speer

The diffraction of various random subsets of the integer lattice $\mathbb{Z}^{d}$, such as the coin tossing and related systems, are well understood. Here, we go one important step beyond and consider random point sets in $\mathbb{R}^{d}$.…

Mathematical Physics · Physics 2011-05-18 Michael Baake , Holger Koesters

We consider the stable matching problem when the preference lists are not given explicitly but are represented in a succinct way and ask whether the problem becomes computationally easier and investigate other implications. We give…

Data Structures and Algorithms · Computer Science 2016-12-21 Marvin Künnemann , Daniel Moeller , Ramamohan Paturi , Stefan Schneider

We consider square-integrable functionals of Poisson point processes for which the variance upper bound provided by the classical Poincar\'{e} inequality is suboptimal, a phenomenon known as superconcentration. In this paper, we establish a…

Probability · Mathematics 2026-03-26 Chinmoy Bhattacharjee , Rowan O'Clarey

Disordered complex networks are of fundamental interest as stochastic models for information transmission over wireless networks. Well-known networks based on the Poisson point process model have limitations vis-a-vis network efficiency,…

Signal Processing · Electrical Eng. & Systems 2022-03-14 Subhro Ghosh , Naoto Miyoshi , Tomoyuki Shirai

In this article, we primarily propose a novel Bayesian characterization of stationary and nonstationary stochastic processes. In practice, this theory aims to distinguish between global stationarity and nonstationarity for both parametric…

Statistics Theory · Mathematics 2020-05-04 Sucharita Roy , Sourabh Bhattacharya

In this paper, we consider one-to-one matchings between two disjoint groups of agents. Each agent has a preference over a subset of the agents in the other group, and these preferences may contain ties. Strong stability is one of the…

Computer Science and Game Theory · Computer Science 2024-01-08 Naoyuki Kamiyama

Consider a point process in Euclidean space obtained by perturbing the integer lattice with independent and identically distributed random vectors. Under mild assumptions on the law of the perturbations, we construct a translation-invariant…

Probability · Mathematics 2025-06-23 Dor Elboim , Yinon Spinka , Oren Yakir

We study a mixture of fermionic and bosonic cold atoms on a two-dimensional optical lattice, where the fermions are prepared in two hyperfine (isospin) states and the bosons have Bose-Einstein condensed (BEC). The coupling between the…

Superconductivity · Physics 2007-10-30 F. D. Klironomos , S. -W. Tsai

We develop a general stability theory for equilibrium points of Poisson dynamical systems and relative equilibria of Hamiltonian systems with symmetries, including several generalisations of the Energy-Casimir and Energy-Momentum methods.…

Dynamical Systems · Mathematics 2007-05-23 George W. Patrick , Mark Roberts , Claudia Wulff

The high-pressure compaction of three dimensional granular packings is simulated using a bonded particle model (BPM) to capture linear elastic deformation. In the model, grains are represented by a collection of point particles connected by…

Soft Condensed Matter · Physics 2023-10-19 Joel T. Clemmer , Joseph M. Monti , Jeremy B. Lechman

We study point processes on the real line whose configurations $X$ are locally finite, have a maximum and evolve through increments which are functions of correlated Gaussian variables. The correlations are intrinsic to the points and…

Probability · Mathematics 2010-10-26 Louis-Pierre Arguin , Michael Aizenman

We study stability of a growth process generated by sequential adsorption of particles on a one-dimensional lattice torus, that is, the process formed by the numbers of adsorbed particles at lattice sites, called heights. Here the stability…

Probability · Mathematics 2009-12-16 Vadim Shcherbakov , Stanislav Volkov

We consider a class of point processes (pp), which we call {\em sub-Poisson}; these are pp that can be directionally-convexly ($dcx$) dominated by some Poisson pp. The $dcx$ order has already been shown useful in comparing various point…

Probability · Mathematics 2012-12-05 Bartlomiej Blaszczyszyn , D. Yogeshwaran