English
Related papers

Related papers: Legendre pair of length $77$ using complementary b…

200 papers

In this paper, we present a new bordered construction for self-dual codes which employs $\lambda$-circulant matrices. We give the necessary conditions for our construction to produce self-dual codes over a finite commutative Frobenius ring…

Information Theory · Computer Science 2023-03-24 Joe Gildea , Adrian Korban , Adam Michael Roberts , Alexander Tylyshchak

In this paper we give a complete characterization of linear, quadratic, and geometric Legendre multiplier sequences. We also prove that all Legendre multiplier sequences must be Hermite multiplier sequences, and describe the relationship…

Complex Variables · Mathematics 2013-10-18 Kelly Blakeman , Emily Davis , Tamas Forgacs , Katherine Urabe

The use of operational methods of different nature is shown to be a fairly powerful tool to study different problems regarding the theory of Legendre and Legendre-like polynomials. We show how the use of the well known integral…

Classical Analysis and ODEs · Mathematics 2020-02-17 S. Licciardi , G. Dattoli , R. M. Pidatell

Two arrays form a periodic complementary pair if the sum of their periodic autocorrelations is a delta function. Finding such pairs, however, is challenging for large arrays whose entries are constrained to a small alphabet. One such…

Signal Processing · Electrical Eng. & Systems 2020-04-29 Nitin Jonathan Myers , Robert W. Heath

If the list of binary numbers is read by upward-sloping diagonals, the resulting ``sloping binary numbers'' 0, 11, 110, 101, 100, 1111, 1010, ... (or 0, 3, 6, 5, 4, 15, 10, ...) have some surprising properties. We give formulae for the n-th…

Number Theory · Mathematics 2016-08-16 David Applegate , Benoit Cloitre , Philippe Deléham , N. J. A. Sloane

Two infinite sequences A and B of non-negative integers are called additive complements, if their sum contains all sufficiently large integers. Let $A(x)$ and $B(x)$ be the counting functions of A and B. In this paper, we extend the results…

Number Theory · Mathematics 2022-05-10 Fang-Yu Ma

We use results on Dyck words and lattice paths to derive a formula for the exact number of binary words of a given length with a given minimal abelian border length, tightening a bound on that number from Christodoulakis et al. (Discrete…

Formal Languages and Automata Theory · Computer Science 2017-08-23 F. Blanchet-Sadri , Kun Chen , Kenneth Hawes

Enumerating the number of times one word occurs in another is a much-studied combinatorial subject. By utilizing a method that we call ``lexicographic extreme referencing'', we provide a formula for computing occurrences of one binary word…

Combinatorics · Mathematics 2025-07-08 Roger Tian

In this work, we define three composite matrices derived from group rings. We employ these composite matrices to create generator matrices of the form [In | {\Omega}(v)], where In is the identity matrix and {\Omega}(v) is a composite matrix…

Information Theory · Computer Science 2021-02-02 Adrian Korban , Serap Sahinkaya , Deniz Ustun

This work is a study of polynomial compositions having a fixed number of terms. We outline a recursive method to describe these characterizations, give some particular results and discuss the general case. In the final sections, some…

Number Theory · Mathematics 2021-09-21 Alessio Moscariello

In this work, we define composite matrices which are derived from group rings. We extend the idea of G-codes to composite G-codes. We show that these codes are ideals in a group ring, where the ring is a finite commutative Frobenius ring…

Information Theory · Computer Science 2020-02-27 Steven T. Dougherty , Joe Gildea , Adrian Korban , Abidin Kaya

Since some years, non-overlapping sets of strings (also called cross-bifix-free sets) have had an increasing interest in the frame of the researches about Theory of Codes. Recently some non-overlapping sets of strings with variable length…

Combinatorics · Mathematics 2020-06-11 Elena Barcucci , Antonio Bernini , Renzo Pinzani

A method is presented to bend a thin massive line when the curvature is small. The procedure is applied to a homogeneous thin bar with two types of curvatures. One of them mimics a galactic bar with two spiral arms at its tips. It is showed…

Astrophysics of Galaxies · Physics 2011-06-27 D. Vogt , P. S. Letelier

Single sequences like Legendre have high linear complexity. Known CDMA families of sequences all have low complexities. We present a new method of constructing CDMA sequence sets with the complexity of the Legendre from new frequency hop…

Cryptography and Security · Computer Science 2012-12-21 Anatolii Leukhin , Oscar Moreno , Andrew Tirkel

This paper is about producing a new kind of the pairs which we call it MS-pairs. To produce these pairs, we use an algorithm for dividing a natural number $x$ by two for two arbitrary numbers and consider their related graphs. We present…

Cryptography and Security · Computer Science 2021-11-09 Mohammad Zeynali Azim , Saeid Alikhani , Babak Anari

Observations of the Kuiper Belt indicate that a larger than expected percentage of KBO's (approximately 8 out of 500) are in binary pairs. The formation and survival of such objects presents a conundrum [1]. Two competing theories have been…

Space Physics · Physics 2007-05-23 R. C. Nazzario , T. W. Hyde

We give a complete classification of binary linear complementary dual codes of lengths up to $13$ and ternary linear complementary dual codes of lengths up to $10$.

Combinatorics · Mathematics 2020-11-20 Makoto Araya , Masaaki Harada

Utilizing spectral residues of parameterized, recursively defined sequences, we develop a general method for generating identities of composition sums. Specific results are obtained by focusing on coefficient sequences of solutions of first…

Combinatorics · Mathematics 2007-05-23 Robert Milson

In binary jumbled pattern matching we wish to preprocess a binary string $S$ in order to answer queries $(i,j)$ which ask for a substring of $S$ that is of size $i$ and has exactly $j$ 1-bits. The problem naturally generalizes to…

Data Structures and Algorithms · Computer Science 2014-07-01 Danny Hermelin , Gad M. Landau , Yuri Rabinovich , Oren Weimann

Legendre's relation for the complete elliptic integrals of the first and second kinds is generalized. The proof depends on an application of the generalized trigonometric functions and is alternative to the proof for Elliott's identity.

Classical Analysis and ODEs · Mathematics 2020-03-25 Shingo Takeuchi