Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Journal of Combinato...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Journal of Combinatorial Theory Series A
Article
License: Elsevier Non-Commercial
Data sources: UnpayWall
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Journal of Combinatorial Theory Series A
Article . 1989
License: Elsevier Non-Commercial
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
Journal of Combinatorial Theory Series A
Article . 1989 . Peer-reviewed
License: Elsevier Non-Commercial
Data sources: Crossref
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article
Data sources: zbMATH Open
versions View all 4 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Wire bending

Authors: France, Michel Mendès; Shallit, J.O;
Abstract

The 2-dimensional dragon curves obtained from paper-folding sequences have been studied in several papers [see \textit{Davis} and \textit{Knuth}, J. Recreat. Math. 3, 61-81 and 133-149 (1970); \textit{F. M. Dekking}, \textit{M. Mendès France} and \textit{A. J. van der Poorten}, Math. Intell. 4, 130- 138, 173-195 (1985; Zbl 0493.10001, Zbl 0493.10002); \textit{M. Mendès France} and \textit{A. J. van der Poorten}, Bull. Austr. Math. Soc. 24, 123- 131 (1981; Zbl 0451.10018)]. In the first of these papers, Davis and Knuth ask whether there are 3-D ``dragon curves'' which have both aesthetic and interesting properties. The paper under review gives an answer to this question by studying the sequences obtained from bending wires. The authors study these sequences from the point of view of binary expansion of integers, of finite automata and of continued fractions. One very surprising result is that the curves traced out in 3-D are very often bounded curves, which is in sharp contrast to the 2-D case where the curves are not self-intersecting. Let us finally say that the related ``handkerchief-folding'' sequences, and the ``p-paperfolding'' sequences have been recently studied, respectively, by \textit{O. Salon} [Sémin. Théor. Nombres, Univ. Bordeaux I 1986/1987, Exp. No.4 (1987; Zbl 0653.10049)] and by \textit{D. Razafy Andriamampianina} [Ann. Fac. Sci. Toulouse (to appear); see the following preview Zbl 0663.10057)], and that the paper-folding regular polygons [see for instance \textit{J. Froemke} and \textit{J. W. Grossman}, Am. Math. Mon. 95, No.4, 289-307 (1988; Zbl 0651.10002)] seem to have no relationship with the above sequences.

Keywords

Continued fractions, Sequences and sets, continued fractions, finite automata, dragon curves, Theoretical Computer Science, Computational Theory and Mathematics, Grammars and rewriting systems, paper-folding sequences, Discrete Mathematics and Combinatorics, binary expansion, Elementary number theory, wire-bending

  • BIP!
    Impact byBIP!
    citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    22
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
citations
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
22
Average
Top 10%
Average
hybrid
Related to Research communities