English
Related papers

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

200 papers

In this third paper, we revisit the question to which extent the properties of the trees associated to the tilings $\{p,4\}$ of the hyperbolic plane are still true if we consider a finitely generated tree by the same rules but rooted at a…

Discrete Mathematics · Computer Science 2019-09-05 Maurice Margenstern

In this first paper, we look at the following question: are the properties of the Fibonacci tree still true if we consider a finitely generated tree by the same rules but rooted at a black node? The direct answer is no, but new properties…

Formal Languages and Automata Theory · Computer Science 2019-04-30 Maurice Margenstern

In the hyperbolic plane there are infinite regular lattices. From a fix vertex of a lattice tree graphs can be constructed recursively to the next layers with edges of the lattice. In this article we examine the properties of the growing of…

Combinatorics · Mathematics 2015-10-29 László Németh

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

Tilings of the hyperbolic plane are of significant interest among many branches of mathematics, physics and computer science. Yet, their construction remains a non-trivial task. Current approaches primarily use tree-based recursive…

Computational Physics · Physics 2025-08-08 Yanick Thurn , Manuel Schrauth , Johanna Erdmenger

The hyperbolic Pascal triangle ${\cal HPT}_{4,q}$ $(q\ge5)$ is a new mathematical construction, which is a geometrical generalization of Pascal's arithmetical triangle. In the present study we show that a natural pattern of rows of ${\cal…

Combinatorics · Mathematics 2017-03-07 László Németh

Every volume-preserving centre-bunched fibred partially hyperbolic system with 2-dimensional centre either (1) has two distinct centre Lyapunov exponents, or (2) exhibits an invariant continuous line field (or pair of line fields) tangent…

Dynamical Systems · Mathematics 2022-07-28 Sankhadip Chakraborty , Marcelo Viana

We use a combinatorial approximation of the hyperbolic plane to investigate properties of hyperbolic geometry such as exponential growth of perimeter and area of disks, and the linear isoperimetric inequality. This calculations give a…

Geometric Topology · Mathematics 2024-04-09 MurphyKate Montee

In this paper we construct spanning trees in hyperbolic graphs that represent their hyperbolic compactification in a good way: so that the tree has a bounded number of distinct rays to each boundary point. The bound depends only on the…

Combinatorics · Mathematics 2013-01-31 Matthias Hamann

We survey the definition and some elementary properties of real trees. There are no new results, as far as we know. One purpose is to give a number of different definitions and show the equivalence between them. We discuss also, for…

Combinatorics · Mathematics 2023-03-15 Svante Janson

In proper hyperbolic geodetic spaces we construct rooted $\mathbb R$-trees with the following properties. On the one hand, every ray starting at the root is quasi-geodetic; so these $\mathbb R$-trees represent the space itself well. At the…

Metric Geometry · Mathematics 2011-05-20 Matthias Hamann

We study a new class of polyominoes, called $p$-Fibonacci polyominoes, defined using $p$-Fibonacci words. We enumerate these polyominoes by applying generating functions to capture geometric parameters such as area, semi-perimeter, and the…

Combinatorics · Mathematics 2024-11-28 Juan F. Pulido , José L. Ramírez , Andrés R. Vindas-Meléndez

Much information about a graph can be obtained by studying its spanning trees. On the other hand, a graph can be regarded as a 1-dimensional cell complex, raising the question of developing a theory of trees in higher dimension. As observed…

Combinatorics · Mathematics 2015-06-24 Art M. Duval , Caroline J. Klivans , Jeremy L. Martin

In this paper we analyse some questions concerning trees on $\kappa$, both for the countable and the uncountable case, and the connections with Cohen reals. In particular, we provide a proof for one of the implications left open in…

Logic · Mathematics 2020-04-24 Giorgio Laguzzi , Brendan Stuber-Rousselle

In this paper we study the adjacency spectrum of families of finite rooted trees with regular branching properties. In particular, we show that in the case of constant branching, the eigenvalues are realized as the roots of a family of…

Representation Theory · Mathematics 2020-03-31 Daryl R. DeFord , Daniel N. Rockmore

In the last 30 years, the mathematical theory of aperiodic order has developed enormously. Many new tilings and properties have been discovered, few of which are covered or anticipated by the early papers and books. Here, we start from the…

Metric Geometry · Mathematics 2025-01-29 Michael Baake , Franz Gähler , Jan Mazáč

The study describes a class of integer labelings of the Fibonacci tree, the tree of descent introduced by Fibonacci. In these labelings, Fibonacci sequences appear along ascending branches of the tree, and it is shown that the labels at any…

Number Theory · Mathematics 2015-05-21 Stéphane Legendre

This article considers some affine algebraic varieties attached to finite trees and closely related to cluster algebras. Their definition involves a canonical coloring of vertices of trees into three colors. These varieties are proved to be…

Quantum Algebra · Mathematics 2014-03-04 Frédéric Chapoton

In this paper, we remind previous results about the tilings $\{p,q\}$ of the hyperbolic plane. We introduce two new ways to split the hyperbolic plane in order to algorithmically construct the tilings $\{p,q\}$ when $q$ is odd.

Computational Geometry · Computer Science 2009-12-19 Margenstern Maurice

To a definable subset of Z_p^n (or to a scheme of finite type over Z_p) one can associate a tree in a natural way. It is known that the corresponding Poincare series P(X) = \sum_i N_i X^i is rational, where N_i is the number of nodes of the…

Algebraic Geometry · Mathematics 2010-09-20 Immanuel Halupczok
‹ Prev 1 2 3 10 Next ›