Related papers: Periodic complementary sets of binary sequences
An aperiodic tile set was first constructed by R.Berger while proving the undecidability of the domino problem. It turned out that aperiodic tile sets appear in many topics ranging from logic (the Entscheidungsproblem) to physics…
An ordered pair of semi-infinite binary sequences $(\eta,\xi)$ is said to be compatible if there is a way of removing a certain number (possibly infinite) of ones from $\eta$ and zeroes from $\xi$, whichwould map both sequences to the same…
We describe new, simple, recursive methods of construction for orientable sequences over an arbitrary finite alphabet, i.e. periodic sequences in which any sub-sequence of n consecutive elements occurs at most once in a period in either…
This paper is devoted to study the existence of solutions and the monotone method of second-order periodic boundary value problems when the lower and upper solutions $\alpha$ and $\beta$ violate the boundary conditions $…
We convert, within polynomial-time and sequential processing, NP-Complete Problems into a problem of deciding feasibility of a given system S of linear equations with constants and coefficients of binary-variables that are 0, 1, or -1. S is…
Recently, various systems of nonlinear difference equations, of different forms, were studied. In this existing work, two earlier published papers, due respectively to Bayram and Das. [Appl. Math. Sci. (Ruse), 4(7) (2010) pp. 817-821] and…
Recently, a conjecture on the linear complexity of a new class of generalized cyclotomic binary sequences of period $p^r$ was proposed by Z. Xiao et al. (Des. Codes Cryptogr., DOI 10.1007/s10623-017-0408-7). Later, for the case $f$ being…
We give a survey on the concept of Poissonian pair correlation (PPC) of sequences in the unit interval, on existing and recent results and we state a list of open problems. Moreover, we present and discuss a quite recent multi-dimensional…
In this study, we focus on the existence of a periodic solution for the neutral nonlinear dynamic systems with delay% \[ x^{\Delta}(t)=A(t)x(t)+Q^{\Delta}\left(t,x\left(\delta_{-}(s,t)\right) \right)…
Base sequences BS(n+1,n) are quadruples of {1,-1}-sequences (A;B;C;D), with A and B of length n+1 and C and D of length n, such that the sum of their nonperiodic autocorrelation functions is a delta-function. The base sequence conjecture,…
We say that a list of real numbers is "symmetrically realisable" if it is the spectrum of some (entrywise) nonnegative symmetric matrix. The Symmetric Nonnegative Inverse Eigenvalue Problem (SNIEP) is the problem of characterising all…
A new family of sequences is proposed. An example of sequence of this family is more accurately studied. This sequence is composed by the integers $n$ for which the sum of binary digits is equal to the sum of binary digits of $n^2$. Some…
Many combinatorial sequences (for example, the Catalan and Motzkin numbers) may be expressed as the constant term of $P(x)^k Q(x)$, for some Laurent polynomials $P(x)$ and $Q(x)$ in the variable $x$ with integer coefficients. Denoting such…
We prove decidability results on the existence of constant subsequences of uniformly recurrent morphic sequences along arithmetic progressions. We use spectral properties of the subshifts they generate to give a first algorithm deciding…
We study the large time behaviour of the solution of a linear dispersive PDEs posed on a finite interval, when the prescribed boundary conditions are time periodic. We use the approach pioneered in Fokas & Lenells 2012 for nonlinear…
In this paper, we study the periodicity structure of finite field linear recurring sequences whose period is not necessarily maximal and determine necessary and sufficient conditions for the characteristic polynomial~\(f\) to have exactly…
Novel sequences of approximants to solutions of Painlev\'e II on finite intervals of the real line, with Neumann boundary conditions, are constructed. Numerical experiments strongly suggest convergence of these sequences in a surprisingly…
In this paper we consider a class of nonlinear periodic differential systems perturbed by two nonlinear periodic terms with multiplicative different powers of a small parameter $e>0$. For such a class of systems we provide conditions which…
New generalized cyclotomic binary sequences of period $p^2$ are proposed in this paper, where $p$ is an odd prime. The sequences are almost balanced and their linear complexity is determined. The result shows that the proposed sequences…
During the past 20 years, the idea that non-spherical planetary nebulae (PN) may need a binary or planetary interaction to be shaped was discussed by various authors. It is now generally agreed that the varied morphologies of PN cannot be…