English
Related papers

Related papers: Non-existence of perfect binary sequences

200 papers

It is proven that for any numbers n=2^m-1, m >= 4 and r, such that n - log(n+1)<= r <= n excluding n = r = 63, n = 127, r in {126,127} and n = r = 2047 there exists a propelinear perfect binary code of length n and rank r.

Combinatorics · Mathematics 2012-11-01 George K. Guskov , Ivan Yu. Mogilnykh , Faina I. Solov'eva

In this paper, we study commutative zero-divisor semigroups determined by graphs. We prove a uniqueness theorem for a class of graphs. We show two classes of graphs that have no corresponding semigroups. In particular, any complete graph…

Rings and Algebras · Mathematics 2007-05-23 Tongsuo Wu , Li Chen

In the proof of the irrationality of $\zeta(3)$ and $\zeta(2)$, Ap\'ery defined two integer sequences through $3$-term recurrences, which are known as the famous Ap\'ery numbers. Zagier, Almkvist--Zudilin and Cooper successively introduced…

Number Theory · Mathematics 2024-06-27 Ji-Cai Liu

Sample autocorrelograms typically come with significance bands (non-rejection regions) for the null hypothesis of no temporal correlation. These bands have two shortcomings. First, they build on pointwise intervals and suffer from joint…

Econometrics · Economics 2025-08-26 Uwe Hassler , Marc-Oliver Pohle , Tanja Zahn

The merit factor problem is of practical importance to manifold domains, such as digital communications engineering, radars, system modulation, system testing, information theory, physics, chemistry. However, the merit factor problem is…

Information Theory · Computer Science 2021-06-08 Miroslav Dimitrov

In this paper, based on the nonbinary graph state, we present a systematic way of constructing good non-binary quantum codes, both additive and nonadditive, for systems with integer dimensions. With the help of computer search, which…

Quantum Physics · Physics 2009-11-13 Dan Hu , Weidong Tang , Meisheng Zhao , Qing Chen , Sixia Yu , C. H. Oh

We introduce the variety ${\mathfrak B}_{\textrm{sup}}$ of bicommutative superalgebras over an arbitrary field of characteristic different from 2. The variety consists of all nonassociative ${\mathbb Z}_2$-graded algebras satisfying the…

Rings and Algebras · Mathematics 2023-05-18 Vesselin Drensky , Nurlan Ismailov , Manat Mustafa , Bekzat Zhakhayev

Lee codes have been intensively studied for more than 40 years. Interest in these codes has been triggered by the Golomb-Welch conjecture on the existence of the perfect error-correcting Lee codes. In this paper we deal with the existence…

Information Theory · Computer Science 2016-01-27 Peter Horak , Bader F. AlBdaiwi

In non-diagonal conformal models, the boundary fields are not directly related to the bulk spectrum. We illustrate some of their features by completing previous work of Lewellen on sewing constraints for conformal theories in the presence…

High Energy Physics - Theory · Physics 2009-10-30 Gianfranco Pradisi , Augusto Sagnotti , Yassen S. Stanev

We classify the possible discrete (finite) symmetries of two--dimensional critical models described by unitary minimal conformally invariant theories. We find that all but six models have the group Z_2 as maximal symmetry. Among the six…

High Energy Physics - Theory · Physics 2009-10-31 P. Ruelle , O. Verhoeven

Using the method for constructing binary self-dual codes with an automorphism of order square of a prime number we have classified all binary self-dual codes with length 76 having minimum distance $d=14$ and automorphism of order 9. Up to…

Combinatorics · Mathematics 2018-06-15 Nikolay Yankov , Radka Russeva , Emine Karatash

The projective special linear group $\PSL_2(n)$ is $2$-transitive for all primes $n$ and $3$-homogeneous for $n \equiv 3 \pmod{4}$ on the set $\{0,1, \cdots, n-1, \infty\}$. It is known that the extended odd-like quadratic residue codes are…

Information Theory · Computer Science 2017-04-06 Cunsheng Ding , Hao Liu , Vladimir D. Tonchev

The Lloyd Theorem of (Sol\'e, 1989) is combined with the Schwartz-Zippel Lemma of theoretical computer science to derive non-existence results for perfect codes in the Lee metric, NRT metric, mixed Hamming metric, and for the sum-rank…

Combinatorics · Mathematics 2026-01-21 Minjia Shi , Jing Wang , Patrick Solé

In this paper, we present an alternative proof showing that the maximal aperiodic autocorrelation of the $m$-th Rudin-Shapiro sequence is of the same order as $\lambda^{m}$, where $\lambda$ is the real root of $x^{3} + x^{2} - 2x - 4$. This…

Combinatorics · Mathematics 2022-10-21 Daniel Tarnu

We are concerned with split graphs and pseudo-split graphs whose complements are isomorphic to themselves. These special subclasses of self-complementary graphs are actually the core of self-complementary graphs. Indeed, we show that all…

Combinatorics · Mathematics 2023-12-19 Yixin Cao , Haowei Chen , Shenghua Wang

The correlation measure is a testimony of the pseudorandomness of a sequence $\infw{s}$ and provides information about the independence of some parts of $\infw{s}$ and their shifts. Combined with the well-distribution measure, a sequence…

Combinatorics · Mathematics 2024-08-27 Pierre Popoli , Manon Stipulanti

We classify all binary error correcting completely regular codes of length $n$ with minimum distance $\delta>n/2$.

Combinatorics · Mathematics 2014-04-08 Neil I. Gillespie

In this article, we study monomial curves, toric ideals and monomial algebras associated to $4$-generated pseudo symmetric numerical semigroups. Namely, we determine indispensable binomials of these toric ideals, give a characterization for…

Commutative Algebra · Mathematics 2018-10-03 Mesut Şahin , Nil Şahin

Let k be a field of characteristic zero. Given an ordered 3-tuple of positive integers a=(a,b,c) and for j in N, a family of sequences a_j = (j,a+j,a+b+j, a+b+c+j), we consider the collection of monomial curves in A^{4} associated with a_j.…

Commutative Algebra · Mathematics 2013-03-06 Adriano Marzullo

A sequence in an additively written abelian group is called zero-free if each of its nonempty subsequences has sum different from the zero element of the group. The article determines the structure of the zero-free sequences with lengths…

Combinatorics · Mathematics 2007-05-23 Svetoslav Savchev , Fang Chen
‹ Prev 1 8 9 10 Next ›