arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Note on Boolean Lattices and Farey Sequences

Published: 2007-02-05 | Updated: 2007-04-20
Comments: 8 pages; published version
Journal: INTEGERS: Electronic Journal of Combinatorial Number Theory, 7 (2007), #A20

Abstract

We establish monotone bijections between the Farey sequences of order m and the halfsequences of Farey subsequences associated with the rank m elements of the Boolean lattice of subsets of a 2m-set. We also present a few related combinatorial identities.

BibTeX

Loading...