Searcharxiv⌕ Search

arXiv subjects

Eon-Kyung Lee

Publications and source records attributed to Eon-Kyung Lee.

18 recordsLinked to original sources

Petal grid diagrams of torus knots

A petal diagram of a knot is a projection with a single multi-crossing such that there are no nested loops. The petal number $p(K)$ of a knot $K$ is the minimum number of loops among all petal diagrams of $K$. Let $T_{n,s}$ denote the $(n,s)$-torus knot for relatively prime integers $2\le n<s$. Recently, Kim, No and Yoo proved that $p(T_{n,s})\le 2s-2\left\lfloor \frac sn\right\rfloor+1$ whenever $s\equiv \pm 1\bmod n$. They conjectured that the inequality holds without the assumption $s\equiv \pm 1\bmod n$. They also showed that $p(T_{n,s})=2s-1$ whenever $2\le n<s<2n$ and $n\equiv 1\bmod s-n$. Their proofs construct petal grid diagrams for those torus knots. In this paper, we prove the conjecture that $p(T_{n,s})\le 2s-2\left\lfloor \frac sn\right\rfloor+1$ holds for any $2\le n<s$. We also show that $p(T_{n,s})=2s-1$ holds for any $2\le n<s<2n$. Our proofs construct petal grid diagrams for any torus knots.

math.GT↗

An upper bound of the minimal asymptotic translation length of right-angled Artin groups on extension graphs

For the right-angled Artin group action on the extension graph, it is known that the minimal asymptotic translation length is bounded above by 2 provided that the defining graph has diameter at least 3. In this paper, we show that the same result holds without any assumption. This is done by exploring some graph theoretic properties of biconnected graphs, i.e. connected graphs whose complement is also connected.

math.GT↗

Acylindricity of the action of right-angled Artin groups on extension graphs

The action of a right-angled Artin group on its extension graph is known to be acylindrical because the cardinality of the so-called $r$-quasi-stabilizer of a pair of distant points is bounded above by a function of $r$. The known upper bound of the cardinality is an exponential function of $r$. In this paper we show that the $r$-quasi-stabilizer is a subset of a cyclic group and its cardinality is bounded above by a linear function of $r$. This is done by exploring lattice theoretic properties of group elements, studying prefixes of powers and extending the uniqueness of quasi-roots from word length to star length. We also improve the known lower bound for the minimal asymptotic translation length of a right angled Artin group on its extension graph.

math.GT↗

Embeddability of right-angled Artin groups on complements of trees

For a finite simplicial graph $Γ$, let $A(Γ)$ denote the right-angled Artin group on $Γ$. Recently Kim and Koberda introduced the extension graph $Γ^e$ for $Γ$, and established the Extension Graph Theorem: for finite simplicial graphs $Γ_1$ and $Γ_2$ if $Γ_1$ embeds into $Γ_2^e$ as an induced subgraph then $A(Γ_1)$ embeds into $A(Γ_2)$. In this article we show that the converse of this theorem does not hold for the case $Γ_1$ is the complement of a tree and for the case $Γ_2$ is the complement of a path graph.

math.GT↗

Noncrossing partitions for periodic braids

An element in Artin's braid group $B_n$ is called periodic if it has a power which lies in the center of $B_n$. The conjugacy problem for periodic braids can be reduced to the following: given a divisor $1\le d<n-1$ of $n-1$ and an element $α$ in the super summit set of $ε^d$, find $γ\in B_n$ such that $γ^{-1}αγ=ε^d$, where $ε=(σ_{n-1}\cdotsσ_1)σ_1$. In this article we characterize the elements in the super summit set of $ε^d$ in the dual Garside structure by studying the combinatorics of noncrossing partitions arising from periodic braids. Our characterization directly provides a conjugating element $γ$. And it determines the size of the super summit set of $ε^d$ by using the zeta polynomial of the noncrossing partition lattice.

math.GT↗

Path lifting properties and embedding between RAAGs

For a finite simplicial graph $Γ$, let $G(Γ)$ denote the right-angled Artin group on the complement graph of $Γ$. In this article, we introduce the notions of "induced path lifting property" and "semi-induced path lifting property" for immersions between graphs, and obtain graph theoretical criteria for the embedability between right-angled Artin groups. We recover the result of S.-h.{} Kim and T.{} Koberda that an arbitrary $G(Γ)$ admits a quasi-isometric group embedding into $G(T)$ for some finite tree $T$. The upper bound on the number of vertices of $T$ is improved from $2^{2^{(m-1)^2}}$ to $m2^{m-1}$, where $m$ is the number of vertices of $Γ$. We also show that the upper bound on the number of vertices of $T$ is at least $2^{m/4}$. Lastly, we show that $G(C_m)$ embeds in $G(P_n)$ for $n\geqslant 2m-2$, where $C_m$ and $P_n$ denote the cycle and path graphs on $m$ and $n$ vertices, respectively.

math.GT↗

Braid groups of imprimitive complex reflection groups

We obtain new presentations for the imprimitive complex reflection groups of type $(de,e,r)$ and their braid groups $B(de,e,r)$ for $d,r \ge 2$. Diagrams for these presentations are proposed. The presentations have much in common with Coxeter presentations of real reflection groups. They are positive and homogeneous, and give rise to quasi-Garside structures. Diagram automorphisms correspond to group automorphisms. The new presentation shows how the braid group $B(de,e,r)$ is a semidirect product of the braid group of affine type $\widetilde A_{r-1}$ and an infinite cyclic group. Elements of $B(de,e,r)$ are visualized as geometric braids on $r+1$ strings whose first string is pure and whose winding number is a multiple of $e$. We classify periodic elements, and show that the roots are unique up to conjugacy and that the braid group $B(de,e,r)$ is strongly translation discrete.

math.GR↗

Unknotting number and genus of 3-braid knots

Let $u(K)$ and $g(K)$ denote the unknotting number and the genus of a knot $K$, respectively. For a 3-braid knot $K$, we show that $u(K)\le g(K)$ holds, and that if $u(K)=g(K)$ then $K$ is either a 2-braid knot, a connected sum of two 2-braid knots, the figure-eight knot, a strongly quasipositive knot or its mirror image.

math.GT↗

Notes on periodic elements of Garside groups

Let $G$ be a Garside group with Garside element $Δ$. An element $g$ in $G$ is said to be \emph{periodic} if some power of $g$ lies in the cyclic group generated by $Δ$. This paper shows the following. (i) The periodicity of an element does not depend on the choice of a particular Garside structure if and only if the center of $G$ is cyclic. (ii) If $g^k=Δ^{ka}$ for some nonzero integer $k$, then $g$ is conjugate to $Δ^a$. (iii) Every finite subgroup of the quotient group $G/<Δ^m>$ is cyclic, where $Δ^m$ is the minimal positive central power of $Δ$.

math.GT↗

Periodic elements in Garside groups

Let $G$ be a Garside group with Garside element $Δ$, and let $Δ^m$ be the minimal positive central power of $Δ$. An element $g\in G$ is said to be 'periodic' if some power of it is a power of $Δ$. In this paper, we study periodic elements in Garside groups and their conjugacy classes. We show that the periodicity of an element does not depend on the choice of a particular Garside structure if and only if the center of $G$ is cyclic; if $g^k=Δ^{ka}$ for some nonzero integer $k$, then $g$ is conjugate to $Δ^a$; every finite subgroup of the quotient group $G/<Δ^m>$ is cyclic. By a classical theorem of Brouwer, Kerékjártó and Eilenberg, an $n$-braid is periodic if and only if it is conjugate to a power of one of two specific roots of $Δ^2$. We generalize this to Garside groups by showing that every periodic element is conjugate to a power of a root of $Δ^m$. We introduce the notions of slimness and precentrality for periodic elements, and show that the super summit set of a slim, precentral periodic element is closed under any partial cycling. For the conjugacy problem, we may assume the slimness without loss of generality. For the Artin groups of type $A_n$, $B_n$, $D_n$, $I_2(e)$ and the braid group of the complex reflection group of type $(e,e,n)$, endowed with the dual Garside structure, we may further assume the precentrality.

math.GT↗

Conjugacy classes of periodic braids

Recently, there have been several progresses for the conjugacy search problem (CSP) in Garside groups, especially in braid groups. All known algorithms for solving this problem use a sort of exhaustive search in a particular finite set such as the super summit set and the ultra summit set. Their complexities are proportional to the size of the finite set, even when there exist very short conjugating elements. However, ultra summit sets are very large in some cases especially for reducible braids and periodic braids. Some possible approaches to resolve this difficulty would be either to use different Garside structures and Garside groups in order to get a sufficiently small ultra summit set, or to develop an algorithm for finding a conjugating element faster than exhaustive search. Using the former method, Birman, González-Meneses and Gebhardt have proposed a polynomial-time algorithm for the CSP for periodic braids. In this paper we study the conjugacy classes of periodic braids under the BKL Garside structure, and show that we can solve the CSP for periodic braids in polynomial time although their ultra summit sets are exponentially large. Our algorithm describes how to connect two periodic braids in the (possibly exponentially large) ultra summit set by applying partial cycling polynomially many times.

math.GT↗

Uniqueness of roots up to conjugacy for some affine and finite type Artin groups

Let $G$ be one of the Artin groups of finite type ${\mathbf B}_n={\mathbf C}_n$, and affine type $\tilde{\mathbf A}_{n-1}$ and $\tilde{\mathbf C}_{n-1}$. In this paper, we show that if $α$ and $β$ are elements of $G$ such that $α^k=β^k$ for some nonzero integer $k$, then $α$ and $β$ are conjugate in $G$. For the Artin group of type $\mathbf A_n$, this was recently proved by J. González-Meneses. In fact, we prove a stronger theorem, from which the above result follows easily by using descriptions of those Artin groups as subgroups of the braid group on $n+1$ strands. Let $P$ be a subset of $\{1,...,n\}$. An $n$-braid is said to be \emph{$P$-pure} if its induced permutation fixes each $i\in P$, and \emph{$P$-straight} if it is $P$-pure and it becomes trivial when we delete all the $i$-th strands for $i\not\in P$. Exploiting the Nielsen-Thurston classification of braids, we show that if $α$ and $β$ are $P$-pure $n$-braids such that $α^k=β^k$ for some nonzero integer $k$, then there exists a $P$-straight $n$-braid $γ$ with $β=γαγ^{-1}$. Moreover, if $1\in P$, the conjugating element $γ$ can be chosen to have the first strand algebraically unlinked with the other strands. Especially in case of $P=\{1,...,n\}$, our result implies the uniqueness of root of pure braids, which was known by V. G. Bardakov and by D. Kim and D. Rolfsen.

math.GT↗

Some power of an element in a Garside group is conjugate to a periodically geodesic element

We show that for each element $g$ of a Garside group, there exists a positive integer $m$ such that $g^m$ is conjugate to a periodically geodesic element $h$, an element with $|h^n|_\D=|n|\cdot|h|_\D$ for all integers $n$, where $|g|_\D$ denotes the shortest word length of $g$ with respect to the set $\D$ of simple elements. We also show that there is a finite-time algorithm that computes, given an element of a Garside group, its stable super summit set.

math.GN↗

Injectivity on the set of conjugacy classes of some monomorphisms between Artin groups

There are well-known monomorphisms between the Artin groups of finite type $\arA_n$, $\arB_n=\arC_n$ and affine type $\tilde \arA_{n-1}$, $\tilde\arC_{n-1}$. The Artin group $A(\arA_n)$ is isomorphic to the $(n+1)$-strand braid group $B_{n+1}$, and the other three Artin groups are isomorphic to some subgroups of $B_{n+1}$. The inclusions between these subgroups yield monomorphisms $A(\arB_n)\to A(\arA_n)$, $A(\tilde \arA_{n-1})\to A(\arB_n)$ and $A(\tilde \arC_{n-1})\to A(\arB_n)$. There are another type of monomorphisms $A(\arB_d)\to A(\arA_{md-1})$, $A(\arB_d)\to A(\arB_{md})$ and $A(\arB_d)\to A(\arA_{md})$ which are induced by isomorphisms between Artin groups of type $\arB$ and centralizers of periodic braids. In this paper, we show that the monomorphisms $A(\arB_d)\to A(\arA_{md-1})$, $A(\arB_d)\to A(\arB_{md})$ and $A(\arB_d)\to A(\arA_{md})$ induce injective functions on the set of conjugacy classes, and that none of the monomorphisms $A(\arB_n)\to A(\arA_n)$, $A(\tilde \arA_{n-1})\to A(\arB_n)$ and $A(\tilde \arC_{n-1})\to A(\arB_n)$ does so.

math.GT↗

Abelian subgroups of Garside groups

In this paper, we show that for every abelian subgroup $H$ of a Garside group, some conjugate $g^{-1}Hg$ consists of ultra summit elements and the centralizer of $H$ is a finite index subgroup of the normalizer of $H$. Combining with the results on translation numbers in Garside groups, we obtain an easy proof of the algebraic flat torus theorem for Garside groups and solve several algorithmic problems concerning abelian subgroups of Garside groups.

math.GT↗

A Garside-theoretic approach to the reducibility problem in braid groups

Let $D_n$ denote the $n$-punctured disk in the complex plane, where the punctures are on the real axis. An $n$-braid $α$ is said to be \emph{reducible} if there exists an essential curve system $\C$ in $D_n$, called a \emph{reduction system} of $α$, such that $α*\C=\C$ where $α*\C$ denotes the action of the braid $α$ on the curve system $\C$. A curve system $\C$ in $D_n$ is said to be \emph{standard} if each of its components is isotopic to a round circle centered at the real axis. In this paper, we study the characteristics of the braids sending a curve system to a standard curve system, and then the characteristics of the conjugacy classes of reducible braids. For an essential curve system $\C$ in $D_n$, we define the \emph{standardizer} of $\C$ as $\St(\C)=\{P\in B_n^+:P*\C{is standard}\}$ and show that $\St(\C)$ is a sublattice of $B_n^+$. In particular, there exists a unique minimal element in $\St(\C)$. Exploiting the minimal elements of standardizers together with canonical reduction systems of reducible braids, we define the outermost component of reducible braids, and then show that, for the reducible braids whose outermost component is simpler than the whole braid (including split braids), each element of its ultra summit set has a standard reduction system. This implies that, for such braids, finding a reduction system is as easy as finding a single element of the ultra summit set.

math.GT↗

Dual presentation and linear basis of the Temperley-Lieb algebras

The braid group $B_n$ maps homomorphically into the Temperley-Lieb algebra $\TL_n$. It was shown by Zinno that the homomorphic images of simple elements arising from the dual presentation of the braid group $B_n$ form a basis for the vector space underlying the Temperley-Lieb algebra $\TL_n$. In this paper, we establish that there is a dual presentation of Temperley-Lieb algebras that corresponds to the dual presentation of braid groups, and then give a simple geometric proof for Zinno's theorem, using the interpretation of simple elements as non-crossing partitions.

math.GR↗