scientific article; zbMATH DE number 1975686
The authors divide the text into chapters on (1) Fibonacci Identities; (2) Gibonacci (generalized Fibonacci) and Lucas Identities; (3) Linear Recurrences; (4) Continued Fractions; (5) Binomial Identities; (6) Alternating Sign Binomial Identities; (7) Harmonic and Stirling Number Identities; (8) Number Theory; and (9) Advanced Fibonacci and Lucas Identities. The title tells the story. The authors are featuring proofs of identities by counting, usually in two different ways. They say in the foreword: ``We offer \textit{Proofs That Really Count} as the counting equivalent of the visual approach taken by Roger Nelsen in \textit{Proofs Without Words\dots} In fact, many of the proofs here are remarkably visual: tilings with dominoes, constructing bracelets, and so on. The proofs are ingenious, concrete and memorable. Generating functions and such analytic approaches seldom appear. There are exercises to allow the readers to hone their skills and in Chapter 9 there is a list of known identities that have resisted efforts up till now to yield to this counting approach for their proofs. There are hints and solutions to the exercises in Chapters 1--8 as well as (1) an appendix of combinatorial theorems, and (2) a compilation of 246 identities presented throughout the text. Further, there is a bibliography and a helpful index. For the combinatorially inclined, this book is highly entertaining and rewarding.
- On sequences of numbers and polynomials defined by linear recurrence relations of order 2
- What is adaptation and how should it be measured?
- Two infinite families of terminating binomial sums
- Resistance distance in straight linear 2-trees
- An identity relating Fibonacci and Lucas numbers of order \(k\)
- On a four-parameter generalization of some special sequences
- Combinatorial proofs of some identities for nonregular continued fractions
- Lucas atoms
- Sums of powers of Catalan triangle numbers
- Compositions and Chebyshev polynomials
- Some new and old Gibonacci identities
- Sorting by shuffling methods and a queue
- Fibonacci numbers, consecutive patterns, and inverse peaks
- An efficient method to construct self-dual cyclic codes of length \(p^s\) over \(\mathbb{F}_{p^m} + u \mathbb{F}_{p^m} \)
- A dual of colored tilings terminating sums
- Resistance distance and spanning 2-forest matrices of linear 2-trees
- Farey recursive functions
- Leapfrog constructions: from continuant polynomials to permanents of matrices
- Vertex topological indices and tree expressions, generalizations of continued fractions
- Some combinatorics from Zeckendorf representations
- New definitions of the generalized Stirling numbers
- On the number of simultaneous core partitions with \(d\)-distinct parts
- Strongly restricted permutations and tiling with fences
- Modelling the dynamics of CaMKII-NMDAR complex related to memory formation in synapses: the possible roles of threonine 286 autophosphorylation of CaMKII in long term potentiation
- \(q\)-cube enumerator polynomial of Fibonacci cubes
- Some double binomial sums related with the Fibonacci, Pell and generalized order-\(k\) Fibonacci numbers
- Second order linear sequence subgroups in finite fields
- On the matrix equation \(XA + AX^T = 0\). II: Type 0-I interactions
- On the average number of regularities in a word
- Split Fibonacci quaternions
- A combinatorial approach to a general two-term recurrence
- Abelian borders in binary words
- Polynomials whose coefficients are generalized tribonacci numbers
- Combinatorial sums and finite differences
- Second order linear sequence subgroups in finite fields. II
- Set partition statistics and q-Fibonacci numbers
- Linear extension numbers of \(n\)-element posets
- A geometric perspective on counting non-negative integer solutions and combinatorial identities
- A Fibonacci-counting proof begged by Benjamin and Quinn
- Counting subwords in flattened involutions and Kummer functions
- -Fibonacci and -Lucas numbers, -Fibonacci and -Lucas polynomials
- On some identities and generating functions for k-Pell sequences and Chebychev polynomials
- On self-dual cyclic codes of length \(p^a\) over \(\mathrm{GR}(p^2,s)\)
- The unity of combinatorics
- Randomly generated identities
- Properties of Cordonnier, Perrin and Van der Laan numbers
- A new approach for proving or generating combinatorial identities
- Some new Fibonacci and Lucas identities by matrix methods
- scientific article; zbMATH DE number 4068876 (Why is no real title available?)
- A \(q\)-analog of a general rational sum identity
- Free rises, restricted partitions, and \(q\)-Fibonacci polynomials
- A combinatorial development of Fibonacci numbers in graph spectra
- Colored compositions, invert operator and elegant compositions with the ``black tie
- Tiling a strip with triangles
- Sequences of numbers meet the generalized Gegenbauer-Humbert polynomials
- Linear systems on tropical curves
- A combinatorial proof of a result for permutation pairs
- scientific article; zbMATH DE number 1286651 (Why is no real title available?)
- On the computing time of the continued fractions method
- Pascal functions
- A Magic Trick Leads to an Identity: Some Induction Fun
- The Chu-Vandermonde Identity via Leibniz′s Identity for Derivatives
- Integral values of the generating functions of Fibonacci and Lucas numbers
- Proof Without Words: Sum of Squares of Consecutive Fibonacci Numbers
- From golden-ratio equalities to Fibonacci and Lucas identities
- Aphid sequences: turning Fibonacci numbers inside out
- A class of \(S\)-restricted compositions
- Tilings of hyperbolic (2 n)-board with colored squares and dominoes
- A moment's thought: centers of mass and combinatorial identities
- Fibonacci generalized quaternions
- Fibonacci-Pell hybridities
- The binomial recurrence
- \(L\)-polynomials of function fields and Fibonacci numbers
- Symmetric functions of the k-Fibonacci and k-Lucas numbers
- Tiling a \(2 \times n\) board with dominos and \(L\)-shaped trominos
- scientific article; zbMATH DE number 7354563 (Why is no real title available?)
- A combinatorial view of sums of powers
- scientific article; zbMATH DE number 7379953 (Why is no real title available?)
- Avoidance of classical patterns by Catalan sequences
- Tilings of \((2 \times 2 \times n)\)-board with coloured cubes and bricks
- scientific article; zbMATH DE number 7471005 (Why is no real title available?)
- GCD of sums of k consecutive Fibonacci, Lucas, and generalized Fibonacci numbers
- A mathematical analysis of mosaic knitting: constraints, combinatorics, and colour-swapping symmetries
- Combinatorics of multicompositions
- Sign-alternating Gibonacci polynomials
- On the Brousseau sums $\sum_{i=1}^n i^p F_i$
- scientific article; zbMATH DE number 7633022 (Why is no real title available?)
- The cubical matching complex revisited
- Average of the Fibonacci numbers
- Convolutions of sequences with similar linear recurrence formulas
- Branching Process Models to Identify Risk Factors for Infectious Disease Transmission
- \((p,q)\)-Fibonacci and \((p,q)\)-Lucas sums by the derivatives of some polynomials
- Some combinatorial identities of the r-Whitney-Eulerian numbers
- Combinatorialization of Sury and McLaughlin identities and general linear recurrences by a unified approach
- Precious metal sequences and Sierpiński-type graphs
- On two families of generalizations of Pascal's triangle
- Some Toeplitz-Hessenberg determinant identities for the tetranacci numbers
- Counting Tilings by Taking Walks in a Graph
- Statistics on bargraphs of inversion sequences of permutations
- Invariants of Rational Links Represented by Reduced Alternating Diagrams
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4424874)