English
Related papers

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

200 papers

We introduce and investigate binary $(k,k)$-designs -- combinatorial structures which are related to binary orthogonal arrays. We derive general linear programming bound and propose as a consequence a universal bound on the minimum possible…

Combinatorics · Mathematics 2020-04-09 Todorka Alexandrova , Peter Boyvalenkov , Angel Dimitrov

Let $V$ denote a vector space with finite positive dimension. We consider an ordered pair of linear transformations $A: V\rightarrow V$ and $A^{*}: V\rightarrow V$ that satisfy (i) and (ii) below. (i) There exists a basis for $V$ with…

Rings and Algebras · Mathematics 2019-01-31 Edward Hanson

The partial sums of integer sequences that count the occurrences of a specific pattern in the binary expansion of positive integers have been investigated by different authors since the 1950s. In this note, we introduce generalized pattern…

Discrete Mathematics · Computer Science 2024-06-25 Shuo Li

Tanglegrams are a special class of graphs appearing in applications concerning cospeciation and coevolution in biology and computer science. They are formed by identifying the leaves of two rooted binary trees. We give an explicit formula…

Combinatorics · Mathematics 2015-07-20 Sara Billey , Matjaž Konvalinka , Frederick A Matsen

The sequence of partial sums of Fibonacci numbers, beginning with $2$, $4$, $7$, $12$, $20$, $33,\dots$, has several combinatorial interpretations (OEIS A000071). For instance, the $n$-th term in this sequence is the number of length-$n$…

Combinatorics · Mathematics 2025-03-17 Erik Bates , Blan Morrison , Mason Rogers , Arianna Serafini , Anav Sood

A binary frame template is a device for creating binary matroids from graphic or cographic matroids. Such matroids are said to conform or coconform to the template. We introduce a preorder on these templates and determine the nontrivial…

Combinatorics · Mathematics 2020-06-02 Kevin Grace , Stefan H. M. van Zwam

We introduce the notion of matched pairs of Courant algebroids and give several examples arising naturally from complex manifolds, holomorphic Courant algebroids, and certain regular Courant algebroids. We consider the matched sum of two…

Differential Geometry · Mathematics 2015-08-12 Melchior Grützmann , Mathieu Stiénon

Cadences are structurally maximal arithmetic progressions of indices corresponding to equal characters in an underlying string. This paper provides a polynomial time detection algorithm for 3-cadences in grammar-compressed binary strings.…

Data Structures and Algorithms · Computer Science 2020-08-14 Julian Pape-Lange

We consider the problem of finding repetitive structures and inherent patterns in a given string $\s{s}$ of length $n$ over a finite totally ordered alphabet. A border $\s{u}$ of a string $\s{s}$ is both a prefix and a suffix of $\s{s}$…

Data Structures and Algorithms · Computer Science 2015-06-24 Ali Alatabbi , Jacqueline W. Daykin , M. Sohel Rahman

This paper argues that mathematical objects are constructions and that constructions introduce a flexibility in the ways that mathematical objects are represented (as sets of binary sequences for example) and presented (in a particular…

Logic · Mathematics 2020-01-14 Andrew Powell

This paper is the continuation of \cite{htl}, where we deal with Lucas sequences. Here we study integers represented by integer sequences which satisfy binary recursive relations. In case of non-degenerate sequences we give bounds for the…

Number Theory · Mathematics 2024-08-12 L. Hajdu , R. Tijdeman

In this paper, we construct Pell matrices, analogous to Fibonacci matrices, to study algebraic properties of Pell numbers via linear algebra. This framework yields identities involving the trace, inverse, and determinant, as well as matrix…

Number Theory · Mathematics 2025-10-21 Wilson Arley Martinez , Samin Ingrid Ceron

The bright, nearby binary $\alpha$ Centauri provides an excellent laboratory for testing stellar evolution models, as it is one of the few stellar systems for which we have high-precision classical (mass, radius, luminosity) and…

Solar and Stellar Astrophysics · Physics 2018-09-19 M. Joyce , B. Chaboyer

There is no quantitative theory to explain why a high 80% of all planetary nebulae are non-spherical. The Binary Hypothesis states that a companion to the progenitor of a central star of planetary nebula is required to shape the nebula and…

Solar and Stellar Astrophysics · Physics 2012-10-24 D. Douchin , O. De Marco , G. H. Jacoby , T. C. Hillwig , D. J. Frew , I. Bojicic , G. Jasniewicz , Q. A. Parker

In this article I study pairing of two interacting particles in ideal 1D, 2D and Bethe lattices. I employ the method of recursion that has been formulated recently by Berciu et. al. to compute the pair functions in real space without…

Computational Physics · Physics 2019-09-26 Tirthaprasad Chattaraj

We study the monodromy groups of compositions of two indecomposable polynomials. In particular, we show that such monodromy groups either fulfill a certain "largeness" property, or are in an explicit list of exceptions. Such largeness…

Number Theory · Mathematics 2026-03-31 Angelot Behajaina , Joachim König , Danny Neftin

An equivalence relation in the set of all square binary matrices is described in this work. It is discussed a combinatoric problem about finding the cardinal number and the elements of the factor set according to this relation. We examine…

Representation Theory · Mathematics 2012-01-09 Krasimir Yordzhev , Hristina Kostadinova

Complementary polynomials of Legendre polynomials are briefly presented, as well as those for the confluent and hypergeometric functions, relativistic Hermite polynomials and corresponding new pre-Laguerre polynomials. The generating…

Analysis of PDEs · Mathematics 2018-03-30 H. J. Weber

First examples of symmetric Hadamard matrices of orders 508 and 764 are constructed. The method used is known as the propus construction. A conjecture regarding this method is formally proposed but it appears implicitly in three previous…

Combinatorics · Mathematics 2024-04-23 Dragomir Ž. Đoković

We revisit recent work of Heath-Brown on the average order of the quantity r(L_1)r(L_2)r(L_3)r(L_4), for suitable binary linear forms L_1,..., L_4, for integers ranging over quite general regions. In addition to improving the error term in…

Number Theory · Mathematics 2014-01-14 R. de la Breteche , T. D. Browning