English
Related papers

Related papers: The Isomorphism Relation Between Tree-Automatic St…

200 papers

We prove that any Bernstein algebra $(A, \omega)$ is isomorphic to a semidirect product $V \ltimes_{(\cdot, \, \Omega)} \, k$ associated to a commutative algebra $(V, \cdot)$ such that $(x^2)^2 = 0$, for all $x\in A$ and an idempotent…

Rings and Algebras · Mathematics 2024-01-03 G. Militaru

A generalized Baumslag-Solitar group (GBS group) is a finitely generated group $G$ which acts on a tree with all edge and vertex stabilizers infinite cyclic. We show that Out(G) either contains non-abelian free groups or is virtually…

Group Theory · Mathematics 2014-11-11 Gilbert Levitt

A particular form of non-linear $\sigma$-model, having a global gauge invariance, is studied. The detailed discussion on current algebra structures reveals the non-abelian nature of the invariance, with {\it{field dependent structure…

High Energy Physics - Theory · Physics 2009-11-11 Subir Ghosh

In this paper we prove that automorphisms are the only isometries between rank two Almost-Riemannian Structures on the class of nonnilpotent, solvable, connected 3D Lie groups. As a consequence, a classification result for rank two ARSs on…

Differential Geometry · Mathematics 2023-09-06 Victor Ayala , Adriano Da Silva , Danilo A. Garcia Hernández

A binding group theorem is proved in the context of quantifier-free internality to the fixed field in difference-closed fields of characteristic zero. This is articulated as a statement about the birational geometry of isotrivial algebraic…

Logic · Mathematics 2025-11-13 Moshe Kamensky , Rahim Moosa

Consider complex semisimple Lie algebras of a given dimension specified by their structure constants. We describe a finite collection of rational functions in the structure constants that form a complete set of invariants: two sets of…

Rings and Algebras · Mathematics 2007-05-23 Vijay Kodiyalam , K. N. Raghavan

In this paper we define a way to get a bounded invertible automaton starting from a finite graph. It turns out that the corresponding automaton group is regular weakly branch over its commutator subgroup, contains a free semigroup on two…

Group Theory · Mathematics 2021-06-10 Matteo Cavaleri , Daniele D'Angeli , Alfredo Donno , Emanuele Rodaro

The Subtree Isomorphism problem asks whether a given tree is contained in another given tree. The problem is of fundamental importance and has been studied since the 1960s. For some variants, e.g., ordered trees, near-linear time algorithms…

Computational Complexity · Computer Science 2015-10-16 Amir Abboud , Arturs Backurs , Thomas Dueholm Hansen , Virginia Vassilevska Williams , Or Zamir

We address a natural question in noncommutative geometry, namely the rigidity observed in many examples, whereby noncommutative spaces (or equivalently their coordinate algebras) have very few automorphisms by comparison with their…

Rings and Algebras · Mathematics 2022-04-29 Nicholas Cooney , Jan E. Grabowski

We generalize the structure theorem of Robertson and Seymour for graphs excluding a fixed graph $H$ as a minor to graphs excluding $H$ as a topological subgraph. We prove that for a fixed $H$, every graph excluding $H$ as a topological…

Data Structures and Algorithms · Computer Science 2015-03-19 Martin Grohe , Dániel Marx

We complete the program for determining the full automorphism groups of all parafermion vertex operator algebras associated with simple Lie algebras and positive integral levels. We show that the full automorphism group of the parafermion…

Quantum Algebra · Mathematics 2024-09-25 Ching Hung Lam , Xingjun Lin , Hiroki Shimakura

We study the sofic tree shifts of $A^{\Sigma^*}$, where $\Sigma^*$ is a regular rooted tree of finite rank. In particular, we give their characterization in terms of unrestricted Rabin automata. We show that if $X \subset A^{\Sigma^*}$ is a…

Formal Languages and Automata Theory · Computer Science 2014-02-11 Tullio Ceccherini-Silberstein , Michel Coornaert , Francesca Fiorenzi , Zoran Sunic

We show that there are Cayley automatic groups that are not Cayley biautomatic. In addition, we show that there are Cayley automatic groups with undecidable Conjugacy Problem and that the Isomorphism Problem is undecidable in the clas of…

Group Theory · Mathematics 2011-08-16 Alexei Miasnikov , Zoran Sunic

We study the cluster automorphism group $Aut(\mathcal{A})$ of a coefficient free cluster algebra $\mathcal{A}$ of finite type. A cluster automorphism of $\mathcal{A}$ is a permutation of the cluster variable set $\mathscr{X}$ that is…

Representation Theory · Mathematics 2015-10-29 Wen Chang , Bin Zhu

It was recently shown [2] that the resolvent algebra of a non-relativistic Bose field determines a gauge invariant (particle number preserving) kinematical algebra of observables which is stable under the automorphic action of a large…

Mathematical Physics · Physics 2018-11-27 Detlev Buchholz

We consider the problem of classifying Kolmogorov automorphisms (or $K$-automorphisms for brevity) up to isomorphism. Within the collection of measure-preserving transformations, Bernoulli shifts have the ultimate mixing property, and…

Dynamical Systems · Mathematics 2023-07-27 Marlies Gerber , Philipp Kunde

Let $\FN$ be a free group of finite rank $N \geq 2$, and let $T$ be an $\R$-tree with a very small, minimal action of $\FN$ with dense orbits. For any basis $\CA$ of $\FN$ there exists a {\em heart} $K_{\CA} \subset \bar T$ (= the metric…

Group Theory · Mathematics 2015-05-13 Thierry Coulbois , Arnaud Hilion , Martin Lustig

We study natural linear representations of self-similar groups over finite fields. In particular, we show that if the group is generated by a finite automaton, then obtained matrices are automatic. This shows a new relation between two…

Group Theory · Mathematics 2014-09-18 R. Grigorchuk , Y. Leonov , V. Nekrashevych , V. Sushchansky

We consider the task of learning Ising models when the signs of different random variables are flipped independently with possibly unequal, unknown probabilities. In this paper, we focus on the problem of robust estimation of…

Machine Learning · Statistics 2020-06-11 Ashish Katiyar , Vatsal Shah , Constantine Caramanis

A cohomology theory of root systems emerges naturally in the context of Automorphic Lie Algebras, where it helps formulating some structure theory questions. In particular, one can find concrete models for an Automorphic Lie Algebra by…

Rings and Algebras · Mathematics 2020-02-24 Vincent Knibbeler , Sara Lombardo , Jan A. Sanders