English
Related papers

Related papers: Cross-correlation properties of cyclotomic sequenc…

200 papers

We produce a long exact sequence whose terms are unit groups of associative algebras that behave as inner automorphisms of a given tensor. Our sequence generalizes known sequences for associative and non-associative algebras. In a manner…

Rings and Algebras · Mathematics 2020-11-23 Peter A. Brooksbank , Joshua Maglione , James B. Wilson

Binary $m$-sequences are ones with the largest period $n=2^m-1$ among the binary sequences produced by linear shift registers with length $m$. They have a wide range of applications in communication since they have several desirable…

Information Theory · Computer Science 2022-12-01 Xiaoyan Jing , Aixian Zhang , Keqin Feng

A new family of graphs, {\it entangled networks}, with optimal properties in many respects, is introduced. By definition, their topology is such that optimizes synchronizability for many dynamical processes. These networks are shown to have…

Statistical Mechanics · Physics 2009-11-11 Luca Donetti , Pablo I. Hurtado , Miguel A. Munoz

The nature of the alignment with gaps corresponding to a longest common subsequence (LCS) of two independent iid random sequences drawn from a finite alphabet is investigated. It is shown that such an optimal alignment typically matches…

Probability · Mathematics 2016-04-22 C. Houdré , H. Matzinger

We calculate the autocorrelation function for the characteristic polynomial of a random matrix in the microscopic scaling regime. While results fitting this description have be proved before, we will cover all values of inverse temperature…

Probability · Mathematics 2010-04-12 Rowan Killip , Eric Ryckman

Protocol sequences are used for channel access in the collision channel without feedback. Each user accesses the channel according to a deterministic zero-one pattern, called the protocol sequence. In order to minimize fluctuation of…

Information Theory · Computer Science 2010-11-10 Kenneth W. Shum , Wing Shing Wong

Cyclic codes are among the most important families of codes in coding theory for both theoretical and practical reasons. Despite their prominence and intensive research on cyclic codes for over a half century, there are still open problems…

Information Theory · Computer Science 2021-07-02 Nuh Aydin , R. Oliver VandenBerg

Random unimodular lattice triangulations have been recently used as an embedded random graph model, which exhibit a crossover behaviour between an ordered, large-world and a disordered, small-world behaviour. Using the ergodic Pachner flips…

Disordered Systems and Neural Networks · Physics 2016-06-22 Benedikt Krüger , Ella M. Schmidt , Klaus Mecke

Constant amplitude zero autocorrelation (CAZAC) sequences have modulus one and ideal periodic autocorrelation function. Such sequences are used in cellular radio communications systems, e.g., for reference signals, synchronization signals…

Information Theory · Computer Science 2024-04-29 Fredrik Berggren , Branislav M. Popovic

The cyclic group labeled family of quasi-projection operators is used for investigation of decomposition of functions with respect to the cyclic group of order n . Series of new identities thus arising are demonstrated and new perspectives…

General Mathematics · Mathematics 2007-05-23 A. K. Kwasniewski , B. K. Kwasniewski

We introduce a construction for perfect periodic autocorrelation sequences over roots of unity. The sequences share similarities to the perfect periodic sequence constructions of Liu, Frank, and Milewski.

Information Theory · Computer Science 2012-12-04 Samuel T. Blake , Andrew Z. Tirkel

We show that various aspects of k-automatic sequences -- such as having an unbordered factor of length n -- are both decidable and effectively enumerable. As a consequence it follows that many related sequences are either k-automatic or…

Formal Languages and Automata Theory · Computer Science 2011-10-14 Emilie Charlier , Narad Rampersad , Jeffrey Shallit

We discuss a general method to construct correlated binomial distributions by imposing several consistent relations on the joint probability function. We obtain self-consistency relations for the conditional correlations and conditional…

Data Analysis, Statistics and Probability · Physics 2007-05-23 M. Hisakado , K. Kitsukawa , S. Mori

Graphs are used in many disciplines to model the relationships that exist between objects in a complex discrete system. Researchers may wish to compare a network of interest to a "typical" graph from a family (or ensemble) of graphs which…

Combinatorics · Mathematics 2025-08-08 Catherine Greenhill

This article introduces autocorrelograms for time series of point processes. Such time series usually arise when a longer temporal or spatio-temporal point process is sliced into smaller time units; for example, when an annual process is…

Methodology · Statistics 2025-08-25 Daniel Gervini

The (classical) crosscorrelation is an important measure of pseudorandomness of two binary sequences for applications in communications. The arithmetic crosscorrelation is another figure of merit introduced by Goresky and Klapper…

Cryptography and Security · Computer Science 2022-03-23 Zhixiong Chen , Zhihua Niu , Arne Winterhof

In this paper, we construct a seven-term exact sequence involving the cohomology groups of a group extension. Although the existence of such a sequence can be derived using spectral sequence arguments, there is little knowledge about some…

Group Theory · Mathematics 2012-01-18 Karel Dekimpe , Manfred Hartl , Sarah Wauters

Totally symmetric sets are a recently introduced tool for studying homomorphisms between groups. In this paper, we give full classifications of totally symmetric sets in certain families of groups and bound their sizes in others. As a…

Group Theory · Mathematics 2022-03-09 Kevin Kordek , Qiao Li , Caleb Partin

The Internet is a complex network of interconnected routers and the existence of collective behavior such as congestion suggests that the correlations between different connections play a crucial role. It is thus critical to measure and…

Disordered Systems and Neural Networks · Physics 2009-11-07 Marc Barthelemy , Bernard Gondran , Eric Guichard

The calculation of autocorrelation functions represents a routinely used tool to characterise quantum states of light. In this paper, we evaluate the $g^{(2)}$ function for detected photons in the case of mesoscopic multi-mode twin-beam…

Quantum Physics · Physics 2018-12-10 Giovanni Chesi , Alessia Allevi , Maria Bondani