We analyze generating functions for trees and for connected subgraphs on the complete graph, and identify a single scaling profile which applies for both generating functions in a critical window. Our motivation comes from the analysis of the finite-size scaling of lattice trees and lattice animals on a high-dimensional discrete torus, for which we conjecture that the identical profile applies in dimensions $d \ge 8$.

By reference to nominated attributes, a genus, being a population of objects of one specified kind, may be partitioned into species, being subpopulations of different kinds. A prototype is an object representative of its species within the genus. Using this framework, the paper describes how objects can be relatively differentiated with respect to attributes, and how attributes can be relatively differentiating with respect to objects. Methods and rationale for such differential ordering of objects and attributes are presented by example, formal development, and application.

For a genus Ω comprising n species of object there is a subset P ofn distinct prototypes. With respect to m nominated attributes, each object in Ω has an m-element characterization. Together these determine an n × m objects × attributes matrix, the rows of which are the characterizations of the prototypical objects. Over then species in Ω, an associated relative frequency vector gives the distribution of objects (and of their characterizations). The matrix and vector associate the objects in Ω with points in a metric space (P, δ); and it is with respect to various sums of distances in this attribute space that one can differentially order objects and attributes.

The definition of the distance function δ is generalized across kinds of difference, types of characterization, scale-types of measurement, Minkowski index ≧ 1, and any form of distribution of objects over species. Explanatory and taxonomic applications in psychology and other fields are discussed, with focus on classification, identification, recognition, and search. The Braille code and the identification of its characters provide illustration.

In this paper we consider positional games where the winning sets are edge sets of tree-universal graphs. Specifically, we show that in the unbiased Maker-Breaker game on the edges of the complete graph $K_n$, Maker has a strategy to claim a graph which contains copies of all spanning trees with maximum degree at most $cn/\log (n)$, for a suitable constant $c$ and $n$ being large enough. We also prove an analogous result for Waiter-Client games. Both of our results show that the building player can play at least as good as suggested by the random graph intuition. Moreover, they improve on a special case of earlier results by Johannsen, Krivelevich, and Samotij as well as Han and Yang for Maker-Breaker games.

We show that for every $\eta \gt 0$ every sufficiently large $n$-vertex oriented graph $D$ of minimum semidegree exceeding $(1+\eta )\frac k2$ contains every balanced antidirected tree with $k$ edges and bounded maximum degree, if $k\ge \eta n$. In particular, this asymptotically confirms a conjecture of the first author for long antidirected paths and dense digraphs.

Further, we show that in the same setting, $D$ contains every $k$-edge antidirected subdivision of a sufficiently small complete graph, if the paths of the subdivision that have length $1$ or $2$ span a forest. As a special case, we can find all antidirected cycles of length at most $k$.

Finally, we address a conjecture of Addario-Berry, Havet, Linhares Sales, Reed, and Thomassé for antidirected trees in digraphs. We show that this conjecture is asymptotically true in $n$-vertex oriented graphs for all balanced antidirected trees of bounded maximum degree and of size linear in $n$.

In this article, we introduce a hierarchy on the class of non-archimedean Polish groups that admit a compatible complete left-invariant metric. We denote this hierarchy by $\alpha $-CLI and L-$\alpha $-CLI where $\alpha $ is a countable ordinal. We establish three results:

1. (1) G is $0$-CLI iff $G=\{1_G\}$;

2. (2) G is $1$-CLI iff G admits a compatible complete two-sided invariant metric; and

3. (3) G is L-$\alpha $-CLI iff G is locally $\alpha $-CLI, i.e., G contains an open subgroup that is $\alpha $-CLI.

Subsequently, we show this hierarchy is proper by constructing non-archimedean CLI Polish groups $G_\alpha $ and $H_\alpha $ for $\alpha <\omega _1$, such that:

1. (1) $H_\alpha $ is $\alpha $-CLI but not L-$\beta $-CLI for $\beta <\alpha $; and

2. (2) $G_\alpha $ is $(\alpha +1)$-CLI but not L-$\alpha $-CLI.

We study the possible structures which can be carried by sets which have no countable subset, but which fail to be ‘surjectively Dedekind finite’, in two possible senses, that there is surjection to $\omega $, or alternatively, that there is a surjection to a proper superset.

Let T be the regular tree in which every vertex has exactly $d\ge 3$ neighbours. Run a branching random walk on T, in which at each time step every particle gives birth to a random number of children with mean d and finite variance, and each of these children moves independently to a uniformly chosen neighbour of its parent. We show that, starting with one particle at some vertex 0 and conditionally on survival of the process, the time it takes for every vertex within distance r of 0 to be hit by a particle of the branching random walk is $r + ({2}/{\log(3/2)})\log\log r + {\mathrm{o}}(\log\log r)$.

We study the first-order theories of some natural and important classes of coloured trees, including the four classes of trees whose paths have the order type respectively of the natural numbers, the integers, the rationals, and the reals. We develop a technique for approximating a tree as a suitably coloured linear order. We then present the first-order theories of certain classes of coloured linear orders and use them, along with the approximating technique, to establish complete axiomatisations of the four classes of trees mentioned above.

Vatica cauliflora P.S. Ashton (Dipterocarpaceae) is a threatened tree species endemic to Kapuas Hulu District, West Kalimantan Province, Indonesia. The species is only known from the type specimen collected in 1953. After this first collection, there was no record confirming the presence of this tree in its natural habitat. Our recent surveys in 2019 and 2020 located 179 individuals of the species in six unprotected locations. The population's size structure is dominated (62.6%) by young individuals within the 0–5 cm diameter class. Our surveys also showed that the habitat of V. cauliflora is degraded as a result of the negative effects of agriculture and logging. Assessment with the IUCN Red List criteria indicates that V. cauliflora should be categorized as Critically Endangered.

We show that the countable universal homogeneous meet-tree has a generic automorphism, but it does not have a generic pair of automorphisms.

In this paper, we mainly study a class of small deviation theorems for Markov chains indexed by an infinite tree with uniformly bounded degree in Markovian environment. Firstly, we give the definition of Markov chains indexed by a tree with uniformly bounded degree in random environment. Then, we introduce the some lemmas which are the basis of the results. Finally, a class of small deviation theorems for functionals of random fields on a tree with uniformly bounded degree in Markovian environment is established.

Acer yangbiense Y.S. Chen & Q.E. Yang (Aceraceae) is a threatened tree species endemic to China, formerly presumed to have declined to only five extant individuals, restricted to Yangbi County, Yunnan Province. Our surveys in 2016, however, located 577 individuals in 12 localities, but only three localities (with a total of 62 individuals) are protected. Nine localities are on private forest land. The population's size structure is an inverse J-curve, but there is a scarcity of trees of the smallest size class and of seedlings. Our surveys also showed that the habitat of A. yangbiense is degraded as a result of the negative effects of agriculture, logging and wood harvesting. Assessment with the IUCN Red List categories and criteria indicates that A. yangbiense should be recategorized from Critically Endangered to Endangered.

Let $\unicode[STIX]{x1D6E4}\leqslant \text{Aut}(T_{d_{1}})\times \text{Aut}(T_{d_{2}})$ be a group acting freely and transitively on the product of two regular trees of degree $d_{1}$ and $d_{2}$. We develop an algorithm that computes the closure of the projection of $\unicode[STIX]{x1D6E4}$ on $\text{Aut}(T_{d_{t}})$ under the hypothesis that $d_{t}\geqslant 6$ is even and that the local action of $\unicode[STIX]{x1D6E4}$ on $T_{d_{t}}$ contains $\text{Alt}(d_{t})$. We show that if $\unicode[STIX]{x1D6E4}$ is torsion-free and $d_{1}=d_{2}=6$, exactly seven closed subgroups of $\text{Aut}(T_{6})$ arise in this way. We also construct two new infinite families of virtually simple lattices in $\text{Aut}(T_{6})\times \text{Aut}(T_{4n})$ and in $\text{Aut}(T_{2n})\times \text{Aut}(T_{2n+1})$, respectively, for all $n\geqslant 2$. In particular, we provide an explicit presentation of a torsion-free infinite simple group on 5 generators and 10 relations, that splits as an amalgamated free product of two copies of $F_{3}$ over $F_{11}$. We include information arising from computer-assisted exhaustive searches of lattices in products of trees of small degrees. In an appendix by Pierre-Emmanuel Caprace, some of our results are used to show that abstract and relative commensurator groups of free groups are almost simple, providing partial answers to questions of Lubotzky and Lubotzky–Mozes–Zimmer.

In this paper, we extend the strong laws of large numbers and entropy ergodic theorem for partial sums for tree-indexed nonhomogeneous Markov chains fields to delayed versions of nonhomogeneous Markov chains fields indexed by a homogeneous tree. At first we study a generalized strong limit theorem for nonhomogeneous Markov chains indexed by a homogeneous tree. Then we prove the generalized strong laws of large numbers and the generalized asymptotic equipartition property for delayed sums of finite nonhomogeneous Markov chains indexed by a homogeneous tree. As corollaries, we can get the similar results of some current literatures. In this paper, the problem settings may not allow to use Doob's martingale convergence theorem, and we overcome this difficulty by using Borel–Cantelli Lemma so that our proof technique also has some new elements compared with the reference Yang and Ye (2007).