-
Colouring normal quadrangulations of projective spaces
Authors:
Tomáš Kaiser,
On-Hei Solomon Lo,
Atsuhiro Nakamoto,
Yuta Nozaki,
Kenta Ozeki
Abstract:
Youngs proved that every non-bipartite quadrangulation of the projective plane $\mathbb{R}\mathrm{P}^2$ is 4-chromatic. Kaiser and Stehlík [J. Combin. Theory Ser. B 113 (2015), 1-17] generalised the notion of a quadrangulation to higher dimensions and extended Youngs' theorem by proving that every non-bipartite quadrangulation of the $d$-dimensional projective space $\mathbb{R}\mathrm{P}^d$ with…
▽ More
Youngs proved that every non-bipartite quadrangulation of the projective plane $\mathbb{R}\mathrm{P}^2$ is 4-chromatic. Kaiser and Stehlík [J. Combin. Theory Ser. B 113 (2015), 1-17] generalised the notion of a quadrangulation to higher dimensions and extended Youngs' theorem by proving that every non-bipartite quadrangulation of the $d$-dimensional projective space $\mathbb{R}\mathrm{P}^d$ with $d \geq 2$ has chromatic number at least $d+2$. On the other hand, Hachimori et al. [European. J. Combin. 125 (2025), 104089] defined another kind of high-dimensional quadrangulation, called a normal quadrangulation. They proved that if a non-bipartite normal quadrangulation $G$ of $\mathbb{R}\mathrm{P}^d$ with any $d \geq 2$ satisfies a certain geometric condition, then $G$ is $4$-chromatic, and asked whether the geometric condition can be removed from the result. In this paper, we give a negative solution to their problem for the case $d=3$, proving that there exist 3-dimensional normal quadrangulations of $\mathbb{R}\mathrm{P}^3$ whose chromatic number is arbitrarily large. Moreover, we prove that no normal quadrangulation of $\mathbb{R}\mathrm{P}^d$ with any $d \geq 2$ has chromatic number $3$.
△ Less
Submitted 29 March, 2025;
originally announced March 2025.
-
Homotopy types of Hom complexes of graph homomorphisms whose codomains are square-free
Authors:
Soichiro Fujii,
Kei Kimura,
Yuta Nozaki
Abstract:
Given finite simple graphs $G$ and $H$, the Hom complex $\mathrm{Hom}(G,H)$ is a polyhedral complex having the graph homomorphisms $G\to H$ as the vertices. We determine the homotopy type of each connected component of $\mathrm{Hom}(G,H)$ when $H$ is square-free, meaning that it does not contain the $4$-cycle graph $C_4$ as a subgraph. Specifically, for a connected $G$ and a square-free $H$, we sh…
▽ More
Given finite simple graphs $G$ and $H$, the Hom complex $\mathrm{Hom}(G,H)$ is a polyhedral complex having the graph homomorphisms $G\to H$ as the vertices. We determine the homotopy type of each connected component of $\mathrm{Hom}(G,H)$ when $H$ is square-free, meaning that it does not contain the $4$-cycle graph $C_4$ as a subgraph. Specifically, for a connected $G$ and a square-free $H$, we show that each connected component of $\mathrm{Hom}(G,H)$ is homotopy equivalent to a wedge sum of circles. We further show that, given any graph homomorphism $f\colon G\to H$ to a square-free $H$, one can determine the homotopy type of the connected component of $\mathrm{Hom}(G,H)$ containing $f$ algorithmically.
△ Less
Submitted 25 December, 2024;
originally announced December 2024.
-
Homotopy classification of knotted defects in bounded domains
Authors:
Yuta Nozaki,
David Palmer,
Yuya Koda
Abstract:
Nozaki et.~al.\ gave a homotopy classification of the knotted defects of ordered media in three-dimensional space by considering continuous maps from complements of spatial graphs to the order parameter space modulo a certain equivalence relation. We extend their result by giving a classification scheme for ordered media in handlebodies, where defects are allowed to reach the boundary. Through mon…
▽ More
Nozaki et.~al.\ gave a homotopy classification of the knotted defects of ordered media in three-dimensional space by considering continuous maps from complements of spatial graphs to the order parameter space modulo a certain equivalence relation. We extend their result by giving a classification scheme for ordered media in handlebodies, where defects are allowed to reach the boundary. Through monodromies around meridional loops, global defects are described in terms of planar diagrams whose edges are colored by elements of the fundamental group of the order parameter space. We exhibit examples of this classification in octahedral frame fields and biaxial nematic liquid crystals.
△ Less
Submitted 6 November, 2024;
originally announced November 2024.
-
Torsion elements in the associated graded of the $Y$-filtration of the monoid of homology cylinders
Authors:
Yuta Nozaki,
Masatoshi Sato,
Masaaki Suzuki
Abstract:
Clasper surgery induces the $Y$-filtration $\{Y_n\mathcal{IC}\}_n$ over the monoid of homology cylinders, which serves as a $3$-dimensional analogue of the lower central series of the Torelli group of a surface. In this paper, we investigate the torsion submodules of the associated graded modules of these filtrations. To detect torsion elements, we introduce a homomorphism on…
▽ More
Clasper surgery induces the $Y$-filtration $\{Y_n\mathcal{IC}\}_n$ over the monoid of homology cylinders, which serves as a $3$-dimensional analogue of the lower central series of the Torelli group of a surface. In this paper, we investigate the torsion submodules of the associated graded modules of these filtrations. To detect torsion elements, we introduce a homomorphism on $Y_n\mathcal{IC}/Y_{n+1}$ induced by the degree $n+2$ part of the LMO functor. Additionally, we provide a formula that computes this homomorphism under clasper surgery, and use it to demonstrate that every non-trivial torsion element in $Y_6\mathcal{IC}/Y_7$ has order $3$.
△ Less
Submitted 13 May, 2025; v1 submitted 13 October, 2024;
originally announced October 2024.
-
Homotopy types of Hom complexes of graph homomorphisms whose codomains are cycles
Authors:
Soichiro Fujii,
Yuni Iwamasa,
Kei Kimura,
Yuta Nozaki,
Akira Suzuki
Abstract:
For simple graphs $G$ and $H$, the Hom complex $\mathrm{Hom}(G,H)$ is a polyhedral complex whose vertices are the graph homomorphisms $G\to H$ and whose edges connect the pairs of homomorphisms which differ in a single vertex of $G$. Hom complexes play an important role in an algebro-topological approach to the graph coloring problem. It is known that $\mathrm{Hom}(G,H)$ is homotopy equivalent to…
▽ More
For simple graphs $G$ and $H$, the Hom complex $\mathrm{Hom}(G,H)$ is a polyhedral complex whose vertices are the graph homomorphisms $G\to H$ and whose edges connect the pairs of homomorphisms which differ in a single vertex of $G$. Hom complexes play an important role in an algebro-topological approach to the graph coloring problem. It is known that $\mathrm{Hom}(G,H)$ is homotopy equivalent to a disjoint union of points and circles when both $G$ and $H$ are cycles. We generalize this known result by showing that the same holds whenever $G$ is connected and $H$ is a cycle. To this end, we explicitly construct the universal cover of each connected component of $\mathrm{Hom}(G,H)$ and prove that it is contractible. Additionally, we provide a simple criterion to determine whether the connected component containing a given homomorphism is homotopy equivalent to a point or circle.
△ Less
Submitted 8 June, 2025; v1 submitted 8 August, 2024;
originally announced August 2024.
-
On determinant of checkerboard colorable virtual knots
Authors:
Tomoaki Hatano,
Yuta Nozaki
Abstract:
For classical knots, it is well known that their determinants mod $8$ are classified by the Arf invariant. Boden and Karimi introduced a determinant of checkerboard colorable virtual knots. We prove that their determinant mod $8$ is classified by the coefficient of $z^2$ in the ascending polynomial which is an extension of the Conway polynomial for classical knots.
For classical knots, it is well known that their determinants mod $8$ are classified by the Arf invariant. Boden and Karimi introduced a determinant of checkerboard colorable virtual knots. We prove that their determinant mod $8$ is classified by the coefficient of $z^2$ in the ascending polynomial which is an extension of the Conway polynomial for classical knots.
△ Less
Submitted 3 August, 2024;
originally announced August 2024.
-
On the genera of symmetric unions of knots
Authors:
Michel Boileau,
Teruaki Kitano,
Yuta Nozaki
Abstract:
In the study of ribbon knots, Lamm introduced symmetric unions inspired by earlier work of Kinoshita and Terasaka. We show an identity between the twisted Alexander polynomials of a symmetric union and its partial knot. As a corollary, we obtain an inequality concerning their genera. It is known that there exists an epimorphism between their knot groups, and thus our inequality provides a positive…
▽ More
In the study of ribbon knots, Lamm introduced symmetric unions inspired by earlier work of Kinoshita and Terasaka. We show an identity between the twisted Alexander polynomials of a symmetric union and its partial knot. As a corollary, we obtain an inequality concerning their genera. It is known that there exists an epimorphism between their knot groups, and thus our inequality provides a positive answer to an old problem of Jonathan Simon in this case. Our formula also offers a useful condition to constrain possible symmetric union presentations of a given ribbon knot. It is an open question whether every ribbon knot is a symmetric union.
△ Less
Submitted 8 June, 2025; v1 submitted 13 July, 2024;
originally announced July 2024.
-
Reconfiguration and Enumeration of Optimal Cyclic Ladder Lotteries
Authors:
Yuta Nozaki,
Kunihiro Wasa,
Katsuhisa Yamanaka
Abstract:
A ladder lottery, known as ``Amidakuji'' in Japan, is a common way to decide an assignment at random. In this paper, we investigate reconfiguration and enumeration problems of cyclic ladder lotteries. First, when a permutation $π$ and an optimal displacement vector $\mathbf{x}$ are given, we investigate the reconfiguration and enumeration problems of the ``optimal'' cyclic ladder lotteries of $π$…
▽ More
A ladder lottery, known as ``Amidakuji'' in Japan, is a common way to decide an assignment at random. In this paper, we investigate reconfiguration and enumeration problems of cyclic ladder lotteries. First, when a permutation $π$ and an optimal displacement vector $\mathbf{x}$ are given, we investigate the reconfiguration and enumeration problems of the ``optimal'' cyclic ladder lotteries of $π$ and $\mathbf{x}$. Next, for a give permutation $π$ we consider reconfiguration and enumeration problems of the optimal displacement vectors of $π$.
△ Less
Submitted 25 May, 2024;
originally announced May 2024.
-
Homotopy classification of knotted defects in ordered media
Authors:
Yuta Nozaki,
Tamás Kálmán,
Masakazu Teragaito,
Yuya Koda
Abstract:
We give a homotopy classification of the global defects in ordered media, and explain it via the example of biaxial nematic liquid crystals, i.e., systems where the order parameter space is the quotient of the $3$-sphere $S^3$ by the quaternion group $Q$. As our mathematical model we consider continuous maps from complements of spatial graphs to the space $S^3/Q$ modulo a certain equivalence relat…
▽ More
We give a homotopy classification of the global defects in ordered media, and explain it via the example of biaxial nematic liquid crystals, i.e., systems where the order parameter space is the quotient of the $3$-sphere $S^3$ by the quaternion group $Q$. As our mathematical model we consider continuous maps from complements of spatial graphs to the space $S^3/Q$ modulo a certain equivalence relation, and find that the equivalence classes are enumerated by the six subgroups of $Q$. Through monodromy around meridional loops, the edges of our spatial graphs are marked by conjugacy classes of $Q$; once we pass to planar diagrams, these labels can be refined to elements of $Q$ associated to each arc. The same classification scheme applies not only in the case of $Q$ but also to arbitrary groups.
△ Less
Submitted 2 August, 2024; v1 submitted 25 February, 2024;
originally announced February 2024.
-
Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra
Authors:
Takehiro Ito,
Naonori Kakimura,
Naoyuki Kamiyama,
Yusuke Kobayashi,
Shun-ichi Maezawa,
Yuta Nozaki,
Yoshio Okamoto
Abstract:
We prove that the computation of a combinatorial shortest path between two vertices of a graph associahedron, introduced by Carr and Devadoss, is NP-hard. This resolves an open problem raised by Cardinal. A graph associahedron is a generalization of the well-known associahedron. The associahedron is obtained as the graph associahedron of a path. It is a tantalizing and important open problem in th…
▽ More
We prove that the computation of a combinatorial shortest path between two vertices of a graph associahedron, introduced by Carr and Devadoss, is NP-hard. This resolves an open problem raised by Cardinal. A graph associahedron is a generalization of the well-known associahedron. The associahedron is obtained as the graph associahedron of a path. It is a tantalizing and important open problem in theoretical computer science whether the computation of a combinatorial shortest path between two vertices of the associahedron can be done in polynomial time, which is identical to the computation of the flip distance between two triangulations of a convex polygon, and the rotation distance between two rooted binary trees. Our result shows that a certain generalized approach to tackling this open problem is not promising. As a corollary of our theorem, we prove that the computation of a combinatorial shortest path between two vertices of a polymatroid base polytope cannot be done in polynomial time unless P = NP. Since a combinatorial shortest path on the matroid base polytope can be computed in polynomial time, our result reveals an unexpected contrast between matroids and polymatroids.
△ Less
Submitted 28 April, 2023;
originally announced April 2023.
-
Reconfiguration of colorings in triangulations of the sphere
Authors:
Takehiro Ito,
Yuni Iwamasa,
Yusuke Kobayashi,
Shun-ichi Maezawa,
Yuta Nozaki,
Yoshio Okamoto,
Kenta Ozeki
Abstract:
In 1973, Fisk proved that any $4$-coloring of a $3$-colorable triangulation of the $2$-sphere can be obtained from any $3$-coloring by a sequence of Kempe-changes. On the other hand, in the case where we are only allowed to recolor a single vertex in each step, which is a special case of a Kempe-change, there exists a $4$-coloring that cannot be obtained from any $3$-coloring. In this paper, we pr…
▽ More
In 1973, Fisk proved that any $4$-coloring of a $3$-colorable triangulation of the $2$-sphere can be obtained from any $3$-coloring by a sequence of Kempe-changes. On the other hand, in the case where we are only allowed to recolor a single vertex in each step, which is a special case of a Kempe-change, there exists a $4$-coloring that cannot be obtained from any $3$-coloring. In this paper, we present a characterization of a $4$-coloring of a $3$-colorable triangulation of the $2$-sphere that can be obtained from a $3$-coloring by a sequence of recoloring operations at single vertices, and a criterion for a $3$-colorable triangulation of the $2$-sphere that all $4$-colorings can be obtained from a $3$-coloring by such a sequence. Moreover, our first result can be generalized to a high-dimensional case, in which ``$4$-coloring,'' ``$3$-colorable,'' and ``$2$-sphere'' above are replaced with ``$k$-coloring,'' ``$(k-1)$-colorable,'' and ``$(k-2)$-sphere'' for $k \geq 4$, respectively. In addition, we show that the problem of deciding whether, for given two $(k+1)$-colorings, one can be obtained from the other by such a sequence is PSPACE-complete for any fixed $k \geq 4$. Our results above can be rephrased as new results on the computational problems named {\sc $k$-Recoloring} and {\sc Connectedness of $k$-Coloring Reconfiguration Graph}, which are fundamental problems in the field of combinatorial reconfiguration.
△ Less
Submitted 31 October, 2022;
originally announced October 2022.
-
Rerouting Planar Curves and Disjoint Paths
Authors:
Takehiro Ito,
Yuni Iwamasa,
Naonori Kakimura,
Yusuke Kobayashi,
Shun-ichi Maezawa,
Yuta Nozaki,
Yoshio Okamoto,
Kenta Ozeki
Abstract:
In this paper, we consider a transformation of $k$ disjoint paths in a graph. For a graph and a pair of $k$ disjoint paths $\mathcal{P}$ and $\mathcal{Q}$ connecting the same set of terminal pairs, we aim to determine whether $\mathcal{P}$ can be transformed to $\mathcal{Q}$ by repeatedly replacing one path with another path so that the intermediates are also $k$ disjoint paths. The problem is cal…
▽ More
In this paper, we consider a transformation of $k$ disjoint paths in a graph. For a graph and a pair of $k$ disjoint paths $\mathcal{P}$ and $\mathcal{Q}$ connecting the same set of terminal pairs, we aim to determine whether $\mathcal{P}$ can be transformed to $\mathcal{Q}$ by repeatedly replacing one path with another path so that the intermediates are also $k$ disjoint paths. The problem is called Disjoint Paths Reconfiguration. We first show that Disjoint Paths Reconfiguration is PSPACE-complete even when $k=2$. On the other hand, we prove that, when the graph is embedded on a plane and all paths in $\mathcal{P}$ and $\mathcal{Q}$ connect the boundaries of two faces, Disjoint Paths Reconfiguration can be solved in polynomial time. The algorithm is based on a topological characterization for rerouting curves on a plane using the algebraic intersection number. We also consider a transformation of disjoint $s$-$t$ paths as a variant. We show that the disjoint $s$-$t$ paths reconfiguration problem in planar graphs can be determined in polynomial time, while the problem is PSPACE-complete in general.
△ Less
Submitted 21 October, 2022;
originally announced October 2022.
-
On Reachable Assignments under Dichotomous Preferences
Authors:
Takehiro Ito,
Naonori Kakimura,
Naoyuki Kamiyama,
Yusuke Kobayashi,
Yuta Nozaki,
Yoshio Okamoto,
Kenta Ozeki
Abstract:
We consider the problem of determining whether a target item assignment can be reached from an initial item assignment by a sequence of pairwise exchanges of items between agents. In particular, we consider the situation where each agent has a dichotomous preference over the items, that is, each agent evaluates each item as acceptable or unacceptable. Furthermore, we assume that communication betw…
▽ More
We consider the problem of determining whether a target item assignment can be reached from an initial item assignment by a sequence of pairwise exchanges of items between agents. In particular, we consider the situation where each agent has a dichotomous preference over the items, that is, each agent evaluates each item as acceptable or unacceptable. Furthermore, we assume that communication between agents is limited, and the relationship is represented by an undirected graph. Then, a pair of agents can exchange their items only if they are connected by an edge and the involved items are acceptable. We prove that this problem is PSPACE-complete even when the communication graph is complete (that is, every pair of agents can exchange their items), and this problem can be solved in polynomial time if an input graph is a tree.
△ Less
Submitted 21 September, 2022;
originally announced September 2022.
-
Reforming an Envy-Free Matching
Authors:
Takehiro Ito,
Yuni Iwamasa,
Naonori Kakimura,
Naoyuki Kamiyama,
Yusuke Kobayashi,
Yuta Nozaki,
Yoshio Okamoto,
Kenta Ozeki
Abstract:
We consider the problem of reforming an envy-free matching when each agent is assigned a single item. Given an envy-free matching, we consider an operation to exchange the item of an agent with an unassigned item preferred by the agent that results in another envy-free matching. We repeat this operation as long as we can. We prove that the resulting envy-free matching is uniquely determined up to…
▽ More
We consider the problem of reforming an envy-free matching when each agent is assigned a single item. Given an envy-free matching, we consider an operation to exchange the item of an agent with an unassigned item preferred by the agent that results in another envy-free matching. We repeat this operation as long as we can. We prove that the resulting envy-free matching is uniquely determined up to the choice of an initial envy-free matching, and can be found in polynomial time. We call the resulting matching a reformist envy-free matching, and then we study a shortest sequence to obtain the reformist envy-free matching from an initial envy-free matching. We prove that a shortest sequence is computationally hard to obtain even when each agent accepts at most four items and each item is accepted by at most three agents. On the other hand, we give polynomial-time algorithms when each agent accepts at most three items or each item is accepted by at most two agents. Inapproximability and fixed-parameter (in)tractability are also discussed.
△ Less
Submitted 6 July, 2022;
originally announced July 2022.
-
A non-commutative Reidemeister-Turaev torsion of homology cylinders
Authors:
Yuta Nozaki,
Masatoshi Sato,
Masaaki Suzuki
Abstract:
We compute the Reidemeister-Turaev torsion of homology cylinders which takes values in the $K_1$-group of the $I$-adic completion of the group ring $\mathbb{Q}π_1Σ_{g,1}$, and prove that its reduction to $\widehat{\mathbb{Q}π_1Σ_{g,1}}/\hat{I}^{d+1}$ is a finite-type invariant of degree $d$. We also show that the $1$-loop part of the LMO homomorphism and the Enomoto-Satoh trace can be recovered fr…
▽ More
We compute the Reidemeister-Turaev torsion of homology cylinders which takes values in the $K_1$-group of the $I$-adic completion of the group ring $\mathbb{Q}π_1Σ_{g,1}$, and prove that its reduction to $\widehat{\mathbb{Q}π_1Σ_{g,1}}/\hat{I}^{d+1}$ is a finite-type invariant of degree $d$. We also show that the $1$-loop part of the LMO homomorphism and the Enomoto-Satoh trace can be recovered from the leading term of our torsion.
△ Less
Submitted 17 June, 2023; v1 submitted 26 June, 2022;
originally announced June 2022.
-
An algebraic property of Reidemeister torsion
Authors:
Teruaki Kitano,
Yuta Nozaki
Abstract:
For a 3-manifold $M$ and an acyclic $\mathit{SL}(2,\mathbb{C})$-representation $ρ$ of its fundamental group, the $\mathit{SL}(2,\mathbb{C})$-Reidemeister torsion $τ_ρ(M) \in \mathbb{C}^\times$ is defined. If there are only finitely many conjugacy classes of irreducible representations, then the Reidemeister torsions are known to be algebraic numbers. Furthermore, we prove that the Reidemeister tor…
▽ More
For a 3-manifold $M$ and an acyclic $\mathit{SL}(2,\mathbb{C})$-representation $ρ$ of its fundamental group, the $\mathit{SL}(2,\mathbb{C})$-Reidemeister torsion $τ_ρ(M) \in \mathbb{C}^\times$ is defined. If there are only finitely many conjugacy classes of irreducible representations, then the Reidemeister torsions are known to be algebraic numbers. Furthermore, we prove that the Reidemeister torsions are not only algebraic numbers but also algebraic integers for most Seifert fibered spaces and infinitely many hyperbolic 3-manifolds. Also, for a knot exterior $E(K)$, we discuss the behavior of $τ_ρ(E(K))$ when the restriction of $ρ$ to the boundary torus is fixed.
△ Less
Submitted 11 July, 2022; v1 submitted 4 January, 2022;
originally announced January 2022.
-
Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams
Authors:
Takehiro Ito,
Yuni Iwamasa,
Naonori Kakimura,
Naoyuki Kamiyama,
Yusuke Kobayashi,
Shun-ichi Maezawa,
Yuta Nozaki,
Yoshio Okamoto,
Kenta Ozeki
Abstract:
We initiate the study of $k$-edge-connected orientations of undirected graphs through edge flips for $k \geq 2$. We prove that in every orientation of an undirected $2k$-edge-connected graph, there exists a sequence of edges such that flipping their directions one by one does not decrease the edge-connectivity, and the final orientation is $k$-edge-connected. This yields an ``edge-flip based'' new…
▽ More
We initiate the study of $k$-edge-connected orientations of undirected graphs through edge flips for $k \geq 2$. We prove that in every orientation of an undirected $2k$-edge-connected graph, there exists a sequence of edges such that flipping their directions one by one does not decrease the edge-connectivity, and the final orientation is $k$-edge-connected. This yields an ``edge-flip based'' new proof of Nash-Williams' theorem: an undirected graph $G$ has a $k$-edge-connected orientation if and only if $G$ is $2k$-edge-connected. As another consequence of the theorem, we prove that the edge-flip graph of $k$-edge-connected orientations of an undirected graph $G$ is connected if $G$ is $(2k+2)$-edge-connected. This has been known to be true only when $k=1$.
△ Less
Submitted 22 October, 2021;
originally announced October 2021.
-
On the kernel of the surgery map restricted to the 1-loop part
Authors:
Yuta Nozaki,
Masatoshi Sato,
Masaaki Suzuki
Abstract:
Every homology cylinder is obtained from Jacobi diagrams by clasper surgery. The surgery map $\mathfrak{s} \colon \mathcal{A}_n^c \to Y_n\mathcal{IC}_{g,1}/Y_{n+1}$ is surjective for $n \geq 2$, and its kernel is closely related to the symmetry of Jacobi diagrams. We determine the kernel of $\mathfrak{s}$ restricted to the 1-loop part after taking a certain quotient of the target. Also, we introdu…
▽ More
Every homology cylinder is obtained from Jacobi diagrams by clasper surgery. The surgery map $\mathfrak{s} \colon \mathcal{A}_n^c \to Y_n\mathcal{IC}_{g,1}/Y_{n+1}$ is surjective for $n \geq 2$, and its kernel is closely related to the symmetry of Jacobi diagrams. We determine the kernel of $\mathfrak{s}$ restricted to the 1-loop part after taking a certain quotient of the target. Also, we introduce refined versions of the AS and STU relations among claspers and study the abelian group $Y_n\mathcal{IC}_{g,1}/Y_{n+2}$ for $n \geq 2$.
△ Less
Submitted 4 January, 2022; v1 submitted 11 March, 2021;
originally announced March 2021.
-
Abelian quotients of the $Y$-filtration on the homology cylinders via the LMO functor
Authors:
Yuta Nozaki,
Masatoshi Sato,
Masaaki Suzuki
Abstract:
We construct a series of homomorphisms from the $Y$-filtration on the monoid of homology cylinders to torsion modules via the mod $\mathbb{Z}$ reduction of the LMO functor. The restriction of our homomorphism to the lower central series of the Torelli group does not factor through Morita's refinement of the Johnson homomorphism. We use it to show that the abelianization of the Johnson kernel of a…
▽ More
We construct a series of homomorphisms from the $Y$-filtration on the monoid of homology cylinders to torsion modules via the mod $\mathbb{Z}$ reduction of the LMO functor. The restriction of our homomorphism to the lower central series of the Torelli group does not factor through Morita's refinement of the Johnson homomorphism. We use it to show that the abelianization of the Johnson kernel of a closed surface has torsion elements. We also determine the third graded quotient $Y_3\mathcal{IC}_{g,1}/Y_4$ of the $Y$-filtration.
△ Less
Submitted 21 September, 2020; v1 submitted 27 January, 2020;
originally announced January 2020.
-
Filtered instanton Floer homology and the homology cobordism group
Authors:
Yuta Nozaki,
Kouki Sato,
Masaki Taniguchi
Abstract:
For any $s \in [-\infty, 0] $ and oriented homology 3-sphere $Y$, we introduce a homology cobordism invariant $r_s(Y)\in (0,\infty]$. The values $\{r_s(Y)\}$ are included in the critical values of the $SU(2)$-Chern-Simons functional of $Y$, and we show a negative definite cobordism inequality and a connected sum formula for $r_s$. As applications, we obtain several new results on the homology cobo…
▽ More
For any $s \in [-\infty, 0] $ and oriented homology 3-sphere $Y$, we introduce a homology cobordism invariant $r_s(Y)\in (0,\infty]$. The values $\{r_s(Y)\}$ are included in the critical values of the $SU(2)$-Chern-Simons functional of $Y$, and we show a negative definite cobordism inequality and a connected sum formula for $r_s$. As applications, we obtain several new results on the homology cobordism group. First, we give infinitely many homology 3-spheres which cannot bound any definite 4-manifold. Next, we show that if the 1-surgery of $S^3$ along a knot has the Frøyshov invariant negative, then all positive $1/n$-surgeries along the knot are linearly independent in the homology cobordism group. In another direction, we use $\{r_s\}$ to define a filtration on the homology cobordism group which is parametrized by $[0,\infty]$. Moreover, we compute an approximate value of $r_s$ for the hyperbolic 3-manifold obtained by $1/2$-surgery along the mirror of the knot $5_2$.
△ Less
Submitted 26 January, 2022; v1 submitted 10 May, 2019;
originally announced May 2019.
-
Finiteness of the image of the Reidemeister torsion of a splice
Authors:
Teruaki Kitano,
Yuta Nozaki
Abstract:
The set $\mathit{RT}(M)$ of values of the $\mathit{SL}(2,\mathbb{C})$-Reidemeister torsion of a 3-manifold $M$ can be both finite and infinite. We prove that $\mathit{RT}(M)$ is a finite set if $M$ is the splice of two certain knots in the 3-sphere. The proof is based on an observation on the character varieties and $A$-polynomials of knots.
The set $\mathit{RT}(M)$ of values of the $\mathit{SL}(2,\mathbb{C})$-Reidemeister torsion of a 3-manifold $M$ can be both finite and infinite. We prove that $\mathit{RT}(M)$ is a finite set if $M$ is the splice of two certain knots in the 3-sphere. The proof is based on an observation on the character varieties and $A$-polynomials of knots.
△ Less
Submitted 28 May, 2020; v1 submitted 4 April, 2019;
originally announced April 2019.
-
Every lens space contains a genus one homologically fibered knot
Authors:
Yuta Nozaki
Abstract:
We prove that every lens space contains a genus one homologically fibered knot, which is contrast to the fact that some lens spaces contain no genus one fibered knot. In the proof, the Chebotarev density theorem and binary quadratic forms in number theory play a key role. We also discuss the Alexander polynomial of homologically fibered knots.
We prove that every lens space contains a genus one homologically fibered knot, which is contrast to the fact that some lens spaces contain no genus one fibered knot. In the proof, the Chebotarev density theorem and binary quadratic forms in number theory play a key role. We also discuss the Alexander polynomial of homologically fibered knots.
△ Less
Submitted 17 January, 2019; v1 submitted 9 February, 2017;
originally announced February 2017.
-
An explicit relation between knot groups in lens spaces and those in $S^3$
Authors:
Yuta Nozaki
Abstract:
For a cyclic covering map $(Σ,K) \to (Σ',K')$ between two pairs of a 3-manifold and a knot each, we describe the fundamental group $π_1(Σ\setminus K)$ in terms of $π_1(Σ' \setminus K')$. As a consequence, we give an alternative proof for the fact that certain knots in $S^3$ cannot be represented as the preimage of any knot in a lens space, which is related to free periods of knots. In our proofs,…
▽ More
For a cyclic covering map $(Σ,K) \to (Σ',K')$ between two pairs of a 3-manifold and a knot each, we describe the fundamental group $π_1(Σ\setminus K)$ in terms of $π_1(Σ' \setminus K')$. As a consequence, we give an alternative proof for the fact that certain knots in $S^3$ cannot be represented as the preimage of any knot in a lens space, which is related to free periods of knots. In our proofs, the subgroup of a group $G$ generated by the commutators and the $p$th power of each element of $G$ plays a key role.
△ Less
Submitted 17 January, 2019; v1 submitted 18 February, 2016;
originally announced February 2016.
-
An extension of the LMO functor
Authors:
Yuta Nozaki
Abstract:
Cheptea, Habiro and Massuyeau constructed the LMO functor, which is defined on a certain category of cobordisms between two surfaces with at most one boundary component. In this paper, we extend the LMO functor to the case of any number of boundary components, and our functor reflects relations among the parts corresponding to the genera and boundary components of surfaces. We also discuss a relat…
▽ More
Cheptea, Habiro and Massuyeau constructed the LMO functor, which is defined on a certain category of cobordisms between two surfaces with at most one boundary component. In this paper, we extend the LMO functor to the case of any number of boundary components, and our functor reflects relations among the parts corresponding to the genera and boundary components of surfaces. We also discuss a relationship with finite-type invariants and Milnor invariants.
△ Less
Submitted 16 March, 2016; v1 submitted 11 May, 2015;
originally announced May 2015.
