English
Related papers

Related papers: The isomorphism problem of trees from the viewpoin…

200 papers

For a finite connected simple graph, the Terwilliger algebra is a matrix algebra generated by the adjacency matrix and idempotents corresponding to the distance partition with respect to a fixed vertex. We will consider algebras defined by…

Combinatorics · Mathematics 2025-02-20 Akihide Hanaki , Masayoshi Yoshikawa

The isomorphism problem of regular Higman-Thompson groups was solved in arXiv:1006.1759, via embedding it into the Leavitt algebra. In this paper, we will expand these results to embed the Higman-Thompson groups of unfolding trees of…

Rings and Algebras · Mathematics 2025-09-16 Roman Gorazd

Similarly to how the classical group ring isomorphism problem asks, for a commutative ring $R$, which information about a finite group $G$ is encoded in the group ring $RG$, the twisted group ring isomorphism problem asks which information…

Rings and Algebras · Mathematics 2021-01-06 L. Margolis , O. Schnabel

Let $2.O_{m+1}$ denote the doubled Odd graph with vertex set $X$ on a set of cardinality $2m+1$, where $m\geq 1$. Fix a vertex $x_0\in X$. Let $\mathcal{A}:=\mathcal{A}(x_0)$ denote the centralizer algebra of the stabilizer of $x_0$ in the…

Combinatorics · Mathematics 2022-09-29 Hou Lihang , Gao Suogang , Kang Na , Hou Bo

A celebrated result in representation theory is that of higher Auslander correspondence. Let $\Lambda$ an Artin algebra and $X$ a $d$-cluster-tilting module. Iyama has shown that the endomorphism ring $\Gamma$ of $X$ is a $d$-Auslander…

Representation Theory · Mathematics 2020-12-15 Jordan McMahon

Many discrete mathematics problems in phylogenetics are defined in terms of the relative labeling of pairs of leaf-labeled trees. These relative labelings are naturally formalized as tanglegrams, which have previously been an object of…

Populations and Evolution · Quantitative Biology 2015-07-20 Frederick A Matsen , Sara Billey , Arnold Kas , Matjaž Konvalinka

We give a survey of recent results related to the problem of characterizing finite-dimensional division algebras by the set of isomorphism classes of their maximal subfields. We also discuss various generalizations of this problem and some…

Rings and Algebras · Mathematics 2015-06-11 Vladimir I. Chernousov , Andrei S. Rapinchuk , Igor A. Rapinchuk

Let $H$ be a hereditary algebra of Dynkin type $D_n$ over a field $k$ and $\mathscr{C}_H$ be the cluster category of $H$. Assume that $n\geq 5$ and that $T$ and $T'$ are tilting objects in $\mathscr{C}_H$. We prove that the cluster-tilted…

Representation Theory · Mathematics 2013-01-29 Wenxu Ge , Hongbo Lv , Shunhua Zhang

We continue a previous study on $\Gamma$-vertex algebras and their quasimodules. In this paper we refine certain known results and we prove that for any $\Z$-graded vertex algebra $V$ and a positive integer $N$, the category of $V$-modules…

Quantum Algebra · Mathematics 2007-05-23 Haisheng Li

To any finite graph $X$ (viewed as a topological space) we assosiate some explicit compact metric space ${\cal X}^r(X)$ which we call {\it the reflection tree of graphs $X$}. This space is of topological dimension $\le1$ and its connected…

Group Theory · Mathematics 2021-03-10 Jacek Świątkowski

The computational complexity of the isomorphism problem for regular trees, regular linear orders, and regular words is analyzed. A tree is regular if it is isomorphic to the prefix order on a regular language. In case regular languages are…

Formal Languages and Automata Theory · Computer Science 2011-02-15 Markus Lohrey , Christian Mathissen

Terwilliger recently introduced the $S_3$-symmetric tridiagonal algebra, a generalization of the tridiagonal algebra. This algebra has six generators naturally associated with the vertices of a regular hexagon: adjacent generators satisfy…

Combinatorics · Mathematics 2025-08-20 J. V. S. Morales

Let I be a finite set and CI be the algebra of functions on I. For a finite dimensional C algebra A with \CI contained in A we show that certain moduli spaces of finite dimsional modules are isomorphic to certain Grassmannian (quot-type)…

Algebraic Geometry · Mathematics 2010-09-02 Ian Shipman

Let k be a field of characteristic zero. We consider graded subalgebras A of k[x_1,...,x_m]/(x_1^2,...,x_m^2) generated by d linearly independant linear forms. Representations of matroids over k provide a natural description of the…

Combinatorics · Mathematics 2007-05-23 David G. Wagner

For a zero-relation algebra over a field $\mathcal K$, Crawley-Boevey introduced the concept of a tree module and provided a combinatorial description of a basis for the space of homomorphisms between two tree modules--the basis elements…

Representation Theory · Mathematics 2025-08-13 Annoy Sengupta , Amit Kuber

A group $\Gamma$ has separable cohomology if the profinite completion map $\iota \colon \Gamma \to \widehat{\Gamma}$ induces an isomorphism on cohomology with finite coefficient modules. In this article, cohomological separability is…

Group Theory · Mathematics 2024-06-07 William D. Cohen , Julian Wykowski

We initiate a systematic study of quantum properties of finite graphs, namely, quantum asymmetry, quantum symmetry, and quantum isomorphism. We define the Schmidt alternative for a class of graphs, which reveals to be a useful tool for…

Operator Algebras · Mathematics 2024-05-09 Paul Meunier

Let $\Gamma$ be a generic subgroup of the multiplicative group $\mathbb{C}^*$ of nonzero complex numbers. We define a class of Lie algebras associated to $\Gamma$, called twisted $\Gamma$-Lie algebras, which is a natural generalization of…

Representation Theory · Mathematics 2013-10-21 Fulin Chen , Shaobin Tan , Qing Wang

Let T be a k-regular tree (k>2) and A its automorphism group. We analyze a generic finitely generated subgroup Gamma of A. We show that Gamma is free and establish a trichotomy on the closure of Gamma: it is either discrete, compact or has…

Group Theory · Mathematics 2007-05-23 Miklos Abert , Yair Glasner

We define modular Terwilliger algebras of association schemes, Terwilliger algebras over a positive characteristic field, and consider basic properties. We give a condition for the modular Terwilliger algebra to be non-semisimple. We show…

Combinatorics · Mathematics 2021-09-06 Akihide Hanaki