11 research outputs found

    Counting racks of order n

    Full text link
    A rack on [n][n] can be thought of as a set of maps (fx)x∈[n](f_x)_{x \in [n]}, where each fxf_x is a permutation of [n][n] such that f(x)fy=fy−1fxfyf_{(x)f_y} = f_y^{-1}f_xf_y for all xx and yy. In 2013, Blackburn showed that the number of isomorphism classes of racks on [n][n] is at least 2(1/4−o(1))n22^{(1/4 - o(1))n^2} and at most 2(c+o(1))n22^{(c + o(1))n^2}, where c≈1.557c \approx 1.557; in this paper we improve the upper bound to 2(1/4+o(1))n22^{(1/4 + o(1))n^2}, matching the lower bound. The proof involves considering racks as loopless, edge-coloured directed multigraphs on [n][n], where we have an edge of colour yy between xx and zz if and only if (x)fy=z(x)f_y = z, and applying various combinatorial tools.Comment: Minor edits. 21 pages; 1 figur

    Links with finite n-quandles

    Get PDF
    We prove a conjecture of Przytycki which asserts that the n-quandle of a link L in the 3-sphere is finite if and only if the fundamental group of the n-fold cyclic branched cover of the 3-sphere, branched over L, is finite

    Enumeration of set-theoretic solutions to the Yang-Baxter equation

    Full text link
    We use Constraint Satisfaction methods to enumerate and construct set-theoretic solutions to the Yang-Baxter equation of small size. We show that there are 321931 involutive solutions of size nine, 4895272 involutive solutions of size ten and 422449480 non-involutive solution of size eight. Our method is then used to enumerate non-involutive biquandles.Comment: 11 pages, 8 table

    Enumeration of set-theoretic solutions to the Yang-Baxter equation

    Get PDF
    Funding: The second author is partially supported by PICT 2018-3511 and is also a Junior Associate of the ICTP. The third author acknowledges support of NYU-ECNU Institute of Mathematical Sciences at NYU–Shanghai and he is supported in part by PICT 2016-2481 and UBACyT 20020170100256BA.We use Constraint Satisfaction methods to enumerate and construct set-theoretic solutions to the Yang-Baxter equation of small size. We show that there are 321931 involutive solutions of size nine, 4895272 involutive solutions of size ten and 422449480 non-involutive solution of size eight. Our method is then used to enumerate non-involutive biquandles.PostprintPeer reviewe
    corecore