Counting interlacing pairs on the circle

Hazewinkel, Michiel; Kalashnikov, V.V.

Let be the number of interlacing chords joining points on the circle. Let . Then . This formula was conjectured by J. Betramas. The number is also the number of interlacing involutions of points on the real line.

Additional Metadata
MSC	Permutations, words, matrices (msc 05A05), Exact enumeration problems, generating functions (msc 05A15)
Publisher	CWI
Series	Department of Analysis, Algebra and Geometry [AM]
Citation APA Style AAA Style APA Style Cell Style Chicago Style Harvard Style IEEE Style MLA Style Nature Style Vancouver Style American-Institute-of-Physics Style Council-of-Science-Editors Style BibTex Format Endnote Format RIS Format CSL Format DOIs only Format	Hazewinkel, M, & Kalashnikov, V.V. (1995). Counting interlacing pairs on the circle. Department of Analysis, Algebra and Geometry [AM]. CWI.

Free Full Text ( Final Version , 17kb )

Counting interlacing pairs on the circle

Publication

Publication

Address

Publishing at CWI

Send article pdf, or link to archived materials:

Counting interlacing pairs on the circle

Publication

Publication

Workflow

Workflow

Add Content