English
Related papers

Related papers: Autocorrelations of Binary Sequences and Run Struc…

200 papers

A zero-one sequence describes a path through a rooted directed binary tree $T$; it also encodes a real number in $[0,1]$. We regard the level of the external node of $T$ along the path as a function on the unit interval, the silhouette of…

Probability · Mathematics 2009-10-21 Rudolf Grübel

Binary sequences with lower autocorrelation values have important applications in cryptography and communications. In this paper, we present all possible parameters for binary periodical sequences with a 2-level autocorrelation values. For…

Combinatorics · Mathematics 2018-04-12 X. Niu , H. Cao , K. Feng

The second-order tangent set is an important concept in describing the curvature of the set involved. Due to the existence of the complementarity condition, the second-order cone (SOC) complementarity set is a nonconvex set. Moreover,…

Optimization and Control · Mathematics 2019-06-25 Jein-Shan Chen , Jane J. Ye , Jin Zhang , Jinchuan Zhou

An extension to a recently introduced architecture of clique-based neural networks is presented. This extension makes it possible to store sequences with high efficiency. To obtain this property, network connections are provided with…

Neural and Evolutionary Computing · Computer Science 2014-09-02 Xiaoran Jiang , Vincent Gripon , Claude Berrou , Michael Rabbat

A non-self OU sequence is a cyclic sequence of crossing information of non-self crossings that is obtained by traversing a knot component of an oriented link diagram. In this paper, we investigate what information can be derived from…

Geometric Topology · Mathematics 2026-05-05 Naoki Sakata , Ayaka Shimizu , Koya Shimokawa

This paper develops a more general theory of sequences of dependent categorical random variables, extending the works of Korzeniowski (2013) and Traylor (2017) that studied first-kind dependency in sequences of Bernoulli and categorical…

Probability · Mathematics 2017-07-11 Rachel Traylor , Jason Hathcock

A new numerical characterization of symbolic sequences is proposed. The partition of sequence based on Ke and Tong algorithm is a starting point. Algorithm decomposes original sequence into set of distinct subsequences - a patterns. The set…

Quantitative Methods · Quantitative Biology 2011-09-08 B. Kozarzewski

A relational structure R is ultrahomogeneous if every isomorphism of finite induced substructures of R extends to an automorphism of R. We classify the ultrahomogeneous finite binary relational structures with one asymmetric binary relation…

Combinatorics · Mathematics 2024-08-15 Irene Heinrich , Eda Kaja , Pascal Schweitzer

We extend our investigation of $2$-determinants, which we defined in a previous paper. For a linear homogenous recurrence of the second order, we consider relations between different sequences satisfying the same linear homogeneous…

Combinatorics · Mathematics 2021-05-12 Dusko Bogdanic , Milan Janjic

Existence and spatio-temporal patterns of periodic solutions to second order reversible equivariant autonomous systems with commensurate delays are studied using the Brouwer $O(2) \times \Gamma \times \mathbb Z_2$-equivariant degree theory,…

Dynamical Systems · Mathematics 2020-07-21 Zalman Balanov , Fulai Chen , Jing Guo , Wiesław Krawcewicz

The alternating and non-alternating harmonic sums and other algebraic objects of the same equivalence class are connected by algebraic relations which are induced by the product of these quantities and which depend on their index class…

High Energy Physics - Phenomenology · Physics 2009-11-10 J. Blümlein

We investigate the running sums of some well-known automatic sequences to determine whether they are synchronised.

Number Theory · Mathematics 2024-05-29 Rob Burns

We study the problem of enumerating the $k$-arc-connected orientations of a graph $G$, i.e., generating each exactly once. A first algorithm using submodular flow optimization is easy to state, but intricate to implement. In a second…

Combinatorics · Mathematics 2020-07-29 Sarah Blind , Kolja Knauer , Petru Valicov

Datasets from several domains, such as life-sciences, semantic web, machine learning, natural language processing, etc. are naturally structured as acyclic graphs. These datasets, particularly those in bio-informatics and computational…

Discrete Mathematics · Computer Science 2014-09-02 Sandeep Gupta

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

The periodic transference of nucleotide strings in bacterial and archaeal complete genomes is investigated by using the metric representation and the recurrence plot method. The generated periodic correlation structures exhibit four kinds…

Genomics · Quantitative Biology 2013-03-01 Zuo-Bing Wu

A successive vertex ordering of a graph is a linear ordering of its vertices in which every vertex except the first has at least one neighbour appearing earlier. Such orderings arise naturally in incremental growth and…

Combinatorics · Mathematics 2026-04-10 Prarthana Agrawal , Abdurrahman Hadi Erturk , Ard Louis

A binary linear code whose permutation automorphism group has a fixed point free permutation of order $3$ is called a binary cubic code. The scope of this paper is to investigate the structural properties of binary cubic codes. Let $C$ be a…

Information Theory · Computer Science 2026-01-07 Murat Altunbulak , Fatma Altunbulak Aksu , Roghayeh Hafezieh , İpek Tuvay

Behavior of two-time autocorrelation during the phase separation in solid binary mixtures are studied via numerical solutions of the Cahn-Hilliard equation as well as Monte Carlo simulations of the Ising model. Results are analyzed via…

Statistical Mechanics · Physics 2015-09-02 Jiarul Midya , Suman Majumder , Subir K. Das

The hull of a linear code $C$ is the intersection of $C$ with its dual code. We present and analyze the number of linear $q$-ary codes of the same length and dimension but with different dimensions for their hulls. We prove that for given…

Information Theory · Computer Science 2025-07-28 Stefka Bouyuklieva , Iliya Bouyukliev , Ferruh Özbudak