Kauffman's clock lattice as a graph of perfect matchings: a formula for its height (Q470959): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / review text | |||
Summary: We give an algorithmic computation for the height of Kauffman's clock lattice obtained from a knot diagram with two adjacent regions starred and without crossing information specified. We show that this lattice is more familiarly the graph~of perfect matchings of a bipartite graph~obtained from the knot diagram by overlaying the two dual Tait graphs~of the knot diagram. Furthermore we prove structural properties of the bipartite graph in general. This setting also makes evident applications to Chebyshev or harmonic knots, whose related bipartite graph is the popular grid graph, and to discrete Morse functions. | |||
Property / review text: Summary: We give an algorithmic computation for the height of Kauffman's clock lattice obtained from a knot diagram with two adjacent regions starred and without crossing information specified. We show that this lattice is more familiarly the graph~of perfect matchings of a bipartite graph~obtained from the knot diagram by overlaying the two dual Tait graphs~of the knot diagram. Furthermore we prove structural properties of the bipartite graph in general. This setting also makes evident applications to Chebyshev or harmonic knots, whose related bipartite graph is the popular grid graph, and to discrete Morse functions. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 57M25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 57M15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C70 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C90 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6369277 / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: OEIS / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1211.2558 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A reduced set of moves on one-vertex ribbon graphs coming from links / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The absolute order of a permutation representation of a Coxeter group / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discrete Morse theory on graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discrete Morse functions from lexicographic orders / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A combinatorial spanning tree model for knot Floer homology / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Karoubi envelope and Lee's degeneration of Khovanov homology / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: LISSAJOUS KNOTS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sampling Lissajous and Fourier Knots / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spanning trees and Khovanov homology / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On discrete Morse functions and combinatorial decompositions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A DETERMINANT FORMULA FOR THE JONES POLYNOMIAL OF PRETZEL KNOTS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A twisted dimer model for knots / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4829661 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Jones polynomial and graphs on surfaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5315023 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discrete Morse Functions from Fourier Transforms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A user's guide to discrete Morse theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3108649 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2998311 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Morse complex of a line arrangement / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The duality conjecture in formal knot theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A spanning tree model for the Heegaard Floer homology of a branched double-cover / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graphs of non-crossing perfect matchings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3615944 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Seifert graphs of a link diagram and its parallels / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A REMARK ON ROBERTS' TOTALLY TWISTED KHOVANOV HOMOLOGY / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3840297 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3322863 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Tutte polynomial for signed graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lectures on Dimers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Trees and matchings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: ON POLYNOMIAL TORUS KNOTS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Chebyshev diagrams for two-bridge knots / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: CHEBYSHEV KNOTS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discrete Morse theory for free chain complexes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: There are infinitely many Lissajous knots / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4935991 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4367595 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3880849 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matching theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: (Discrete) Morse theory on configuration spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Heegaard Floer homology and alternating knots / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On n-extendable graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Totally twisted Khovanov homology / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A spanning tree expansion of the Jones polynomial / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A SPANNING TREE MODEL FOR KHOVANOV HOMOLOGY / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3593657 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Plane elementary bipartite graphs / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 07:41, 9 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Kauffman's clock lattice as a graph of perfect matchings: a formula for its height |
scientific article |
Statements
Kauffman's clock lattice as a graph of perfect matchings: a formula for its height (English)
0 references
13 November 2014
0 references
Summary: We give an algorithmic computation for the height of Kauffman's clock lattice obtained from a knot diagram with two adjacent regions starred and without crossing information specified. We show that this lattice is more familiarly the graph~of perfect matchings of a bipartite graph~obtained from the knot diagram by overlaying the two dual Tait graphs~of the knot diagram. Furthermore we prove structural properties of the bipartite graph in general. This setting also makes evident applications to Chebyshev or harmonic knots, whose related bipartite graph is the popular grid graph, and to discrete Morse functions.
0 references
0 references