COUNTING PROBLEMS IN GENERALIZED PAPER FOLDING SEQUENCES

• Journal title : Honam Mathematical Journal
• Volume 34, Issue 3,  2012, pp.423-438
• Publisher : The Honam Mathematical Society
• DOI : 10.5831/HMJ.2012.34.3.423
Title & Authors
COUNTING PROBLEMS IN GENERALIZED PAPER FOLDING SEQUENCES
Yun, Jung-Hee; Hahm, Nahm-Woo;

Abstract
In this paper, we discuss numbers of downwards and upwards in generalized paper folding sequences. We compute the exact number of downwards and upwards in $\small{R^n_p}$ and $\small{(R_pR_q)^n}$ by using the properties of recursive sequences where n, p and q are natural numbers with $\small{p{\geq}2}$ and $\small{q{\geq}2}$.
Keywords
paper folding sequence;counting problem;upward;downward;
Language
English
Cited by
1.
CLASSIFICATION OF GENERALIZED PAPER FOLDING SEQUENCES,;;;

호남수학학술지, 2013. vol.35. 3, pp.395-406
1.
CLASSIFICATION OF GENERALIZED PAPER FOLDING SEQUENCES, Honam Mathematical Journal, 2013, 35, 3, 395
References
1.
Jean-Paul Allouche, The number of factors in a paperfolding sequence, Bull. Austral. Math. Soc., 46 (1992), 23-32.

2.
Bruce Bates, Martin Bunder and Keith Tognetti, Mirroring and interleaving in the paperfolding sequence, Appl. Anal. Discrete Math., 4 (2010), 96-118.

3.
Chandler Davis and Donald E. Knuth, Number representations and dragon curves, J. Rec. Math., 3 (1970), 66-81.

4.
Michel Dekking, Paperfolding, morphisms, planefilling, curves and fractal tiles, Theor. Comput. Sci., 414(1) (2012), 20-37

5.
M. Mendes France and A. J. Van Der Poorten, Arithmetic and analytic properties of paper folding sequences, Bull. Austral. Math. Soc. 24(1981), 123-131.

6.
Sunggye Lee, Jinsoo Kim and Won Choi, Relation between folding and unfolding paper of rectangle and (0,1)-pattern, J. Korean Soc. Math. Ed. Ser. E, 23(3)(2009), 507-522.