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 APA Style APA-ALL Style AAA 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. In Department of Analysis, Algebra and Geometry [AM] (R 9508). CWI.

Free Full Text ( Final Version , 17kb )

Counting interlacing pairs on the circle

Publication

Publication

Address

CWI researchers

Questions or comments?

Counting interlacing pairs on the circle

Publication

Publication

Workflow

Workflow

Add Content