The isomorphism problem of trees from the viewpoint of Terwilliger algebras

DOI10.1016/J.JCTA.2020.105328zbMATH Open1448.05234arXiv1910.09764OpenAlexW3081739648MaRDI QIDQ2005199FDOQ2005199

Authors: Shuangdong Li, Tatsuro Ito, Masoud Karimi, Jing Xu, Yizheng Fan 

Publication date: 7 October 2020

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: Let $Gamm{a}^{(x_0)}$ be a finite rooted tree, for which $Gamma$ is the underlying tree and $x_0$ the root. Let $T$ be the Terwilliger algebra of $Gamma$ with respect to $x_0$. We study the structure of the principal $T$-module. As a result, it is shown that $T$ recognizes the isomorphism class of $Gamm{a}^{(x_0)}$.

Full work available at URL: https://arxiv.org/abs/1910.09764

Recommendations

• Degrees of categoricity of trees and the isomorphism problem
• Isomorphisms of Trees
• Irreducible representations of the Terwilliger algebra of a tree
• Quasi-isomorphisms of \(A_\infty\)-algebras and oriented planar trees
• Cohomology for groups of isometries of regular trees
• Groups of isometries of a tree and the Kunze-Stein phenomenon
• Isomorphic factorizations of trees
• Trees, set compositions and the twisted descent algebra
• Trees, functional equations, and combinatorial Hopf algebras
• The isomorphism problem for \(\omega \)-automatic trees

zbMATH Keywords

treeTerwilliger algebraisomorphism problemprincipal module

Mathematics Subject Classification ID

Trees (05C05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Association schemes, strongly regular graphs (05E30)

Cites Work

• The subconstituent algebra of an association scheme. I
• The subconstituent algebra of an association scheme. III
• The subconstituent algebra of an association scheme. II
• Asymmetric graphs
• Title not available (Why is that?)
• The quantum adjacency algebra and subconstituent algebra of a graph

Cited In (12)

• Irreducible representations of the Terwilliger algebra of a tree
• Isomorphism of weighted trees and Stanley's isomorphism conjecture for caterpillars
• Terwilliger algebras and some related algebras defined by finite connected simple graphs
• On the trivial \(T\)-module of a graph
• On bipartite graphs with exactly one irreducible \(T\)-module with endpoint 1, which is thin
• On standard bases of irreducible modules of Terwilliger algebras of Doob schemes
• A rank two Leonard pair in Terwilliger algebras of Doob graphs
• Terwilliger algebras and the Weisfeiler-Leman stabilization
• Degrees of categoricity of trees and the isomorphism problem
• A characterization of irreducible modules of Terwilliger algebras of Doob graphs via quasi-isomorphism
• Certain graphs with exactly one irreducible \(T\)-module with endpoint 1, which is thin
• Applications des isomorphismes HTS et HTE. (Vers la classification arboree). (Applications of the HTS and HTE isomorphisms. (Towards a free classification))

This page was built for publication: The isomorphism problem of trees from the viewpoint of Terwilliger algebras

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2005199)