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 -statistic (the -statistic of an element of a differential graded poset is the number of saturated chains from the minimal element of the poset to ). We show that this subgraph is a binary tree. Moreover, the odd residues of the -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