English

Residues modulo powers of two in the Young-Fibonacci lattice

Combinatorics 2017-02-23 v1 Number Theory

Abstract

We study the subgraph of the Young-Fibonacci graph induced by elements with odd ff-statistic (the ff-statistic of an element ww of a differential graded poset is the number of saturated chains from the minimal element of the poset to ww). We show that this subgraph is a binary tree. Moreover, the odd residues of the ff-statistics in a row of this tree equidistibute modulo any power two. This is equivalent to a purely number theoretic result about the equidistribution of residues modulo powers of two among the products of distinct odd numbers less than a fixed number.

Keywords

Cite

@article{arxiv.1702.06684,
  title  = {Residues modulo powers of two in the Young-Fibonacci lattice},
  author = {N. Karimilla Bi and Amritanshu Prasad and P. Giftson Santhosh},
  journal= {arXiv preprint arXiv:1702.06684},
  year   = {2017}
}

Comments

9 pages, 3 figures