On computational complexity of plane curve invariants

• Main Authors: Tao, Biaoshuai, Duzhin, Fedor
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2015
• Subjects: DRNTU::Science::Mathematics::Analysis
• Online Access: https://hdl.handle.net/10356/107188; http://hdl.handle.net/10220/25396; http://analytic-combinatorics.org/index.php/ojac/article/view/P2
• Institution: Nanyang Technological University

The theory of generic smooth closed plane curves initiated by Vladimir Arnold is a beautiful fusion of topology, combinatorics, and analysis. The theory remains fairly undeveloped. We review existing methods to describe generic smooth closed plane curves combinatorially, introduce a new one, and giv...