English
Related papers

Related papers: On the Non-existence of Perfect Sequences with the…

200 papers

We introduce several new constructions for perfect periodic autocorrelation sequences and arrays over the unit quaternions. This paper uses both mathematical proofs and com- puter experiments to prove the (bounded) array constructions have…

Information Theory · Computer Science 2017-01-06 Sam Blake

We present new constructions for perfect and odd perfect sequences over the quaternion group $Q_8$. In particular, we show for the first time that perfect and odd perfect quaternion sequences exist in all lengths $2^t$ for $t\geq0$. In…

Information Theory · Computer Science 2020-11-26 Curtis Bright , Ilias Kotsireas , Vijay Ganesh

Spread spectrum multiple access systems demand minimum possible cross-correlation between the sequences within a set of sequences having good auto-correlation properties. Through a connection between generalised Frank sequences and…

Information Theory · Computer Science 2023-08-10 Dan Zhang , Staal A. Vinterbo

In a classical case, orthogonal polynomial sequences are in such a way that the $ n $th polynomial has the exact degree $n$. Such sequences are complete and form a basis of the space for any arbitrary polynomial. In this paper, we introduce…

Mathematical Physics · Physics 2020-06-16 Mohammad Masjed-Jamei , Zahra Moalemi , Nasser Saad

With a computer-aided approach based on the connection with equitable partitions, we establish the uniqueness of the orthogonal array OA$(1536,13,2,7)$, constructed in [D.G.Fon-Der-Flaass. Perfect $2$-Colorings of a Hypercube, Sib. Math. J.…

Combinatorics · Mathematics 2019-12-10 Denis S. Krotov

We prove under the Bombieri-Lang conjecture for surfaces that there is an absolute bound on the length of sequences of integer squares with constant second differences, for sequences which are not formed by the squares of integers in…

Number Theory · Mathematics 2017-08-17 Natalia Garcia-Fritz

An w-limit set of a continuous self-mapping of a compact metric space X is said to be totally periodic if all of its points are periodic. We say that X has the w-FTP property provided that for each continuous self-mapping f of X, every…

Dynamical Systems · Mathematics 2019-03-26 Habib Marzougui , Issam Naghmouchi

This work is motivated by the long-standing open problem of designing asymptotically order-optimal aperiodic polyphase sequence sets with respect to the celebrated Welch bound. Attempts were made by Mow over 30 years ago, but a…

Information Theory · Computer Science 2026-01-26 Huaning Liu , Zilong Liu

Functions that are smooth but non-periodic on a certain interval possess Fourier series that lack uniform convergence and suffer from the Gibbs phenomenon. However, they can be represented accurately by a Fourier series that is periodic on…

Numerical Analysis · Mathematics 2015-03-19 Ben Adcock , Daan Huybrechs

An important result of H. Weyl states that for every sequence $\left(a_{n}\right)_{n \geq 1}$ of distinct positive integers the sequence of fractional parts of $\left(a_{n} \alpha \right)_{n\geq 1}$ is uniformly distributed modulo one for…

Number Theory · Mathematics 2016-03-17 Christoph Aistleitner , Gerhard Larcher

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

We generalize the array orthogonality property for perfect autocorrelation sequences to $n$-dimensional arrays. The generalized array orthogonality property is used to derive a number of $n$-dimensional perfect array constructions.

Information Theory · Computer Science 2014-12-11 Sam Blake , Andrew Tirkel

We answer several questions of Erd\H{o}s regarding sequences of natural numbers $A$ whose translates $n+A$ intersect with the squarefree numbers in various specified ways. For instance, we show that if every translate only contains finitely…

Number Theory · Mathematics 2025-12-09 Wouter van Doorn , Terence Tao

Given an alphabet $S$, we consider the size of the subsets of the full sequence space $S^{\rm {\bf Z}}$ determined by the additional restriction that $x_i\not=x_{i+f(n)},\ i\in {\rm {\bf Z}},\ n\in {\rm {\bf N}}.$ Here $f$ is a positive,…

Probability · Mathematics 2015-03-20 Kari Eloranta

We present a $N$-dimensional generalization of the two-dimensional block-circulant perfect array construction by \cite{Blake2013}. As in \cite{Blake2013}, the families of $N$-dimensional arrays possess pairwise \textit{good} zero…

Information Theory · Computer Science 2013-04-09 Samuel T. Blake

A conjecture of Erd\H{o}s states that for any infinite set $A \subseteq \mathbb R$, there exists $E \subseteq \mathbb R$ of positive Lebesgue measure that does not contain any nontrivial affine copy of $A$. The conjecture remains open for…

Classical Analysis and ODEs · Mathematics 2022-04-28 Angel Cruz , Chun-Kit Lai , Malabika Pramanik

Aperiodic autocorrelation is an important indicator of performance of sequences used in communications, remote sensing, and scientific instrumentation. Knowing a sequence's autocorrelation function, which reports the autocorrelation at…

Information Theory · Computer Science 2025-01-07 Daniel J. Katz , Adeebur Rahman , Michael J Ward

We consider the zeros of exceptional orthogonal polynomials (XOP). Exceptional orthogonal polynomials were originally discovered as eigenfunctions of second order differential operators that exist outside the classical Bochner-Brenke…

Classical Analysis and ODEs · Mathematics 2020-09-22 Brian Simanek

Pseudo-random arrays and perfect maps are the two-dimensional analogs of M-sequences and de Bruijn sequences, respectively. We modify the definitions to be applied to codes. These codes are also the two-dimensional analogs of certain…

Information Theory · Computer Science 2024-05-14 Tuvi Etzion

In this paper we study the non-existence problem of (nearly) perfect (almost) $m$-ary sequences via their connection to (near) Butson-Hadamard (BH) matrices and (near) conference matrices. Firstly, we apply a result on vanishing sums of…

Number Theory · Mathematics 2014-07-25 Arne Winterhof , Oğuz Yayla , Volker Ziegler
‹ Prev 1 2 3 10 Next ›