arXiv 0801.49662008-01math.NTmath.CO

A Note on Boolean Lattices and Farey Sequences II

Andrey O. Matveev

备注：: 9 pages; published version
发表信息：: INTEGERS: Electronic Journal of Combinatorial Number Theory, 8 (2008), #A24

英文摘要：

We establish monotone bijections between subsequences of the Farey sequences and the halfsequences of Farey subsequences associated with elements of the Boolean lattices.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

A Note on Boolean Lattices and Farey Sequences III

We describe monotone maps between subsequences of the Farey sequences.

2015-08-17math.COmath.NT

A Note on Boolean Lattices and Farey Sequences

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.

2007-04-20math.COmath.NT

A note on the pair correlation of Farey fractions

The pair correlations of Farey fractions with denominators $q$ satisfying $(q,m)=1$, respectively $q\equiv b \pmod{m}$ with $(b,m)=1$, are shown to exist and are explicitly computed.

2022-09-19math.NT

A note on Farey fractions with denominators in arithmetic progressions

As the conclusion of a line of investigation undertaken in two previous papers, we compute asymptotic frequencies for the values taken by numerators of differences of consecutive Farey fractions with denominators restricted to lie in arithmetic progression.

2009-07-01math.NT

A Note on Farey Fractions With Odd Denominators

In this paper we examine the subset of Farey fractions of order Q consisting of those fractions whose denominators are odd. In particular, we consider the frequencies of values of numerators of differences of consecutive elements in this set. After proving an asymptotic result for these frequencies, we use estimates coming from incomplete Kloosterman sums to generalize our result to subintervals of [0,1].

2009-07-13math.NT

Farey-subgraphs and Continued Fractions

In this note, we study a family of subgraphs of the Farey graph, denoted as $\mathcal{F}_N$ for every $N\in\mathbb{N}.$ We show that $\mathcal{F}_N$ is connected if and only if $N$ is either equal to one or a prime power. We introduce a class of continued fractions referred to as $\mathcal{F}_N$-continued fractions for each $N>1.$ We establish a relation between $\mathcal{F}_N$-continued fractions and certain paths from infinity in the graph $\mathcal{F}_N.$ We discuss existence and uniqueness of $\mathcal{F}_N$-continued fraction expansions of real numbers.

2021-06-28math.COmath.NT

更多相关论文收起更多论文

关于Farey序列和Hausdorff维数的注记

A note on Farey sequences and Hausdorff dimension

本文证明了Farey序列可以表示为以分形参数（类似Hausdorff维数h，1<h<2）标记的等价类，且每类满足Farey序列性质并对应一个代数方程。

1999-02-15cs.NAmath-phmath.MP

The Distribution of Special Subsets of the Farey Sequence

In this paper we generalize some of our results from, `A note on Farey fractions with odd denominators' to subsets of Farey fractions consisting of fractions with denominators not divisible by a given prime. We also investigate the joint distribution of numerators of differences of h-tuples of consecutive fractions in these sets.

2009-07-13math.NT

Octagonal continued fraction and diagonal changes

In this short note we show that the octagon Farey map introduced by Smillie and Ulcigrai is an acceleration of the diagonal changes algorithm introduced by Delecroix and Ulcigrai.

2020-10-09math.DSmath.GTmath.NT

A conjecture about Gauss sums and bentness of binomial Boolean functions

In this note, the polar decomposition of binary fields of even extension degree is used to reduce the evaluation of the Walsh transform of binomial Boolean functions to that of Gauss sums. In the case of extensions of degree four times an odd number, an explicit formula involving a Kloosterman sum is conjectured, proved with further restrictions, and supported by extensive experimental data in the general case. In particular, the validity of this formula is shown to be equivalent to a simple and efficient characterization for bentness previously conjectured by Mesnager.

2016-08-19cs.CRmath.NT

关于Legendre符号与Liouville函数伪随机性的一些注记

Some notes on the pseudorandomness of Legendre symbol and Liouville function

本文改进了Legendre符号布尔函数表示及Legendre序列线性复杂度的界，并将结果推广至Liouville函数及满足特定递推关系的二元算术函数。

2024-11-08cs.ITmath.ITmath.NT

SL(3, Z)\SL(3, R) 中的交分布与三次同余根相关的格点

The distribution of intersections in $\mathrm{SL}(3, \mathbb{Z}) \backslash \mathrm{SL}(3, \mathbb{R})$ and lattices related to roots of cubic congruences

研究正对角子群闭轨与极大抛物子群平移的交点分布，证明交点在子群中联合等分布，并导出三次同余根对确定的仿射格点与理想联合等分布。

2026-07-02math.DSmath.NT