English
Related papers

Related papers: A direct encoding of Stoimenow's matchings as asce…

200 papers

We investigate permutations in terms of their cycle structure and descent set. To do this, we generalize the classical bijection of Gessel and Reutenauer to deal with permutations that have some ascending and some descending blocks. We then…

Combinatorics · Mathematics 2009-09-01 Jacob Steinhardt

The $\Upsilon$ invariant is a concordance invariant defined by using knot Floer homology. F\"{o}ldv\'{a}ri gives a combinatorial restructure of it using grid homology. We extend the combinatorial $\Upsilon$ invariant for balanced spatial…

Geometric Topology · Mathematics 2024-06-10 Hajime Kubota

We initiate the study of classical knots through the homotopy class of the n-th evaluation map of the knot, which is the induced map on the compactified n-point configuration space. Sending a knot to its n-th evaluation map realizes the…

Geometric Topology · Mathematics 2007-05-23 Ryan Budney , James Conant , Kevin P. Scannell , Dev Sinha

Persistent homology is a method for computing the topological features present in a given data. Recently, there has been much interest in the integration of persistent homology as a computational step in neural networks or deep learning. In…

Machine Learning · Computer Science 2020-11-17 Padraig Corcoran , Bailin Deng

Ascent sequences are those consisting of non-negative integers in which the size of each letter is restricted by the number of ascents preceding it and have been shown to be equinumerous with the (2+2)-free posets of the same size.…

Combinatorics · Mathematics 2014-03-28 David Callan , Toufik Mansour , Mark Shattuck

The goal of this paper is to develop an estimate for the entropy of random long-range correlated symbolic sequences with elements belonging to a finite alphabet. As a plausible model, we use the high-order additive stationary ergodic Markov…

Information Theory · Computer Science 2014-12-12 S. S. Melnik , O. V. Usatenko

The conventional topological description given by the fundamental group of nematic order parameter does not adequately explain the entangled defect line structures that have been observed in nematic colloids. We introduce a new topological…

Soft Condensed Matter · Physics 2011-05-09 Simon Čopar , Slobodan Žumer

In this note, we consider the problem of finding a step-by-step transformation between two longest increasing subsequences in a sequence, namely Longest Increasing Subsequence Reconfiguration. We give a polynomial-time algorithm for…

Data Structures and Algorithms · Computer Science 2023-10-03 Yuuki Aoike , Masashi Kiyomi , Yasuaki Kobayashi , Yota Otachi

We provide a translation between Chekanov's combinatorial theory for invariants of Legendrian knots in the standard contact R^3 and a relative version of Eliashberg and Hofer's Contact Homology. We use this translation to transport the idea…

Symplectic Geometry · Mathematics 2007-05-23 John B. Etnyre , Lenhard L. Ng , Joshua M. Sabloff

Knotoids are open ended knot diagrams regarded up to Reidemeister moves and isotopies. The notion is introduced by V.~Turaev in 2012. Two most important numeric characteristics of a knotoid are the crossing number and the height. The latter…

Geometric Topology · Mathematics 2020-09-08 Philipp Korablev , Vladimir Tarkaev

We study generalizations of finite-type knot invariants obtained by replacing the crossing change in the Vassiliev skein relation by some other local move, analyzing in detail the band-pass and doubled-delta moves. Using braid-theoretic…

Geometric Topology · Mathematics 2009-01-14 James Conant , Jacob Mostovoy , Ted Stanford

Generalized Zeckendorf decompositions are expansions of integers as sums of elements of solutions to recurrence relations. The simplest cases are base-$b$ expansions, and the standard Zeckendorf decomposition uses the Fibonacci sequence.…

Probability · Mathematics 2016-05-17 Iddo Ben-Ari , Steven J. Miller

This book is a detailed introduction to the theory of finite type (Vassiliev) knot invariants, with a stress on its combinatorial aspects. It is intended to serve both as a textbook for readers with no or little background in this area, and…

Geometric Topology · Mathematics 2012-06-12 S. Chmutov , S. Duzhin , J. Mostovoy

The unknotting number $u$ and the genus $g$ of braid positive knots are equal, as shown by Rudolph. We prove the stronger statement that any positive braid diagram of a genus $g$ knot contains $g$ crossings, such that changing them produces…

Geometric Topology · Mathematics 2026-02-10 Marc Kegel , Lukas Lewark , Naageswaran Manikandan , Filip Misev , Leo Mousseau , Marithania Silvero

Given a knot, we ask how its Khovanov and Khovanov-Rozansky homologies change under the operation of introducing twists in a pair of strands. We obtain long exact sequences in homology and further algebraic structure which is then used to…

Geometric Topology · Mathematics 2014-08-01 Andrew Lobb

A polynomial is presented that models a topological knot in a unique manner. It distinguishes all types of knots including the orientation and has a group theory interpretation. The topologies may be labeled via a number, which upon a base…

General Physics · Physics 2007-05-23 Gordon Chalmers

We create a framework for studying symmetric chain decompositions of families of finite posets based on the geometry of polytopes. Our framework unifies almost all known results regarding symmetric chain decompositions of the Young posets…

Combinatorics · Mathematics 2017-06-07 Stefan David , Hunter Spink , Marius Tiba

This survey explores knot polynomials and their categorification, culminating in the homological invariants of knots. We begin with an overview of classical knot polynomials, progressing towards the superpolynomial and its role in unifying…

Geometric Topology · Mathematics 2025-06-13 Shivrat Sachdeva

We construct a spectral sequence relating the Khovanov homology of a strongly invertible knot to the annular Khovanov homologies of the two natural quotient knots. Using this spectral sequence, we re-prove that Khovanov homology…

Geometric Topology · Mathematics 2025-07-08 Robert Lipshitz , Sucharit Sarkar

A new descent set statistic on involutions, defined geometrically via their interpretation as matchings, is introduced in this paper, and shown to be equi-distributed with the standard one. This concept is then applied to construct explicit…

Combinatorics · Mathematics 2023-01-03 Ron M. Adin , Yuval Roichman