English
Related papers

Related papers: Binary sequences with three-valued cross correlati…

200 papers

Correlation measure of order $k$ is an important measure of randomness in binary sequences. This measure tries to look for dependence between several shifted version of a sequence. We study the relation between the correlation measure of…

Information Theory · Computer Science 2021-07-27 Zhixiong Chen , Ana I. Gómez , Domingo Gómez-Pérez , Andrew Tirkel

In this short note, we establish some identities containing sums of binomials with coefficients satisfying third order linear recursive relations. As a result and in particular, we obtain general forms of earlier identities involving…

Combinatorics · Mathematics 2010-07-19 Emrah Kilic , Eugen J. Ionascu

Gyarmati, Mauduit and S\'ark\"ozy introduced the cross-correlation measure $\Phi_k(G)$ of order $k$ to measure the level of pseudorandom properties of families of finite binary sequences. In an earlier paper we estimated the…

Number Theory · Mathematics 2016-08-10 László Mérai

We address the maximum size of binary codes and binary constant weight codes with few distances. Previous works established a number of bounds for these quantities as well as the exact values for a range of small code lengths. As our main…

Combinatorics · Mathematics 2025-07-14 Alexander Barg , Alexey Glazyrin , Wei-Jiun Kao , Ching-Yi Lai , Pin-Chieh Tseng , Wei-Hsuan Yu

We introduce near triple arrays as binary row-column designs with at most two consecutive values for the replication numbers of symbols, for the intersection sizes of pairs of rows, pairs of columns and pairs of a row and a column. Near…

Combinatorics · Mathematics 2025-03-11 Alexey Gordeev , Klas Markström , Lars-Daniel Öhman

We consider a binary sequence generated by thresholding a hidden continuous sequence. The hidden variables are assumed to have a compound symmetry covariance structure with a single parameter characterizing the common correlation. We study…

Statistics Theory · Mathematics 2019-09-04 Haolei Weng , Yang Feng

We show that determining the crossing number of a link is NP-hard. For some weaker notions of link equivalence, we also show NP-completeness.

Computational Geometry · Computer Science 2019-08-13 Arnaud de Mesmay , Marcus Schaefer , Eric Sedgwick

Linear codes and $t$-designs are interactive with each other. It is well known that some $t$-designs have been constructed by using certain linear codes in recent years. However, only a small number of infinite families of the extended…

Information Theory · Computer Science 2022-11-28 Can Xiang , Chunming Tang

We investigate the number of squares in a very broad family of binary recurrence sequences with $u_{0}=1$. We show that there are at most two distinct squares in such sequences (the best possible result), except under such very special…

Number Theory · Mathematics 2025-09-19 Paul M Voutier

Boolean functions have very nice applications in cryptography and coding theory, which have led to a lot of research focusing on their applications. The objective of this paper is to construct binary linear codes with few weights from the…

Information Theory · Computer Science 2020-06-18 Xiaoqiang Wang , Dabin Zheng , Yan Zhang

The paper deals with real valued sequences and its distribution on real line.

Number Theory · Mathematics 2018-11-26 Milan Pasteka , Robert Tichy

The Bell inequalities in three and four correlations are re-derived in general forms showing that three and four data sets, respectively, identically satisfy them regardless of whether they are random, deterministic, measured, predicted, or…

Quantum Physics · Physics 2020-06-24 Louis Sica

We obtain a new upper bound for binary sums with multiplicative characters over variables belong to some sets, having small additive doubling.

Number Theory · Mathematics 2017-12-29 Aleksei S. Volostnov

New lower bounds on the minimum average Hamming distance of binary codes are derived. The bounds are obtained using linear programming approach.

Information Theory · Computer Science 2007-07-13 Beniamin Mounits

Low autocorrelation binary sequences (LABS) are very important for communication applications. And it is a notoriously difficult computational problem to find binary sequences with low aperiodic autocorrelations. The problem can also be…

Information Theory · Computer Science 2015-03-18 A. Ukil

Binary-binary interactions are important in a number of astrophysical contexts including dense stellar systems such as globular clusters. Although less frequent than binary-single encounters, binary-binary interactions lead to a much richer…

High Energy Astrophysical Phenomena · Physics 2020-03-18 Adrian S. Hamers , Johan Samsing

We present 13 new ASAS eclipsing binaries that exhibit additional periodic variability due to pulsations, eclipses with another period or spots. All contact and semi-detached binaries from the ASAS Catalogue were investigated.

Astrophysics · Physics 2007-05-23 B. Pilecki , D. M. Szczygieł

Linear codes with few weights have many applications in secret sharing schemes, authentication codes, communication and strongly regular graphs. In this paper, we consider linear codes with three weights in arbitrary characteristic. To do…

Information Theory · Computer Science 2017-03-27 Sihem Mesnager , Ferruh Özbudak , Ahmet Sınak

Solutions to the collinear three-body problem which do not end in triple collision pass through an infinite number of binary collisions. Given three masses, we show that four geometric quantities generate a finite description of itineraries…

Dynamical Systems · Mathematics 2007-05-23 Samuel R. Kaplan

In this paper we present many congruences for several Ap\'ery-like sequences.

Number Theory · Mathematics 2020-06-09 Zhi-Hong Sun