Paperfolding and Catalan numbers
Combinatorics
2007-05-23 v1
Authors:
Roland Bacher
Abstract
We reprove a few results concerning paperfolding sequences using properties of Catalan numbers modulo 2.
Cite
@article{arxiv.math/0406340,
title = {Paperfolding and Catalan numbers},
author = {Roland Bacher},
journal= {arXiv preprint arXiv:math/0406340},
year = {2007}
}
Related papers
View all related →
Number Theory · Mathematics
The odd Catalan numbers modulo 2^k
Hsueh-Yung Lin
2011-01-12
Number Theory · Mathematics
Asymptotic density of Catalan numbers modulo 3 and powers of 2
Rob Burns
2016-12-28
Discrete Mathematics · Computer Science
Coding objects related to Catalan numbers
Antal Bege, Zoltán Kása
2010-03-13
Combinatorics · Mathematics
Some identities and formulas involving generalized Catalan numbers
Siu-Ah Ng
2007-05-23
Combinatorics · Mathematics
Arithmetic of weighted Catalan numbers
Yibo Gao, Andrew Gu
2019-08-13
Combinatorics · Mathematics
A method for determining the mod-$2^k$ behaviour of recursive sequences, with applications to subgroup counting
Manuel Kauers, Christian Krattenthaler, Thomas W. Müller
2012-06-27
Classical Analysis and ODEs · Mathematics
Alternating Convolutions of Catalan Numbers
Wenchang Chu
2021-03-09
Number Theory · Mathematics
Factoring Catalan numbers
Gennady Eremin
2019-08-13
Combinatorics · Mathematics
Shifted Hankel determinants of Catalan numbers and related results
Johann Cigler
2021-05-04
Combinatorics · Mathematics
Notes on the Hankel transform of linear combinations of consecutive pairs of Catalan numbers
Paul Barry
2020-11-24
Number Theory · Mathematics
A note on Catalan numbers associated with p-adic integral on Zp
Taekyun Kim
2016-06-02
Combinatorics · Mathematics
A study of a recursive sequence of polynomials revealing weighted Catalan Numbers
Sophie Marques, Elizabeth Mrema
2025-01-24
Number Theory · Mathematics
A note on matrices over $\mathbb{Z}$ with entries stemming from binomial coefficients and from Catalan numbers once pure and once taken modulo $2$
Roswitha Hofer
2025-02-04
Combinatorics · Mathematics
Some observations about determinants which are connected with Catalan numbers and related topics
Johann Cigler
2019-05-03
Combinatorics · Mathematics
Shifted Hankel determinants of Catalan numbers and related results II: Backward shifts
Johann Cigler
2023-06-14
Combinatorics · Mathematics
Catalan Tree & Parity of some sequences which are related to Catalan numbers
Volkan Yildiz
2011-06-28
Combinatorics · Mathematics
The abelian complexity of the paperfolding word
Blake Madill, Narad Rampersad
2012-08-15
Number Theory · Mathematics
A new approach to Catalan numbers using differential equations
Taekyun Kim, Dae San Kim
2016-05-20
Combinatorics · Mathematics
Some remarks about Hankel determinants which are related to Catalan-like numbers
Johann Cigler
2024-04-16
Combinatorics · Mathematics
Catalan triangle numbers and binomial coefficients
Kyu-Hwan Lee, Se-jin Oh
2017-10-18
Combinatorics · Mathematics
Are the Catalan Numbers a Linear Recurrence Sequence?
Martin Klazar, Richard Horský
2021-07-23
Combinatorics · Mathematics
The Pattern Complexity of the 2-Dimensional Paperfolding Sequence
Johan Nilsson
2024-09-06
Number Theory · Mathematics
Catalan and Motzkin Integral Representations
Peter McCalla, Asamoah Nkwanta
2019-01-23
Combinatorics · Mathematics
Runs in Paperfolding Sequences
Jeffrey Shallit
2026-03-11
Combinatorics · Mathematics
Tuenter polynomials and a Catalan triangle
Andrei K. Svinin
2016-06-15