English
Related papers

Related papers: Arithmetic crosscorrelation of pseudorandom binary…

200 papers

Pseudorandom binary sequences with optimal balance and autocorrelation have many applications in stream cipher, communication, coding theory, etc. It is known that binary sequences with three-level autocorrelation should have an almost…

Cryptography and Security · Computer Science 2016-02-22 Minglong Qi , Shengwu Xiong , Jingling Yuan , Wenbi Rao , Luo Zhong

We consider compound as well as arbitrarily varying classical-quantum channel models. For classical-quantum compound channels, we give an elementary proof of the direct part of the coding theorem. A weak converse under average error…

Quantum Physics · Physics 2016-08-14 Igor Bjelaković , Holger Boche , Gisbert Janßen , Janis Nötzel

In particle-based algorithms, the effect of binary collisions is commonly described in a statistical way, using Monte Carlo techniques. It is shown that, in the relativistic regime, stringent constraints should be considered on the sampling…

Plasma Physics · Physics 2009-11-13 F. Peano , M. Marti , L. O. Silva , G. Coppa

In probability and statistics, copulas play important roles theoretically as well as to address a wide range of problems in various application areas. In this paper, we introduce the concept of multivariate discrete copulas, discuss their…

Methodology · Statistics 2013-05-27 Roman Schefzik

The merit factor of a $\{-1, 1\}$ binary sequence measures the collective smallness of its non-trivial aperiodic autocorrelations. Binary sequences with large merit factor are important in digital communications because they allow the…

Number Theory · Mathematics 2024-03-19 Jonathan Jedwab

Having the quantum correlations in a general bipartite state in mind, the information accessible by simultaneous measurement on both subsystems is shown never to exceed the information accessible by measurement on one subsystem, which, in…

Quantum Physics · Physics 2009-11-10 F. Herbut

Various problems in engineering and natural science demand binary sequences that do not resemble translates of themselves, that is, the sequences must have small aperiodic autocorrelation at every nonzero shift. If $f$ is a sequence, then…

Information Theory · Computer Science 2024-10-22 Daniel J. Katz , Miriam E. Ramirez

A commonly used characteristic of statistical dependence of adjacency relations in real networks, the clustering coefficient, evaluates chances that two neighbours of a given vertex are adjacent. An extension is obtained by considering…

Applications · Statistics 2013-04-29 Mindaugas Bloznelis , Valentas Kurauskas

In previous work, we established a duality between the algebraic de Rham cohomology of a flat algebraic connection on a smooth quasi-projective surface over the complex numbers and the rapid decay homology of the dual connection relying on…

Algebraic Geometry · Mathematics 2015-05-13 Marco Hien

In this paper, we propose a network whose nodes are labeled by the composite numbers and two nodes are connected by an undirected link if they are relatively prime to each other. As the size of the network increases, the network will be…

Combinatorics · Mathematics 2024-07-22 Md Rahil Miraj , Dibakar Ghosh , Chittaranjan Hens

This article is the natural continuation of the paper: Mukhammadiev A.~et al Supremum, infimum and hyperlimits of Colombeau generalized numbers in this journal. Since the ring $\tilde{R}$ of Robinson-Colombeau is non-Archimedean, a…

Functional Analysis · Mathematics 2022-01-17 Diksha Tiwari , Paolo Giordano

Sequences with good correlation properties are widely used in engineering applications, especially in the area of communications. Among the known sequences, cyclotomic families have the optimal autocorrelation property. In this paper, we…

Information Theory · Computer Science 2009-09-28 Kai Cai , Rongquan Feng , Zhiming Zheng

This paper introduces and studies a new uncertainty measure, the cumulative residual interval entropy (CRIE). Defined as the cumulative residual entropy of a doubly truncated (interval) continuous random variable, this measure has several…

Probability · Mathematics 2026-03-18 Stathis Chadjiconstantinidis , Apostolos Bozikas

Graphical models are an important tool in exploring relationships between variables in complex, multivariate data. Methods for learning such graphical models are well developed in the case where all variables are either continuous or…

Machine Learning · Statistics 2024-02-15 Konstantin Göbler , Anne Miloschewski , Mathias Drton , Sach Mukherjee

We document a connection between constraint reasoning and probabilistic reasoning. We present an algorithm, called {em probabilistic arc consistency}, which is both a generalization of a well known algorithm for arc consistency used in…

Artificial Intelligence · Computer Science 2013-01-18 Michael C. Horsch , Bill Havens

A correlation is a binary vector that encodes all possible positions of overlaps of two words, where an overlap for an ordered pair of words (u,v) occurs if a suffix of word u matches a prefix of word v. As multiple pairs can have the same…

Discrete Mathematics · Computer Science 2025-06-03 Eric Rivals , Pengfei Wang

The analysis of non-real-valued data, such as binary time series, has attracted great interest in recent years. This manuscript proposes a post-selection estimator for estimating the coefficient matrices of a high-dimensional generalized…

Methodology · Statistics 2025-12-03 Dehao Dai , Yunyi Zhang

Consider words of length $n$. The set of all periods of a word of length $n$ is a subset of $\{0,1,2,\ldots,n-1\}$. However, any subset of $\{0,1,2,\ldots,n-1\}$ is not necessarily a valid set of periods. In a seminal paper in 1981, Guibas…

Discrete Mathematics · Computer Science 2023-05-09 Eric Rivals , Michelle Sweering , Pengfei Wang

The Kirkwood-Dirac (KD) quasiprobability describes measurement statistics of joint quantum observables, and has generated great interest as prominent indicators of non-classical features in various quantum information processing tasks. It…

Quantum Physics · Physics 2025-04-15 Lijun Liu , Shuming Cheng

The goal of this paper is to show how to produce a piece of rigorous bifurcation diagram of periodic orbits for an ODE. We study the Rossler system, one of the textbook examples of ODEs generating nontrivial dynamics, for the parameter…

Dynamical Systems · Mathematics 2007-12-10 Daniel Wilczak , Piotr Zgliczynski