English
Related papers

Related papers: Tree pressure for hyperbolic and non-exceptional u…

200 papers

For general asymptotically sub-additive potentials (resp. asymptotically additive potentials) on general topological dynamical systems, we establish some variational relations between the topological entropy of the level sets of Lyapunov…

Dynamical Systems · Mathematics 2015-05-13 De-Jun Feng , Wen Hunag

The dynamics of the left translation semigroup $\{T_t\}_{t \geq 0}$ on weighted $L^p$ spaces over a directed metric tree $L(G)$ is investigated. Necessary and sufficient conditions on the weight family $\rho$ for the strong continuity of…

Functional Analysis · Mathematics 2026-04-28 Elisabetta Mangino , Alvaro Vargas-Moreno

We consider the problem of enumerating spanning trees on lattices. Closed-form expressions are obtained for the spanning tree generating function for a hypercubic lattice of size N_1 x N_2 x...x N_d in d dimensions under free, periodic, and…

Statistical Mechanics · Physics 2007-05-23 W. -J. Tzeng , F. Y. Wu

We introduce tree dimension and its leveled variant in order to measure the complexity of leaf sets in binary trees. We then provide a tight upper bound on the size of such sets using leveled tree dimension. This, in turn, implies both the…

Combinatorics · Mathematics 2022-05-24 Roland Walker

Modality alignment is critical for vision-language models (VLMs) to effectively integrate information across modalities. However, existing methods extract hierarchical features from text while representing each image with a single feature,…

Computer Vision and Pattern Recognition · Computer Science 2026-05-29 Wei Wu , Xiaomeng Fan , Yuwei Wu , Zhi Gao , Pengxiang Li , Yunde Jia , Mehrtash Harandi

In Graph Minors III, Robertson and Seymour write: "It seems that the tree-width of a planar graph and the tree-width of its geometric dual are approximately equal - indeed, we have convinced ourselves that they differ by at most one". They…

Discrete Mathematics · Computer Science 2011-12-02 Frédéric Mazoit

We explore the Mellin representation of correlation functions in conformal field theories in the weak coupling regime. We provide a complete proof for a set of Feynman rules to write the Mellin amplitude for a general tree level Feynman…

High Energy Physics - Theory · Physics 2017-02-09 Amin A. Nizami , Arnab Rudra , Sourav Sarkar , Mritunjay Verma

We give an alternative proof of the Bestvina--Feighn combination theorem for trees hyperbolic spaces and describe uniform quasigeodesics in such spaces. As one of the applications, we prove the existence of Cannon-Thurston maps for…

Group Theory · Mathematics 2022-02-22 Michael Kapovich , Pranab Sardar

We consider random binary trees that appear as the output of certain standard algorithms for sorting and searching if the input is random. We introduce the subtree size metric on search trees and show that the resulting metric spaces…

Probability · Mathematics 2014-05-06 Rudolf Grübel

We show an efficient algorithm for generating geodesic regular tree structures for periodic hyperbolic and Euclidean tessellations and experimentally verify its performance on tessellations.

Formal Languages and Automata Theory · Computer Science 2022-03-18 Dorota Celińska-Kopczyńska , Eryk Kopczyński

There is a wealth of results in the literature on the thermodynamic formalism for potentials that are, in some sense, "hyperbolic". We show that for a sufficiently regular one-dimensional map satisfying a weak hyperbolicity assumption,…

Dynamical Systems · Mathematics 2014-03-05 Huaibin Li , Juan Rivera-Letelier

This article investigates the topological pressure of isotropic axial products of Markov subshifts on the $d$-tree. We show that the quantity increases with dimension $d$. To achieve this, we introduce the pattern distribution vectors and…

Dynamical Systems · Mathematics 2025-02-20 Jung-Chao Ban , Yu-Liang Wu

We prove a lower bound on the number of spanning two-forests in a graph, in terms of the number of vertices, edges, and spanning trees. This implies an upper bound on the average cut size of a random two-forest. The main tool is an identity…

Combinatorics · Mathematics 2023-08-09 Harry Richman , Farbod Shokrieh , Chenxi Wu

Consider a stationary Poisson process $\eta$ in a $d$-dimensional hyperbolic space of constant curvature $-\varkappa$ and let the points of $\eta$ together with a fixed origin $o$ be the vertices of a graph. Connect each point $x\in\eta$…

Probability · Mathematics 2024-08-28 Daniel Rosen , Matthias Schulte , Christoph Thäle , Vanessa Trapp

We consider a class of infinite weighted metric trees obtained as perturbations of self-similar regular trees. Possible definitions of the boundary traces of functions in the Sobolev space on such a structure are discussed by using…

Mathematical Physics · Physics 2025-09-29 Valentina Franceschi , Kiyan Naderi , Konstantin Pankrashkin

We continue and extend our earlier investigation ``Strings in a Time-Dependent Orbifold'' (hep-th/0204168). We formulate conditions for an orbifold to be amenable to perturbative string analysis and classify the low dimensional orbifolds…

High Energy Physics - Theory · Physics 2009-11-07 Hong Liu , Gregory Moore , Nathan Seiberg

We identify a class of hyperbolic transcendental entire maps and we prove that some of its elements generate a class of potentials for which exhibit a conformal and invariant probability Gibbs measure. The methods and techniques from the…

Dynamical Systems · Mathematics 2022-06-27 Irene Inoquio-Renteria

This paper provides an upper for the invariance pressure of control sets with nonempty interior and a lower bound for sets with finite volume. In the special case of the control set of a hyperbolic linear control system in R^{d} this yields…

Optimization and Control · Mathematics 2019-04-10 Fritz Colonius , Alexandre J. Santana , João A. N. Cossich

In this article the authors continue the discussion in \cite{ALM} about inverse problems for second order elliptic and hyperbolic equations on metric trees from boundary measurements. In the present paper we prove the identifiability of…

Analysis of PDEs · Mathematics 2025-05-29 S. A. Avdonin , A. Choque Rivero , G. Leugering , V. S. Mikhaylov

This paper defines the pressure for asymptotically subadditive potentials under a mistake function, including the measuretheoretical and the topological versions. Using the advanced techniques of ergodic theory and topological dynamics, we…

Dynamical Systems · Mathematics 2010-08-27 Wen-Chiao Cheng , Yun Zhao , Yongluo Cao