中文
相关论文

相关论文: Rudin-Shapiro-Like Sequences with Maximum Asymptot…

200 篇论文

In this paper, we show that all odd-point correlation functions of the balanced Rudin--Shapiro sequence vanish and that all even-point correlation functions depend only on a single number, which holds for any weighted correlation function…

动力系统 · 数学 2025-10-22 Jan Mazáč

We consider the construction of maximal families of polynomials over the finite field $\mathbb{F}_q$, all having the same degree $n$ and a nonzero constant term, where the degree of the GCD of any two polynomials is $d$ with $1 \le d\le n$.…

离散数学 · 计算机科学 2024-05-15 Maximilien Gadouleau , Luca Mariot , Federico Mazzone

We derive refined entropy upper bounds for $q$-ary $B_2$ codes by exploiting the Fourier structure of the i.i.d. difference distribution $D=X-Y$. Since the pmf of $D$ is an autocorrelation, its Fourier series is a nonnegative trigonometric…

信息论 · 计算机科学 2026-04-01 Stefano Della Fiore

Automatic sequences such as the Thue-Morse sequence and the Rudin-Shapiro sequence are highly predictable and thus not suitable in cryptography. In particular, they have small expansion complexity. However, they still have a large maximum…

组合数学 · 数学 2019-10-31 Zhimin Sun , Arne Winterhof

We determine asymptotic growth rates for lengths of monochromatic arithmetic progressions in certain automatic sequences. In particular, we look at (one-sided) fixed points of aperiodic, primitive, bijective substitutions and spin…

组合数学 · 数学 2023-02-28 Ibai Aedo , Uwe Grimm , Neil Mañibo , Yasushi Nagai , Petra Staynova

Ratio asymptotics for matrix orthogonal polynomials with recurrence coefficients $A_n$ and $B_n$ having limits $A$ and $B$ respectively (the matrix Nevai class) were obtained by Dur\'an. In the present paper we obtain an alternative…

经典分析与常微分方程 · 数学 2012-12-07 Steven Delvaux , Holger Dette

The Piatetski-Shapiro sequences are of the form $\mathcal{N}_{c} := (\lfloor n^{c} \rfloor)_{n=1}^\infty$, where $\lfloor \cdot \rfloor$ is the integer part. It is expected that there are infinitely many primes in a Piatetski-Shapiro…

数论 · 数学 2025-12-09 Lingyu Guo , Victor Zhenyu guo , Li Lu

The aim of this paper is to provide complementary quantitative extensions of two results of H.S. Shapiro on the time-frequency concentration of orthonormal sequences in $L^2 (\R)$. More precisely, Shapiro proved that if the elements of an…

经典分析与常微分方程 · 数学 2007-07-11 Philippe Jaming , Alexander M. Powell

Recent work on mutation-selection models has revealed that, under specific assumptions on the fitness function and the mutation rates, asymptotic estimates for the leading eigenvalue of the mutation-reproduction matrix may be obtained…

种群与进化 · 定量生物学 2007-05-23 E. Baake , M. Baake , A. Bovier , M. Klein

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…

数论 · 数学 2013-04-25 Javier Cilleruelo

In this article we consider the maximum possible growth rate of sequences of long products of $d \times d$ matrices all of which are drawn from some specified compact set which has been normalised so as to have joint spectral radius equal…

最优化与控制 · 数学 2022-09-02 Jonah Varney , Ian D. Morris

We study a family of monic orthogonal polynomials which are orthogonal with respect to the varying, complex valued weight function, $\exp(nsz)$, over the interval $[-1,1]$, where $s\in\mathbb{C}$ is arbitrary. This family of polynomials…

经典分析与常微分方程 · 数学 2021-02-09 Ahmad Barhoumi , Andrew F. Celsus , Alfredo Deaño

In this paper, authors construct a new type of sequence which is named an extra-super increasing sequence, and give the definitions of the minimal super increasing sequence {a[0], a[1], ..., a[n]} and minimal extra-super increasing sequence…

其他计算机科学 · 计算机科学 2021-09-08 Shenghui Su , Jianhua Zheng , Shuwang Lv

This paper studies properties of binary runlength-limited sequences with additional constraints on their Hamming weight and/or their number of runs of identical symbols. An algebraic and a probabilistic (entropic) characterization of the…

信息论 · 计算机科学 2022-02-21 Mladen Kovačević , Dejan Vukobratović

Finite discrete Huffman sequences, together with their extension to n-dimensional arrays, are highly valued because their discrete aperiodic auto-correlations optimally approximate the continuum form of the delta function. We present here…

组合数学 · 数学 2021-05-31 Imants D. Svalbe , David M. Paganin , Timothy C. Petersen

Littlewood investigated polynomials with coefficients in $\{-1,1\}$ (Littlewood polynomials), to see how small their ratio of norms $||f||_4/||f||_2$ on the unit circle can become as $deg(f)\to\infty$. A small limit is equivalent to slow…

数论 · 数学 2012-10-23 Daniel J. Katz

The Moran process, as studied by Lieberman, Hauert and Nowak, is a randomised algorithm modelling the spread of genetic mutations in populations. The algorithm runs on an underlying graph where individuals correspond to vertices. Initially,…

In this paper, we refer to a asymptotic degree sequence as $\mathscr{D}=(d_1,d_2,\dots,d_n)$. The examination of topological indices on trees gives us a general overview through bounds to find the maximum and minimum bounds which reflect…

组合数学 · 数学 2025-12-16 Jasem Hamoud , Duaa Abdullah

Let $\alpha \in (0,1)$ and irrational. We investigate the asymptotic behaviour of sequences of certain trigonometric products (Sudler products) $(P_N(\alpha))_{N\in\mathbb{N}}$ with $$P_N(\alpha) =\prod_{r=1}^N|2\sin(\pi r \alpha)|.$$ More…

数论 · 数学 2021-03-29 Mario Neumüller

A novel method of summing asymptotic series is advanced. Such series repeatedly arise when employing perturbation theory in powers of a small parameter for complicated problems of condensed matter physics, statistical physics, and various…

数学物理 · 物理学 2015-06-12 S. Gluzman , V. I. Yukalov