English
Related papers

Related papers: Three new lengths for cyclic Legendre pairs

200 papers

Let $G$ be a multiplicatively written finite group. We denote by $\mathsf E(G)$ the smallest integer $t$ such that every sequence of $t$ elements in $G$ contains a product-one subsequence of length $|G|$. In 1961, Erd\H{o}s, Ginzburg and…

Combinatorics · Mathematics 2021-07-19 Weidong Gao , Yuanlin Li , Yongke Qu

Very odd sequences were introduced in 1973 by J. Pelikan who conjectured that there were none of length >=5. This conjecture was disproved by MacWilliams and Odlyzko in 1977 who proved there are in fact many very odd sequences. We give…

Number Theory · Mathematics 2007-05-23 Pieter Moree , Patrick Sole

In this paper 101 new integer sequences, sub-sequences, and sequences of sequences, together with related unsolved problems and conjectures, are presented. Also, definitions, examples, solved or open questions, and references for each…

General Mathematics · Mathematics 2007-05-23 Florentin Smarandache

We show a $n^2 \cdot 2^{n/2}$ upper bound on the number of $(132,213)$ avoiding cyclic permutations. This is the first nontrivial upper bound on the number of such permutations. We also construct an algorithm to determine whether a…

Combinatorics · Mathematics 2019-03-14 Brice Huang

Cyclic codes are an important subclass of linear codes with wide applications in communication systems and data storage systems. In 2013, Ding and Helleseth presented nine open problems on optimal ternary cyclic codes $\mathcal{C}_{(1,e)}$.…

Information Theory · Computer Science 2026-01-21 Jingjun Bao , Hanlin Zou

Cyclic codes are the most studied subclass of linear codes and widely used in data storage and communication systems. Many cyclic codes have optimal parameters or the best parameters known. They are divided into simple-root cyclic codes and…

Information Theory · Computer Science 2024-05-24 Hao Chen , Conghui Xie , Cunsheng Ding

It is known that cyclic arrangements are the only {\em unavoidable} simple arrangements of pseudolines: for each fixed $m\ge 1$, every sufficiently large simple arrangement of pseudolines has a cyclic subarrangement of size $m$. In the same…

Combinatorics · Mathematics 2018-08-21 Carolina Medina , Jorge Ramírez-Alfonsín , Gelasio Salazar

All codes with minimum distance 8 and codimension up to 14 and all codes with minimum distance 10 and codimension up to 18 are classified. Nonexistence of codes with parameters [33,18,8] and [33,14,10] is proved. This leads to 8 new exact…

Information Theory · Computer Science 2016-11-18 Iliya Bouyukliev , Erik Jakobsson

We construct a record-breaking binary code of length 17, minimal distance 6, constant weight 6, and containing 113 codewords.

Information Theory · Computer Science 2007-12-18 Yeow Meng Chee

The well-known three distance theorem states that there are at most three distinct gaps between consecutive elements in the set of the first n multiples of any real number. We generalise this theorem to higher dimensions under a suitable…

Combinatorics · Mathematics 2007-05-23 Sujith Vijay

Ternary self-dual codes have been classified for lengths up to 20. At length 24, a classification of only extremal self-dual codes is known. In this paper, we give a complete classification of ternary self-dual codes of length 24 using the…

Combinatorics · Mathematics 2012-05-28 Masaaki Harada , Akihiro Munemasa

In this paper, we study non-linear differential equations associated with Legendre polynomials and their applications. From our study of non- linear differential equations, we derive some new and explicit identities for Legendre…

Number Theory · Mathematics 2016-03-15 Taekyun Kim , Dae san Kim

In this note, we obtain an upper bound on the maximum number of distinct non-empty palindromes in starlike trees. This bound implies, in particular, that there are at most $4n$ distinct non-empty palindromes in a starlike tree with three…

Combinatorics · Mathematics 2018-05-29 Amy Glen , Jamie Simpson , W. F. Smyth

It is proven that there are infinitely prime pairs whose difference is no greater than 84. In proving that result, a new sieve weight is constructed. The new idea is to construct the largest sieve support which admits the use of the…

Number Theory · Mathematics 2022-08-02 Chunlei Liu

The existence of NAFIL loops of every odd order n => 5 is established by construction. These are non-associative finite invertible loops that are simple and power-associative and they form an infinite family. The first member of this family…

Group Theory · Mathematics 2009-09-02 Raoul E. Cawagas

The calculation of many and large Perrin pseudoprimes is a challenge. This is mainly due to their rarity. Perrin pseudoprimes are one of the rarest known pseudoprimes. In order to calculate many such large numbers, one needs not only a fast…

Numerical Analysis · Mathematics 2020-02-11 Holger Stephan

In this paper, we make some conjectures on prime numbers that are sharper than those found in the current literature. First we describe our studies on Legendre's Conjecture which is still unsolved. Next, we show that Brocard's Conjecture…

Number Theory · Mathematics 2009-06-02 Adway Mitra , Goutam Paul , Ushnish Sarkar

The spectrum of possible parameters of symmetric configurations is investigated. We both survey known constructions and results, and propose some new construction methods. Many new parameters are obtained, in particular for cyclic symmetric…

In a recent work of I. Dynnikov and M. Prasolov a new method of comparing Legendrian knots with nontrivial symmetry group is proposed. Using this method we confirm conjectures of Ng and Chongchitmate about Legendrian knots in topological…

Geometric Topology · Mathematics 2024-01-31 Maxim Prasolov , Vladimir Shastin

This paper is concerned with the existence of consecutive pairs and consecutive triples of multiplicatively dependent integers. A theorem by LeVeque on Pillai's equation implies that the only consecutive pairs of multiplicatively dependent…

Number Theory · Mathematics 2021-03-16 Ingrid Vukusic , Volker Ziegler