Computing Chebyshev knot diagrams

Abstract : A Chebyshev curve $\mathcal{C}(a,b,c,\phi)$ has a parametrization of the form $ x(t)=T_a(t)$; \ $y(t)=T_b(t)$; $z(t)= T_c(t + \phi)$, where $a,b,c$ are integers, $T_n(t)$ is the Chebyshev polynomial of degree $n$ and $\phi \in \mathbb{R}$. When $\mathcal{C}(a,b,c,\phi)$ is nonsingular, it defines a polynomial knot. We determine all possible knot diagrams when $\phi$ varies. Let $a,b,c$ be integers, $a$ is odd, $(a,b)=1$, we show that one can list all possible knots $\mathcal{C}(a,b,c,\phi)$ in $\tilde{\mathcal{O}}(n^2)$ bit operations, with $n=abc$.
Type de document :
Article dans une revue
Journal of Symbolic Computation, Elsevier, 2018, 86, pp.21. 〈10.1016/j.jsc.2017.04.001〉
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01232181
Contributeur : Fabrice Rouillier <>
Soumis le : vendredi 12 mai 2017 - 10:51:43
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : dimanche 13 août 2017 - 12:27:50

Fichiers

kprt_noels3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

UPMC | INRIA | USPC | IMJ

Citation

Pierre-Vincent Koseleff, Daniel Pecker, Fabrice Rouillier, Cuong Tran. Computing Chebyshev knot diagrams. Journal of Symbolic Computation, Elsevier, 2018, 86, pp.21. 〈10.1016/j.jsc.2017.04.001〉. 〈hal-01232181v2〉

Partager

Métriques

Consultations de la notice

219

Téléchargements de fichiers

53