Multiset rewriting over Fibonacci and tribonacci numbers

DOI10.1016/J.JCSS.2014.04.006MaRDI QIDQ2453583zbMATHOpenAlexFDO

Authors Max Kanovich

Publication date 10 June 2014

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2014.04.006

zbMATH Keywords

integer partitionsconfluenceFibonacci numberspartition identitiesterminationChurch-Rosser propertymultiset rewritingtribonacci numbers\(k\)-step Fibonacci numbers

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Grammars and rewriting systems (68Q42) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Recommendations

• A Note on Rewriting Proofs and Fibonacci Numbers
• scientific article; zbMATH DE number 1948153
• Finding direct partition bijections by two-directional rewriting techniques
• A combinatorial proof of a family of multinomial-Fibonacci identities
• Bijective proofs for Fibonacci identities related to Zeckendorf's theorem

Cites work

• scientific article; zbMATH DE number 108365 (Why is no real title available?)
• scientific article; zbMATH DE number 1222942 (Why is no real title available?)
• scientific article; zbMATH DE number 1142316 (Why is no real title available?)
• scientific article; zbMATH DE number 1948153 (Why is no real title available?)
• scientific article; zbMATH DE number 3373770 (Why is no real title available?)
• scientific article; zbMATH DE number 3397639 (Why is no real title available?)
• A Note on Rewriting Proofs and Fibonacci Numbers
• A counting based proof of the generalized Zeckendorf's theorem
• Bijections for partition identities
• Bijective proofs of some classical partition identities
• Method for constructing bijections for classical partition identities
• Sieve equivalence in generalized partition theory
• Sieve-equivalence and explicit bijections
• Systems of Numeration
• The two-way rewriting in action: removing the mystery of Euler-Glaisher's map

Cited in

(3)

• A class of generalized Tribonacci sequences applied to counting problems
• A Note on Rewriting Proofs and Fibonacci Numbers
• scientific article; zbMATH DE number 1948153 (Why is no real title available?)

This page was built for publication: Multiset rewriting over Fibonacci and tribonacci numbers

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