English
Related papers

Related papers: A Class of Orthogonal Sequences

200 papers

It is shown that a random binary process with impulse-like autocorrelation can be generated by randomizing the length of symbols occurring in a random Bernoulli process. Such randomization is achieved by random (or judiciously designed…

Signal Processing · Electrical Eng. & Systems 2020-06-30 W. J. Szajnowski

Analogously to de Bruijn sequences, Orientable sequences have application in automatic position-location applications and, until recently, studies of these sequences focused on the binary case. In recent work by Alhakim et al., recursive…

Combinatorics · Mathematics 2026-03-20 Chris J Mitchell , Peter R Wild

In this short article we show an orthogonal decomposition of a Hilbert space as a sum of null solutions of the first derivative and the first derivative of a traceless higher order Hilbert/Sobolev space. We define orthogonal projections and…

Functional Analysis · Mathematics 2015-03-05 Dejenie A. Lakew

A new class of linear sequence generators based on cellular automata is here introduced in order to model several nonlinear keystream generators with practical applications in symmetric cryptography. The output sequences are written as…

Cryptography and Security · Computer Science 2010-06-08 P. Caballero-Gil , A. Fúster-Sabater , M. E. Pazo-Robles

We determine the 1-level density of families of Hilbert modular forms, and show the answer agrees only with orthogonal random matrix ensembles.

Number Theory · Mathematics 2017-10-06 Sheng-Chi Liu , Steven J. Miller

Orthogonal array and a large set of orthogonal arrays are important research objects in combinatorial design theory, and they are widely applied to statistics, computer science, coding theory and cryptography. In this paper, some new series…

Combinatorics · Mathematics 2023-12-20 Guangzhou Chen , Xiaodong Niu , Jiufeng Shi

We show that the Circular Orthogonal Ensemble of random matrices arises naturally from a family of random polynomials. This sheds light on the appearance of random matrix statistics in the zeros of the Riemann zeta-function.

Mathematical Physics · Physics 2009-11-11 David W Farmer , Francesco Mezzadri , Nina C Snaith

The main goal in this manuscript is to present a class of functions satisfying a certain orthogonality property for which there also exists a three term recurrence formula. This class of functions, which can be considered as an extension to…

Numerical Analysis · Mathematics 2016-06-28 Cleonice F. Bracciali , John H. McCabe , Teresa E. Pérez , A. Sri Ranga

We derive an explicit isomorphism between the Hilbert modular group and certain congruence subgroups on the one hand and particular subgroups of the special orthogonal group $SO(2, 2)$ on the other hand. The proof is based on an application…

Number Theory · Mathematics 2022-06-14 Adrian Hauffe-Waschbüsch , Aloys Krieg

This paper investigates randomness properties of sequences derived from Fibonacci and Gopala-Hemachandra sequences modulo m for use in key distribution applications. We show that for sequences modulo a prime a binary random sequence B(n) is…

Cryptography and Security · Computer Science 2015-03-13 Krishnamurthy Kirthi , Subhash Kak

We study a class models of correlated random networks in which vertices are characterized by \textit{hidden variables} controlling the establishment of edges between pairs of vertices. We find analytical expressions for the main topological…

Disordered Systems and Neural Networks · Physics 2009-11-10 Marian Boguna , Romualdo Pastor-Satorras

By using Fourier transforms of two symmetric sequences of finite orthogonal polynomials, we introduce two new classes of finite orthogonal functions and obtain their orthogonality relations via Parseval's identity.

Classical Analysis and ODEs · Mathematics 2015-03-17 Mohammad Masjed-Jamei , Wolfram Koepf

We define impulse response sequence in the set of all linear recurring sequences satisfying a linear recurrence relation of order $r$. The generating function and expression of the impulse response sequence are presented. Some identities of…

Combinatorics · Mathematics 2013-04-01 Tian-Xiao He

This paper investigates the randomness properties of a function of the divisor pairs of a natural number. This function, the antecedents of which go to very ancient times, has randomness properties that can find applications in…

Cryptography and Security · Computer Science 2012-11-22 Subhash Kak

Morphic sequences form a natural class of infinite sequences, extending the well-studied class of automatic sequences. Where automatic sequences are known to have several equivalent characterizations and the class of automatic sequences is…

Formal Languages and Automata Theory · Computer Science 2023-09-20 Hans Zantema

Given a commutative ring with identity $R$, many different and interesting operations can be defined over the set $H_R$ of sequences of elements in $R$. These operations can also give $H_R$ the structure of a ring. We study some of these…

Number Theory · Mathematics 2018-05-31 Stefano Barbero , Umberto Cerruti , Nadir Murru

This paper describes a simple method for estimating lower bounds on the number of classes of equivalence for a special kind of integer sequences, called division sequences. The method is based on adding group structure to classes of…

Combinatorics · Mathematics 2010-05-25 Natalia Vanetik

The usual formulas for the correlation functions in orthogonal and symplectic matrix models express them as quaternion determinants. From this representation one can deduce formulas for spacing probabilities in terms of Fredholm…

solv-int · Physics 2009-07-11 Craig A. Tracy , Harold Widom

This paper presents a general expression for a number-theoretic Hilbert transform (NHT). The transformations preserve the circulant nature of the discrete Hilbert transform (DHT) matrix together with alternating values in each row being…

Cryptography and Security · Computer Science 2014-08-18 Subhash Kak

We introduce a class of stochastic integer sequences. In these sequences, every element is a sum of two previous elements, at least one of which is chosen randomly. The interplay between randomness and memory underlying these sequences…

Statistical Mechanics · Physics 2007-05-23 E. Ben-Naim , P. L. Krapivsky