English
Related papers

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

200 papers

We find that the solution of the polar angular differential equation can be written as the universal associated Legendre polynomials. Its generating function is applied to obtain an analytical result for a class of interesting integrals…

Quantum Physics · Physics 2017-02-22 Wei Li , Chang-Yuan Chen , Shi-Hai Dong

We propose the formula for the number of pairs of consecutive primes $p_n, p_{n+1}<x$ separated by gap $d=p_{n+1}-p_n$ expressed directly by the number of all primes $<x$, i.e. by $\pi(x)$. As the application of this formula we formulate 7…

Number Theory · Mathematics 2018-04-24 Marek Wolf

This is the third of a series of papers that presents an algorithm to search for close binaries with massive, possibly compact, unseen secondaries. The detection of such a binary is based on identifying a star that displays a large…

Solar and Stellar Astrophysics · Physics 2021-05-12 Roy Gomel , Simchon Faigler , Tsevi Mazeh , Michal Pawlak

Pairs of binary sequences formed using linear combinations of multiplicative characters of finite fields are exhibited that, when compared to random sequence pairs, simultaneously achieve significantly lower mean square autocorrelation…

Information Theory · Computer Science 2017-03-28 Kelly T. R. Boothby , Daniel J. Katz

We consider possible reconstructions of a binary image of which the row and column sums are given. For any reconstruction we can define the length of the boundary of the image. In this paper we prove a new lower bound on the length of this…

Combinatorics · Mathematics 2010-06-24 Birgit van Dalen

The main purpose of this paper is using a very simple constructive method to study an old number theory problem related to the Legendre symbol modulo p, and completely solved it. The proving method of the result is purely elementary and has…

History and Overview · Mathematics 2026-03-19 Wenpeng Zhang

Motivated by the constructions of binary sequences by utilizing the cyclic elliptic function fields over the finite field $\mathbb{F}_{2^{n}}$ by Jin \textit{et al.} in [IEEE Trans. Inf. Theory 71(8), 2025], we extend the construction to…

Information Theory · Computer Science 2026-05-11 Xiaofeng Liu , Jun Zhang , Fang-Wei Fu

Twins in a finite word are formed by a pair of identical subwords placed at disjoint sets of positions. We investigate the maximum length of twins in a random word over a $k$-letter alphabet. The obtained lower bounds for small values of…

Combinatorics · Mathematics 2023-04-25 Andrzej Dudek , Jarosław Grytczuk , Andrzej Ruciński

We provide a generalization of an algebraic linear combination for the trace of certain elliptic modular forms, and through specializing the expression at a suitable pair consisting of an elliptic curve over algebraic number fields and its…

Number Theory · Mathematics 2016-04-06 Norifumi Ojiro

A sequence of geometric random variables of length $n$ is a sequence of $n$ independent and identically distributed geometric random variables ($\Gamma_1, \Gamma_2, \dots, \Gamma_n$) where $\mathbb{P}(\Gamma_j=i)=pq^{i-1}$ for…

We present a new recursive generation algorithm for prefix normal words. These are binary strings with the property that no substring has more 1s than the prefix of the same length. The new algorithm uses two operations on binary strings,…

Data Structures and Algorithms · Computer Science 2024-04-16 Ferdinando Cicalese , Zsuzsanna Lipták , Massimiliano Rossi

We perform a search for wide binaries in the Kepler field with the prospect of providing new constraints for gyrochronology. First, we construct our base catalog by compiling astrometry for the stars observed by Kepler, and supplement it…

Solar and Stellar Astrophysics · Physics 2018-07-18 Diego Godoy-Rivera , Julio Chanamé

Three combinatorial matrices are considered and their LU-decompositions were found. This is typically done by (creative) guessing, and necessary proofs are more or less routine calculations.

Combinatorics · Mathematics 2019-12-30 Helmut Prodinger

In this paper infinite families of linear binary nested completely regular codes are constructed. They have covering radius $\rho$ equal to $3$ or $4$, and are $1/2^i$-th parts, for $i\in\{1,\ldots,u\}$ of binary (respectively, extended…

Combinatorics · Mathematics 2014-04-28 J. Borges , J. Rifà , V. A. Zinoviev

Many generator matrices for constructing extremal binary self-dual codes of different lengths have the form G=(I|A), where I is the n by n identity matrix and A is the n by n matrix fully determined by the first row. In this work, we define…

Information Theory · Computer Science 2020-03-12 Maria Bortos , Joe Gildea , Abidin Kaya , Adrian Korban , Alexander Tylyshchak

We prove that every multiplier sequence for the Legendre basis which can be interpolated by a polynomial has the form $\{h(k^2+k)\}_{k=0}^{\infty}$, where $h\in\mathbb{R}[x]$. We also prove that a non-trivial collection of polynomials of a…

Complex Variables · Mathematics 2017-01-11 Matthew Chasse , Tamás Forgács , Andrzej Piotrowski

Binary self-dual sequences have been considered and analyzed throughout the years, and they have been used for various applications. Motivated by a construction for single-track Gray codes, we examine the structure and recursive…

Information Theory · Computer Science 2025-12-17 Tuvi Etzion

We report the discovery of 24 spectroscopic binary companions to giant stars. We fully constrain the orbital solution for 6 of these systems. We cannot unambiguously derive the orbital elements for the remaining stars because the phase…

In this note we put forward a conjecture on the average optimal length for bipartite matching with a finite number of elements where the different lengths are independent one from the others and have an exponential distribution.

Disordered Systems and Neural Networks · Physics 2007-05-23 Giorgio Parisi

A reformulation of the path length of binary search trees is given in terms of permutations, allowing to extend the definition to the instance of words, where the letters are obtained by independent geometric random variables (with…

Combinatorics · Mathematics 2007-05-23 Helmut Prodinger
‹ Prev 1 3 4 5 6 7 10 Next ›