English
Related papers

Related papers: Rudin-Shapiro-Like Sequences with Maximum Asymptot…

200 papers

The correlation measure of order $k$ is a measure of pseudorandomness that quantifies the similarity between a sequence and its shifts. It is known that the correlation of order 4 is large for the Rudin-Shapiro sequence despite having nice…

Number Theory · Mathematics 2023-06-21 Pierre Popoli

The appearance of primes in a family of linear recurrence sequences labelled by a positive integer $n$ is considered. The terms of each sequence correspond to a particular class of Lehmer numbers, or (viewing them as polynomials in $n$)…

Number Theory · Mathematics 2018-07-24 Andrew N. W. Hone , L. Edson Jeffery , Robert G. Selcoe

In this paper, given a simple linear recurrence sequence of algebraic numbers, which has either a dominant characteristic root or exactly two characteristic roots of maximal modulus, we give some explicit lower bounds for the index beyond…

Number Theory · Mathematics 2018-10-03 Min Sha

The problem of constructing polynomials with all coefficients $1$ or $-1$ and large merit factor (equivalently with small $L^4$ norm on the unit circle) arises naturally in complex analysis, condensed matter physics, and digital…

Combinatorics · Mathematics 2016-02-12 Christian Günther , Kai-Uwe Schmidt

This paper presents results on maximal runs, order of squares, palindromes, and unbordered factors of members of the family of binary pattern sequences with the all-one pattern. Restricting ourselves to binary pattern sequences with the…

Formal Languages and Automata Theory · Computer Science 2025-11-18 Russell Jay Hendel

We develop the theory of Weyl group multiple Dirichlet series for root systems of type C. For an arbitrary root system of rank r and a positive integer n, these are Dirichlet series in r complex variables with analytic continuation and…

Number Theory · Mathematics 2010-06-23 Jennifer Beineke , Ben Brubaker , Sharon Frechette

A set is said to be \emph{3-free} if no three elements form an arithmetic progression. Given a 3-free set $A$ of integers $0=a_0<a_1<\cdots<a_t$, the \emph{Stanley sequence} $S(A)=\{a_n\}$ is defined using the greedy algorithm: For each…

Combinatorics · Mathematics 2014-08-21 David Rolnick , Praveen S. Venkataramana

This paper establishes an analog of the Erd\H{o}s-Ko-Rado theorem to polynomial rings over finite fields, affirmatively answering a conjecture of C. Tompkins. A $k$-uniform family of subsets of a set of finite size $n$ is $l$-intersecting…

Number Theory · Mathematics 2024-10-25 Nika Salia , Dávid Tóth

Given a lower envelope in the form of an arbitrary sequence $u$, let $LSP(u, d)$ denote the maximum length of any subsequence of $u$ that can be realized as the lower envelope of a set of polynomials of degree at most $d$. Let $sp(m, d)$…

Combinatorics · Mathematics 2016-06-07 Jesse Geneson

A polynomial is called self-reciprocal (or palindromic) if the sequence of its coefficients is palindromic. In this paper we enumerate self-reciprocal irreducible monic polynomials over a finite field with prescribed leading coefficients.…

Combinatorics · Mathematics 2021-10-14 Zhicheng Gao

For a system of two measures supported on a starlike set in the complex plane, we study asymptotic properties of associated multiple orthogonal polynomials $Q_{n}$ and their recurrence coefficients. These measures are assumed to form a…

Complex Variables · Mathematics 2019-10-22 Abey López García

We prove an asymptotically tight bound (asymptotic with respect to the number of polynomials for fixed degrees and number of variables) on the number of semi-algebraically connected components of the realizations of all realizable sign…

Combinatorics · Mathematics 2009-07-14 Saugata Basu , Richard Pollack , Marie-Francoise Roy

Let $ \prod_{i=1}^d (X-\alpha_i Y) \in{\mathbb C}[X,Y]$ be a binary form and let $\epsilon_1,\dots,\epsilon_d$ be nonzero complex numbers. We consider the family of binary forms $ \prod_{i=1}^d (X-\alpha_i \epsilon_i^aY)$, $a\in {\mathbb…

Number Theory · Mathematics 2018-02-15 Claude Levesque , Michel Waldschmidt

Let $(a_n)_{n \geq 1}$ be a sequence of distinct positive integers. The metric theory of minimal gaps for the sequence $\{\alpha a_n \text{ mod }1, 1\leq n \leq N\}$ as $N \to \infty$ was initiated by Rudnick, who established that the…

Number Theory · Mathematics 2025-11-25 Jewel Mahajan

This is the second paper of the paper series on multiple Riordan arrays. In this paper, based on the study of multiple Riordan arrays and the multiple Riordan group, we define multiple almost-Riordan arrays and find that the set of all…

Combinatorics · Mathematics 2025-09-04 Tian-Xiao He

We introduce a class of paired binary matrices called admixed arrays, which arise in analyses of large-scale genetic data and can be viewed as weighted edge colorings of complete bipartite graphs. This combinatorial structure gives rise to…

Combinatorics · Mathematics 2026-04-13 Alan J. Aw

We characterize all the multiple orthogonal threefold symmetric polynomial sequences whose sequence of derivatives is also multiple orthogonal. Such a property is commonly called the Hahn property and it is an extension of the concept of…

Classical Analysis and ODEs · Mathematics 2020-07-14 Ana F. Loureiro , Walter Van Assche

A sequence $\{a_n\}$ in a group $G$ is a {\em $T$-sequence} if there is a Hausdorff group topology $\tau$ on $G$ such that $a_n\stackrel\tau\longrightarrow 0$. In this paper, we provide several sufficient conditions for a sequence in an…

General Topology · Mathematics 2011-09-27 Gábor Lukács

We investigate the asymptotic behavior of greedy $s$-Riesz and Green energy sequences $\{x_{n}\}_{n=1}^{\infty}$ on the unit sphere $\mathbb{S}^{d} \subset \mathbb{R}^{d+1}$, where each point $x_n$ is defined as the minimizer of the…

Classical Analysis and ODEs · Mathematics 2026-04-17 Dmitriy Bilyk , Liudmyla Kryvonos , Ryan W. Matzke , Edward Saff

Binary sequences with lower autocorrelation values have important applications in cryptography and communications. In this paper, we present all possible parameters for binary periodical sequences with a 2-level autocorrelation values. For…

Combinatorics · Mathematics 2018-04-12 X. Niu , H. Cao , K. Feng