On the Thickness of Infinite Generalized Sidon Sets, II
CUNY(纽约市立大学)
研究关于无限广义西顿集厚度问题,针对偶数\(h\)及\(B_h\)集,通过特定证明得出\(\liminf_{n\to\infty} \frac{ | \mathcal{A}\cap[0,n) | }{\sqrt[h]{n/\log n}}\)的不等式,给出其上限。
2026-11-10 math.CO math.NT
Generalization of a theorem of Erdos and Renyi on Sidon Sequences
Erd \H OS和Rényi声称和Vu证明,对于所有$h \ge 2$和所有$ε> 0$,存在$g = g_h(ε)$和一个序列的整数$A$,使数量的有序表示的任何数字作为一个总和$h$元素的$A$是有界的$g$,并使$|A \cap [1,x]| \gg x^{1/h - ε}$。我们给出了这个结果的两个新的证明。第一个由这样一个序列的显式构造组成。第二个是概率性的,表明满足$g_h(ε) \ll ε^{-1}$的$g$的存在,改进了Vu获得的界$g_h(ε) \ll ε^{-h+1}$。最后我们利用“改变法”得到了$g_3(ε)$的一个更好的界,从而得到了对$B_3[g]$序列增长的一个更精确的估计.
2009-11-15 math.CO math.NT
Dense sumsets of Sidon sequences
令$k \ge 2$为整数。我们说一个正整数集合$A$是$k$阶的渐近基,如果每一个足够大的正整数都可以表示为来自$A$的$k$项之和。一个正整数集$A$称为西顿集,如果由$A$的元素构成的两项和都不相同.许多年前,P. Erdens,A. Sárközy和V. T.索斯问是否存在一个西顿集,这是渐进的基础秩序$3$。本文用概率方法证明了三重和集$A + A + A$的具有正下密度的Sidon集$A$的存在性.
2021-03-18 math.NT
On the Thickness of Infinite Generalized Sidon Sets, I
研究无限Sidon集(γ-Golomb尺)的渐近密度,证明上界为2√(γ/log2)√(n/logn),并构造下界为(1/√2)√γ的下界。
2026-07-28 math.CO math.NT
An asymptotic Sidon basis of order $3-η$
School of Mathematics and Statistics, Xi’an Jiaotong University(西安交通大学数学与统计学院)
本文强化皮拉特的结果,证明对任意\(0 < η < 0.0527\),存在无限西顿集\(\mathcal{S}\subset \mathbb{N}\)是\(3 - η\)阶渐近基,通过发展皮拉特构造的截断版本并借助索温的深刻结果得以证明。
2026-07-21 math.CO math.NT
Sidon basis in polynomial rings over finite fields
令$\mathbb{F}_q[t]$表示$\mathbb{F}_q$上的多项式环,即$q$元素的有限域。假设$\mathbb{F}_q$的特征不是$2$或$3$。本文证明了与Erdens猜想有关的结果的一个$\mathbb{F}_q[t]$ -模拟,Erdens猜想关于无穷多个正整数的Sidon序列的存在性是一个3阶渐近基.证明了在$\mathbb{F}_q[t]$中存在非零多项式的$B_2[2]$序列,它是$3$阶的渐近基.我们还证明了对任何$\varepsilon> 0$,在$\mathbb{F}_q[t]$中存在一个非零多项式序列,它是一个$3 + \varepsilon$阶的Sidon基.换句话说,在$\mathbb{F}_q[t]$中存在非零多项式的序列,使得足够大次数的任何$n \in \mathbb{F}_q[t]$可以被表示为序列的四个元素的和,其中它们中的一个具有小于或等于$\varepsilon \text{deg } n.$的次数
2015-10-23 math.NT
New Constructions of Sonar Sequences
一个集合A是加群G中的一个Sidon集,如果G中的每个元素至多可以写成A中两个元素之和的一种形式。二维Sidon集的一个特殊情况是声纳序列,它是二维同步模式。声纳序列的主要已知构造让人想起Costas阵列构造(Welch和Golomb)。其他结构是二次和移位。在这项工作中,我们提出了新的结构的声纳序列,独立于上述命名,使用一维西顿集。
2013-11-07 math.NT
Generalized Sidon sets of perfect powers
对于$h \ge 2$和正整数的无限集$A$,令$R_{A,h}(n)$表示方程$a_{1} + a_{2} + \dots{} + a_{h} = n, a_{1} \in A, \dots{} ,a_{h} \in A, a_{1} < a_{2} < \dots{} < a_{h}.$的解的个数.本文用概率方法证明了存在一个由具有几乎可能最大密度的完全幂构成的集合$A$,使得$R_{A,h}(n)$有界.
2020-06-04 math.NT
On a problem of Sidon for polynomials over finite fields
设$ω$是一个正整数序列。给定正整数$n$,我们定义$$ r_n(ω) = | \{ (a,b)\in \mathbb{N}\times \mathbb{N}\colon a,b \in ω, a+b = n, 0 <a<b \}|. $$ S。西顿证明,存在一个序列$ω$,使$r_n(ω) > 0$为所有$n$足够大,并为所有$ε> 0$,$$ \lim_{n \rightarrow \infty} \frac{r_n(ω)}{n^ε} = 0. $$ P. Erdlas证明了这一猜想,显示存在一个序列$ω$的正整数,使$$ \log n \ll r_n(ω) \ll \log n. $$在本文中,我们证明了类似的这一猜想在$\mathbb{F}_q[T]$,其中$\mathbb{F}_q$是一个有限域的$q$元素。更准确地说,令$ω$是$\mathbb{F}_q[T]$中的序列。给定一个多项式$h\in\mathbb{F}_q[T]$,我们定义$$ r_h(ω) = |\{(f,g) \in \mathbb{F}_q[T]\times \mathbb{F}_q[T] : f,g\in ω, f+g =h, \text{deg } f, \text{deg } g \leq \text{deg } h, f\ne g\}|. $$。我们表明,存在一个序列$ω$的多项式在$\mat…
2015-10-23 math.NT
Infinite Sidon-type sets for zero-sum linear forms
Institute of Mathematics, Statistics and Computer Science University of São Paulo(圣保罗大学数学、统计与计算机科学研究所)
研究零和线性形式下集合\(A\)的密度限制,通过不同条件得出表示数与集合密度的关系,如特定\(\mathbf{b}\)形式及一般\(\mathbf{b}\)在间隙条件下的相关结论,恢复了关于\(B_{2k}\)序列的定理。
2026-07-24 math.CO math.NT
Dense infinite $B_h$ sequences
对于$h=3$和$h=4$,我们证明了具有计数函数$$\mathcal{B}(x)= x^{\sqrt{(h-1)^2+1}-(h-1) + o(1)}.$$的无限$B_h$序列$\B$的存在性。Ruzsa用于$B_2$序列。
2012-07-11 math.CO math.NT
$ϕ$-Thue-Morse sequences and infinite products
本文介绍了一种计算包含Thue-Morse序列的自动序列所定义的无穷乘积的新方法。作为例子,对于任何正整数$q$和$r$,使得$0 \leq r \leq q-1$,我们找到无穷多对有理函数$R(x)$和$S(n)$,使得$$\prod_{n=0}^{\infty}R(n)^{\frac{1+a_n}{2}}S(n)^{\frac{1-a_n}{2}}=2cos(\frac{2r+1}{2q}π),$$,其中$(a_n)_{n \in \mathbf{N}}$是以$a_0=1,a_1= -1$开始的Thue-Morse序列。
2020-06-08 math.CO math.NT
Automatic sequences defined by Theta functions and some infinite products
设$p(x) \in C(x)$是满足条件$p(0)=1$的有理函数,$q$是大于$1$的整数,本文考虑无穷乘积$$f(x)=\prod_{s=0}^{\infty}f(x^{q^{s}})=\sum_{i=0}^{\infty}c_ix^i,$$的幂展开,研究序列$(c_i)_{i \in \mathbf{N}}$何时是$q$ -自动的.主要结果是:对于给定的整数$q \geq 2$和$d \geq 0$,存在定义在有理数域$\mathbf{Q}$上的n阶多项式$d$,使得$\prod_{s=0}^{\infty}f(x^{q^{s}})=\sum_{i=1}^{\infty}c_ix^i$是$q$ -自动幂级数.
2019-11-27 math.CO math.NT
Bounds for the discrete correlation of infinite sequences on k symbols and generalized Rudin-Shapiro sequences
受Rudin-Shapiro序列的自相关特性的启发,我们研究了有限字母表上无穷序列之间的离散相关性,其中我们只考虑两个符号是否相同。我们表明,通过组合的手段,序列不能“太”不同,并通过一个明确的建设推广的鲁丁-夏皮罗序列,我们表明,我们可以实现最大可能的差异。
2009-02-11 cs.FL math.CO math.NT
Arithmetic Self-Similarity of Infinite Sequences
定义了单边无穷序列sigma的算术自相似性为通过sigma的等差数列的集合,这些等差数列是sigma的垂直移动。本文研究了几类序列,即完全可加序列、Toeplitz字和Keane广义Morse序列的AS。我们给出了完全加性序列的AS的一个完整的特征,并对产生完全加性Toeplitz词的单间隙Toeplitz模式集进行了分类。我们表明,每一个算术子序列的Toeplitz字所产生的一个缺口模式再次Toeplitz字。最后,我们建立了广义Morse序列是特定的数字和序列,并证明了它们的第一差是Toeplitz字。
2012-05-21 cs.LO math.CO math.NT
Some Infinite Matrices Whose Leading Principal Minors Are Well-known Sequences
文献中有零星的结果表明某些无限整数矩阵的前导主子式形成Fibonacci和Lucas序列。在这篇文章中,我们得到了一类新的无穷矩阵族,使得它们的主要主子式构成一个著名的整数(子)序列,如Fibonacci,Lucas,Pell和Jacobsthal(子)序列.
2017-05-14 math.NT
Transcendental Infinite Products Associated with the $\pm 1$ Thue-Morse Sequence
与值为有理或代数无理的$\pm 1$ Thue-Morse序列相关的无穷乘积已被一些作者研究过。在这个简短的说明中,我们证明了三个新的无穷乘积身份涉及$π$,$\sqrt{2}$,和$\pm 1$ Thue-Morse序列,由Allouche,Riasat和Shallit的结果的基础上。然后,我们使用我们的方法来找到一个新的表达式中出现的Flajolet-Martin常数的上下文中的产品。
2020-09-04 math.NT
Exact order of extreme $L_p$ discrepancy of infinite sequences in arbitrary dimension
研究了$d$维单位立方体中无穷序列的极端$L_p$差异性问题,该问题以单位立方体的任意子区间为测试集。这与经典的星型$L_p$差异相反,后者只使用锚定在原点的区间作为测试集。我们表明,对于任何尺寸$d$和任何$p>1$的极端$L_p$差异的每一个无限序列中的$[0,1)^d$是至少数量级$(\log N)^{d/2}$,其中$N$是考虑的序列的初始项的数量。对于$p \in (1,\infty)$,该数量级是最可能的。
2021-09-14 math.NT
On a two-valued infinite sequence and a related continued fraction in Q((T^-1))
本文补充六年前发表于The Ramanujan Journal的工作,完整刻画了Q((T^-1))中与特定无限双字母词相关的奇异超越连分数。
2024-09-30 math.NT
Discrepancy bounds for infinite-dimensional order two digital sequences over $\mathbb{F}_2$
本文给出了无限维单位立方体中二阶有限域上的数字序列的显式构造,该单位立方体的第一个$N$点投影到第一个$s$坐标上,对于所有的$N = 2^{m_1} + 2^{m_2} + \cdots + 2^{m_r} \ge 2$和$2 \le q < \infty$,其$\mathcal{L}_q$差异以$r^{3/2-1/q} \sqrt{m_1^{s-1} + m_2^{s-1} + \cdots + m_r^{s-1}} N^{-1}$为界.特别地,对于$N = 2^m$,对于所有$\mathcal{L}_q$差异都是$m^{(s-1)/2} 2^{-m}$阶。
2013-09-24 math.NT
Infinite products related to generalized Thue-Morse sequences
给定一个整数$q\ge2$和$θ_1,\cdots,θ_{q-1}\in\{0,1\}$,令$(θ_n)_{n\ge0}$是广义Thue-Morse序列,定义为态射$$0\mapsto0θ_1\cdotsθ_{q-1}$$ $$1\mapsto1\overlineθ_1\cdots\overlineθ_{q-1}$$的唯一不动点,以$θ_0:=0$开始,其中$\overline{0}:=1$和$\overline{1}:=0$。对于有理函数$R$,我们研究了$$\prod_{n=1}^\infty\Big(R(n)\Big)^{(-1)^{θ_n}}\quad\text{and}\quad\prod_{n=1}^\infty\Big(R(n)\Big)^{θ_n}.$$形式的无穷乘积。这推广了Allouche,Riasat和Shallit在2019年给出的关于$$\prod_{n=1}^\infty\Big(R(n)\Big)^{(-1)^{t_n}}\quad\text{and}\quad\prod_{n=1}^\infty\Big(R(n)\Big)^{t_n}.$$形式的著名Thue-Morse序列$(t_n)_{n\ge0}$的无穷乘积的相关结果
2020-06-07 math.NT
On a family of continued fractions in $Q((T^1))$ associated to infinite binary words derived from the Thue-Morse sequence
本文针对每个整数n>1,在$Q((T^{-1}))$中构造元素,其连分数展开具有特定模式,且与由Thue-Morse序列类似定义的无限二进制词W(n)相关。
2025-05-26 math.NT
Infinite co-minimal pairs involving lacunary sequences and generalisations to higher dimensions
群或半群中的极小补的研究是由Nathanson发起的。的概念,最小的补充,并作为一个最小的补充导致的概念,共最小对这是考虑在以前的工作的作者。本文研究了整数群和高秩自由阿尔贝群中哪类子集可以成为余极小对的一部分。我们证明了大多数缺项序列都具有这种性质。从所建立的条件可以证明,任何一个可生成的阿贝尔群的无限子集都有不可数个子集是余极小对的一部分。此外,可以选择不可数集合,使它们满足某些代数性质。
2020-06-03 math.NT
On an infinite number of new families of odd-type Euler sums
我们提出了几个序列的欧拉和涉及奇调和数。计算技术基于适当的二值整数函数,允许仅根据zeta值显式计算这些序列。
2021-03-10 math.NT
Characterizing infinite torsion subgroups of the circle through arithmetic-type sequences
本研究在已有算术型序列刻画子群结构研究的基础上,证明算术型序列对应的刻画子群可数等价于其为挠群,且圆周群的任意无限挠子群都可由有界比算术型序列刻画,同时指出Eggleston定理的算术序列二分性无法推广到算术型序列。
2025-06-18 math.GR math.NT
On A Family Of 2-Automatic Sequences Derived From Ultimately Periodic Sequences And Generating Algebraic Continued Fractions In F2((1/T))
通过将F_2[t]中的字母替换为多项式,有限字母表上的无限字可以看作是F_2((1/t))中的一个连分数的部分列。本文描述了一类这样的无穷字,它们对应于F_2(t)上代数的连分数。这个族包括Y. Hu,G-N.汉,Y。比若和这封信的作者。
2022-12-01 math.NT
Infinite Sequences, Series Convergence and the Discrete Time Fourier Transform over Finite Fields
数字变换在信道编码、密码学和数字信号处理等学科中有重要的应用。本文研究了两种傅里叶变换:离散时间傅里叶变换(DTFT)和有限域傅里叶变换(FFFT)。介绍了DTFT的有限域形式,并利用复核重新定义了FFFT,使其成为离散傅里叶变换的更合适的有限域形式。这些变换可以处理有限代数结构上定义的FIR和IIR滤波器。
2020-07-17 cs.DM eess.SP math.GR