Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userOn the Growth of the Counting Function of Stanley Sequences
147
0
0.0
(
0
)
Authors
Richard A. Moy
Ask ChatGPT about the research
No Arabic abstract
Given a finite set of nonnegative integers A with no 3-term arithmetic progressions, the Stanley sequence generated by A, denoted S(A), is the infinite set created by beginning with A and then greedily including strictly larger integers which do not introduce a 3-term arithmetic progressions in S(A). Erdos et al. asked whether the counting function, S(A,x), of a Stanley sequence S(A) satisfies S(A,x)>x^{1/2-epsilon} for every epsilon>0 and x>x_0(epsilon,A). In this paper we answer this question in the affirmative; in fact, we prove the slightly stronger result that S(A,x)geq (sqrt{2}-epsilon)sqrt{x} for xgeq x_0(epsilon,A).
rate research
Read More
In this short note, we reformulate the task of calculating the pair correlation statistics of a Kronecker sequence as a lattice point counting problem. This can be done analogously to the lattice based approach which was used to (re-)prove the famous three gap property for Kronecker sequences. We show that recently developed lattice point counting techniques can then be applied to derive that a certain class of Kronecker sequences have $beta$-pair correlations for all $0 < beta < 1$.
Let $K$ be a field and $S=K[x_1,...,x_n]$. In 1982, Stanley defined what is now called the Stanley depth of an $S$-module $M$, denoted $sdepth(M)$, and conjectured that $depth(M) le sdepth(M)$ for all finitely generated $S$-modules $M$. This conjecture remains open for most cases. However, Herzog, Vladoiu and Zheng recently proposed a method of attack in the case when $M = I / J$ with $J subset I$ being monomial $S$-ideals. Specifically, their method associates $M$ with a partially ordered set. In this paper we take advantage of this association by using combinatorial tools to analyze squarefree Veronese ideals in $S$. In particular, if $I_{n,d}$ is the squarefree Veronese ideal generated by all squarefree monomials of degree $d$, we show that if $1le dle n < 5d+4$, then $sdepth(I_{n,d})= floor{binom{n}{d+1}Big/binom{n}{d}}+d$, and if $dgeq 1$ and $nge 5d+4$, then $d+3le sdepth(I_{n,d}) le floor{binom{n}{d+1}Big/binom{n}{d}}+d$.
For a cubic algebraic extension $K$ of $mathbb{Q}$, the behavior of the ideal counting function is considered in this paper. Let $a_{K}(n)$ be the number of integral ideals of the field $K$ with norm $n$. An asymptotic formula is given for the sum $$ sumlimits_{n_{1}^2+n_{2}^2leq x}a_{K}(n_{1}^2+n_{2}^2). $$
In this paper we use a theorem first proved by S.W.Golomb and a famous inequality by J.B. Rosser and L.Schoenfeld in order to prove that there exists an exact formula for $pi(n)$ which holds infinitely often.
In 1998, Allouche, Peyri`{e}re, Wen and Wen showed that the Hankel determinant $H_n$ of the Thue-Morse sequence over ${-1,1}$ satisfies $H_n/2^{n-1}equiv 1~(mathrm{mod}~2)$ for all $ngeq 1$. Inspired by this result, Fu and Han introduced emph{apwenian} sequences over ${-1,1}$, namely, $pm 1$ sequences whose Hankel determinants satisfy $H_n/2^{n-1}equiv 1~(mathrm{mod}~2)$ for all $ngeq 1$, and proved with computer assistance that a few sequences are apwenian. In this paper, we obtain an easy to check criterion for apwenian sequences, which allows us to determine all apwenian sequences that are fixed points of substitutions of constant length. Let $f(z)$ be the generating functions of such apwenian sequences. We show that for all integer $bge 2$ with $f(1/b) eq 0$, the real number $f(1/b)$ is transcendental and its irrationality exponent is equal to $2$. Besides, we also derive a criterion for zero-one apwenian sequences whose Hankel determinants satisfy $H_nequiv 1~(mathrm{mod}~2)$ for all $ngeq 1$. We find that the only zero-one apwenian sequence, among all fixed points of substitutions of constant length, is the period-doubling sequence. Various examples of apwenian sequences given by substitutions with projection are also given. Furthermore, we prove that all Sturmian sequences over ${-1,1}$ or ${0,1}$ are not apwenian. And we conjecture that fixed points of substitution of non-constant length over ${-1,1}$ or ${0,1}$ can not be apwenian.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
