Graphs are almost everywhere if you try to look at things as just edges and intersections, and this was the inspration behind studying graphs as independent objects (one might also remember the Seven Bridges of Königsberg and the solution provided by Leonhard Euler). Graph theory has many applications, from which in the theory of Non-Commutative Geometry, and especially the concept of quantum groups, one can certainly point out the theory of quantum graphs (these objects still do not have a general, and fully accepted definition between mathematicians), and studying the quantum symmetry of certain class of (directed) graphs by employing their quantum automorphism groups as a compact quantum group.
But before that, let us recall the following theorem, based on the fact that to any finite group G of order , over the index set I, one may associate a commuting graph, by assuming the set of vertices to be the set of group elements, and the set of edges to be connections between vertices and , such that they commute, that is , for .
3.1. An Invitation to the Representation Theory of
There is a wondering between mathematicians, which has been started by a question raised by Alain Connes, asking if “there are quantum permutation groups, and what would they look like?”. This question is as deep as many other well-known questions in mathematics (mostly related with physics), on which if in any case any of them are truly understood, then they might provide us with essential solutions to some very important other related questions!
It is known that noncommutative geometry is all about finding the generalized deformed (quantum/noncommutative) version of the category of objects or mathematical and physical concepts, such as “quantum” groups, “quantum” (free) probability, “quantum” information theory, “quantum” computing, etc.
However, the main focus of this paper is based on (compact) quantum groups (still with no rigorous and well-defined definition), and as our knowledge permits, one may arrive at the (one or many parameter) deformed (quantum) version of a (compact) group from two interrelated directions developed in two distinct hubs of sciences, which are called “schools”, Saint Petersburg, led by Drinfeld-Jimbo, and Warsaw, led by Woronowicz!
In 1986, in order to present solutions to the quantum Yang-Baxter equation, Drinfeld and Jimbo’s approach was working with one parameter deformation of the universal enveloping algebra of semisimple Lie algebras, and as a dual construction, in 1987 [
16], independently, Woronowicz came with a philosophy, saying that one could look at the algebra of continuous functions of a compact group
, instead of looking at it directly. Then by continuing this approach along the lines of non-commutative geometry, one may use some quantum group
instead of
, and think of the
-algebra
as the space of continuous functions on
.
Anyway, in the late nineties, Shuzhou Wang came up with a sophisticated answer to the question raised by Connes, by characterizing the quantum symmetries of finite spaces by using the structures introduced by Woronovicz, saying that “the quantum permutation group could be defined as the largest compact quantum group acting on the set ”, as an analogue of the permutation group . His approach was to look at as the compact set consisting of a finite set of points (pointwise isomorphic), and to study its function space . Finally, this has led him to define something like , for , and calling the quantum symmetric (permutation) group as the quantum automorphism group of . Later on he proved that satisfies the relations of being a compact (matrix) quantum group in the sense of Woronowicz. This was considered a start point of a new era in Quantum World, powered by the constitutional Theorems 1 and 2, which are considered the foundation of the Non-Commutative (algebraic) Geometry!
Remark 3. Note that one could see the above space of N points as a graph on N vertices, with no edges, and then look for its quantum automorphism group.
As an interested reader, you might already have realized that the main ingredients in defining , meaning that the s, have to be very important in our study, and hence let us officially define them in the following manner.
Definition 1. Matrix with entries s taken from a non-trivial unital -algebra, satisfying the relations , and , will be called a magic unitary.
Now, let us invite Theorem 3 back to the scene and employ to play the role of the finite group G, in our work. The commuting graph associated with is known to be the complete graph , and we will use this fact in the rest of this paper.
3.1.1. The Quantum Automorphism Group of a Graph
Let be a (directed) locally finite graph with the set of vertices , and the set of edges . Then the graph automorphism is a bijection from to such that it preserves the adjacency and the non-adjacency of the vertices in , and it is known that , the automorphism group of is a subgroup of , the permutation group, and each element of commutes with the adjacency matrix of .
On the other hand, it is known that the function space
could be defined as the following universal commutative
-algebra
and in a similar way,
could be defined as follows for
playing the role of the adjacency matrix of
and hence, the fact of
being a subgroup of
, could be presented by the following surjection of
-algebras
such that
holds. Then by dropping the commutativity in equations
2 and
3, we will get
and
, respectively, which are the noncommutative (free) versions of
and
.
Remark 4. Note that, as has been already pointed out, will be called the quantum permutation (symmetric) group, and similarly will be called the quantum automorphism group of Γ.
Notation: In the rest of this paper, we will refer to the quantum automorphism group of a graph , as instead of .
There are two definitions of the quantum automorphism group of a graph. The first one came out in a work by Bichon [
7] in 2003, and the other one was given by Banica [
3] in 2005. In this paper, we will follow the definition provided by Banica, which could be stated as follows.
Definition 2.
For Γ as before, being a finite graph on n vertices, the quantum automorphism group is the compact matrix quantum group , where is the universal -algebra generated by the generators , and relations
Remark 5.
- i)
In the original work of Banica, the quantum automorphism group has been considered by .
- ii)
Note that the relation 6 is equivalent to saying that , for , and this is where the two definitions of the quantum automorphism group of Γ by Banica and Bichon show interrelations, but there are examples showing that the quantum automorphism group coming from the definitions by Banica, and Bichon might provide different answers, for example, in the case of the complete graph !
In [13, Proposition 2.1.3.],], and Example 2.1.8, from the same dissertation, it has been proved that the relation
6 is equivalent to the relations
and moving back to the complete graph
on
n vertices
and the set of edges
, and letting
, we may get
, and therefore
will hold by using (
7) and (
8). Then the defining relations of
will result in
.
Now, let , for such that every entry is equal to 1 else than the main diagonal entries, which are zero. Simply, we can say that is the adjacency matrix of the complete graph , and hence we can look at G as a subgroup of . The plan is to study the actions of on such kind of groups.
3.2. A result on the Action of the Quantum Permutation Groups
The main motivation for our study was to look for an alternative meaning for the quantum (noncommutative) permutations in the dimensional complex space , by looking at its points as complex matrices. We firmly believe that our study is important in its own place, because it might be used in studying the (von Neumann) entropy!
So we try to study the actions of on these matrix spaces, specifically the invertible ones, because the nondegeneracy is quite important to us. Studying disorder, randomness, or uncertainty within a system is very important in thermodynamics and recently in (quantum) information theory. These could be studied by permuting the points in our space. But just making changes in order is not enough. There has to be some sort of interaction between the points of the space, and one may study these interactions by studying the action of the permutation groups (in our case, the quantum permutation groups) on these spaces. These actions will provide us with the desired turbulence, giving us the disorder, from which the invariant subspaces will become clear!
To continue, consider the set of
n disjoint vertices
. It is known that its symmetry group and the quantum symmetry group are
and
respectively, and the
-algebra associated with
X is
as an algebra spanned by projections
, where each
sends
to
for
for
. Then for
a compact matrix quantum group (
CMQG), consider the coaction (action for
CMQG)
for the universal representation
of
A.
Now assume that each vertex of
X could be represented by an
matrix
and let
, and
, and consider the correspondent space by
. We know that one can see the set of complex
matrices
as the set of functions
for
the
elementary matrices,
the projections, and
, for
.
So, by this view, one may see
as a noncommutative space in the sprit of noncommutative geometry and the
GNS construction. The plan is to study the quantum symmetries of
by studying the actions of
on it. Note that this study has already been done in [
15], but our approach provides a new way in proving that the quantum automorphism group of
is identified with
, meaning that the quantum symmetric group of
is
, an indirect proof! (We will observe this later.)
Note that due to the fact that the elements of
are still unknown, hence using the duality and moving to
, and looking at it as a compact matrix quantum group in the sense of Woronowicz [
15], one might try to study the representation theory of
instead of
. Concerning this matter, the interested reader is referred to [
2,
4,
5].
To study the representation theory of
, we have no choice other than using the space of
matrices as our ground playing field, and since this space fails to be a group, hence we will restrict ourselves to the classical matrix groups and will study the action of
on these groups. But before that consider the cyclic group
and its free product with itself, that is
which could be identified with the infinite dihedral group
through the identifications
taking
s to
y and
t to
, and
taking
x to
and
y to
s. We know that the quantum group
(the quantum dual of
) by [
6] is a subgroup of
, up to isomorphism, which is generalizable to
, with corepresentation
for
and
such that
as projections.
Now, let to be a subgroup of . Note that H with respect to the usual matrix norm will have the structure of a Hilbert space. Let be an arbitrary element and, for , consider its inverse by , which is still an element of . Then we can propose the following fundamental result.
Proposition 1.
The following conjugation will provide a non-trivial action of on ,
for any , and the space , plays the role of its invariant space.
Proof. It is easy to see that for any for , will be invertible for any , and its inverse will be , and hence we have .
To see that is fixed by , for any is not too difficult, and we omit writing down the complexity induced by the computation!
But in order to present an illustration, let us try to see it in the case of
. For
and
we have
for
And it is not too difficult to see that only the space will remain unchanged by the above action.
□
Remark 6.
- i)
Let , and let B be an matrix which has been obtained from A by a finite set of elementary row and column operations, such that we have for some set of matrices . Then it is not too difficult to verify that also satisfies.
- ii)
Let be the main generator of . Then one may rewrite by using a finite number of elementary row and column operators as an element .
Using 6(ii), we obtain the generalized version of Proposition 1 as follows for
H as before, and we will present matrices with their usual presentation using elementary matrices, and based on [
15], we will use
instead of
and
instead of
.
Theorem 4.
The following conjugation will provide a non-trivial action of on ,
for any , and the space , plays the role of its invariant space.
Proof. The proof will follow exactly the approaches used in Proposition 1, by using Remark 6(ii). □
Remark 7. Note that the approach provided in Theorem 4 also presents a new way of proving the truthfulness of , meaning that the quantum automorphism group of is , an indirect proof!
Note that the original proof of this statement could be found in [15].
Following the above approach by moving forward and fixing a triangular decomposition , for and being the upper and lower triangular matrices with trace zero, one might think of and as the upper and the lower triangular matrices satisfying the conditions of G, from Theorem 4, for their entries.
Note that one might obtain an almost analogous result by repeating the proposed direction in Theorem 4 for , still being a conjugation for , but this time with playing its invariant space such that it could be the upper or the lower triangular matrices , and respectively, with the same conditions as in G from the Proposition 1.
Corollary 1.
The following conjugation will provide a non-trivial action of on ,
for any such that the invariant space , might be the upper or the lower triangular matrices , and , associated with and , respectively.
Proof. The proof will exactly follow the directions illustrated in the proof of the Proposition 1. □
This study is important because of the study of the almost similar structures implied by Lie’s theorem on the finite dimensional simple modules in the context of the Corollary 1.
As the elements of are orthogonal, hence based on the above results we have the following very interesting result.
Lemma 1. For the special orthogonal group (or the special unitary group ), the conjugation will provide a nontrivial action of on (or ) as stated in Proposition 1, with itself playing its invariant space.
Proof. In order to avoid the complexity posed by the matrix multiplication in the case of , the interested reader should note that the proof will exactly follow the directions proposed in the proof of proposition 1, and the fact that will remain unchanged by the proposed action could easily be verified by the way of construction, that is, how the action has been defined! □
Cl1. The conjugation studied in Proposition 1 does not provide a valid action of on , and most probably the conditions studied in Theorem 4 do not satisfy as well!