Rooted Tree Modules in Zero-Relation Algebras
- RTMs are modules defined by a finite rooted tree and a bound quiver morphism that maps paths outside the zero-relations, bridging combinatorics and algebra.
- The construction employs a push-down functor on a one-dimensional tree representation, ensuring the module’s dimensions correspond to the preimage sizes of the target quiver.
- Indecomposability is characterized by the nonexistence of non-identity idempotent self-maps on the tree, providing a clear combinatorial criterion for module folding.
A rooted tree module (RTM) is, in the formal sense introduced for zero-relation algebras, a module determined by a rooted tree and a quiver morphism , where is a zero-relation algebra and sends paths in to paths in not lying in (Mishra et al., 10 Aug 2025). The construction converts module-theoretic questions into rooted-tree combinatorics: the tree provides the support, the morphism records how that support sits over the bound quiver, and indecomposability can be characterized by the absence of certain idempotent self-maps of the rooted tree when (Mishra et al., 10 Aug 2025).
1. Definition and algebraic setting
The ambient algebra is a zero-relation algebra
where 0 is a quiver and 1 is a set of paths of length at least 2 (Mishra et al., 10 Aug 2025). The paper assumes that 3 is locally bound, and it uses the standard equivalence between finite-dimensional 4-modules and finite-dimensional 5-representations of the bound quiver 6 (Mishra et al., 10 Aug 2025).
A rooted tree is a finite quiver
7
whose underlying undirected graph is simply connected and which has a unique sink or a unique source, denoted 8 (Mishra et al., 10 Aug 2025). The theory is developed in parallel for the sink case and the source case. A quiver morphism
9
is a pair of maps 0, 1, preserving sources and targets: 2 It is a bound quiver morphism when there is no path in 3 such that 4 (Mishra et al., 10 Aug 2025). Equivalently, every path in 5 maps to a path in 6 that is not killed by the zero relations.
With these data, 7 is a rooted tree over the locally bound quiver 8, and the corresponding module 9 is called a rooted tree module (Mishra et al., 10 Aug 2025). The definition is specific to this representation-theoretic setting. A common misconception is to equate RTMs with earlier “tree modules” in the hereditary-quiver sense; that older notion is different and is based on coefficient quivers rather than on a rooted tree equipped with a quiver morphism (Weist, 2010).
2. Construction of 0
The module is obtained by pushing down a canonical representation of the rooted tree. First one forms the 1-module 2, which places the one-dimensional vector space 3 at every vertex 4 and the identity map 5 on every arrow 6 (Mishra et al., 10 Aug 2025). Thus
7
The bound quiver morphism 8 induces a push-down functor
9
For a representation 0, the push-down is defined by
1
The rooted tree module is then
2
This is also called a generalized tree module when 3 is not explicitly emphasized as rooted; in the rooted case the paper uses the term RTM (Mishra et al., 10 Aug 2025).
The resulting representation has a particularly concrete form. At a vertex 4,
5
so
6
If 7 denotes the basis vector corresponding to 8, then the basis of 9 is given by all 0 with 1 (Mishra et al., 10 Aug 2025). For an arrow 2, the linear map
3
is the sum of identity maps over all tree arrows mapping to 4: 5 In the sink case, if 6 and 7, then
8
The module therefore arises by collapsing the one-dimensional tree representation along the fibers of 9 (Mishra et al., 10 Aug 2025).
This description shows why the zero-relation condition is essential. If some path in 0 mapped into 1, the induced action would fail to factor through 2. The admissibility of 3 is therefore part of the definition, not merely a technical convenience (Mishra et al., 10 Aug 2025).
3. Indecomposability and combinatorial idempotents
The principal structural result is an indecomposability criterion stated in explicitly combinatorial terms. When 4, the paper proves that for a rooted tree 5 over 6, the following are equivalent: 7 is indecomposable, and there is no non-identity idempotent quiver morphism
8
satisfying
9
(Mishra et al., 10 Aug 2025). Thus indecomposability is detected by the non-existence of a rooted-tree self-folding that is invisible after projection to the bound quiver.
In the sink case, the theorem is strengthened by an equivalent formulation in terms of generalized graph maps (GGMs). There is no GGM 0 with 1 satisfying
2
This condition says that two distinct branches with the same parent and the same root-arrow image under 3 must not become identified by the GGM apparatus (Mishra et al., 10 Aug 2025).
The proof passes through pullback networks 4, their signed 5-covering networks 6, completeness and 7-freeness conditions, and the notion of ghost-freeness. For pairs of RTMs with sinks, and dually for pairs with sources, the paper proves ghost-freeness and then obtains
8
(Mishra et al., 10 Aug 2025). This identifies homomorphisms with combinatorial correspondences between rooted trees.
The idempotent criterion is sharp because an idempotent quiver morphism produces an idempotent module endomorphism. In the sink case,
9
defines an idempotent in 0; in the source case the induced endomorphism is
1
Hence a nontrivial idempotent 2 forces decomposability, exactly as in the standard criterion that a finite-dimensional module is indecomposable if and only if its endomorphism ring has no idempotents except 3 and 4 (Mishra et al., 10 Aug 2025).
4. Recursive decomposition and recursive construction
The criterion immediately yields a recursive decomposition procedure. In the sink case, if a non-identity idempotent 5 with 6 exists, the paper defines the fixed-point set
7
This is a rooted subtree. If 8 are the connected components of 9, then
0
In the source case the analogous role is played by
1
and the decomposition is obtained from the connected components of 2 (Mishra et al., 10 Aug 2025). Iterating this process decomposes an RTM into indecomposable RTMs.
The paper also gives a branchwise criterion well suited to recursive construction. In the sink case, let 3 be the vertices adjacent to the root, so 4, and set
5
Assume each 6 is indecomposable. Then 7 is decomposable if and only if there exist 8 such that
9
and there is a quiver morphism
00
with
01
The source version is dual (Mishra et al., 10 Aug 2025).
This gives a recursive synthesis principle. One starts with indecomposable branch RTMs and attaches them to a new root; the resulting RTM remains indecomposable precisely when no branch can be folded into another branch with the same 02-label at the root edge. The paper’s examples make this concrete. In one sink-rooted example, the idempotent
03
satisfies 04 and yields
05
where 06 comes from the fixed subtree 07 and 08 is the simple RTM on the singleton vertex 09 (Mishra et al., 10 Aug 2025).
5. Adjacent notions and non-equivalent usages
The expression “rooted tree module” is recent and specific. Earlier literature contains several rooted-tree-based constructions that are related in spirit but not identical in definition.
| Direction | Core object | Relation to RTM |
|---|---|---|
| Tree modules (Weist, 2010) | A quiver representation whose coefficient quiver is a tree | Foundational background, but not a rooted tree module |
| Rooted tree maps (Bachmann et al., 2017) | 10-linear endomorphisms of 11 indexed by rooted forests | Reasonably interpreted as a module/action viewpoint, but not called RTM |
| Space of rooted tree maps (Murahara et al., 2024) | The graded vector space 12 with explicit basis and relations | Algebraically close to an RTM interpretation, but a different object |
| Principal 13-module of a rooted tree (Li et al., 2019) | 14 for the Terwilliger algebra at the root | A module-theoretic rooted-tree invariant, not the RTM 15 |
| Assigned rational functions on rooted trees (Damnjanović, 2022) | Canonical rational-function summaries 16 of rooted subtrees | Explicitly RTM-like as a compositional rooted-tree summary, but not a module over a zero-relation algebra |
The classical tree-module paper studies finite-dimensional representations of an acyclic quiver and calls a representation a tree module when some coefficient quiver 17 is a tree (Weist, 2010). That notion is historically important, but it does not use a rooted tree 18 mapping into a bound quiver.
The rooted-tree-map literature constructs operators on 19 indexed by rooted forests. These papers explicitly note that they do not define an object called a rooted tree module; the module viewpoint is interpretive, arising from the action of the Connes–Kreimer Hopf algebra on 20 (Tanaka, 2017). Later work identifies a basis for the space of rooted tree maps and proves an infinite family of relations inside that space, again without switching to the representation-theoretic RTM formalism (Murahara et al., 2024).
A different module-theoretic rooted-tree encoding appears in the Terwilliger-algebra setting. For a finite rooted tree 21, the principal module
22
is irreducible and recognizes the rooted-tree isomorphism class; the rooted-subtree combinatorics are recovered from depth projections and subtree-type projectors in the Terwilliger algebra (Li et al., 2019). This is genuinely module-theoretic, but it is not the same as 23.
Finally, the spectral paper on assigned rational functions gives a bottom-up, subtree-composable summary
24
and shows that whole-tree characteristic polynomials factor as products of these local summaries (Damnjanović, 2022). This is explicitly described as “very RTM-like” in the supplied analysis, yet it remains a recursive rooted-tree calculus rather than a module over 25.
6. Scope, assumptions, and significance
The present RTM theory is subject to several explicit assumptions. The rooted tree 26 is finite; the target algebra is a zero-relation algebra 27; the quiver 28 is locally bound; and 29 must be a bound quiver morphism, meaning that no path in 30 maps into 31 (Mishra et al., 10 Aug 2025). The root may be a unique sink or a unique source, and the two cases are handled dually.
The restriction
32
is essential in the indecomposability theory. The proof uses the 33-covering network 34, whose vertices carry signs 35, and if 36, then 37, so 38 and the signed machinery collapses (Mishra et al., 10 Aug 2025). The paper does not claim that its criterion extends to characteristic 39.
There is also a textual subtlety in the source-version theorem: the detailed exposition notes that Section 4 prints condition (2) as the non-existence of a non-identity quiver morphism 40 with 41, whereas the abstract, introduction, and proof show that the relevant notion is again a non-identity idempotent quiver morphism (Mishra et al., 10 Aug 2025). This does not alter the conceptual content, but it matters for precise formulation.
Within its intended scope, the significance of the RTM notion is that it packages a 42-module into finite combinatorial data 43 and converts indecomposability, decomposition, and recursive construction into rooted-tree questions. The fundamental design pattern is simple: start from the canonical one-dimensional representation 44, push it down along 45, and study whether the resulting module can be folded by an idempotent self-map of the rooted support tree. In that sense, the RTM formalism makes rooted combinatorics a first-class language for the representation theory of zero-relation algebras (Mishra et al., 10 Aug 2025).