Enumeration of planar Tangles

DOI10.1007/S12044-020-00575-7MaRDI QIDQ2197116zbMATH OpenOpenAlexFDO

Authors Douglas A. Torrance

Publication date 4 September 2020

Published in Proceedings of the Indian Academy of Sciences. Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1906.01541

zbMATH Keywords

dual graphgrowth constantpolyominotangle

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Polyominoes (05B50) Enumeration in graph theory (05C30)

Abstract: A planar Tangle is a smooth simple closed curve piecewise defined by quadrants of circles with constant curvature. We can enumerate Tangles by counting their dual graphs, which consist of a certain family of polysticks. The number of Tangles with a given length or area grows exponentially, and we show the existence of their growth constants by comparing Tangles to two families of polyominoes.

Recommendations

• scientific article; zbMATH DE number 7359764
• Tangles and degenerate tangles
• Enumeration of Algebraic Tangles with Applications to Theta-curves and Handcuff Graphs
• On the counting of colored tangles
• Tangled thrackles

Cites work

• A new transfer-matrix algorithm for exact enumerations: self-avoiding polygons on the square lattice
• An algorithm for finding a fundamental set of cycles of a graph
• Cell Growth Problems
• Counting polyominoes: yet another attack
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Punctured polygons and polyominoes on the square lattice
• The mathematics of various entertaining subjects. Volume 2. Research in games, graphs, counting, and complexity. With a foreword by Ron Graham

Cited in

(5)

• Counting tanglegrams with species
• Enumeration in torus arrangements
• scientific article; zbMATH DE number 2059941 (Why is no real title available?)
• tanglenum
• scientific article; zbMATH DE number 7359764 (Why is no real title available?)

Describes a project that uses

Uses Software

• NetworkX
• OEIS
• Python

This page was built for publication: Enumeration of planar Tangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2197116)