Abstract
The examination of the recurrence sequences associated with combinatorial constructions has been very extensive in the last decades. One of the most famous recurrence sequences is the Fibonacci sequence. We give two digraph constructions defined on the hyperbolic and on the Euclidean square mosaics, respectively, and we introduce two zig-zag type walks associating to the Fibonacci and its generalized sequences. Then we determine the recurrence relations and we give some examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Belbachir, H., Németh, L., Szalay, l.: Hyperbolic Pascal triangles. Appl. Math. Comput. 273, 453–464 (2016). https://doi.org/10.1016/j.amc.2015.10.001
Németh, L., Szalay, L.: Recurrence sequences in the hyperbolic Pascal triangle corresponding to the regular mosaic \(\{4,5\}\). Ann. Math. Inform. 46, 165–173 (2016)
Németh, L., Szalay, L.: Sequences involving square zig-zag shapes. J. Integer Seq. 24(5), Article 21.5.2 (2021)
Sloane, N.J.A., et al.: The on-line encyclopedia of integer sequences, (2021). https://oeis.org/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Németh, L., Szalay, L. (2023). Generalizations of the Fibonacci Sequence with Zig-Zag Walks. In: Zeidan, D., Cortés, J.C., Burqan, A., Qazza, A., Merker, J., Gharib, G. (eds) Mathematics and Computation. IACMC 2022. Springer Proceedings in Mathematics & Statistics, vol 418. Springer, Singapore. https://doi.org/10.1007/978-981-99-0447-1_26
Download citation
DOI: https://doi.org/10.1007/978-981-99-0447-1_26
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-0446-4
Online ISBN: 978-981-99-0447-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)