English
Related papers

Related papers: About Fibonacci trees. II -- generalized Fibonacci…

200 papers

We provide a definitive classification of all finite sets of regular polygons that admit a tiling of the hyperbolic plane, thereby establishing the decidability of the Domino Problem for this class of prototiles. We show that admissibility…

Combinatorics · Mathematics 2026-03-31 Arun Maiti

We study tilings of the plane that combine strong properties of different nature: combinatorial and algorithmic. We prove existence of a tile set that accepts only quasiperiodic and non-recursive tilings. Our construction is based on the…

Discrete Mathematics · Computer Science 2015-06-15 Bruno Durand , Andrei Romashchenko

We give a complete criterion for when two hyperbolic automorphisms of a tree generate a free, discrete subgroup. The decision depends only on three geometric invariants: the translation lengths of the generators and the length of overlap of…

Group Theory · Mathematics 2025-12-02 Yukun Du , Sa'ar Hersonsky

In this work, we answer an open problem in the study of phylogenetic networks. Phylogenetic trees are rooted binary trees in which all edges are directed away from the root, whereas phylogenetic networks are rooted acyclic digraphs. For the…

Populations and Evolution · Quantitative Biology 2015-11-12 Andreas D. M. Gunawan , Bhaskar DasGupta , Louxin Zhang

We define a notion of substitution on colored binary trees that we call substreetution. We show that a fixed point by a substreetution may be (or not) almost periodic, thus the closure of the orbit under $\mathbb{F}_2^+$-action may (or not)…

Dynamical Systems · Mathematics 2022-01-07 A. Baraviera , R. Leplaideur

We introduce a hyperbolic reflection group trick which builds closed aspherical manifolds out of compact ones and preserves hyperbolicity, residual finiteness, and -- for almost all primes $p$ -- $\mathbb{F}_p$-homology growth above the…

Geometric Topology · Mathematics 2024-01-18 Grigori Avramidi , Boris Okun , Kevin Schreve

This paper is the first of a sequence of three papers, where the concept of an $\mathbb R$-tree dual to a measured geodesic lamination in a hyperbolic surface is generalized to arbitrary $\mathbb R$-trees provided with a (very small) action…

Group Theory · Mathematics 2014-02-26 Thierry Coulbois , Arnaud Hilion , Martin Lustig

We study some topological properties of trees with the interval topology. In particular, we characterize trees which admit a 2-fibered compactification and we present two examples of trees whose one-point compactifications are Rosenthal…

General Topology · Mathematics 2012-10-23 Wiesław Kubiś , Aníbal Moltó

In a recent paper Chatterji and Niblo proved that a geodesic metric space is Gromov hyperbolic if and only if the intersection of any two closed balls has uniformly bounded eccentricity. In their paper, the authors raise the question…

Metric Geometry · Mathematics 2007-08-27 Stefan Wenger

We show that variants of the classical reflection functors from quiver representation theory exist in any abstract stable homotopy theory, making them available for example over arbitrary ground rings, for quasi-coherent modules on schemes,…

Algebraic Topology · Mathematics 2016-02-03 Moritz Groth , Jan Šťovíček

In [3] L.Zapponi studied the arithmetic of plane bipartite trees with prime number of edges. He obtained a lower bound on the degree of tree's definition field. Here we obtain a similar lower bound in the following case. There exists a…

Number Theory · Mathematics 2017-11-10 Yury Kochetkov

We prove that the geodesic flow on closed surfaces displays a hyperbolic set if the shadowing property holds C2-robustly on the metric. Similar results are obtained when considering even feeble properties like the weak shadowing and the…

Dynamical Systems · Mathematics 2017-06-29 Mario Bessa , Maria Joana Torres , Joao Lopes Dias

In this paper we examine the relationship between hyperconvex hulls and metric trees. After providing a linking construction for hyperconvex spaces, we show that the four-point property is inherited by the hyperconvex hull, which leads to…

Metric Geometry · Mathematics 2007-05-23 A. G. Aksoy , B. Maurizi

Geometrical aspects of effectively hyperbolic singular points over $t=0$ are discussed assuming that the characteristic roots are real only on the one side $t\geq 0$. In particular, the difference from the case that the characteristic roots…

Analysis of PDEs · Mathematics 2022-09-07 Tatsuo Nishitani

By weighted tree we understand such connected tree,that: a) each its vertex and each edge have a positive integer weight; b) the weight of each vertex is equal to the sum of weights of outgoing edges. Each tree has a binary structure --- we…

Combinatorics · Mathematics 2013-10-24 Yury Kochetkov

We consider weighted generating functions of trees where the weights are products of functions of the sizes of the subtrees. This work begins with the observation that three different communities, largely independently, found substantially…

Combinatorics · Mathematics 2014-12-19 Bradley R. Jones , Karen Yeats

The properties of randomly evolving special trees having defined and analyzed already in two earlier papers (arXiv:cond-mat/0205650 and arXiv:cond-mat/0211092) have been investigated in the case when the continuous time parameter converges…

Statistical Mechanics · Physics 2007-05-23 L. Pal

We give closed form expressions for the numbers of multi-rooted plane trees with specified degrees of root vertices. This results in an infinite number of integer sequences some of which are known to have an alternative interpretation. We…

Combinatorics · Mathematics 2024-02-06 Anwar Al Ghabra , K. Gopala Krishna , Patrick Labelle , Vasilisa Shramchenko

Several articles deal with tilings with squares and dominoes of the well-known regular square mosaic in Euclidean plane, but not any with the hyperbolic regular square mosaics. In this article, we examine the tiling problem with colored…

Combinatorics · Mathematics 2021-04-01 Takao Komatsu , László Németh , László Szalay

We deduce from a rooted tree in the disk a slalom divide and a slalom knot. A slalom knot is either the local link of a simple plane curve singularity of type A_2n, E_6, E_8 or a fibered hyperbolic knot with very special monodromy.

Geometric Topology · Mathematics 2007-05-23 Norbert A'Campo