We present a new pruning procedure on discrete trees by adding marks on the nodes of trees. This procedure allows us to construct and study a tree-valued Markov process $\left\{𝒢\right(u\left)\right\}$ by pruning Galton–Watson trees and an analogous process $\left\{{𝒢}^{*}\left(u\right)\right\}$ by pruning a critical or subcritical Galton–Watson tree conditioned to be infinite. Under a mild condition on offspring distributions, we show that the process $\left\{𝒢\right(u\left)\right\}$ run until its ascension time has a representation in terms of $\left\{{𝒢}^{*}\left(u\right)\right\}$. A similar result was obtained by Aldous and...

Let $r(G_1,G_2)$ be the Ramsey number of the two graphs $G_1$ and $G_2$. For $n_1\ge n_2\ge 1$ let $S(n_1,n_2)$ be the double star given by $V\left(S(n_1,n_2)\right)=\{v_0,v_1,...,v_{n_1},w_0$, $w_1,...,w_{n_2}\}$ and $E\left(S(n_1,n_2)\right)=\{v_0{v}_1,...,v_0{v}_{n_1},v_0{w}_0,w_0{w}_1,...,w_0{w}_{n_2}\}$. We determine $r(K_{1,m-1},$$S(n_1,...$

The affine group of a local field acts on the tree $𝕋\left(𝔉\right)$ (the Bruhat-Tits building of $\mathrm{GL}(2,𝔉)$) with a fixed point in the space of ends $\partial 𝕋\left(F\right)$. More generally, we define the affine group $Aff\left(𝔉\right)$ of any homogeneous tree $𝕋$ as the group of all automorphisms of $𝕋$ with a common fixed point in $\partial 𝕋$, and establish main asymptotic properties of random products in $Aff\left(𝔉\right)$: (1) law of large numbers and central limit theorem; (2) convergence to $\partial 𝕋$ and solvability of the Dirichlet problem at infinity; (3) identification of the Poisson boundary...

For a block upper triangular matrix, a necessary and sufficient condition has been given to let it be the sum of block upper rectangular matrices satisfying certain rank constraints; see H. Bart, A. P. M. Wagelmans (2000). The proof involves elements from integer programming and employs Farkas' lemma. The algebra of block upper triangular matrices can be viewed as a matrix algebra determined by a pattern of zeros. The present note is concerned with the question whether the decomposition result referred...