Related papers: N-valid trees in wavelet theory on Vilenkin groups

If Gamma is any finite graph, then the unlabelled configuration space of n points on Gamma, denoted UC^n(Gamma), is the space of n-element subsets of Gamma. The braid group of Gamma on n strands is the fundamental group of UC^n(Gamma). We…

We prove a generalization of Orlov's theorem for matrix factorizations with $n$ steps. Let $X$ be a regular scheme, $W\colon X\to \mathbb{A}^1$ a flat morphism and $D:=W^{-1}(0)$ its central fiber. We construct an appropriate triangulated…

Combinatorial objects such as rooted trees that carry a recursive structure have found important applications recently in both mathematics and physics. We put such structures in an algebraic framework of operated semigroups. This framework…

Two decades ago, Chauve, Dulucq and Guibert showed that the number of rooted trees on the vertex set $[n+1]$ in which exactly $k$ children of the root are lower-numbered than the root is $\binom{n}{k} \, n^{n-k}$. Here I give a simpler…

Tree-graded spaces are a generalization of $\mathbb{R}$-trees and play an important role in describing the large-scale geometry of relatively hyperbolic groups. We consider a subclass of tree-graded spaces that we call "disjointly…

The Ward numbers $W(n,k)$ combinatorially enumerate set partitions with block sizes $\geq 2$ and phylogenetic trees (total partition trees). We prove that $W(n,k)$ also counts \emph{increasing Schr\"oder trees} by verifying they satisfy…

We investigate criteria ensuring that a one-relator group $G$ contains a right-angled Artin subgroup $A(\Gamma)$, corresponding to a finite graph $\Gamma$. In particular, we prove that if $\Gamma$ is a forest with at least one edge and the…

Let M be a closed connected oriented manifold admitting a non-zero degree map to a nilmanifold. In the first part of the paper we study effective finite group actions on M. In particular, we prove that Homeo(M) is Jordan, we bound the…

The main result of the present paper is bounded elementary generation of the Steinberg groups $\mathrm{St}(\Phi,R)$ for simply laced root systems $\Phi$ of rank $\ge 2$ and arbitrary Dedekind rings of arithmetic type. Also, we prove bounded…

We show that if a right-angled Artin group $A(\Gamma)$ has a non-trivial, minimal action on a tree $T$ which is not a line, then $\Gamma$ contains a separating subgraph $\Lambda$ such that $A(\Lambda)$ stabilizes an edge in $T$.

A fringe subtree of a rooted tree is a subtree induced by one of the vertices and all its descendants. We consider the problem of estimating the number of distinct fringe subtrees in two types of random trees: simply generated trees and…

We study the structure of trees minimizing their number of stable sets for given order $n$ and stability number $\alpha$. Our main result is that the edges of a non-trivial extremal tree can be partitioned into $n-\alpha$ stars, each of…

Inspired by the work of Soma and Watari, we define a tree structure on certain subsemimodules of the semigroup $\Gamma$ associated with an irreducible plane curve singularity $(C,O)$. Building on results of Oblomkov, Rasmussen, and Shende,…

We study actions of finitely generated groups on $\bbR$-trees under some stability hypotheses. We prove that either the group splits over some controlled subgroup (fixing an arc in particular), or the action can be obtained by gluing…

We use a constructive method to obtain all but finitely many p-local representation zeta functions of a family Mn of finitely generated nilpotent groups with maximal nilpotency class. For representation dimensions coprime to all primes p <…

Let $\Bbbk$ be a field of characteristic zero. For any positive integer $n$ and any scalar $a\in\Bbbk$, we construct a family of Artin-Schelter regular algebras $R(n,a)$, which are quantisations of Poisson structures on…

Wreath Macdonald polynomials arise from the geometry of $\Gamma$-fixed loci of Hilbert schemes of points in the plane, where $\Gamma$ is a finite cyclic group of order $r\ge 1$. For $r=1$, they recover the classical (modified) Macdonald…

We continue the study of prime simple modules for quantum affine algebras from the perspective of $q$-fatorization graphs. In this paper we establish several properties related to simple modules whose $q$-factorization graphs are afforded…

We generalize the concept of ascending and descending runs from permutations to rooted labelled trees and mappings, i.e., functions from the set $\{1, \dots, n\}$ into itself. A combinatorial decomposition of the corresponding functional…

We develop a notion of groups that act acylindrically and non-elementarily on simplicial trees, which we call acylindrically arboreal groups. We then prove a complete classification of when graph products of groups and the fundamental…