Related papers: Matching with shift for one-dimensional Gibbs meas…
The notion of Gibbs Measure is used by many researchers of the communities of Mathematical Physics, Probability, Thermodynamic Formalism, Symbolic Dynamics, and others. A natural question is when these several different notions of Gibbs…
We establish some results for the rate of convergence in total variation of a Gibbs sampler to its equilibrium distribution. This sampler is motivated by a hierarchical Bayesian inference construction for a gamma random variable. Our…
We study a model of spatial random permutations over a discrete set of points. Formally, a permutation $\sigma$ is sampled proportionally to the weight $\exp\{-\alpha \sum_x V(\sigma(x)-x)\},$ where $\alpha>0$ is the temperature and $V$ is…
In this paper, we study the overlap distribution and Gibbs measure of the Branching Random Walk with Gaussian increments on a binary tree. We first prove that the Branching Random Walk is 1 step Replica Symmetry Breaking and give a precise…
We study measures on the configuration spaces of two type particles. Gibbs measures on the such spaces are described. Main properties of corresponding relative energies densities and correlation functions are considered. In particular, we…
We consider a class of Gibbs measures defined with respect to increments $\{\omega(t)-\omega(s)\}_{s<t}$ of $d$-dimensional Wiener measure, with the underlying Hamiltonian carrying interactions of the form $H(t-s,\omega(t)-\omega(s))$ that…
We study the problem of approximately counting matchings in hypergraphs of bounded maximum degree and maximum size of hyperedges. With an activity parameter $\lambda$, each matching $M$ is assigned a weight $\lambda^{|M|}$. The counting…
We study the thermodynamic formalism for particular types of sub-additive sequences on a class of subshifts over countable alphabets. The subshifts we consider include factors of irreducible countable Markov shifts under certain conditions.…
In this paper, we consider an Ising model with three competing interactions on a triangular chandelier-lattice (TCL). We describe the existence, uniqueness, and non-uniqueness of translation-invariant Gibbs measures associated with the…
Extensive simulations are made of link and spin overlaps in four and five dimensional Ising Spin Glasses (ISGs). Moments and moment ratios of the mean link overlap distributions (the variance, the kurtosis and the skewness) show clear…
A new method to numerically calculate the $n$th moment of the spin overlap of the two-dimensional $\pm J$ Ising model is developed using the identity derived by one of the authors (HK) several years ago. By using the method, the $n$th…
We prove that ergodic measures on one-sided shift spaces are uniformly scaling in the sense of Gavish. That is, given a shift ergodic measure we prove that at almost every point the scenery distributions weakly converge to a common…
Let $G = (V,E)$ be a graph on $n$ vertices and let $m^*(G)$ denote the size of a maximum matching in $G$. We show that for any $\delta > 0$ and for any $1 \leq k \leq (1-\delta)m^*(G)$, the down-up walk on matchings of size $k$ in $G$ mixes…
We study fully dynamic algorithms for maximum matching. This is a well-studied problem, known to admit several update-time/approximation trade-offs. For instance, it is known how to maintain a 1/2-approximate matching in $\log^{O(1)} n$…
Comparing time series is essential in various tasks such as clustering and classification. While elastic distance measures that allow warping provide a robust quantitative comparison, a qualitative comparison on top of them is missing.…
The ability to quantify distinctness of a cluster structure is fundamental for certain simulation studies, in particular for those comparing performance of different classification algorithms. The intrinsic integral measure based on the…
Quantization dimension has been computed for many invariant measures of dynamically defined fractals having well separated cylinders, that is, in the cases when the so-called Open Set Condition (OSC) holds. To attack the same problem in…
Cover time, in the context of dynamical systems, quantifies the rate at which orbits cover the system. We prove that for countable full shifts with a Gibbs measure, equipped with a natural metric, the rate of covering of orbits of points…
We test the scaling behaviour of Wilson, hypercube, maximally twisted mass and overlap fermion actions in dynamical simulations of the 2-dimensional massive Schwinger model. We also present possibilities to simulate overlap fermions…
We prove that there is only one translation-invariant Gibbsian point process w.r.t. to a chosen interaction if any of them satisfies a certain bound related to concentration-of-measure. This concentration-of-measure bound is e.g. fulfilled…