A note on lattice knots

Sasha Anan'in,Alexandre Grishkov,Dmitrii Korshunov

2024-09-17

Abstract:The aim of this note is to share the observation that the set of elementary operations of Turing on lattice knots can be reduced to just one type of simple local switches.

Geometric Topology,Combinatorics

What problem does this paper attempt to address?

Some simple bijections involving lattice walks and ballot sequences

Marc A. A. Van Leeuwen

DOI: https://doi.org/10.48550/arXiv.1010.4847

2010-10-23

Abstract:In this note we observe that a bijection related to Littelmann's root operators (for type $A_1$) transparently explains the well known enumeration by length of walks on $\N$ (left factors of Dyck paths), as well as some other enumerative coincidences. We indicate a relation with bijective solutions of Bertrand's ballot problem: those can be mechanically transformed into bijective proofs of the mentioned enumeration formula.

Combinatorics
Lattice structure on bounded homomorphisms between topological lattice rings

Omid Zabeti

DOI: https://doi.org/10.48550/arXiv.1811.11672

2018-11-28

Functional Analysis

Abstract:Suppose $X$ is a locally solid lattice ring. It is known that there are three classes of bounded group homomorphisms on $X$ whose topological structures make them again topological rings. In this note, we consider lattice structure on them; more precisely, we show that, under some mild assumptions, they are locally solid lattice rings.
Stick index of knots and links in the cubic lattice

Colin Adams,Michelle Chu,Thomas Crawford,Stephanie Jensen Kyler Siegel,Liyang Zhang

DOI: https://doi.org/10.1142/S0218216511009935

2012-05-24

Abstract:The cubic lattice stick index of a knot type is the least number of sticks necessary to construct the knot type in the 3-dimensional cubic lattice. We present the cubic lattice stick index of various knots and links, including all (p,p+1)-torus knots, and show how composing and taking satellites can be used to obtain the cubic lattice stick index for a relatively large infinite class of knots. Additionally, we present several bounds relating cubic lattice stick index to other known invariants.

Geometric Topology
A remark on s-torsion pairs and on the lattice of Dyck paths

Baptiste Rognerud

2024-10-24

Abstract:There are three classical lattices on the Catalan numbers: the Tamari lattice, the lattice of noncrossing partitions and the lattice of Dyck paths. The first is known to be isomorphic to the lattice of torsion classes of the path algebra of an equioriented quiver of type $A$ and the second is known to be isomorphic to its lattice of wide subcategories. Inspired by the notion of s-torsion classes of Adachi, Enomoto and Tsukamoto, in this short note we interpret the lattice of Dyck paths as a lattice of subcategories.

Combinatorics,Representation Theory
A Note on the Knaster–Tarski Fixpoint Theorem

Huang Mengqiao,Fu Yuxi

DOI: https://doi.org/10.1007/s00012-020-00676-4

2020-01-01

Algebra Universalis

Abstract:This note shows that several statements about fixpoints in order theory are equivalent to Knaster–Tarski Fixpoint Theorem for complete lattices. All proofs have been done in Zermelo–Fraenkel set theory without the Axiom of Choice.
Equivalence of lattice operators and graph matrices

Jun Yumoto,Tatsuhiro Misumi

2024-01-17

Abstract:We explore the relationship between lattice field theory and graph theory, placing special emphasis on the interplay between Dirac and scalar lattice operators and matrices within the realm of spectral graph theory. Beyond delving into fundamental concepts of spectral graph theory, such as adjacency and Laplacian matrices, we introduce a novel matrix named as "anti-symmetrized adjacency matrix", specifically tailored for cycle digraphs ($T^1$ lattice) and simple directed paths ($B^1$ lattice). The nontrivial relation between graph theory matrices and lattice operators shows that the graph Laplacian matrix mirrors the lattice scalar operator and the Wilson term in lattice fermions, while the anti-symmetrized adjacency matrix, along with its extensions to higher dimensions, are equivalent to naive lattice Dirac operators. Building upon these connections, we provide rigorous proofs for two key assertions: (i) The count of zero-modes in a free lattice scalar operator coincides with the zeroth Betti number of the underlying graph (lattice). (ii) The maximum count of Dirac zero-modes in a free lattice fermion operator is equivalent to the cumulative sum of all Betti numbers when the $D$-dimensional graph results from a cartesian product of cycle digraphs ($T^1$ lattice) and simple directed paths ($B^1$ lattice).

High Energy Physics - Lattice,High Energy Physics - Theory,Mathematical Physics
Lattice Problems and Their Reductions(Russian)

V. S. Usatyuk,V.S. Usatyuk

DOI: https://doi.org/10.48550/arXiv.1010.2368

2010-10-12

Cryptography and Security

Abstract:This article presets a review of lattice problems. Paper contains the main eighteen problems with their reductions and referents to his cryptography application. As an example of reduction, we detail analyze connection between SVP and CVP. Moreover, we give an Ajtai theorem and demonstrate its role in lattice based cryptography.
On Free Knots and Links

Vassily Olegovich Manturov

DOI: https://doi.org/10.48550/arXiv.0902.0127

2009-02-01

Abstract:Both classical and virtual knots arise as formal Gauss diagrams modulo some abstract moves corresponding to Reidemeister moves. If we forget about both over/under crossings structure and writhe numbers of knots modulo the same Reidemeister moves, we get a dramatic simplification of virtual knots, which kills all classical knots. However, many virtual knots survive after this simplification. We construct invariants of these objects and present their applications to minimality problems of virtual knots as well as some questions related to graph-links. One can easily generalize these results for the orientable case and apply them for solving non-invertibility problems. The main idea behind these invariants is some geometrical construction which reduces the general equivalence to the equivalence only modulo Reidemeister - 2 move.

Geometric Topology
A Note on Counting Lattice Points in Bounded Domains

J. LaChapelle

2023-10-18

Abstract:Zeros and poles of $k$-tuple zeta functions, that are defined here implicitly, enable localization onto prime-power $k$-tuples in pair-wise coprime $k$-lattices $\mathfrak{N}_k$. As such, the set of all $\mathfrak{N}_k$ along with their associated zeta functions encode the positive natural numbers $\mathbb{N}_{>1}$. Consequently, counting points of $\mathbb{Z}_{\geq0}$ can be implemented in $\{\mathfrak{N}_k\}$. Exploiting this observation, we derive explicit formulae for counting prime-power $k$-tuples and use them to count lattice points in well-behaved bounded regions in $\mathbb{R}^2$. In particular, we count the lattice points contained in the circle $S^1$. The counting readily extends to well-behaved bounded regions in $\mathbb{R}^n$.

Number Theory
A NOTE ON LATTICES OF QUOTIENTS OF COMPLETE BOOLEAN ALGEBRAS

王习娟,贺伟

2009-01-01

Journal of Mathematics

Abstract:In this paper, we consider the complete lattice Q(L) of all quotients of a complete Boolean algebra L. We show that Q(L) is a complete Boolean algebra for a complete Boolean algebra L by establishing an isomorphism between the set Q′(L) of all q-sets of L and Q(L). Some characterizations of the quotients of a complete Boolean algebra L and some properties of the category of complete Boolean algebras are obtained.
Links with small lattice stick numbers

Kyungpyo Hong,Sungjong No,Seungsang Oh

DOI: https://doi.org/10.1088/1751-8113/47/15/155202

2014-02-07

Abstract:Knots and links have been considered to be useful models for structural analysis of molecular chains such as DNA and proteins. One quantity that we are interested on molecular links is the minimum number of monomers necessary to realize them. In this paper we consider every link in the cubic lattice. Lattice stick number $s_L(L)$ of a link $L$ is defined to be the minimal number of sticks required to construct a polygonal representation of the link in the cubic lattice. Huh and Oh found all knots whose lattice stick numbers are at most 14. They proved that only the trefoil knot $3_1$ and the figure-8 knot $4_1$ have lattice stick numbers 12 and 14, respectively. In this paper we find all links with more than one component whose lattice stick numbers are at most 14. Indeed we prove combinatorically that $s_L(2^2_1)=8$, $s_L(2^2_1 \sharp 2^2_1)=s_L(6^3_2)=s_L(6^3_3)=12$, $s_L(4^2_1)=13$, $s_L(5^2_1)=14$ and any other non-split links have stick numbers at least 15.

Geometric Topology
Operadic actions on long knots and 2-string links

Etienne Batelier,Julien Ducoulombier

DOI: https://doi.org/10.2140/agt.2023.23.833

2024-07-27

Abstract:In the present work, we realize the space of 2-string links $\mathcal{L}$ as a free algebra over a colored operad denoted $\mathcal{SCL}$ (for "Swiss-Cheese for links"). This result extends works of Burke and Koytcheff about the quotient of $\mathcal{L}$ by its center and is compatible with Budney's freeness theorem for long knots. From an algebraic point of view, our main result refines Blaire, Burke and Koytcheff's theorem on the monoid of isotopy classes of string links. Topologically, it expresses the homotopy type of the isotopy class of a 2-string link in terms of the homotopy types of the classes of its prime factors.

Algebraic Topology,Geometric Topology
Generating Lattice Non-invertible Symmetries

Weiguang Cao,Linhao Li,Masahito Yamazaki

2024-06-19

Abstract:Lattice non-invertible symmetries have rich fusion structures and play important roles in understanding various exotic topological phases. In this paper, we explore methods to generate new lattice non-invertible transformations/symmetries from a given non-invertible seed transformation/symmetry. The new lattice non-invertible symmetry is constructed by composing the seed transformations on different sites or sandwiching a unitary transformation between the transformations on the same sites. In addition to known non-invertible symmetries with fusion algebras of Tambara-Yamagami $\mathbb Z_N\times\mathbb Z_N$ type, we obtain a new non-invertible symmetry in models with $\mathbb Z_N$ dipole symmetries. We name the latter the dipole Kramers-Wannier symmetry because it arises from gauging the dipole symmetry. We further study the dipole Kramers-Wannier symmetry in depth, including its topological defect, its anomaly and its associated generalized Kennedy-Tasaki transformation.

Strongly Correlated Electrons,High Energy Physics - Theory
Concordances of sums of alternating torus knots and their mirrors to $L$-space knots

Dan Guyer,Thomas Sachen

2024-02-20

Abstract:Continuing the work of Zemke, Livingston and Allen, we consider when linear combinations of torus knots are concordant to $L$-space knots. We begin by proving Allen's conjecture for alternating torus knots. That is, we prove that a linear combination of alternating torus knots is concordant to an $L$-space knot if and only if the connected sum is a single torus knot. Then we establish a necessary condition for when a linear combination of torus knots is concordant to an $L$-space knot.

Geometric Topology,Algebraic Topology
A new invariant of lattice polytopes

Winfried Bruns,Takayuki Hibi

DOI: https://doi.org/10.7146/math.scand.a-143486

2024-05-29

MATHEMATICA SCANDINAVICA

Abstract:The maximal degree of monomials belonging to the unique minimal system of monomial generators of the canonical module of the toric ring defined by a lattice polytope will be studied. It is shown that if possesses an interior lattice point, then the maximal degree is at most , and that this bound is the best possible in general.

mathematics
A Toolbox for Linear Optics in a 1D Lattice via Minimal Control

Enrico Compagno,Leonardo Banchi,Sougato Bose

DOI: https://doi.org/10.48550/arXiv.1407.8501

2014-07-31

Quantum Physics

Abstract:Tight binding lattices offer a unique platform in which particles may be either static or mobile depending on the potential barrier between the sites. How to harness this mobility in a many-site lattice for useful operations is still an open question. We show how effective linear optics-like operations between arbitrary lattice sites can be implemented by a minimal local control which introduces a local impurity in the middle of the lattice. In particular we show how striking is the difference of the two possible correlations with and without the impurity. Our scheme enables the observation of the Hong-Ou-Mandel effect between distant wells without moving them next to each other with, e.g., tweezers. Moreover, we show that a tunable Mach-Zehnder interferometer is implemented adding a step-like potential, and we prove the robustness of our linear optics scheme to inter-particle interactions.
Lattice stick number of spatial graphs

Hyungkee Yoo,Chaeryn Lee,Seungsang Oh

DOI: https://doi.org/10.48550/arXiv.1806.09720

2018-06-26

Abstract:The lattice stick number of knots is defined to be the minimal number of straight sticks in the cubic lattice required to construct a lattice stick presentation of the knot. We similarly define the lattice stick number $s_{L}(G)$ of spatial graphs $G$ with vertices of degree at most six (necessary for embedding into the cubic lattice), and present an upper bound in terms of the crossing number $c(G)$ $$ s_{L}(G) \leq 3c(G)+6e-4v-2s+3b+k, $$ where $G$ has $e$ edges, $v$ vertices, $s$ cut-components, $b$ bouquet cut-components, and $k$ knot components.

Geometric Topology
Invariants of knot diagrams

Joel Hass,Tahl Nowik

DOI: https://doi.org/10.1007/s00208-008-0224-5

2008-04-01

Mathematische Annalen

Abstract:We construct a new order 1 invariant for knot diagrams. We use it to determine the minimal number of Reidemeister moves needed to pass between certain pairs of knot diagrams.

mathematics
Counting in Lattice Orbits

Alex Kontorovich,Christopher Lutsko

2024-01-15

Abstract:Given a discrete lattice, $\Gamma < \text{SL}_m(\mathbb{R})$, and a base point $o\in \mathbb{R}^m$, let $N_\Gamma(T)$ denote the number of points in the orbit $o\cdot \Gamma$ whose (Euclidean) length is bounded by a growing parameter, $T$. We demonstrate an abstract spectral method capable of obtaining strong asymptotic estimates for $N_\Gamma(T)$ without relying on the meromorphic continuation of higher rank Langlands Eisenstein series.

Number Theory

A note on lattice knots

Some simple bijections involving lattice walks and ballot sequences

Lattice structure on bounded homomorphisms between topological lattice rings

Stick index of knots and links in the cubic lattice

A remark on s-torsion pairs and on the lattice of Dyck paths

A Note on the Knaster–Tarski Fixpoint Theorem

Equivalence of lattice operators and graph matrices

Lattice Problems and Their Reductions(Russian)

On Free Knots and Links

A Note on Counting Lattice Points in Bounded Domains

A NOTE ON LATTICES OF QUOTIENTS OF COMPLETE BOOLEAN ALGEBRAS

Links with small lattice stick numbers

Operadic actions on long knots and 2-string links

Generating Lattice Non-invertible Symmetries

Concordances of sums of alternating torus knots and their mirrors to $L$-space knots

A new invariant of lattice polytopes

A Toolbox for Linear Optics in a 1D Lattice via Minimal Control

Lattice stick number of spatial graphs

Invariants of knot diagrams

Counting in Lattice Orbits