English
Related papers

Related papers: Trees and the dynamics of polynomials

200 papers

The A-polynomial of a manifold whose boundary consists of a single torus is generalised to an eigenvalue variety of a manifold whose boundary consists of a finite number of tori, and the set of strongly detected boundary curves is…

Geometric Topology · Mathematics 2007-05-23 Stephan Tillmann

The inducibility of a graph represents its maximum density as an induced subgraph over all possible sequences of graphs of size growing to infinity. This invariant of graphs has been extensively studied since its introduction in $1975$ by…

Optimization and Control · Mathematics 2025-12-19 Daniel Brosch , Diane Puges

The vertices of the Cayley graph of a finitely generated semigroup form a set of sites which can be labeled by elements of a finite alphabet in a manner governed by a nonnegative real interaction matrix, respecting nearest neighbor…

Dynamical Systems · Mathematics 2022-10-07 Karl Petersen , Ibrahim Salama

The following paper has been withdrawn from consideration for publication because there are mistakes. In particular, Theorem 3.9 does not hold. Examples were found of finite trees with monotone epimorphisms which do not amalgamate. Further,…

Geometric Topology · Mathematics 2024-01-02 Włodzimierz J. Charatonik , Robert P Roe

We determine the tropicalizations of very affine surfaces over a valued field that are obtained from del Pezzo surfaces of degree 5, 4 and 3 by removing their (-1)-curves. On these tropical surfaces, the boundary divisors are represented by…

Algebraic Geometry · Mathematics 2015-01-13 Qingchun Ren , Kristin Shaw , Bernd Sturmfels

We present recursive formulas giving the maximal number of leaves in tree-like polyforms living in two-dimensional regular lattices and in tree-like polycubes in the three-dimensional cubic lattice. We call these tree-like polyforms and…

Combinatorics · Mathematics 2018-03-28 Blondin Massé Alexandre , de Carufel Julien , Goupil Alain

We consider three bivariate polynomial invariants $P$, $A$, and $S$ for rooted trees, as well as a trivariate polynomial invariant $M$. These invariants are motivated by random destruction processes such as the random cutting model or site…

Combinatorics · Mathematics 2024-10-08 Fabian Burghart

We introduce a smooth projective variety $T_{d,n}$ which compactifies the space of configurations of $n$ distinct points on affine $d$-space modulo translation and homothety. The points in the boundary correspond to $n$-pointed stable…

Algebraic Geometry · Mathematics 2007-05-23 Linda Chen , Angela Gibney , Daniel Krashen

For a tree $T$, the subtree polynomial of $T$ is the generating polynomial for the number of subtrees of $T$. We show that the complex roots of the subtree polynomial are contained in the disk $\left\{z\in\mathbb{C}\colon\ |z|\leq…

Combinatorics · Mathematics 2018-10-23 Jason I. Brown , Lucas Mol

We prove the existence of a limit of the finite volume probability measures generated by tree growth rules in Ford's alpha model of phylogenetic trees. The limiting measure is shown to be concentrated on the set of trees consisting of…

Mathematical Physics · Physics 2010-10-08 Sigurdur Orn Stefansson

Let $\mathcal{F}$ be a smooth Riemann surface foliation on $M \setminus E$, where $M$ is a complex manifold and $E \subset M$ is a closed set. Fix a hermitian metric $g$ on $M \setminus E$ and assume that all leaves of $\mathcal{F}$ are…

Complex Variables · Mathematics 2020-12-22 Sahil Gehlawat , Kaushal Verma

We consider a countable tree $T$, possibly having vertices with infinite degree, and an arbitrary stochastic nearest neighbour transition operator $P$. We provide a boundary integral representation for general eigenfunctions of $P$ with…

Functional Analysis · Mathematics 2022-06-10 Massimo A. Picardello , Wolfgang Woess

Motivated by the work of Lov\'asz and Szegedy on the convergence and limits of dense graph sequences, we investigate the convergence and limits of finite trees with respect to sampling in normalized distance. Based on separable real trees,…

Combinatorics · Mathematics 2021-10-19 Gábor Elek , Gábor Tardos

In this article we give an expression of the motivic Milnor fiber at infinity and the motivic nearby cycles at infinity of a polynomial $f$ in two variables with coefficients in an algebraic closed field of characteristic zero. This…

Algebraic Geometry · Mathematics 2019-10-17 Pierrette Cassou-Noguès , Michel Raibaut

There are several common ways to encode a tree as a matrix, such as the adjacency matrix, the Laplacian matrix (that is, the infinitesimal generator of the natural random walk), and the matrix of pairwise distances between leaves. Such…

Populations and Evolution · Quantitative Biology 2007-05-23 Frederick A. Matsen , Steven N. Evans

The classical Matrix-Tree Theorem allows one to list the spanning trees of a graph by monomials in the expansion of the determinant of a certain matrix. We prove that in the case of three-graphs (that is, hypergraphs whose edges have…

Combinatorics · Mathematics 2007-05-23 Gregor Masbaum , Arkady Vaintrob

We show that trees of manifolds, the topological spaces introduced by Jakobsche, appear as boundaries at infinity of various spaces and groups. In particular, they appear as Gromov boundaries of some hyperbolic groups, of arbitrary…

Group Theory · Mathematics 2020-09-30 Jacek Swiatkowski

Given a Lipschitz map $f$ from a cube into a metric space, we find several equivalent conditions for $f$ to have a Lipschitz factorization through a metric tree. As an application we prove a recent conjecture of David and Schul. The…

Metric Geometry · Mathematics 2022-03-21 Behnam Esmayli , Piotr Hajłasz

For certain polynomials we relate the number of roots inside the unit circle with the index of a non-degenerate isolated umbilic point on a real analytic surface in Euclidean 3-space. In particular, for $N>0$ we prove that for a certain…

Differential Geometry · Mathematics 2023-09-07 Brendan Guilfoyle , Wilhelm Klingenberg

Ultrametric trees are trees whose leaves lie at the same distance from the root. They are used to model the genealogy of a population of particles co-existing at the same point in time. We show how the boundary of an ultrametric tree, like…

Probability · Mathematics 2017-02-28 Amaury Lambert