A Note on Matrices Over ℤ with Entries Stemming from Binomial Coefficients and from Catalan Numbers Once Pure and Once Taken Modulo 2

Hofer, Roswitha

doi:10.2478/udt-2025-0003

Abstract

The Pascal matrix, which is related to Pascal’s triangle, appears in many places in the theory of uniform distribution and in many other areas of mathematics. Examples are the construction of low-discrepancy sequences as well as normal numbers or the binomial transforms of Hankel matrices. Hankel matrices which are defined by Catalan numbers and related to the paperfolding sequence are interesting objects in number theory. Therefore, matrices that share many properties with the Pascal matrix or such Hankel matrices are of interest. In this note we will collect common features of the Pascal matrix and the same modulo 2 as well as the Hankel matrix defined by Catalan numbers once pure and once modulo 2 in the ring of integers. Hankel matrices with only 0 and 1 entries in e.g., finite fields gave recently access to counterexamples to the so-called X-adic Liouville conjecture. This justifies as well as motivates our consideration of further matrices with 0 and 1 entries.

References

ADICEAM F. –NESHARIM E. –LUNNON F.: On the t-adic Littlewood conjecture, Duke Math. J. 170 (2021), no. 10, 2371-2419.
Search in Google Scholar Back to article
ALLOUCHE J.-P. –HAN G.-N. –NIEDERREITER H.: Perfect linear complexity pro leand apwenian sequences, Finite Fields Appl. 68 (2020), 101761.
Search in Google Scholar Back to article
ALLOUCHE J.-P. –LUBIW A. –MENDÉS FRANCE M. –VAN DER PORTEN, A. J.– SHALLIT J.: Convergents of folded continued fractions, Acta Arith. 77 (1996), no. 1, 77-96.
Search in Google Scholar Back to article
BACHER R.: Paperfolding and Catalan numbers, arXiv paper (2004), https://arxiv.org/abs/math/0406340.
Search in Google Scholar Back to article
BACHER R. –CHAPMAN R.: Symmetric Pascal matrices modulo p, European Journal of Combinatorics 25 (2004), 459-473.
Search in Google Scholar Back to article
BECHER V. –CARTON O.: Normal numbers and nested perfect necklaces, J. Complexity 54 (2019), 101403.
Search in Google Scholar Back to article
BICKNELL M. –HOGGART V.E., JR.: Unit determinants in Pascal triangles, Fib. Quart. 11 (1973), no. 2, 131-144.
Search in Google Scholar Back to article
DICK J. –PILLICHSHAMMER F.: Digital nets and sequences. Discrepancy theory and quasi-Monte Carlo integration, Cambridge University Press, Cambridge, 2010.
Search in Google Scholar Back to article
FAURE H.: Discrépance de suites associées à un système de numération (en dimensions), Acta Arith. 41 (1982), no. 4, 337-351.
Search in Google Scholar Back to article
GARRETT S. –ROBERTSON S.: Counterexamples to the p(t)-adic Littlewood Conjecture Over Small Finite Fields, arXiv:2405.14454.
Search in Google Scholar Back to article
GUO Y. –HAN G. –WU W.: Criteria for apwenian sequences, Advances in Mathematics 389 (2021), 107899.
Search in Google Scholar Back to article
HOFER R.: Kronecker-Halton sequences in 𝔽_p((X⁻¹)), Finite Fields Appl. 50 (2018), 154-177.
Search in Google Scholar Back to article
HOFER R.: Finding both, the continued fraction and the Laurent series expansion of golden ratio analogs in the field of formal power series, J. Number Theory 223 (2021), 168-194.
Search in Google Scholar Back to article
HOFER R. –SUZUKI, K.: A complete classi cation of digital (0; m; 3) -nets and digital (0; 2)-sequences in base 2, Unif. Distrib. Theory 14 (2019), No. 1, 43-52.
Search in Google Scholar Back to article
HOFER R. –LARCHER G.: On existence and discrepancy of certain digital Niederreiter-Halton sequences, Acta Arith. 141 (2010), no. 4, 369-394.
Search in Google Scholar Back to article
HOFER R. –LARCHER G.: The exact order of discrepancy for Levin’s normal number in base 2, J. Th eor. Nombres Bordeaux 35 (2023), no. 3, 999-1023.
Search in Google Scholar Back to article
HOFER R. –LARCHER G.: Discrepancy bounds for normal numbers generated by necklaces in arbitrary base, J. Complexity 78 (2023), Paper No. 101767, 26 pp.
Search in Google Scholar Back to article
LEVIN B. M.: On the discrepancy estimate of normal numbers, Acta Arithmetica 88 (1999), no. 2, pp. 99-111.
Search in Google Scholar Back to article
LUNNON W. F.: The Pascal matrix, Fib. Quart. 15 (1977), no. 3, 201-204.
Search in Google Scholar Back to article
MEREB M.: On determinants of matrices related to the Pascal’s triangle, Periodica Mathematica Hungarica 89 (2024), 168-174.
Search in Google Scholar Back to article
PEART P. –WOAN W.-J.: Generating Functions via Hankel and Stieltjes Matrices, Journal of Integer Sequences 3 (2000), no. 2, Article 00.2.1.
Search in Google Scholar Back to article
VAN DER POORTEN A.: Formal power series and their continued fraction expansion. In:Algorithmic Number Theory, Proceedings of the Third International Symposium, ANTS-III, Portland, Oregon, USA, June 21-25, 1998, pp. 358-371.
Search in Google Scholar Back to article
VAN DER POORTEN A. J. –SHALLIT J.: Folded continued fractions, J. Number Theory 40 (1992), no. 2, 237-250.
Search in Google Scholar Back to article

A Note on Matrices Over ℤ with Entries Stemming from Binomial Coefficients and from Catalan Numbers Once Pure and Once Taken Modulo 2

Abstract

Paradigm

My account