English
Related papers

Related papers: Perfect Matchings and Essential Spanning Forests i…

200 papers

We show exact dimensionality of harmonic measures associated with random walks on groups acting on a hyperbolic space under finite first moment condition, and establish the dimension formula by the entropy over the drift. We also treat the…

Probability · Mathematics 2019-02-20 Ryokichi Tanaka

We derive necessary and sufficient conditions for all global symmetries of the most general two Higgs doublet model (2HDM) scalar potential entirely in terms of reparametrization independent, i.e. basis invariant, objects. This culminates…

High Energy Physics - Phenomenology · Physics 2021-03-02 Miguel P. Bento , Rafael Boto , João P. Silva , Andreas Trautner

We consider statistical mechanics models of continuous spins in a disordered environment. These models have a natural interpretation as effective interface models. It is well known that without disorder there are no interface Gibbs measures…

Probability · Mathematics 2009-09-29 Aernout C. D. van Enter , Christof Külske

Inspired by a recent novel work of Good and Meddaugh, we establish fundamental connections between shadowing, finite order shifts, and ultrametric complete spaces. We develop a theory of shifts of finite type for infinite alphabets. We call…

Dynamical Systems · Mathematics 2020-12-29 Udayan B. Darji , Daniel Gonçalves , Marcelo Sobottka

We give a sharp lower bound on the number of matchings of a given size in a bipartite graph. When specialized to regular bipartite graphs, our results imply Friedland's Lower Matching Conjecture and Schrijver's theorem proven by Gurvits and…

Combinatorics · Mathematics 2015-11-06 Marc Lelarge

Parabolic (resp. hyperbolic) self-embeddings of trees are those which do not fix a non-empty finite subtree and preserve precisely one (resp. two) end(s). We prove that a locally finite tree having a parabolic self-embedding is mutually…

Combinatorics · Mathematics 2023-01-04 Davoud Abdi

For $C^{1+}$ maps, possibly non-invertible and with singularities, we prove that each homoclinic class of an ergodic adapted hyperbolic measure carries at most one adapted hyperbolic measure of maximal entropy. We then apply this to study…

Dynamical Systems · Mathematics 2025-12-30 Yuri Lima , Davi Obata , Mauricio Poletti

In the case of smooth non-invertible maps which are hyperbolic on folded basic sets $\Lambda$, we give approximations for the Gibbs states (equilibrium measures) of arbitrary H\"{o}lder potentials, with the help of weighted sums of atomic…

Dynamical Systems · Mathematics 2010-06-21 Eugen Mihailescu

In this paper, we establish a coupling lemma for standard families in the setting of piecewise expanding interval maps with countably many branches. Our method merely requires that the expanding map satisfies Chernov's one-step expansion at…

Dynamical Systems · Mathematics 2020-01-31 Jianyu Chen , Hongkun Zhang , Yiwei Zhang

For the solid-on-solid (SOS) model with spin values from the set of all integers on a Cayley tree we give gradient Gibbs measures (GGMs). Such a measure corresponds to a boundary law (which is an infinite-dimensional vector-valued function…

Mathematical Physics · Physics 2022-07-13 U. A. Rozikov

Suppose $k\nmid n$ and $H$ is an $n$-vertex $k$-uniform hypergraph. A near perfect matching in $H$ is a matching of size $\lfloor n/k\rfloor$. We give a divisibility barrier construction that prevents the existence of near perfect matchings…

Combinatorics · Mathematics 2016-11-02 Jie Han

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…

Motivated by the recent shocking results from RHIC and LHC that show quark-gluon plasma signatures in small systems, we study a simple model of a massless, noninteracting scalar field confined with Dirichlet boundary conditions. We use this…

High Energy Physics - Theory · Physics 2021-01-06 Sylvain Mogliacci , Isobel Kolbé , W. A. Horowitz

In the double field theory, gauge symmetries are realized as generalized diffeomorphisms in the doubled spacetime. By consistency of the theory, dependence of tensor fields on the doubled coordinates is strongly constrained. This causes…

High Energy Physics - Theory · Physics 2016-02-03 Soo-Jong Rey , Yuho Sakatani

We prove a nonsmooth implicit function theorem applicable to the zero set of the difference of convex functions. This theorem is explicit and global: it gives a formula representing this zero set as a difference of convex functions which…

Analysis of PDEs · Mathematics 2021-02-25 Jun Kitagawa , Robert McCann

In this work a symmetry of universal finite-size scaling functions under a certain anisotropic scale transformation is postulated. This transformation connects the properties of a finite two-dimensional system at criticality with…

Statistical Mechanics · Physics 2009-11-07 Alfred Hucht

Recent tensor-network samplings of modified Nishimori spin glasses have revealed robust finite-temperature critical transitions in two dimensions, defying the standard Edwards-Anderson lower critical dimension boundary ($d_{l}\approx2.5$).…

Disordered Systems and Neural Networks · Physics 2026-04-14 Alok Yadav

Let $\mathcal{M}=\Gamma\backslash\mathbb{H}^{d+1}$ be a geometrically finite hyperbolic manifold with critical exponent exceeding $d/2$. We obtain a precise asymptotic expansion of the matrix coefficients for the geodesic flow in…

Dynamical Systems · Mathematics 2021-01-14 Samuel C. Edwards , Hee Oh

We give a finitary criterion for the convergence of measures on non-elementary geometrically finite hyperbolic orbifolds to the unique measure of maximal entropy. We give an entropy criterion controlling escape of mass to the cusps of the…

Dynamical Systems · Mathematics 2021-04-21 Ron Mor

Within a mathematically rigorous model, we analyse the curse of dimensionality for deterministic exact similarity search in the context of popular indexing schemes: metric trees. The datasets $X$ are sampled randomly from a domain $\Omega$,…

Data Structures and Algorithms · Computer Science 2013-03-27 Vladimir Pestov