Combinatorial aspects of continued fractions

One book that I know which covers this topic is (available online): Analytic Combinatorics, P. Flajolet and R. Sedgewick. In particular, (as the OP now also notes in a comment), the relevant section is V.4.

The following slides of Flajolet are also relevant.

Remarks

  1. The OP may also find this paper on restricted permutations and continued fractions of interest.
  2. Another interesting reference (not on the original topic, but I thought it worthwhile to mention here) is: Analytic Combinatorics in Several Variables, by R. Pemantle and M. Wilson.

Hint: No book recommendation, but in case you are not aware of it you might appreciate the nice survey Combinatorial aspects of continued fractions and applications by Xavier G. Viennot in honor of P. Flajolet.


See Chapter 5 of the book Combinatorial Enumeration by Ian P. Goulden and David Jackson, Wiley, 1983, reprinted by Dover in 2004.

Tags:

Continued Fractions

Co.Combinatorics

Textbook Recommendation

Algebraic Combinatorics

Related

Literature about a property of union closed families? Can we count the number of simple modules for a reduced enveloping algebra? Examples of calculating perverse sheaves on algebraic varieties with easy stratification Looking for a source for Intended Interpretation Reference for Nori motives Automorphisms of cartesian products of curves Tensor product of monomorphisms is a monomorphism? Evaluating an infinite sum related to $\sinh$ What part is left unsolved in the Unknotting problem? (after results of Bar-Natan, Khovanov, Kronheimer and Mrowka) Tangent bundle of smooth closed simply-connected $4$-manifold $w_1 = w_2 = 0$ can be trivialized in complement of point? Are finitely generated amenable groups positively finitely generated? On what kind of condition of a compact set $K$ in the plane, $C(K)$ has a generator?

Recent Posts