scholarly journals Quantum symmetry of graph C∗-algebras associated with connected graphs

2018 ◽  
Vol 21 (03) ◽  
pp. 1850019 ◽  
Author(s):  
Soumalya Joardar ◽  
Arnab Mandal
Keyword(s):  
Automorphism Group ◽  
Directed Graph ◽  
Automorphism Groups ◽  
Multiple Edge ◽  
Connected Graphs ◽  
C Algebras ◽  
Underlying Graph ◽  
Quantum Symmetry ◽  
Quantum Symmetries ◽  
Funct Anal

We define a notion of quantum automorphism groups of graph [Formula: see text]-algebras for finite, connected graphs. Under the assumption that the underlying graph does not have any multiple edge or loop, the quantum automorphism group of the underlying directed graph in the sense of Banica [Quantum automorphism groups of homogeneous graphs, J. Funct. Anal. 224 (2005) 243–280] (which is also the symmetry object in the sense of [S. Schmidt and M. Weber, Quantum symmetry of graph [Formula: see text]-algebras, arXiv:1706.08833 ] is shown to be a quantum subgroup of quantum automorphism group in our sense. Quantum symmetries for some concrete graph [Formula: see text]-algebras have been computed.

scholarly journals Quantum Symmetries of Graph C*-algebras

2018 ◽  
Vol 61 (4) ◽  
pp. 848-864 ◽  
Author(s):  
Simon Schmidt ◽  
Moritz Weber
Keyword(s):  
Automorphism Group ◽  
Directed Graph ◽  
Operator Algebras ◽  
Automorphism Groups ◽  
Undirected Graphs ◽  
C Algebras ◽  
Quantum Symmetry ◽  
Quantum Symmetries ◽  
Multiple Edges ◽  
Definition Of

AbstractThe study of graph C*-algebras has a long history in operator algebras. Surprisingly, their quantum symmetries have not yet been computed. We close this gap by proving that the quantum automorphism group of a finite, directed graph without multiple edges acts maximally on the corresponding graph C*-algebra. This shows that the quantum symmetry of a graph coincides with the quantum symmetry of the graph C*-algebra. In our result, we use the definition of quantum automorphism groups of graphs as given by Banica in 2005. Note that Bichon gave a different definition in 2003; our action is inspired from his work. We review and compare these two definitions and we give a complete table of quantum automorphism groups (with respect to either of the two definitions) for undirected graphs on four vertices.

scholarly journals Invariance of KMS states on graph C*-algebras under classical and quantum symmetry

2021 ◽  
pp. 1-17
Author(s):  
Soumalya Joardar ◽  
Arnab Mandal
Keyword(s):  
Automorphism Group ◽  
Automorphism Groups ◽  
Inverse Temperature ◽  
Circulant Graphs ◽  
Connected Graphs ◽  
Kms States ◽  
C Algebras ◽  
Kms State ◽  
Quantum Symmetry ◽  
Strongly Connected

Abstract We study the invariance of KMS states on graph $C^{\ast }$ -algebras coming from strongly connected and circulant graphs under the classical and quantum symmetry of the graphs. We show that the unique KMS state for strongly connected graphs is invariant under the quantum automorphism group of the graph. For circulant graphs, it is shown that the action of classical and quantum automorphism groups preserves only one of the KMS states occurring at the critical inverse temperature. We also give an example of a graph $C^{\ast }$ -algebra having more than one KMS state such that all of them are invariant under the action of classical automorphism group of the graph, but there is a unique KMS state which is invariant under the action of quantum automorphism group of the graph.

scholarly journals Bounds on the Distinguishing Chromatic Number

10.37236/177 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
Karen L. Collins ◽  
Mark Hovey ◽  
Ann N. Trenk
Keyword(s):  
Finite Group ◽  
Abelian Group ◽  
Automorphism Group ◽  
Chromatic Number ◽  
Automorphism Groups ◽  
Upper Bounds ◽  
Underlying Graph ◽  
Minimum Number

Collins and Trenk define the distinguishing chromatic number $\chi_D(G)$ of a graph $G$ to be the minimum number of colors needed to properly color the vertices of $G$ so that the only automorphism of $G$ that preserves colors is the identity. They prove results about $\chi_D(G)$ based on the underlying graph $G$. In this paper we prove results that relate $\chi_D(G)$ to the automorphism group of $G$. We prove two upper bounds for $\chi_D(G)$ in terms of the chromatic number $\chi(G)$ and show that each result is tight: (1) if Aut$(G)$ is any finite group of order $p_1^{i_1} p_2^{i_2} \cdots p_k^{i_k}$ then $\chi_D(G) \le \chi(G) + i_1 + i_2 \cdots + i_k$, and (2) if Aut$(G)$ is a finite and abelian group written Aut$(G) = {\Bbb Z}_{p_{1}^{i_{1}}}\times \cdots \times {\Bbb Z}_{p_{k}^{i_{k}}}$ then we get the improved bound $\chi_D(G) \le \chi(G) + k$. In addition, we characterize automorphism groups of graphs with $\chi_D(G) = 2$ and discuss similar results for graphs with $\chi_D(G)=3$.

scholarly journals Automorphism groups of countable algebraically closed graphs and endomorphisms of the random graph

2016 ◽  
Vol 160 (3) ◽  
pp. 437-462 ◽  
Author(s):  
IGOR DOLINKA ◽  
ROBERT D. GRAY ◽  
JILLIAN D. McPHEE ◽  
JAMES D. MITCHELL ◽  
MARTYN QUICK
Keyword(s):  
Automorphism Group ◽  
Bipartite Graph ◽  
Random Graph ◽  
Directed Graph ◽  
Automorphism Groups ◽  
Structural Information ◽  
Maximal Subgroups ◽  
Endomorphism Monoid

AbstractWe establish links between countable algebraically closed graphs and the endomorphisms of the countable universal graph R. As a consequence we show that, for any countable graph Γ, there are uncountably many maximal subgroups of the endomorphism monoid of R isomorphic to the automorphism group of Γ. Further structural information about End R is established including that Aut Γ arises in uncountably many ways as a Schützenberger group. Similar results are proved for the countable universal directed graph and the countable universal bipartite graph.

scholarly journals Serre’s Property (FA) for automorphism groups of free products

2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Naomi Andrew
Keyword(s):  
Automorphism Group ◽  
Free Product ◽  
Finite Groups ◽  
Automorphism Groups ◽  
Sufficient Conditions ◽  
Free Products ◽  
Cyclic Groups ◽  
Link Type ◽  
Open Case

AbstractWe provide some necessary and some sufficient conditions for the automorphism group of a free product of (freely indecomposable, not infinite cyclic) groups to have Property (FA). The additional sufficient conditions are all met by finite groups, and so this case is fully characterised. Therefore, this paper generalises the work of N. Leder [Serre’s Property FA for automorphism groups of free products, preprint (2018), https://arxiv.org/abs/1810.06287v1]. for finite cyclic groups, as well as resolving the open case of that paper.

Automorphism groups of arithmetically saturated models

2006 ◽  
Vol 71 (1) ◽  
pp. 203-216 ◽  
Author(s):  
Ermek S. Nurkhaidarov
Keyword(s):  
Automorphism Group ◽  
Automorphism Groups ◽  
Open Subgroup ◽  
Peano Arithmetic ◽  
Standard System ◽  
Permutation Groups ◽  
Saturated Model ◽  
Saturated Models ◽  
Homogeneous Set ◽  
Image Position

In this paper we study the automorphism groups of countable arithmetically saturated models of Peano Arithmetic. The automorphism groups of such structures form a rich class of permutation groups. When studying the automorphism group of a model, one is interested to what extent a model is recoverable from its automorphism group. Kossak-Schmerl [12] show that if M is a countable, arithmetically saturated model of Peano Arithmetic, then Aut(M) codes SSy(M). Using that result they prove:Let M1. M2 be countable arithmetically saturated models of Peano Arithmetic such that Aut(M1) ≅ Aut(M2). Then SSy(M1) = SSy(M2).We show that if M is a countable arithmetically saturated of Peano Arithmetic, then Aut(M) can recognize if some maximal open subgroup is a stabilizer of a nonstandard element, which is smaller than any nonstandard definable element. That fact is used to show the main theorem:Let M1, M2be countable arithmetically saturated models of Peano Arithmetic such that Aut(M1) ≅ Aut(M2). Then for every n < ωHere RT2n is Infinite Ramsey's Theorem stating that every 2-coloring of [ω]n has an infinite homogeneous set. Theorem 0.2 shows that for models of a false arithmetic the converse of Kossak-Schmerl Theorem 0.1 is not true. Using the results of Reverse Mathematics we obtain the following corollary:There exist four countable arithmetically saturated models of Peano Arithmetic such that they have the same standard system but their automorphism groups are pairwise non-isomorphic.

scholarly journals On a Theorem of Bers, with Applications to the Study of Automorphism Groups of Domains

2016 ◽  
Vol 59 (2) ◽  
pp. 346-353
Author(s):  
Steven Krantz
Keyword(s):  
Automorphism Group ◽  
Automorphism Groups ◽  
Holomorphic Functions ◽  
Biholomorphic Equivalence ◽  
Algebras Of Holomorphic Functions

AbstractWe study and generalize a classical theoremof L. Bers that classifies domains up to biholomorphic equivalence in terms of the algebras of holomorphic functions on those domains. Then we develop applications of these results to the study of domains with noncompact automorphism group

scholarly journals AUTOMORPHISM GROUPS OF RANDOMIZED STRUCTURES

2017 ◽  
Vol 82 (3) ◽  
pp. 1150-1179 ◽  
Author(s):  
TOMÁS IBARLUCÍA
Keyword(s):  
Automorphism Group ◽  
Automorphism Groups ◽  
Original Structure ◽  
Polish Groups ◽  
Separable Models

AbstractWe study automorphism groups of randomizations of separable structures, with focus on the ℵ0-categorical case. We give a description of the automorphism group of the Borel randomization in terms of the group of the original structure. In the ℵ0-categorical context, this provides a new source of Roelcke precompact Polish groups, and we describe the associated Roelcke compactifications. This allows us also to recover and generalize preservation results of stable and NIP formulas previously established in the literature, via a Banach-theoretic translation. Finally, we study and classify the separable models of the theory of beautiful pairs of randomizations, showing in particular that this theory is never ℵ0-categorical (except in basic cases).

scholarly journals A note on subgroups of automorphism groups of full shifts

2016 ◽  
Vol 38 (4) ◽  
pp. 1588-1600 ◽  
Author(s):  
VILLE SALO
Keyword(s):  
Automorphism Group ◽  
Automorphism Groups ◽  
Endomorphism Monoid ◽  
Direct Products ◽  
Free Products ◽  
Group Case ◽  
Sofic Shift ◽  
Full Shift

We discuss the set of subgroups of the automorphism group of a full shift and submonoids of its endomorphism monoid. We prove closure under direct products in the monoid case and free products in the group case. We also show that the automorphism group of a full shift embeds in that of an uncountable sofic shift. Some undecidability results are obtained as corollaries.

scholarly journals A SURVEY ON THE AUTOMORPHISM GROUPS OF THE COMMUTING GRAPHS AND POWER GRAPHS

2019 ◽  
pp. 729
Author(s):  
Mahsa Mirzargar
Keyword(s):  
Automorphism Group ◽  
Automorphism Groups ◽  
The Other ◽  
Power Graph ◽  
Commuting Graph ◽  
Vertex Set ◽  
Delta G ◽  
Nite Group

Let G be a nite group. The power graph P(G) of a group G is the graphwhose vertex set is the group elements and two elements are adjacent if one is a power of the other. The commuting graph \Delta(G) of a group G, is the graph whose vertices are the group elements, two of them joined if they commute. When the vertex set is G-Z(G), this graph is denoted by \Gamma(G). Since the results based on the automorphism group of these kinds of graphs are so sporadic, in this paper, we give a survey of all results on the automorphism group of power graphs and commuting graphs obtained in the literature.

Sign in / Sign up

Export Citation Format

Share Document