English
Related papers

Related papers: Perfect Matchings and Essential Spanning Forests i…

200 papers

We investigate the Green function of two-dimensional dense random packings of grains in order to discriminate between the different theories of stress transmission in granular materials. Our computer simulations allow for a detailed…

Soft Condensed Matter · Physics 2009-11-11 N. Gland , P. Wang , Hernan A. Makse

Twin-width is a recently introduced graph parameter with applications in algorithmics, combinatorics, and finite model theory. For graphs of bounded degree, finiteness of twin-width is preserved by quasi-isometry. Thus, through Cayley…

Group Theory · Mathematics 2022-07-18 Édouard Bonnet , Colin Geniet , Romain Tessera , Stéphan Thomassé

We study a class of one-dimensional full branch maps admitting two indifferent fixed points as well as critical points and/or unbounded derivative. Under some mild assumptions we prove the existence of a unique invariant mixing absolutely…

Dynamical Systems · Mathematics 2024-05-28 Douglas Coates , Stefano Luzzatto , Muhammad Mubarak

Generalizing the result of Li and Tam for the hyperbolic spaces, we prove an existence theorem on the Dirichlet problem for harmonic maps with $C^1$ boundary conditions at infinity between asymptotically hyperbolic manifolds.

Differential Geometry · Mathematics 2014-12-01 Kazuo Akutagawa , Yoshihiko Matsumoto

We provide an existence theory for gradient Gibbs measures for Z-valued spin models on regular trees which are not invariant under translations of the tree, assuming only summability of the transfer operator. The gradient states we obtain…

Probability · Mathematics 2024-03-11 Florian Henning , Christof Kuelske

The Dyson-Schwinger (DS) equations for a quantum field theory in $D$-dimensional space-time are an infinite sequence of coupled integro-differential equations that are satisfied exactly by the Green's functions of the field theory. This…

Mathematical Physics · Physics 2024-02-12 Carl M. Bender , Christos Karapoulitidis , S. P. Klevansky

We show that there exists a hyperbolic entire function of finite order of growth such that the hyperbolic dimension---that is, the Hausdorff dimension of the set of points in the Julia set of whose orbit is bounded---is equal to two. This…

Complex Variables · Mathematics 2014-11-14 Lasse Rempe-Gillen

We prove a refinement of the tree packing theorem by Tutte/Nash-Williams for finite graphs. This result is used to obtain a similar result for end faithful spanning tree packings in certain infinite graphs and consequently to establish a…

Combinatorics · Mathematics 2013-09-19 Florian Lehner

We generalize the uniform spanning tree to construct a family of determinantal measures on essential spanning forests on periodic planar graphs in which every component tree is bi-infinite. Like the uniform spanning tree, these measures…

Probability · Mathematics 2017-02-14 Richard Kenyon

Recently, there has been significant interest in understanding the properties of Markov random fields (M.r.f.) defined on the independent sets of sparse graphs. When these M.r.f. are restricted to pairwise interactions (i.e. hardcore…

Probability · Mathematics 2015-06-22 David A. Goldberg

The Stokes multipliers in the matrix models are invariants in the string-theory moduli space and related to the D-instanton chemical potentials. They not only represent non-perturbative information but also play an important role in…

High Energy Physics - Theory · Physics 2011-09-28 Chuan-Tsung Chan , Hirotaka Irie , Chi-Hsien Yeh

This paper addresses the basic question of how well can a tree approximate distances of a metric space or a graph. Given a graph, the problem of constructing a spanning tree in a graph which strongly preserves distances in the graph is a…

Discrete Mathematics · Computer Science 2016-08-31 Ittai Abraham , Yair Bartal , Ofer Neiman

We study isometric actions of tree automorphism groups on the infinite-dimensional hyperbolic spaces. On the one hand, we exhibit a general one-parameter family of such representations and analyse the corresponding equivariant embeddings of…

Group Theory · Mathematics 2012-07-10 M. Burger , A. Iozzi , N. Monod

We construct the fundamental solution or Green function for a divergence form elliptic system in two dimensions with bounded and measurable coefficients. We consider the elliptic system in a Lipschitz domain with mixed boundary conditions.…

Analysis of PDEs · Mathematics 2014-09-25 J. L. Taylor , S. Kim , R. M. Brown

We prove that Ising models on the hypercube with general quadratic interactions satisfy a Poincar\'{e} inequality with respect to the natural Dirichlet form corresponding to Glauber dynamics, as soon as the operator norm of the interaction…

Probability · Mathematics 2021-08-10 Ronen Eldan , Frederic Koehler , Ofer Zeitouni

We consider operators arising from regular Dirichlet forms with vanishing killing term. We give bounds for the bottom of the (essential) spectrum in terms of exponential volume growth with respect to an intrinsic metric. As special cases we…

Functional Analysis · Mathematics 2014-02-26 Sebastian Haeseler , Matthias Keller , Radosław K. Wojciechowski

As a natural counterpart to Nakada's $\alpha$-continued fraction maps, we study a one-parameter family of continued fraction transformations with an indifferent fixed point. We prove that matching holds for Lebesgue almost every parameter…

Dynamical Systems · Mathematics 2019-12-24 Charlene Kalle , Niels Langeveld , Marta Maggioni , Sara Munday

We study a two-band Hubbard model in the limit of infinite dimensions, using a combination of analytical methods and Monte-Carlo techniques. The normal state is found to display various metal to insulators transitions as a function of…

Condensed Matter · Physics 2009-10-22 Antoine Georges , Gabriel Kotliar , Werner Krauth

We investigate to what extent the microscopic Wigner-Gaudin-Mehta-Dyson (WGMD) (or sine kernel) statistics of random matrix theory remain valid on mesoscopic scales. To that end, we compute the connected two-point spectral correlation…

Probability · Mathematics 2019-09-16 Yukun He , Antti Knowles

Interest in finite-size systems has risen in the last decades, due to the focus on nanotechnological applications and because they are convenient for numerical treatment that can subsequently be extrapolated to infinite lattices.…

Strongly Correlated Electrons · Physics 2017-07-10 Krissia Zawadzki , Luiz Nunes de Oliveira , Irene D'Amico