English
Related papers

Related papers: Partial direct product difference sets and sequenc…

200 papers

Semi-Poisson statistics are shown to be obtained by removing every other number from a random sequence. Retaining every (r+1)th level we obtain a family of secuences which we call daisy models. Their statistical properties coincide with…

chao-dyn · Physics 2009-10-31 H. Hernandez-Saldaña , J. Flores , T. H. Seligman

The Pursley-Sarwate criterion of a pair of finite complex-valued sequences measures the collective smallness of the aperiodic autocorrelations and the aperiodic crosscorrelations of the two sequences. It is known that this quantity is…

Information Theory · Computer Science 2019-05-30 Christian Günther , Kai-Uwe Schmidt

In this paper we present a new family of discrete sequences having "random like" uniformly decaying auto-correlation properties. The new class of infinite length sequences are higher order chirps constructed using irrational numbers.…

Information Theory · Computer Science 2008-07-28 Venkatesh Saligrama

Given a subset $S$ of the non-identity elements of the dihedral group of order $2m$, is it possible to order the elements of $S$ so that the partial products are distinct? This is equivalent to the sequenceability of the group when $|S| =…

Combinatorics · Mathematics 2019-04-17 M. A. Ollis

Pedigree polytopes are extensions of the classical Symmetric Traveling Salesman Problem polytopes whose graphs (1-skeletons) contain the TSP polytope graphs as spanning subgraphs. While deciding adjacency of vertices in TSP polytopes is…

Discrete Mathematics · Computer Science 2016-11-29 Abdullah Makkeh , Mozhgan Pourmoradnasseri , Dirk Oliver Theis

A $(v,k,\lambda, \mu)$-partial difference set (PDS) is a subset $D$ of size $k$ of a group $G$ of order $v$ such that every nonidentity element $g$ of $G$ can be expressed in either $\lambda$ or $\mu$ different ways as a product $xy^{-1}$,…

Combinatorics · Mathematics 2026-01-30 Seth R. Nelson , Eric Swartz

Discrete time stochastic optimal control problems and Markov decision processes (MDPs), respectively, serve as fundamental models for problems that involve sequential decision making under uncertainty and as such constitute the theoretical…

Optimization and Control · Mathematics 2023-03-08 Christian Beck , Arnulf Jentzen , Konrad Kleinberg , Thomas Kruse

It is shown that there are finitely many perfect powers in an elliptic divisibility sequence whose first term is divisible by 2 or 3. For Mordell curves the same conclusion is shown to hold if the first term is greater than 1. Examples of…

Number Theory · Mathematics 2011-01-20 Jonathan Reynolds

We investigate the $k$-error linear complexity over $\mathbb{F}_p$ of binary sequences of length $2p$ with optimal three-level autocorrelation. These balanced sequences are constructed by cyclotomic classes of order four using a method…

Cryptography and Security · Computer Science 2020-01-08 Vladimir Edemskiy

In this work, merging ideas from compatible discretisations and polyhedral methods, we construct novel fully discrete polynomial de Rham sequences of arbitrary degree on polygons and polyhedra. The spaces and operators that appear in these…

Numerical Analysis · Mathematics 2021-05-18 Daniele A. Di Pietro , Jérôme Droniou , Francesca Rapetti

Sequences with low aperiodic autocorrelation are used in communications and remote sensing for synchronization and ranging. The autocorrelation demerit factor of a sequence is the sum of the squared magnitudes of its autocorrelation values…

Information Theory · Computer Science 2024-08-19 Daniel J. Katz , Miriam E. Ramirez

We study correlations of multiplicative functions taken along deterministic sequences and sequences that satisfy certain linear independence assumptions. The results obtained extend recent results of Tao and Ter\"av\"ainen and results of…

Number Theory · Mathematics 2020-06-05 Nikos Frantzikinakis

In this paper, we investigate non-abelian extensions and inducibility of pairs of automorphisms of Lie triple systems. First, we introduce non-abelian cohomology groups and classify the non-abelian extensions in terms of non-abelian…

Rings and Algebras · Mathematics 2024-06-24 Qinxiu Sun , Shuangjian Guo

A set A of positive integers is called a perfect difference set if every nonzero integer has an unique representation as the difference of two elements of A. We construct dense perfect difference sets from dense Sidon sets. As a consequence…

Number Theory · Mathematics 2016-12-30 Javier Cilleruelo , Melvyn B. Nathanson

This work deals with almost automorphy of distributions. We give characterizations and main properties of these distributions. We also study the existence of distributional almost automorphic solutions of linear difference-differential…

Functional Analysis · Mathematics 2016-06-17 Chikh Bouzar , Fatima Zohra Tchouar

In the recent paper entitled "Explicit constructions of MDS self-dual codes" accepted in { IEEE Transactions on Information Theory}, doi: 10.1109/TIT.2019.2954877, the author has constructed families of MDS self-dual codes from genus zero…

Information Theory · Computer Science 2020-05-05 Lin Sok

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

We calculate within a semiclassical approximation the autocorrelation function of cross sections. The starting point is the semiclassical expression for the diagonal matrix elements of an operator. For general operators with a smooth…

Chaotic Dynamics · Physics 2007-08-22 Bruno Eckhardt , Shmuel Fishman , Imre Varga

We give a characterization of the effect of sequences of pivot operations on a graph by relating it to determinants of adjacency matrices. This allows us to deduce that two sequences of pivot operations are equivalent iff they contain the…

Combinatorics · Mathematics 2012-11-21 Robert Brijder , Tero Harju , Hendrik Jan Hoogeboom

Given a graph $G$, the exact distance-$p$ graph $G^{[\natural p]}$ has $V(G)$ as its vertex set, and two vertices are adjacent whenever the distance between them in $G$ equals $p$. We present formulas describing the structure of exact…

Combinatorics · Mathematics 2018-10-25 Boštjan Brešar , Nicolas Gastineau , Sandi Klavžar , Olivier Togni