Geodesic
A characterization of plane Gauss paragraphs
Ars Mathematica Contemporanea, Tome 12 (2017) no. 1, pp. 31-36.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

Gauss first studied representations of self-intersecting curves in the plane using only lists of their crossings in the sequence as they occur when traversing a curve, i.e., representations using Gauss words. The characterisation of words that are Gauss words has been elusive for a long time, and only in recent decades have some good characterizations been established. Together with these, the interest in Gauss paragraphs, i.e., representations of sets of curves by sets of words listing their sequences of crossings, has came to light, and we are unaware of a (good) characterization of abstract sets of words that are Gauss paragraphs. We establish such a characterization and we show that characterizing Gauss paragraphs is algorithmically equivalent to characterizing Gauss words, as there exists a word W that can be obtained from a set of words P in linear time, such that P is a Gauss paragraph if and only if W is a Gauss word.
DOI : 10.26493/1855-3974.844.66f
Keywords: Gauss words, Gauss codes, Gauss paragraphs, good characterization 
@article{10_26493_1855_3974_844_66f,
     author = {Dan Archdeacon and Drago Bokal and Tanja Gologranc},
     title = {A characterization of plane {Gauss} paragraphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {31--36},
     publisher = {mathdoc},
     volume = {12},
     number = {1},
     year = {2017},
     doi = {10.26493/1855-3974.844.66f},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.844.66f/}
}
TY  - JOUR
AU  - Dan Archdeacon
AU  - Drago Bokal
AU  - Tanja Gologranc
TI  - A characterization of plane Gauss paragraphs
JO  - Ars Mathematica Contemporanea
PY  - 2017
SP  - 31
EP  - 36
VL  - 12
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.844.66f/
DO  - 10.26493/1855-3974.844.66f
LA  - en
ID  - 10_26493_1855_3974_844_66f
ER  - 
%0 Journal Article
%A Dan Archdeacon
%A Drago Bokal
%A Tanja Gologranc
%T A characterization of plane Gauss paragraphs
%J Ars Mathematica Contemporanea
%D 2017
%P 31-36
%V 12
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.844.66f/
%R 10.26493/1855-3974.844.66f
%G en
%F 10_26493_1855_3974_844_66f
Dan Archdeacon; Drago Bokal; Tanja Gologranc. A characterization of plane Gauss paragraphs. Ars Mathematica Contemporanea, Tome 12 (2017) no. 1, pp. 31-36. doi : 10.26493/1855-3974.844.66f. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.844.66f/

Cité par Sources :