arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Alexander Leaf

2 paper(s) by this author · All BibTeX
2018-05-10 v2
The Kashaev Equation and Related Recurrences
Published in SIGMA 15 (2019), 012, 64 pages • View PublicationBIB
The hexahedron recurrence was introduced by R. Kenyon and R. Pemantle in the study of the double-dimer model in statistical mechanics. It describes a relationship among certain minors of a square matrix. This recurrence is closely related to the Kashaev equation, which has its roots in the Ising model and in the study of relations among principal minors of a symmetric matrix. Certain solutions of the hexahedron recurrence restrict to solutions of the Kashaev equation. We characterize the solutions of the Kashaev equation that can be obtained by such a restriction. This characterization leads to new results about principal minors of symmetric matrices. We describe and study other recurrences whose behavior is similar to that of the Kashaev equation and hexahedron recurrence. These include equations that appear in the study of s-holomorphicity, as well as other recurrences which, like the hexahedron recurrence, can be related to cluster algebras.
2010-08-18 v4
Minimal Diagrams of Free Knots
Published in Journal of Knot Theory and Its Ramifications Vol. 23, No. 06 (2014) • View PublicationBIB
Manturov recently introduced the idea of a free knot, i.e. an equivalence class of virtual knots where equivalence is generated by crossing change and virtualization moves. He showed that if a free knot diagram is associated to a graph that is irreducibly odd, then it is minimal with respect to the number of classical crossings. Not all minimal diagrams of free knots are associated to irreducibly odd graphs, however. We introduce a family of free knot diagrams that arise from certain permutations that are minimal but not irreducibly odd.