-
The Length of the Longest Sequence of Consecutive FS-double Squares in a word
Authors:
M. Patawar,
K. Kapoor
Abstract:
A square is a concatenation of two identical words, and a word $w$ is said to have a square $yy$ if $w$ can be written as $xyyz$ for some words $x$ and $z$. It is known that the ratio of the number of distinct squares in a word to its length is less than two and any location of a word could begin with at most two rightmost distinct squares. A square whose first location starts with the last occurr…
▽ More
A square is a concatenation of two identical words, and a word $w$ is said to have a square $yy$ if $w$ can be written as $xyyz$ for some words $x$ and $z$. It is known that the ratio of the number of distinct squares in a word to its length is less than two and any location of a word could begin with at most two rightmost distinct squares. A square whose first location starts with the last occurrence of two distinct squares is an FS-double square. We explore and identify the conditions to generate a sequence of locations in a word that starts with FS-double squares. We first find the structure of the smallest word that begins with two consecutive FS-double squares and obtain its properties that enable to extend the sequence of FS-double squares. It is proved that the length of the longest sequence of consecutive FS-double squares in a word of length $n$ is at most $\frac{n}{7}$. We show that the squares in the longest sequence of consecutive FS-double squares are conjugates.
△ Less
Submitted 16 July, 2021; v1 submitted 15 July, 2021;
originally announced July 2021.
-
Turaev Hyperbolicity of Classical and Virtual Knots
Authors:
Colin Adams,
Or Eisenberg,
Jonah Greenberg,
Kabir Kapoor,
Zhen Liang,
Kate O'Connor,
Natalia Pacheco-Tallaj,
Yi Wang
Abstract:
By work of W. Thurston, knots and links in the 3-sphere are known to either be torus links, or to contain an essential torus in their complement, or to be hyperbolic, in which case a unique hyperbolic volume can be calculated for their complement. We employ a construction of Turaev to associate a family of hyperbolic 3-manifolds of finite volume to any classical or virtual link, even if non-hyperb…
▽ More
By work of W. Thurston, knots and links in the 3-sphere are known to either be torus links, or to contain an essential torus in their complement, or to be hyperbolic, in which case a unique hyperbolic volume can be calculated for their complement. We employ a construction of Turaev to associate a family of hyperbolic 3-manifolds of finite volume to any classical or virtual link, even if non-hyperbolic. These are in turn used to define the Turaev volume of a link, which is the minimal volume among all the hyperbolic 3-manifolds associated via this Turaev construction. In the case of a classical link, we can also define the classical Turaev volume, which is the minimal volume among all the hyperbolic 3-manifolds associated via this Turaev construction for the classical projections only. We then investigate these new invariants.
△ Less
Submitted 19 December, 2019;
originally announced December 2019.
-
It's Common Knowledge
Authors:
Matvey Borodin,
Aidan Duncan,
Joshua Guo,
Kunal Kapoor,
Tanya Khovanova,
Anuj Sakarda,
Jerry Tan,
Armaan Tipirneni,
Max Xu,
Kevin Zhao
Abstract:
We discuss some old common knowledge puzzles and introduce a lot of new common knowledge puzzles.
We discuss some old common knowledge puzzles and introduce a lot of new common knowledge puzzles.
△ Less
Submitted 3 September, 2019;
originally announced September 2019.
-
Counting integer points of flow polytopes
Authors:
Kabir Kapoor,
Karola Mészáros,
Linus Setiabrata
Abstract:
The Baldoni--Vergne volume and Ehrhart polynomial formulas for flow polytopes are significant in at least two ways. On one hand, these formulas are in terms of Kostant partition functions, connecting flow polytopes to this classical vector partition function fundamental in representation theory. On the other hand the Ehrhart polynomials can be read off from the volume functions of flow polytopes.…
▽ More
The Baldoni--Vergne volume and Ehrhart polynomial formulas for flow polytopes are significant in at least two ways. On one hand, these formulas are in terms of Kostant partition functions, connecting flow polytopes to this classical vector partition function fundamental in representation theory. On the other hand the Ehrhart polynomials can be read off from the volume functions of flow polytopes. The latter is remarkable since the leading term of the Ehrhart polynomial of an integer polytope is its volume! Baldoni and Vergne proved these formulas via residues. To reveal the geometry of these formulas, the second author and Morales gave a fully geometric proof for the volume formula and a part generating function proof for the Ehrhart polynomial formula. The goal of the present paper is to provide a fully geometric proof for the Ehrhart polynomial formula of flow polytopes.
△ Less
Submitted 29 December, 2020; v1 submitted 13 June, 2019;
originally announced June 2019.
-
TG-Hyperbolicity of Virtual Links
Authors:
Colin Adams,
Or Eisenberg,
Jonah Greenberg,
Kabir Kapoor,
Zhen Liang,
Kate O'Connor,
Natalia Pacheco-Tallaj,
Yi Wang
Abstract:
We extend the theory of hyperbolicity of links in the 3-sphere to tg-hyperbolicity of virtual links, using the fact that the theory of virtual links can be translated into the theory of links living in closed orientable thickened surfaces. When the boundary surfaces are taken to be totally geodesic, we obtain a tg-hyperbolic structure with a unique associated volume. We prove that all virtual alte…
▽ More
We extend the theory of hyperbolicity of links in the 3-sphere to tg-hyperbolicity of virtual links, using the fact that the theory of virtual links can be translated into the theory of links living in closed orientable thickened surfaces. When the boundary surfaces are taken to be totally geodesic, we obtain a tg-hyperbolic structure with a unique associated volume. We prove that all virtual alternating links are tg-hyperbolic. We further extend tg-hyperbolicity to several classes of non-alternating virtual links. We then consider bounds on volumes of virtual links and include a table for volumes of the 116 nontrivial virtual knots of four or fewer crossings, all of which, with the exception of the trefoil knot, turn out to be tg-hyperbolic.
△ Less
Submitted 12 April, 2019;
originally announced April 2019.
-
Ins-Robust Primitive Words
Authors:
Amit Kumar Srivastava,
Kalpesh Kapoor
Abstract:
Let Q be the set of primitive words over a finite alphabet with at least two symbols. We characterize a class of primitive words, Q_I, referred to as ins-robust primitive words, which remain primitive on insertion of any letter from the alphabet and present some properties that characterizes words in the set Q_I. It is shown that the language Q_I is dense. We prove that the language of primitive w…
▽ More
Let Q be the set of primitive words over a finite alphabet with at least two symbols. We characterize a class of primitive words, Q_I, referred to as ins-robust primitive words, which remain primitive on insertion of any letter from the alphabet and present some properties that characterizes words in the set Q_I. It is shown that the language Q_I is dense. We prove that the language of primitive words that are not ins-robust is not context-free. We also present a linear time algorithm to recognize ins-robust primitive words and give a lower bound on the number of n-length ins-robust primitive words.
△ Less
Submitted 3 August, 2017; v1 submitted 4 July, 2017;
originally announced July 2017.
