Marko Riedel's combinatorics and number theory page

You are expected to respect all copyright laws.

You should get in touch with me at markoriedelde@yahoo.de if you intend to use articles or papers from this page for research purposes.

Papers

Polya's enumeration theorem and the symbolic method. GZIP compressed PostScript file. (88K) collier.ps.gz

Polya's enumeration theorem and the symbolic method. PDF compressed PostScript file. (180K) collier.pdf

The distribution of the height of random BSTs. GZIP compressed PostScript file. (83K) rbstheight.ps.gz

Measuring post-quickselect disorder. With Alois Panholzer and Helmut Prodinger. (275K) PDF file. qsdis-jalc.pdf

The statistics of random permutations (from the Wikipedia article, which I wrote) PDF file. (173K) randperms.pdf Current version (January 2023). RPS.pdf

Enumerating generic k-partite graphs with Polya's theorem. With cycle indices for k-partite cycles and the bow-tie graph. GZIP compressed PostScript file. (147K) pebbles10.ps.gz

Functional equation of the Riemann Zeta function

• Mellin transform and the functional equation of the Riemann Zeta function (PDF)
and here:
• Mellin transform and the functional equation of the Riemann Zeta function (PS.GZ)

Egorychev method and combinatorial numbers

• Egorychev method and the evaluation of combinatorial number sums (PDF)
and here:
• Egorychev method and the evaluation of combinatorial number sums (PS.GZ)

Coupon collector and Stirling numbers

• Coupon collector and Stirling numbers (PDF)
and here:
• Coupon collector and Stirling numbers (PS.GZ)

Exponential formula and subset / multiset sums

• Cycle indices from the exponential formula and subset / multiset sums (PDF)
and here:
• Cycle indices from the exponential formula and subset / multiset sums (PS.GZ)