Combinatorial properties of multidimensional continued fractions

DOI10.1016/J.DISC.2023.113649MaRDI QIDQ6056736zbMATH OpenOpenAlexFDO

Authors Michele Battagliola, Nadir Murru, Giordano Santilli

Publication date 4 October 2023

Published in Discrete Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/2209.08875

zbMATH Keywords

continued fractions and generalizationsJacobi-Perron algorithmtiling problems

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of tessellation and tiling problems (05B45) Continued fractions (11A55)

Abstract: The study of combinatorial properties of mathematical objects is a very important research field and continued fractions have been deeply studied in this sense. However, multidimensional continued fractions, which are a generalization arising from an algorithm due to Jacobi, have been poorly investigated in this sense, up to now. In this paper, we propose a combinatorial interpretation of the convergents of multidimensional continued fractions in terms of counting some particular tilings, generalizing some results that hold for classical continued fractions.

Recommendations

• Combinatorial aspects of continued fractions
• Combinatorial aspects of continued fractions. (Reprint)
• scientific article; zbMATH DE number 2238540
• scientific article; zbMATH DE number 1503600
• scientific article; zbMATH DE number 4031798
• Combinatorial proofs of some identities for nonregular continued fractions
• scientific article; zbMATH DE number 1943139
• Multi-dimensional generalizations of continued g-fractions
• A multidimensional generalization of Lagrange's theorem on continued fractions
• Combinatorics of continuants of continued fractions with 3 limits

Cites work

• A Combinatorial Interpretation of Ramanujan's Continued Fraction
• An arithmetic and combinatorial approach to three-dimensional discrete lines
• Combinatorial aspects of continued fractions
• Combinatorial proofs of some identities for nonregular continued fractions
• Combinatorics of continuants of continued fractions with 3 limits
• scientific article; zbMATH DE number 1741014 (Why is no real title available?)
• scientific article; zbMATH DE number 1975686 (Why is no real title available?)
• Lattice paths and branched continued fractions. II: Multivariate Lah polynomials and Lah symmetric functions
• On \(p\)-adic multidimensional continued fractions
• On congruences and continued fractions for some classical combinatorial quantities
• Parallelogram tilings and Jacobi-Perron algorithm
• Shift-plethysm, hydra continued fractions, and m-distinct partitions
• Snake graphs and 70
• The q-tangent and q-secant numbers via continued fractions
• The Jacobi-Perron algorithm its theory and application
• Tilings, continued fractions, derangements, scramblings, and e
• Transcendence results and continued fraction expansions obtained from a combinatorial series

This page was built for publication: Combinatorial properties of multidimensional continued fractions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6056736)