Related papers: Matching with shift for one-dimensional Gibbs meas…
Temporal graphs are graphs whose topology is subject to discrete changes over time. Given a static underlying graph $G$, a temporal graph is represented by assigning a set of integer time-labels to every edge $e$ of $G$, indicating the…
We study approximation algorithms for the following geometric version of the maximum coverage problem: Let P be a set of n weighted points in the plane. We want to place m a * b rectangles such that the sum of the weights of the points in P…
In a seminal paper on finding large matchings in sparse random graphs, Karp and Sipser proposed two algorithms for this task. The second algorithm has been intensely studied, but due to technical difficulties, the first algorithm has…
We show that a modification of the proof of our paper [CvELNR18], in the spirit of [FP81], shows delocalisation in the long-range Discrete Gaussian Chain, and generalisations thereof, for any decay power $\alpha>2$ and at all temperatures.…
We study the phenomenon of the locking of the order parameter (or synchronization) in spin glasses at low temperatures. When two systems with independent disorders are coupled, their overlaps become similar. A crucial question is how this…
We define the cyclic matching sequencibility of a graph to be the largest integer $d$ such that there exists a cyclic ordering of its edges so that every $d$ consecutive edges in the cyclic ordering form a matching. We show that the cyclic…
In this paper we study aspects of the ergodic theory of the geodesic flow on a non-compact negatively curved manifold. It is a well known fact that every continuous potential on a compact metric space has a maximizing measure.…
A matching is compatible to two or more labeled point sets of size $n$ with labels $\{1,\dots,n\}$ if its straight-line drawing on each of these point sets is crossing-free. We study the maximum number of edges in a matching compatible to…
We study a class of Gibbs measures of classical particle spin systems with spin space $S=\mathbb{R}^{m}$ and unbounded pair interaction, living on a metric graph given by a typical realization $\gamma $ of a random point process in…
We improve and subsume the conditions of Johansson and \"Oberg [18] and Berbee [2] for uniqueness of a g-measure, i.e., a stationary distribution for chains with complete connections. In addition, we prove that these unique g-measures have…
This paper studies non-crossing geometric perfect matchings. Two such perfect matchings are \emph{compatible} if they have the same vertex set and their union is also non-crossing. Our first result states that for any two perfect matchings…
We study the equivalence of ensembles for stationary measures of interacting particle systems with two conserved quantities and unbounded local state space. The main motivation is a condensation transition in the zero-range process which…
Given $n$ intervals on a line $\ell$, we consider the problem of moving these intervals on $\ell$ such that no two intervals overlap and the maximum moving distance of the intervals is minimized. The difficulty for solving the problem lies…
We consider the canonical ensemble of a system of point particles on the sphere interacting via a logarithmic pair potential. In this setting, we study the associated Gibbs measure and partition function, and we derive explicit formulas…
This article considers a class of disordered mean-field combinatorial optimization problems. We focus on the Gibbs measure, where the inverse temperature does not vary with the size of the graph and the edge weights are sampled from a…
We construct spectral metric spaces for Gibbs measures on a one-sided topologically exact subshift of finite type. That is, for a given Gibbs measure we construct a spectral triple and show that Connes' corresponding pseudo-metric is a…
Ergodic optimization aims to describe dynamically invariant probability measures that maximize the integral of a given function. The Dyck and Motzkin shifts are well-known examples of transitive subshifts over a finite alphabet that are not…
We study the overlap distribution of two particles chosen under the Gibbs measure at two temperatures for the branching Brownian motion. We first prove the convergence of the overlap distribution using the extended convergence of the…
Taking into account the Schuster-Toro action and its fermionic analogue discovered by us, we supersymmetrize unconstrained formulation of the continuous spin gauge field theory. Afterwards, building on the Metsaev actions, we…
Let $\pi$ be a factor map from a one-dimensional mixing shift of finite type $X$ onto a sofic shift $Y$. We investigate when $\pi$ sends Gibbs measures on $X$ to non-Gibbs measures on $Y$.