Papers
Topics
Authors
Recent
Search
2000 character limit reached

Rooted Tree Modules in Zero-Relation Algebras

Updated 8 July 2026
  • 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 M:=M(T,F)M:=M(T,F) determined by a rooted tree TT and a quiver morphism F:TQF:T\to Q, where Λ=KQ/ρ\Lambda=\mathcal KQ/\langle \rho\rangle is a zero-relation algebra and FF sends paths in TT to paths in QQ not lying in ρ\langle \rho\rangle (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 char(K)2\operatorname{char}(\mathcal K)\neq 2 (Mishra et al., 10 Aug 2025).

1. Definition and algebraic setting

The ambient algebra is a zero-relation algebra

Λ=KQ/ρ,\Lambda=\mathcal KQ/\langle \rho\rangle,

where TT0 is a quiver and TT1 is a set of paths of length at least TT2 (Mishra et al., 10 Aug 2025). The paper assumes that TT3 is locally bound, and it uses the standard equivalence between finite-dimensional TT4-modules and finite-dimensional TT5-representations of the bound quiver TT6 (Mishra et al., 10 Aug 2025).

A rooted tree is a finite quiver

TT7

whose underlying undirected graph is simply connected and which has a unique sink or a unique source, denoted TT8 (Mishra et al., 10 Aug 2025). The theory is developed in parallel for the sink case and the source case. A quiver morphism

TT9

is a pair of maps F:TQF:T\to Q0, F:TQF:T\to Q1, preserving sources and targets: F:TQF:T\to Q2 It is a bound quiver morphism when there is no path in F:TQF:T\to Q3 such that F:TQF:T\to Q4 (Mishra et al., 10 Aug 2025). Equivalently, every path in F:TQF:T\to Q5 maps to a path in F:TQF:T\to Q6 that is not killed by the zero relations.

With these data, F:TQF:T\to Q7 is a rooted tree over the locally bound quiver F:TQF:T\to Q8, and the corresponding module F:TQF:T\to Q9 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 Λ=KQ/ρ\Lambda=\mathcal KQ/\langle \rho\rangle0

The module is obtained by pushing down a canonical representation of the rooted tree. First one forms the Λ=KQ/ρ\Lambda=\mathcal KQ/\langle \rho\rangle1-module Λ=KQ/ρ\Lambda=\mathcal KQ/\langle \rho\rangle2, which places the one-dimensional vector space Λ=KQ/ρ\Lambda=\mathcal KQ/\langle \rho\rangle3 at every vertex Λ=KQ/ρ\Lambda=\mathcal KQ/\langle \rho\rangle4 and the identity map Λ=KQ/ρ\Lambda=\mathcal KQ/\langle \rho\rangle5 on every arrow Λ=KQ/ρ\Lambda=\mathcal KQ/\langle \rho\rangle6 (Mishra et al., 10 Aug 2025). Thus

Λ=KQ/ρ\Lambda=\mathcal KQ/\langle \rho\rangle7

The bound quiver morphism Λ=KQ/ρ\Lambda=\mathcal KQ/\langle \rho\rangle8 induces a push-down functor

Λ=KQ/ρ\Lambda=\mathcal KQ/\langle \rho\rangle9

For a representation FF0, the push-down is defined by

FF1

The rooted tree module is then

FF2

This is also called a generalized tree module when FF3 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 FF4,

FF5

so

FF6

If FF7 denotes the basis vector corresponding to FF8, then the basis of FF9 is given by all TT0 with TT1 (Mishra et al., 10 Aug 2025). For an arrow TT2, the linear map

TT3

is the sum of identity maps over all tree arrows mapping to TT4: TT5 In the sink case, if TT6 and TT7, then

TT8

The module therefore arises by collapsing the one-dimensional tree representation along the fibers of TT9 (Mishra et al., 10 Aug 2025).

This description shows why the zero-relation condition is essential. If some path in QQ0 mapped into QQ1, the induced action would fail to factor through QQ2. The admissibility of QQ3 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 QQ4, the paper proves that for a rooted tree QQ5 over QQ6, the following are equivalent: QQ7 is indecomposable, and there is no non-identity idempotent quiver morphism

QQ8

satisfying

QQ9

(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 ρ\langle \rho\rangle0 with ρ\langle \rho\rangle1 satisfying

ρ\langle \rho\rangle2

This condition says that two distinct branches with the same parent and the same root-arrow image under ρ\langle \rho\rangle3 must not become identified by the GGM apparatus (Mishra et al., 10 Aug 2025).

The proof passes through pullback networks ρ\langle \rho\rangle4, their signed ρ\langle \rho\rangle5-covering networks ρ\langle \rho\rangle6, completeness and ρ\langle \rho\rangle7-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

ρ\langle \rho\rangle8

(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,

ρ\langle \rho\rangle9

defines an idempotent in char(K)2\operatorname{char}(\mathcal K)\neq 20; in the source case the induced endomorphism is

char(K)2\operatorname{char}(\mathcal K)\neq 21

Hence a nontrivial idempotent char(K)2\operatorname{char}(\mathcal K)\neq 22 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 char(K)2\operatorname{char}(\mathcal K)\neq 23 and char(K)2\operatorname{char}(\mathcal K)\neq 24 (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 char(K)2\operatorname{char}(\mathcal K)\neq 25 with char(K)2\operatorname{char}(\mathcal K)\neq 26 exists, the paper defines the fixed-point set

char(K)2\operatorname{char}(\mathcal K)\neq 27

This is a rooted subtree. If char(K)2\operatorname{char}(\mathcal K)\neq 28 are the connected components of char(K)2\operatorname{char}(\mathcal K)\neq 29, then

Λ=KQ/ρ,\Lambda=\mathcal KQ/\langle \rho\rangle,0

In the source case the analogous role is played by

Λ=KQ/ρ,\Lambda=\mathcal KQ/\langle \rho\rangle,1

and the decomposition is obtained from the connected components of Λ=KQ/ρ,\Lambda=\mathcal KQ/\langle \rho\rangle,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 Λ=KQ/ρ,\Lambda=\mathcal KQ/\langle \rho\rangle,3 be the vertices adjacent to the root, so Λ=KQ/ρ,\Lambda=\mathcal KQ/\langle \rho\rangle,4, and set

Λ=KQ/ρ,\Lambda=\mathcal KQ/\langle \rho\rangle,5

Assume each Λ=KQ/ρ,\Lambda=\mathcal KQ/\langle \rho\rangle,6 is indecomposable. Then Λ=KQ/ρ,\Lambda=\mathcal KQ/\langle \rho\rangle,7 is decomposable if and only if there exist Λ=KQ/ρ,\Lambda=\mathcal KQ/\langle \rho\rangle,8 such that

Λ=KQ/ρ,\Lambda=\mathcal KQ/\langle \rho\rangle,9

and there is a quiver morphism

TT00

with

TT01

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 TT02-label at the root edge. The paper’s examples make this concrete. In one sink-rooted example, the idempotent

TT03

satisfies TT04 and yields

TT05

where TT06 comes from the fixed subtree TT07 and TT08 is the simple RTM on the singleton vertex TT09 (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) TT10-linear endomorphisms of TT11 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 TT12 with explicit basis and relations Algebraically close to an RTM interpretation, but a different object
Principal TT13-module of a rooted tree (Li et al., 2019) TT14 for the Terwilliger algebra at the root A module-theoretic rooted-tree invariant, not the RTM TT15
Assigned rational functions on rooted trees (Damnjanović, 2022) Canonical rational-function summaries TT16 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 TT17 is a tree (Weist, 2010). That notion is historically important, but it does not use a rooted tree TT18 mapping into a bound quiver.

The rooted-tree-map literature constructs operators on TT19 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 TT20 (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 TT21, the principal module

TT22

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 TT23.

Finally, the spectral paper on assigned rational functions gives a bottom-up, subtree-composable summary

TT24

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 TT25.

6. Scope, assumptions, and significance

The present RTM theory is subject to several explicit assumptions. The rooted tree TT26 is finite; the target algebra is a zero-relation algebra TT27; the quiver TT28 is locally bound; and TT29 must be a bound quiver morphism, meaning that no path in TT30 maps into TT31 (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

TT32

is essential in the indecomposability theory. The proof uses the TT33-covering network TT34, whose vertices carry signs TT35, and if TT36, then TT37, so TT38 and the signed machinery collapses (Mishra et al., 10 Aug 2025). The paper does not claim that its criterion extends to characteristic TT39.

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 TT40 with TT41, 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 TT42-module into finite combinatorial data TT43 and converts indecomposability, decomposition, and recursive construction into rooted-tree questions. The fundamental design pattern is simple: start from the canonical one-dimensional representation TT44, push it down along TT45, 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).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Rooted Tree Module (RTM).