Residues modulo powers of two in the Young-Fibonacci lattice

MaRDI QIDQ6283476zbMATH OpenFDO

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

Publication date 22 February 2017

Mathematics Subject Classification ID

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

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.

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)