English
Related papers

Related papers: Constructions of normal numbers with infinitely ma…

200 papers

Erd\"os conjectured the existence of an infinite Sidon sequence of positive integers which is also an asymptotic basis of order 3. We make progress towards this conjecture in several directions. First we prove the conjecture for all cyclic…

Number Theory · Mathematics 2013-04-25 Javier Cilleruelo

We prove that digital sequences modulo $m$ along squares are normal, which covers some prominent sequences like the sum of digits in base $q$ modulo $m$, the Rudin-Shapiro sequence and some generalizations. This gives, for any base, a class…

Number Theory · Mathematics 2017-11-15 Clemens Müllner

Consider the problem of constructing a polar code of block length $N$ for the transmission over a given channel $W$. Typically this requires to compute the reliability of all the $N$ synthetic channels and then to include those that are…

Information Theory · Computer Science 2017-07-17 Marco Mondelli , S. Hamed Hassani , Rüdiger Urbanke

In this paper we continue our research on the concept of liken. This notion has been defined as a sequence of non-negative real numbers, tending to infinity and closed with respect to addition in $\mathbb{R}$. The most important examples of…

Number Theory · Mathematics 2021-09-20 Edward Tutaj

Minor totals of natural sequence were shown to possess some properties in respect to their units digits. Depending on numeral system applied the units digits may take any digit of the system or there may be exclusions. i.e. some system…

Number Theory · Mathematics 2017-03-31 Vladimir L. Gavrikov

We show that log canonical thresholds of fixed dimension are standardized. More precisely, we show that any sequence of log canonical thresholds in fixed dimension $d$ accumulates in a way which is i) either similar to how standard and…

Algebraic Geometry · Mathematics 2024-06-07 Jihao Liu , Fanjun Meng , Lingyao Xie

A new construction of the real number system, that is built directly upon the additive group of integers and has its roots in the definition due to Henri Poincar\'e of the rotation number of an orientation preserving homeomorphism of the…

General Topology · Mathematics 2007-05-23 Norbert A'Campo

The well known binary and decimal representations of the integers, and other similar number systems, admit many generalisations. Here, we investigate whether still every integer could have a finite expansion on a given integer base b, when…

Number Theory · Mathematics 2008-10-03 Christiaan van de Woestijne

A numerical semigroup is said to be ordinary if it has all its gaps in a row. Indeed, it contains zero and all integers from a given positive one. One can define a simple operation on a non-ordinary semigroup, which we call here the…

Number Theory · Mathematics 2012-03-23 Maria Bras-Amorós

A nearly linear recurrence sequence (nlrs) is a complex sequence $(a_n)$ with the property that there exist complex numbers $A_0$,$\ldots$, $A_{d-1}$ such that the sequence $\big(a_{n+d}+A_{d-1}a_{n+d-1}+\cdots +A_0a_n\big)_{n=0}^{\infty}$…

Number Theory · Mathematics 2016-08-02 Shigeki Akiyama , Jan-Hendrik Evertse , Attila Pethő

Let $g_0,\dots,g_k: {\bf N} \to {\bf D}$ be $1$-bounded multiplicative functions, and let $h_0,\dots,h_k \in {\bf Z}$ be shifts. We consider correlation sequences $f: {\bf N} \to {\bf Z}$ of the form $$ f(a):= \widetilde{\lim}_{m \to…

Number Theory · Mathematics 2019-09-18 Terence Tao , Joni Teräväinen

In this paper, we develop a structure theory for generalized spectral sequences, which are derived from chain complexes that are filtered over arbitrary partially ordered sets. Also, a more general construction method reminiscent of exact…

Algebraic Topology · Mathematics 2022-03-21 Benjamin Matschke

We consider the following problem. Let us fix a finite alphabet A; for any given d-uple of letter frequencies, how to construct an infinite word u over the alphabet A satisfying the following conditions: u has linear complexity function, u…

Formal Languages and Automata Theory · Computer Science 2011-08-19 Valérie Berthé , Sébastien Labbé

We introduce a class of finite dimensional nonlinear superalgebras $L = L_{\bar{0}} + L_{\bar{1}}$ providing gradings of $L_{\bar{0}} = gl(n) \simeq sl(n) + gl(1)$. Odd generators close by anticommutation on polynomials (of degree $>1$) in…

High Energy Physics - Theory · Physics 2008-11-26 P. D. Jarvis , G. Rudolph

We study almost symmetric semigroups generated by odd integers. If the embedding dimension is four, we characterize when a symmetric semigroup that is not complete intersection or a pseudo-symmetric semigroup is generated by odd integers.…

Commutative Algebra · Mathematics 2019-01-04 Francesco Strazzanti , Kei-ichi Watanabe

A \Def{composition} of a positive integer $n$ is a $k$-tuple $(\l_1, \l_2, \dots, \l_k) \in \Z_{> 0}^k$ such that $n = \l_1 + \l_2 + \dots + \l_k$. Our goal is to enumerate those compositions whose parts $\l_1, \l_2, \dots, \l_k$ avoid a…

Number Theory · Mathematics 2016-05-10 Matthias Beck , Neville Robbins

The partial sums of integer sequences that count the occurrences of a specific pattern in the binary expansion of positive integers have been investigated by different authors since the 1950s. In this note, we introduce generalized pattern…

Discrete Mathematics · Computer Science 2024-06-25 Shuo Li

A regular-graph design is a block design for which a pair $\{a,b\}$ of distinct points occurs in $\lambda+1$ or $\lambda$ blocks depending on whether $\{a,b\}$ is or is not an edge of a given $\delta$-regular graph. Our paper describes a…

Combinatorics · Mathematics 2025-01-14 Anthony Forbes , Carrie Rutherford

Let $\mathcal{L}$ be the closure of the set of all real numbers $\alpha$, such that there exist infinitely many integers $n$, such that $\alpha=\log\frac{d(n+1)}{d(n)}$, where $d$ is the number of divisors of $n$. We give improved lower…

Number Theory · Mathematics 2025-04-17 Jan-Christoph Schlage-Puchta

A \emph{linear extension} of a partial order \(\preceq\) over items \(A = \{ 1, 2, \ldots, n \}\) is a permutation \(\sigma\) such that for all \(i < j\) in \(A\), it holds that \(\neg(\sigma(j) \preceq \sigma(i))\). Consider the problem of…

Computational Complexity · Computer Science 2025-06-18 Mark Huber
‹ Prev 1 8 9 10 Next ›