검색
Article Search

JMB Journal of Microbiolog and Biotechnology

OPEN ACCESS eISSN 0454-8124
pISSN 1225-6951
QR Code

Article

Kyungpook Mathematical Journal 2023; 63(4): 709-718

Published online December 31, 2023 https://doi.org/10.5666/KMJ.2023.63.4.709

Copyright © Kyungpook Mathematical Journal.

Inner Automorphisms of an Abelian Extension of a Quandle

Yongju Bae*, Byeorhi Kim

Department of Mathematics, Kyungpook National University, Daegu 41566, Republic of Korea
e-mail : ybae@knu.ac.kr

Center for Research in Topology, POSTECH, Pohang 37673, Republic of Korea
e-mail : byeorhikim@postech.ac.kr

Received: August 12, 2023; Accepted: November 17, 2023

The inner automorphism groups of quandles are related to the classification problem of quandles. The inner automorphism group of a quandle is generated by inner automorphisms which are presented by columns in the operation table of the quandle.
In this paper, we describe inner automorphisms of an abelian extension of a quandle by expressing columns of the operation table of the extended quandle as columns of the operation table of the original quandle. Such a description will be helpful in studying inner automorphism groups of abelian extensions of quandles.

Keywords: Quandle, Quandle 2-cocycle, Abelian extension, Inner automorphism, Cycle presentation

Quandle is an algebraic structure motivated from knot theory. It consists of a set and a binary operation that satisfy three axioms corresponding to three Reidemeister moves. In fact, a quandle is defined as a pair of a set Q and a binary operation *:Q×QQ satisfying

  • (i) x*x=x for all xQ,

  • (ii) for any x,yQ, there uniquely exists zQ such that z*x=y,
    and

  • (iii) (x*y)*z=(x*z)*(y*z) for all x,y,zQ.

In this paper, we consider only finite quandle, so that we can think a finite quandle Q={x1,,xm} as an m×m matrix T=xi*xjMm×m(Q), called the operation matrix of (Q,*). The operation matrix of a quandle is widely used to study the structure of the quandle. For example, Ho and Nelson[6] classified finite quandles up to isomorphism and computed their automorphism groups by using the operation matrices. Also, Murillo, Nelson and Thompson[8] showed some finite quandles are isomorphic to Alexander quandles by using their matrices.

For two quandles (Q,*) and (Q',*'), a quandle homomorphism is a function f:QQ provided f(x*y)=f(x)*f(y) for all x,y ∈ Q. A bijective quandle homomorphism is called a quandle isomorphism and a quandle isomorphism from a quandle to itself is called a quandle automorphism.

By the definition of a quandle, the map (*x):QQ given by yy*x is a quandle automorphism. We call the automorphism (-*x) an inner automorphism. Also, the set of all quandle automorphisms on (Q,*) forms a group under the composition. We call the group the automorphism group and denote it Aut(Q,*). The subgroup Inn(Q,*) of Aut(Q,*) generated by (-*x) for each x∈ Q is called the inner automorphism group of (Q,*).

The studies on automorphism groups and inner automorphism groups of quandles are related to the classification problem of quandles. Elhamdadi, Macquarrie and Restrepo[4] studied the automorphism groups of dihedral quandles and Hou[7] described the automorphism groups of Alexander quandles. Also, Ferman, Nowik and Teicher[5] introduced the generators of an Alexander quandle by using its automorphism group and Bardakov, Dey and Singh[2] studied the automorphism groups of quandles obtained from groups.

Now, we review abelian extensions of quandles.

Definition 1.1. [3] Let (Q,*) be a quandle and A an abelian group. A quandle 2-cocycle of (Q,*) by A is a function ϕ:Q× Q→ A satisfying

  • (i) ϕ(x,x)=0 for all xQ,

  • (ii) ϕ(x,y)+ϕ(x*y,z)=ϕ(x,z)+ϕ(x*z,y*z) for all x,y,zQ.

For a finite quandle Q={x1,x2,,xm}, a quandle 2-cocycle can be thought as an m×m matrix M=ϕ(xi,xj)Mm×m(A)., called the 2-cocycle matrix.

Example 1.2.

  • (1) For any quandle (Q,*), the zero function ϕ0:Q×QA defined by ϕ0(x,y)=0 for all x,yQ is a quandle 2-cocycle which is called the trivial 2-cocycle of (Q,*) by A. The 2-cocycle matrix for ϕ0 is the zero matrix of |Q|×|Q|.

  • (2) Let (Q,*0) denote the trivial quandle(x*0y=x for all x,yQ) and A an abelian group. Then any function ϕ:Q×QA satisfies the second condition for quandle 2-cocycle. Hence ϕ:Q×QA is a quandle 2-cocycle if and only if ϕ(x,x)=0 for all xQ. In other words, every |Q|×|Q| matrix with 0 diagonal entries can be a 2-cocycle matrix for (Q,*0).

  • (3) Consider the dihedral quandle (3,*) with the operation x*y=2yx in 3. Let A be an abelian group. Then the quandle 2-cocycle matrix M of (3,*) has the form

    M=0aabb0baba0M3×3(A).

    For, if ϕ:3×3A is a quandle 2-cocycle of (3,*) by A, then ϕ satisfies that ϕ(x,x)=0 and ϕ(x,y)+ϕ(x*y,z)=ϕ(x,z)+ϕ(x*z,y*z) for all x,y,z3. Since x*y=z for mutually different x,y,z3, the quandle 2-cocycle condition for ϕ is changed into ϕ(x,y)ϕ(y,x)=ϕ(x,z), which gives the equalities:

    ϕ(0,1)=ϕ(0,2)ϕ(2,0),ϕ(0,2)=ϕ(0,1)ϕ(1,0)ϕ(1,0)=ϕ(1,2)ϕ(2,1),ϕ(1,2)=ϕ(1,0)ϕ(0,1)ϕ(2,0)=ϕ(2,1)ϕ(1,2),ϕ(2,1)=ϕ(2,0)ϕ(0,2).

    Hence, we get the result by putting a=ϕ(0,1) and b=ϕ(1,0).

Definition 1.3. [3] Let (Q,*) be a quandle and A an abelian group. If ϕ:Q×QA be a quandle 2-cocycle, then Q× A is a quandle under the binary operation *˜:(Q×A)×(Q×A)Q×A defined by (x,a)*˜(y,b)=(x*y,a+ϕ(x,y)). The quandle (Q×A, *˜) is called the abelian extension of (Q,*) by A with ϕ and denoted by E(Q,A,ϕ).

For a finite quandle and a finite abelian group, we can express the operation matrix for E(Q,A,ϕ) by the operation matrix for Q and the 2-cocycle matrix for ϕ:Q×QA.

Remark 1.4. Let (Q,*) be a finite quandle on Q={x1,x2,,xm} with the operation matrix T=xi*xjMm×m(Q). Let A={a1,a2,,an} be a finite abelian group and let ϕ:Q×QA be a quandle 2-cocycle with the 2-cocycle matrix M=ϕ(xi,xj)Mm×m(A). Then the operation matrix for the abelian extension E(Q,A,ϕ) is the {mn× mn}-matrix of the form T=T×(ai+M)i{1,,n}.

Here, T× M means the matrix of the form (aij,bij) for two same size matrices T=aij and M=bij, while a+M means the matrix a+mij for a∈ A and M=mijMm×m(A).

This expression of the operation matrix for E(Q,A,ϕ) is given by a anti-lexicographic list of the elements of E(Q,A,ϕ):

(x1,a1),(x2,a1),,(xm,a1), ,(x1,an),(x2,an),,(xm,an)

because (xi,ap)*˜(xj,aq)=(xi*xj,ap+ϕ(xi,xj)) for all q, the ((i,p),(j,q))-th entry of the matrix is (xi*xj,ap+ϕ(xi,xj)).

Example 1.5.

  • (1) Consider the dihedral quandle (3,*) with the operation matrix

    T=021210102.

    If ϕ0:Q×Q2 is the trivial 2-cocycle of (Q,*0), then the abelian extension E(Q,2,ϕ0) is the cartesian product of (Q,*0) and the trivial quandle on 2 with the operation matrix:

    (0,0)(2,0)(1,0)(0,0)(2,0)(1,0)(2,0)(1,0)(0,0)(2,0)(1,0)(0,0)(1,0)(0,0)(2,0)(1,0)(0,0)(2,0)(0,1)(2,1)(1,1)(0,1)(2,1)(1,1)(2,1)(1,1)(0,1)(2,1)(1,1)(0,1)(1,1)(0,1)(2,1)(1,1)(0,1)(2,1).

  • (2) We provide non-trivial quandle 2-cocycle ϕ of the dihedral quandle (3,*) with the following 2-cocycle matrix

    M=010100110.

    The operation matrix for the abelian extension E(3,2,ϕ) is given by

    (0,0)(2,1)(1,0)(0,0)(2,1)(1,0)(2,1)(1,0)(0,0)(2,1)(1,0)(0,0)(1,1)(0,1)(2,0)(1,1)(0,1)(2,0)(0,1)(2,0)(1,1)(0,1)(2,0)(1,1)(2,0)(1,1)(0,1)(2,0)(1,1)(0,1)(1,0)(0,0)(2,1)(1,0)(0,0)(2,1).

Now, we observe inner automorphisms of an abelian extension by comparing to inner automorphisms of the original quandle. Each inner automorphism (-*x) is the permutation on Q which is given as the x-column vector of the operation matrix, so that Remark 1.4. can be used to study inner automorphisms of abelian extensions. Indeed, since the inner automorphism group of Q is generated by each inner automorphism (-*x), this observation will be helpful to study the inner automorphism group of abelian extensions.

Let (Q,*) be a quandle. We denote

x*ny= ((x*y)*)*yntimes

for a non-negative integer n. For x,y ∈ Q, if there exists a non-negative integer k such that x*ky=x and if k is the smallest such integer, then one can get a cycle of length k on Q;

σ=[xx*yx*2yx*k1y].

Indeed, one can note that this cycle σ is a factor of the inner automorphism (-*y).

For a finite quandle (Q,*), there exists a non-negative integer k satisfying x*k y=x for all x,y ∈ Q, so that we always get a closed cycle. Hence, for x∈ Q, the inner automorphism (-*x):Q→ Q defined by yy*x is a permutation on Q and presented as a product of disjoint cycles. The following lemma details the cycle structure of inner automorphisms.

Lemma 2.1. For x ∈ Q, there exist x1,x2,,xp in Q satisfying

  • (i) xj*kjx=xj for some non-negative integer kj,

  • (ii) σxj=[xjxj*xxj*2xxj*kj1x] are mutually disjoint cycles for j=,1,p, and

  • (iii) the inner automorphism (*x) is the product of cycles σx1,σx2,,σxp:

    (*x)=σx1σx2σxp.

We call σx1σx2σxp the cycle presentation of (-*x).

Proof. Choose an element x1 in Q. Since Q is finite, there is the smallest non-negative integer k1{0} such that x1*k1x=x1, so that we have a closed cycle σx1=x1x1*xx1*2xx1*k11x on Q.

If {x1*kx | k=0,,k11}=Q, then (*x)=σx1. If {x1*kx | k=0,,k11}=Q, choose x2Q{x1*kx | k=0,,k11}. There exists the smallest non-negative integer k2{0} such that x2*k2x=x2, and hence we have a closed cycle σx2=x2x2*xx2*2xx2*k21x on Q.

By the second condition of the definition of quandle, {x1*kx | k=1,,k11}{x2*kx | k=1,,k21} if and only if x1*ix=x2*jx, that is x2=x1*ijx or x1=x2*jix for some i,j. That is σx1 and σx2 are disjoint cycles on Q.

If {x1*kx | k=0,,k11}{x2*kx | k=0,,k21}=Q, then (*x)=σx1σx2. Otherwise, one can repeat the same process to get the result.

In fact, the product σx1σx2σxp maps y to y*x for all y∈ Q, i.e. (*x)=σx1σx2σxp.

Example 2.2.

  • (1) If (Q,*0) is the trivial quandle on Q={x1,x2,,xn}, then (*0x) is the identity function for all xQ. Indeed, (*0x)=(x1)(x2)(xn)=idQ.

  • (2) Consider the dihedral quandle on 3 in Example 1.2(3). The inner automorphisms are given as (*0)=(0)(12)=(12), (*1)=(02)(1)=(02) and (*2)=(01)(2)=(01). Indeed, one can see each inner automorphism in each column vector of the operation matrix given in Example 1.5(1).

Now, we consider inner automorphisms of abelian extensions.

Let A be an abelian group and ϕ:Q×QA a quandle 2-cocycle. Let E(Q,A,ϕ) denote the abelian extension of Q by A with ϕ. Suppose that k is the smallest non-negative integer satisfying x*ky=x for x,y∈ Q. For a,b∈ A, the sequence [(x,a)(x,a)*˜(y,b)(x,a) * ˜ 2(y,b)(x,a) * ˜ k1(y,b)] does not form a cycle on E(Q,A,ϕ) in general, because (x,a)*˜k(y,b)=(x*ky,a+ϕ(x,y)+ϕ(x*y,y)++ϕ(x*k1y,y)) and ϕ(x,y)+ϕ(x*y,y)++ϕ(x*k1y,y)0.

Indeed, if l is the order of ϕ(x,y)+ϕ(x*y,y)++ϕ(x*k1y,y) in A, then

σ˜(x,a)=[(x,a)(x,a)*˜(y,b)(x,a) *˜2(y,b)(x,a) *˜kl1(y,b)]

is a closed cycle on E(Q,A,ϕ) of length kl.

Fix (x,a)E(Q,A,ϕ). By Lemma 2.1, there exist x1,x2,,xp in Q such that (*x)=σx1σx2σxp, where σxj=xjxj*xxj*2xxj*kj1x for xj*kjx=xj. Let l denote the order of i=0 kj1ϕ(xj*ix,x) in A. Then, for any b∈ A,

σ˜(xj,b)=(xj,b)(xj,b)* ˜ (x,a)(xj,b) *˜2(x,a)(xj,b) *˜kjl1(x,a)

is a closed cycle of length kjl in E(Q,A,ϕ) starting at (xj,b). If we choose bbA, then σ˜(xj,b) and σ˜(xj,b) are either disjoint or the same. Since A is finite, {(xj,b)*˜i(x,a) | i{0},bA} is also finite. From the above observation, there exist b1,,b|A|lA such that

{(xj,b)*˜i(x,a) | i{0},bA}= k=1 |A|lσ˜(xj,bk)

and each σ˜(xj,bk) are disjoint.

We now describe inner automorphisms of an abelian extension of a quandle using the cycle presentation.

Theorem 2.3. Let E(Q,A,ϕ) be an abelian extension of a quandle Q by a abelian group A via a quandle 2-cocycle ϕ. Take x∈ Q and a ∈ A. Suppose that the inner automorphism (-*x) has the cycle presentation σx1σx2σxp on Q. Let σ˜xj= k=1 |A|l σ˜(xj,bk) denote the product of cycles σ˜(xj,bk) given in the equation {\rm (a)}. Then σ˜x1σ˜x2σ˜xp is a cycle presentation of the inner automorphism (*˜(x,a)) of E(Q,A,ϕ). That is, (*˜(x,a))=σ ˜ x1σ ˜ x2σ ˜ xp.

Proof. To show that σ˜x1σ˜x2σ˜xp is the cycle presentation for (*˜(x,a)), it suffice to check σ˜x1σ˜x2σ˜xp maps (y,b)E(Q,A,ϕ) to (y,b)*˜(x,a) for all (y,b)E(Q,A,ϕ). By the cycle presentation of Q, there uniquely exists j{1,2,,p} such that y is appeared in σxj=xjxj*xxj*2xxj*kj1x, i.e., y=xj*qx=y for some q{0,,kj1}.

Consider the element (xj,b i=1 q1ϕ(xj*ix,x))E(Q,A,ϕ). Since σ˜xj= k=1 |A|l σ˜(xj,bk) and since σ˜(xj,b) and σ˜(xj,b) are either disjoint or the same, there uniquely exists bk0A such that (xj,b i=1 q1ϕ(xj*ix,x)) *˜q(x,a)) is appeared in σ˜(xj,bk0). Denote the order of i=1 q1ϕ(xj*ix,x) by l. Since σ˜(xj,bk0)=(xj,bk0)(xj,bk0)* ˜ (x,a)(xj,bk0) *˜2(x,a)(xj,bk0) *˜(kjl1)(x,a) is a closed cycle, there exist r{1,,|A|l} such that

(xj,bk0)*˜r(x,a)=(xj,b i=1 q1ϕ(xj*ix,x))*˜q(x,a).

Since (xj,b i=1 q1ϕ(xj*ix,x)) *˜q(x,a)=(y,b), (y,b) is appeared in the cycle σ˜(xj,bk0) so that σ˜(xj,bk0) maps (xj,b i=1 q1ϕ(xj*ix,x)) *˜q(x,a) to

[(xj,b i=1 q1ϕ(xj*ix,x)) *˜q(x,a)]*˜(x,a)=(y,b)*˜(x,a).

Hence σ˜xj maps (y,b) to (y,b)*˜(x,a). Therefore, σ˜x1σ˜x2σ˜xp maps (y,b) to (y,b)*˜(x,a), since the cycles are disjoint.

Example 2.4. Let (Q,*) be a quandle. Consider the trivial 2-cocycle ϕ0:Q×QA defined in Example 1.2. Let x ∈ Q with (*x)=σx1σx2σxp. Suppose that σxj=xj  xj*x    xj*k1x is a cycle of length k. Since ϕ0 is trivial, the order of i=0 k1ϕ0(xj*ix,x) in A is zero. Therefore,

(xj,b)  (xj,b)*˜(x,a)  (xj,b) * ˜ 2(x,a)   (xj,b) * ˜ k1(x,a)=(xj,b)  (xj*x,b)  (xj*2x,b)  (xj*k1,b)

forms a cycle on E(Q,A,ϕ) for a,b∈ A.

Hence, each σ˜xi is the product of such |A| cycles and (*˜(x,a))=σ ˜ x1σ ˜ x2σ ˜ xp consists of p|A| disjoint cycles and these p|A| disjoint cycles are just |A| copies of σxj.

Example 2.5. Let (Q,*) be a finite quandle and A an finite abelian group. Let ϕ:Q×QA be a quandle 2-cocycle with 2-cocycle matrix M=[ϕ(x,y)]|Q|×|Q|(A). Fix xQ and suppose the cycle presentation (*x)=σx1σx2σxp, where σxj=[xjxj*xxj*2xxj*k1x]. Since 2-cocycle matrix and the operation matrix of Q has the same size, here we call x-column of M by the column of the same order as x-column of the operation matrix of Q. Assume that the sum of all entries of x-column of M is zero in A, that is xjQϕ(xj,x)=0. Then, for any aA,

(xj,b)  (xj,b)*˜(x,a)  (xj,b) * ˜ 2(x,a)    (xj,b) * ˜ k1(x,a)

forms a closed cycle on E(Q,A,ϕ) for all b∈ A, because the order of xjQϕ(xj,x)= i=0 |Q|ϕ(x0*ix,x) for some x0∈ Q is zero in A. Therefore,

σ˜xj= bA(xj,b)  (xj,b)* ˜ (x,a)  (xj,b) *˜2(x,a)    (xj,b) *˜k1(x,a)

and (*˜(x,a))=σ ˜ x1σ ˜ x2σ ˜ xp consists of p|A|.

For example, consider the quandle Q(4,1) on {0,1,2,3} with the following operation matrix.

T=0312213030211203

Here, we consider the 0-column and (-*0)=(123).

We give a 2-cocycle matrix M of a quandle 2-cocycle ϕ of Q(4,1) by 2 and the operation matrix of the abelian extension E(Q(4,1),2,ϕ).

M=0110101011000000,(0,0)(3,1)(1,1)(2,0)(0,0)(3,1)(1,1)(2,0)(2,1)(1,0)(3,1)(0,0)(2,1)(1,0)(3,1)(0,0)(3,1)(0,1)(2,0)(1,0)(3,1)(0,1)(2,0)(1,0)(1,0)(2,0)(0,0)(3,0)(1,0)(2,0)(0,0)(3,0)(0,1)(3,0)(1,0)(2,1)(0,1)(3,0)(1,0)(2,1)(2,0)(1,1)(3,0)(0,1)(2,0)(1,1)(3,0)(0,1)(3,0)(0,0)(2,1)(1,1)(3,0)(0,0)(2,1)(1,1)(1,1)(2,1)(0,1)(3,1)(1,1)(2,1)(0,1)(3,1)

One can see that each column vector of M satisfies the sum of values is zero in 2.

The inner automorphism

(*˜(0,0))=(1,0)(2,1)(3,0)(1,1)(2,0)(3,1).

Remark 2.6. The cycle presentation of inner automorphisms of an abelian extension of a quandle can be used to study the inner automorphism group of an abelian extension of a quandle. For the trivial extension shown in Example 2.4, the cycle presentation of inner automorphisms is given as |A| copies of the cycle presentation of the underlying quandle. Indeed, one can see that two elements (x,a),(y,b)E(Q,A,ϕ0) can be in the same cycle if and only if a=b. Therefore, we get the result that the inner automorphism group of the trivial extension of a quandle coincides with the inner automorphism group of the underlying quandle, i.e. InnE(Q,A,ϕ)=InnQ.

For example, we know that the dihedral quandle on 2n is isomorphic to the trivial extension of the dihedral quandle on n(denoted Rn) for odd number n, so that InnR2n=InnRn, n:odd.

However, the inner automorphism group of the abelian extension E(Q(4,1),2,ϕ), described in Example 2.5, is distinct from the inner automorphism group of Q(4,1) even though each inner automorphism has p|A| disjoint cycles. In fact, it is known that InnQ(4,1)=A4 and InnE(Q(4,1),2,ϕ)=SL2(3).

Example 2.7. Finally, we provide an exercise in determining which quandles will be abelian extensions of other quandles by observing the cycle presentations of inner automorphisms.

In [1], the authors introduced sufficient conditions for partitioned tables to be quandle operation matrices. Here, we determine whether some quandle operation matrices introduced in [1] are abelian extensions or not.

  • 1. Let Q be a quandle with the operation matrix T. Consider the block matrix whose four blocks are isomorphic to T up to translation. Obviously, it is the operation matrix for the abelian extension of Q by 2 with the trivial 2-cocycle. In Example, there is the operation matrix for the trivial extension of the dihedral quandle (3,*) by 2 with the trivial 2-cocycle and one can see that its four blocks are isomorphic to the operation matrix of (3,*).

  • 2. Consider the partitioned matrix whose all sub-matrices consist of identity permutations, but one off-diagonal. By , it is a quandle operation matrix, for the non-trivial off-diagonal sub-matrix is a sequence of commutative permutations.

    0000011111112222222003333344444343355555556666666

    If it is an abelian extension of another quandle, we have cycle presentations containing some copies of cycles. However, we see that the matrix above is not an abelian extension of another quandle, as it has a non-trivial permutation (012)(34) that cannot be the product of two copies.

  1. Y. Bae and B. Kim, On sufficient conditions for being finite quandles, J. Knot Theory Ramifications, 28(13)(2019).
    CrossRef
  2. V. G. Bardakov, P. Dey and M. Singh, Automorphism groups of quandles arising from groups, Monatsh. Math., 184(4)(2017), 519-530.
    CrossRef
  3. J. S. Carter, M. Elhamdadi, M. A. Nikiforou and M. Saito, Extensions of quandles and cocycle knot invariants, J. Knot Theory Ramifications, 12(6)(2003), 725-738.
    CrossRef
  4. M. Elhamdadi, J. Macquarrie and R. Restrepo, Automorphism groups of quandles, J. Algebra Appl., 11(1)(2012).
    CrossRef
  5. A. Ferman, T. Nowik and M. Teicher, On the structure and automorphism group of finite Alexander quandles, J. Knot Theory Ramifications, 20(3)(2011), 463-468.
    CrossRef
  6. B. Ho and S. Nelson, Matrices and finite quandles, Homology Homotopy Appl., 7(1)(2005), 197-208.
    CrossRef
  7. X. Hou, Automorphism groups of Alexander quandles, J. Algebra, 344(2011), 373-385.
    CrossRef
  8. G. Murillo, S. Nelson and A. Thompson, Matrices and finite Alexander quandles, J. Knot Theory Ramifications, 16(6)(2007), 769-778.
    CrossRef