English
Related papers

Related papers: Perfect Matchings and Essential Spanning Forests i…

200 papers

We present a fit to the 2012 LHC Higgs data in different supersymmetric frameworks using naturalness as a guiding principle. We consider the MSSM and its D-term and F-term extensions that can raise the tree-level Higgs mass. When adding an…

High Energy Physics - Phenomenology · Physics 2012-12-07 Raffaele Tito D'Agnolo , Eric Kuflik , Marco Zanetti

We prove Gibbs distribution of two-state spin systems(also known as binary Markov random fields) without hard constrains on a tree exhibits strong spatial mixing(also known as strong correlation decay), under the assumption that, for…

Discrete Mathematics · Computer Science 2009-03-05 Jinshan Zhang

In a recent paper of Akhunzhanov and Shatskov the two-dimensional Dirichlet spectrum with respect to Euclidean norm was defined. We consider an analogous definition for arbitrary norms on $\mathbb{R}^2$ and prove that, for each such norm,…

Number Theory · Mathematics 2022-04-20 Dmitry Kleinbock , Anurag Rao

Nonparametric Bayesian approaches to clustering, information retrieval, language modeling and object recognition have recently shown great promise as a new paradigm for unsupervised data analysis. Most contributions have focused on the…

Methodology · Statistics 2012-07-02 Ian Porteous , Alexander T. Ihler , Padhraic Smyth , Max Welling

We prove a theorem describing the limiting fine-scale statistics of orbits of a point in hyperbolic space under the action of a discrete subgroup. Similar results have been proved only in the lattice case, with two recent infinite-volume…

Dynamical Systems · Mathematics 2023-06-22 Christopher Lutsko

We show that for any closed surface of genus greater than one and for any finite weighted graph filling the surface, there exists a hyperbolic metric which realizes the least Dirichlet energy harmonic embedding of the graph among a fixed…

Differential Geometry · Mathematics 2020-07-27 Toru Kajigaya , Ryokichi Tanaka

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…

Data Structures and Algorithms · Computer Science 2017-01-09 Renjie Song , Yitong Yin , Jinman Zhao

For $n \ge 2$, we prove that a finite volume complex hyperbolic $n$-manifold containing infinitely many maximal properly immersed totally geodesic submanifolds of dimension at least two is arithmetic, paralleling our previous work for real…

Dynamical Systems · Mathematics 2023-02-23 Uri Bader , David Fisher , Nicholas Miller , Matthew Stover

An existence result is shown for the asymptotic Dirichlet problem for harmonic maps from the product of the hyperbolic planes to the hyperbolic space, where the Dirichlet data is given on the distinguished boundary (the product of the…

Differential Geometry · Mathematics 2025-09-01 Kazuo Akutagawa , Yoshihiko Matsumoto

We study the Hausdorff and the box dimensions of closed invariant subsets of the space of pointed trees, equipped with a pseudogroup action. This pseudogroup dynamical system can be regarded as a generalization of a shift space. We show…

Dynamical Systems · Mathematics 2021-12-22 Olga Lukina

A remarkable connection has been established for antiferromagnetic 2-spin systems, including the Ising and hard-core models, showing that the computational complexity of approximating the partition function for graphs with maximum degree D…

Computational Complexity · Computer Science 2014-11-05 Andreas Galanis , Daniel Stefankovic , Eric Vigoda

We study Gibbsian models of unbounded integer-valued spins on trees which possess a symmetry under height-shift. We develop a theory relating boundary laws to gradient Gibbs measures, which applies also in cases where the corresponding…

Probability · Mathematics 2016-11-28 Christof Kuelske , Philipp Schriever

The self-duality of the transverse-field Ising model is an archetype for dualities that, alongside symmetry and topology, are used as an organizing principle throughout modern physics. This duality, however, is not exact. The original and…

Strongly Correlated Electrons · Physics 2026-05-14 José Dupont , Jasper van Wezel

We prove two results on the mixing times of Markov chains for two-spin systems. First, we show that the Glauber dynamics mixes in polynomial time for the Gibbs distributions of antiferromagnetic two-spin systems at the critical threshold of…

Data Structures and Algorithms · Computer Science 2026-05-04 Xiaoyu Chen , Zhe Ju , Tianshun Miao , Yitong Yin , Xinyuan Zhang

Many physics problems have $J(x)=L(x)E(x)+h(x)$, source $h(x)$, fields $E$,$J$ satisfying differential constraints, symbolized by $E\in\cal E$,$J\in\cal J$ where $\cal E$,$\cal J$ are orthogonal spaces. If $L(x)$ takes values in certain…

Analysis of PDEs · Mathematics 2018-11-16 Graeme W. Milton , Daniel Onofrei

In this paper, we study the complexity of two types of digraph packing problems: perfect out-forests problem and Steiner cycle packing problem. For the perfect out-forest problem, we prove that it is NP-hard to decide whether a given strong…

Combinatorics · Mathematics 2022-11-28 Yuefang Sun

We give tight upper and lower bounds of the cardinality of the index sets of certain hyperbolic crosses which reflect mixed Sobolev-Korobov-type smoothness and mixed Sobolev-analytic-type smoothness in the infinite-dimensional case where…

Numerical Analysis · Mathematics 2015-11-10 Dinh Dũng , Michael Griebel

One of the foundational theorems of extremal graph theory is Dirac's theorem, which says that if an n-vertex graph G has minimum degree at least n/2, then G has a Hamilton cycle, and therefore a perfect matching (if n is even). Later work…

Combinatorics · Mathematics 2025-11-27 Matthew Kwan , Roodabeh Safavi , Yiting Wang

In this paper, we study the relation between entanglement and global internal symmetries on de Sitter space. We consider two symmetric causally disconnected regions in the hyperbolic chart on de Sitter space. Since entanglement measures…

High Energy Physics - Theory · Physics 2023-06-12 Himanshu Gaur , Urjit A. Yajnik

We consider Bratteli diagrams of finite rank (not necessarily simple) and ergodic invariant measures with respect to the cofinal equivalence relation on their path spaces. It is shown that every ergodic invariant measure (finite or…

Dynamical Systems · Mathematics 2015-03-13 Sergey Bezuglyi , Jan Kwiatkowski , Konstantin Medynets , Boris Solomyak