ترغب بنشر مسار تعليمي؟ اضغط هنا

On Logarithmically Benford Sequences

109   0   0.0 ( 0 )
 نشر من قبل Peter S. Park
 تاريخ النشر 2015
  مجال البحث
والبحث باللغة English




اسأل ChatGPT حول البحث

Let $mathcal{I} subset mathbb{N}$ be an infinite subset, and let ${a_i}_{i in mathcal{I}}$ be a sequence of nonzero real numbers indexed by $mathcal{I}$ such that there exist positive constants $m, C_1$ for which $|a_i| leq C_1 cdot i^m$ for all $i in mathcal{I}$. Furthermore, let $c_i in [-1,1]$ be defined by $c_i = frac{a_i}{C_1 cdot i^m}$ for each $i in mathcal{I}$, and suppose the $c_i$s are equidistributed in $[-1,1]$ with respect to a continuous, symmetric probability measure $mu$. In this paper, we show that if $mathcal{I} subset mathbb{N}$ is not too sparse, then the sequence ${a_i}_{i in mathcal{I}}$ fails to obey Benfords Law with respect to arithmetic density in any sufficiently large base, and in fact in any base when $mu([0,t])$ is a strictly convex function of $t in (0,1)$. Nonetheless, we also provide conditions on the density of $mathcal{I} subset mathbb{N}$ under which the sequence ${a_i}_{i in mathcal{I}}$ satisfies Benfords Law with respect to logarithmic density in every base. As an application, we apply our general result to study Benfords Law-type behavior in the leading digits of Frobenius traces of newforms of positive, even weight. Our methods of proof build on the work of Jameson, Thorner, and Ye, who studied the particular case of newforms without complex multiplication.



قيم البحث

اقرأ أيضاً

We discuss properties of integers in base 3/2. We also introduce many new sequences related to base 3/2. Some sequences discuss patterns related to integers in base 3/2. Other sequence are analogues of famous base-10 sequences: we discuss powers of 3 and 2, Look-and-say, and sorted and reverse sorted Fibonaccis. The eventual behavior of sorted and reverse sorted Fibs leads to special Pinocchio and Oihcconip sequences respectively.
In this paper we show how the cross-disciplinary transfer of techniques from Dynamical Systems Theory to Number Theory can be a fruitful avenue for research. We illustrate this idea by exploring from a nonlinear and symbolic dynamics viewpoint certai n patterns emerging in some residue sequences generated from the prime number sequence. We show that the sequence formed by the residues of the primes modulo $k$ are maximally chaotic and, while lacking forbidden patterns, display a non-trivial spectrum of Renyi entropies which suggest that every block of size $m>1$, while admissible, occurs with different probability. This non-uniform distribution of blocks for $m>1$ contrasts Dirichlets theorem that guarantees equiprobability for $m=1$. We then explore in a similar fashion the sequence of prime gap residues. This sequence is again chaotic (positivity of Kolmogorov-Sinai entropy), however chaos is weaker as we find forbidden patterns for every block of size $m>1$. We relate the onset of these forbidden patterns with the divisibility properties of integers, and estimate the densities of gap block residues via Hardy-Littlewood $k$-tuple conjecture. We use this estimation to argue that the amount of admissible blocks is non-uniformly distributed, what supports the fact that the spectrum of Renyi entropies is again non-trivial in this case. We complete our analysis by applying the Chaos Game to these symbolic sequences, and comparing the IFS attractors found for the experimental sequences with appropriate null models.
60 - Subhash Kak 2018
The Newcomb-Benford Law, which is also called the first digit phenomenon, has applications in diverse phenomena ranging from social and computer networks, engineering systems, natural sciences, and accounting. In forensics, it has been used to determ ine intrusion in a computer server based on the measured expectations of first digits of time varying values of data, and to check whether the information in a data base has been tampered with. There are slight deviations from the law in certain natural data, as in fundamental physical constants, and here we propose a more general bin distribution of which the Newcomb-Benford Law is a special case so that it can be used to provide a better fit to such data, and also open the door to a mathematical examination of the origins of such deviations.
154 - Richard A. Moy 2010
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).
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{apwenia n} 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.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا