Related papers: Hyperuniform and rigid stable matchings
Weakly stationary random processes of $k$-dimensional affine subspaces (flats) in $\mathbb{R}^n$ are considered. If $2k\geq n$, then intersection processes are investigated, while in the complementary case $2k<n$ a proximity process is…
We study the problem of finding solutions to the stable matching problem that are robust to errors in the input and we obtain a polynomial time algorithm for a special class of errors. In the process, we also initiate work on a new…
We investigate the hyperuniformity of marked Gibbs point processes with weak dependencies among distant points whilst the interactions of close points are kept arbitrary. Some variants of stability and range assumptions are posed on the…
We study the largest gaps between successive zeros of a smooth stationary Gaussian process. Our main result is that, if correlations decay at least polynomially, then after suitable rescaling of the locations and sizes of the largest gaps…
Focusing on the bipartite Stable Marriage problem, we investigate different robustness measures related to stable matchings. We analyze the computational complexity of computing them and analyze their behavior in extensive experiments on…
We consider a stochastic spatial point process with births and deaths on $\mathbb{R}^d$, with the hard-core property that at any time the balls of radius half of any two points do not overlap. We give explicit construction of the process.…
The Papangelou intensities of determinantal (or fermion) point processes are investigated. These exhibit a monotonicity property expressing the repulsive nature of the interaction, and satisfy a bound implying stochastic domination by a…
The continuum Kardar-Parisi-Zhang equation in one dimension is lattice discretized in such a way that the drift part is divergence free. This allows to determine explicitly the stationary measures. We map the lattice KPZ equation to a…
In this study, we examine the superconducting instability of a quasi-one-dimensional lattice in the Hubbard model based on the random-phase approximation (RPA) and the fluctuation exchange (FLEX) approximation. We find that a spin-singlet…
Determinantal and permanental processes are point processes with a correlation function given by a determinant or a permanent. Their atoms exhibit mutual attraction of repulsion, thus these processes are very far from the uncorrelated…
It is well known that one can map certain properties of random matrices, fermionic gases, and zeros of the Riemann zeta function to a unique point process on the real line. Here we analytically provide exact generalizations of such a point…
Tau functions expressed as fermionic expectation values are shown to provide a natural and straightforward description of a number of random processes and statistical models involving hard core configurations of identical particles on the…
We study dynamic decentralized two-sided matching in which players may encounter unanticipated experiences. As they become aware of these experiences, they may change their preferences over players on the other side of the market.…
The critical behavior of the contact process in disordered and periodic binary 2d-lattices is investigated numerically by means of Monte Carlo simulations as well as via an analytical approximation and standard mean field theory.…
We study stable matchings that are robust to preference changes in the two-sided stable matching setting of Gale and Shapley[GS62]. Given two instances $A$ and $B$ on the same set of agents, a matching is said to be robust if it is stable…
Suppose that red and blue points form independent homogeneous Poisson processes of equal intensity in $R^d$. For a positive (respectively, negative) parameter $\gamma$ we consider red-blue matchings that locally minimize (respectively,…
We study a balanced two-component system of ultracold fermions in one dimension with attractive interactions and subject to a spin-dependent optical lattice potential of opposite sign for the two components. We find states with different…
We consider time-changed Poisson processes, and derive the governing difference-differential equations (DDE) these processes. In particular, we consider the time-changed Poisson processes where the the time-change is inverse Gaussian, or…
We study a generalization of the asymmetric simple inclusion process (ASIP) on a periodic one-dimensional lattice, where the integers in the particles rates are deformed to their $t$-analogues. We call this the $(q, t, \theta)$~ASIP, where…
The intensity of a Gibbs point process is usually an intractable function of the model parameters. For repulsive pairwise interaction point processes, this intensity can be expressed as the Laplace transform of some particular function.…