Residues modulo powers of two in the Young-Fibonacci lattice

arXiv1702.06684MaRDI QIDQ6283476FDOQ6283476

Authors: N. Karimilla Bi, Amritanshu Prasad, P. Giftson Santhosh 

Publication date: 22 February 2017

Abstract: We study the subgraph of the Young-Fibonacci graph induced by elements with odd $f$-statistic (the $f$-statistic of an element $w$ of a differential graded poset is the number of saturated chains from the minimal element of the poset to $w$). We show that this subgraph is a binary tree. Moreover, the odd residues of the $f$-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.

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Distribution of integers in special residue classes (11N69)

This page was built for publication: Residues modulo powers of two in the Young-Fibonacci lattice

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6283476)