Related papers: Hyperuniform and rigid stable matchings
Randomly scaled scale-decorated Poisson point process is introduced recently in Bhattacharya et al. [2017] where it appeared as weak limit of a sequence of point processes in the context of branching random walk. In this article, we obtain…
We study hyperuniform properties in various two-dimensional periodic and quasiperiodic point patterns. Using the histogram of the two-point distances, we develop an efficient method to calculate the hyperuniformity order metric, which…
The convergence of a sequence of point processes with dependent points, defined by a symmetric function of iid high-dimensional random vectors, to a Poisson random measure is proved. This also implies the convergence of the joint…
An instance of the super-stable matching problem with incomplete lists and ties is an undirected bipartite graph $G = (A \cup B, E)$, with an adjacency list being a linearly ordered list of ties. Ties are subsets of vertices equally good…
The main objective of this paper is a study of the asymptotic behavior of distributional solutions to the one-dimensional repulsive pressureless Euler-Poisson system. The system is a model for the dynamics of a mass distribution evolving on…
In this paper we present a detailed and exact study of the probability density function $P(F)$ of the total force $F$ acting on a point particle belonging to a perturbed lattice of identical point sources of a power law pair interaction.…
Non-relativistic conformal field theory is significant to understand various aspects of an ultra-cold system. In this paper, we study a non-relativistic system of two-component fermions interacting with a complex boson with Yukawa-like…
Dirac fermions in graphene may experiment dispersive pseudo-Landau levels due to a homogeneous pseudomagnetic field and a position-dependent Fermi velocity induced by strain. In this paper, we study the (semi-classical) dynamics of these…
High-dimensional self-exciting point processes have been widely used in many application areas to model discrete event data in which past and current events affect the likelihood of future events. In this paper, we are concerned with…
We consider a system of independent branching random walks on $\R$ which start off a Poisson point process with intensity of the form $e_{\lambda}(du)=e^{-\lambda u}du$, where $\lambda\in\R$ is chosen in such a way that the overall…
In this paper, we propose a new comparison tool for spatial homogeneity of point processes, based on the joint examination of void probabilities and factorial moment measures. We prove that determinantal and permanental processes, as well…
We study a 12-parameter stochastic process involving particles with two-site interaction and hard-core repulsion on a $d$-dimensional lattice. In this model, which includes the asymmetric exclusion process, contact processes and other…
In this paper, we consider a matroid generalization of the stable matching problem. In particular, we consider the setting where preferences may contain ties. For this generalization, we propose a polynomial-time algorithm for the problem…
Fix a subset $S \subset \mathbb{R}^n$ of volume at most $c n$ that satisfies $S \cap (-S) = \emptyset$. We consider two point processes in $S$: the first is the Poisson point process of intensity one, and the second is the restriction of a…
There has been considerable recent interest, primarily motivated by problems in applied algebraic topology, in the homology of random simplicial complexes. We consider the scenario in which the vertices of the simplices are the points of a…
A $d$-dimensional Ising model on a lattice torus is considered. As the size $n$ of the lattice tends to infinity, a Poisson approximation is given for the distribution of the number of copies in the lattice of any given local configuration,…
Discrete stability extends the classical notion of stability to random elements in discrete spaces by defining a scaling operation in a randomised way: an integer is transformed into the corresponding binomial distribution. Similarly…
Let Pi and Gamma be homogeneous Poisson point processes on a fixed set of finite volume. We prove a necessary and sufficient condition on the two intensities for the existence of a coupling of Pi and Gamma such that Gamma is a deterministic…
For a many-to-one matching model, we study the matchings obtained through the restabilization of stable matchings that had been disrupted by a change in the population. We include a simple representation of the stable matching obtained in…
Using discrete element method simulations, we show that the settling of frictional cohesive grains under ramped-pressure compression exhibits strong history dependence and slow dynamics that are not present for grains that lack either…