中文
相关论文

相关论文: Legendre pair of length $77$ using complementary b…

200 篇论文

Part B (of a project involving four Parts) is about "bases of lines", a concept introduced by C. Herrmann and the author in the late 80's. Bases of lines attempt to describe a given modular lattice in a geometric way akin to how projective…

组合数学 · 数学 2022-02-10 Marcel Wild

A new family of binary linear completely transitive (and, therefore, completely regular) codes is constructed. The covering radius of these codes is growing with the length of the code. In particular, for any integer r > 1, there exist two…

信息论 · 计算机科学 2013-03-12 J. Rifa , V. Zinoviev

Combinatorial designs are closely related to linear codes. In recent year, there are a lot of $t$-designs constructed from certain linear codes. In this paper, we aim to construct $2$-designs from binary three-weight codes. For any binary…

信息论 · 计算机科学 2023-12-22 Canze Zhu , Qunying Liao , Haibo Liu

In 1999 Lyngs{\o} and Pedersen proposed a conjecture stating that every binary circular word of length $n$ with equal number of zeros and ones has an antipalindromic linear subsequence of length at least $\frac{2}{3}n$. No progress over a…

形式语言与自动机理论 · 计算机科学 2019-01-23 Clemens Müllner , Andrew Ryzhikov

This paper provides an upper bound for several subsets of maximal repeats and maximal pairs in compressed strings and also presents a formerly unknown relationship between maximal pairs and the run-length Burrows-Wheeler transform. This…

数据结构与算法 · 计算机科学 2020-02-18 Julian Pape-Lange

Rapidly growing catalogs of compact binary mergers from advanced gravitational-wave detectors allow us to explore the astrophysics of massive stellar binaries. Merger observations can constrain the uncertain parameters that describe the…

太阳与恒星天体物理 · 物理学 2023-06-28 Jeff Riley , Ilya Mandel

An algorithm is presented for generating finite modular, semimodular, graded, and geometric lattices up to isomorphism. Isomorphic copies are avoided using a combination of the general-purpose graph-isomorphism tool nauty and some…

组合数学 · 数学 2018-10-03 Jukka Kohonen

We present a construction for complementary pairs of arrays that exploits a set of mutually-unbiased bases, and enumerate these arrays as well as the corresponding set of complementary sequences obtained from the arrays by projection. We…

信息论 · 计算机科学 2013-12-05 Gaofei Wu , Matthew G. Parker

The study of minimal complements in a group or a semigroup was initiated by Nathanson. The notion of minimal complements and being a minimal complement leads to the notion of co-minimal pairs which was considered in a prior work of the…

数论 · 数学 2021-08-10 Arindam Biswas , Jyoti Prakash Saha

Labeled infinite trees provide combinatorial interpretations for many integer sequences generated by nested recurrence relations. Typically, such sequences are monotone increasing. Several of these sequences also have straightforward…

组合数学 · 数学 2022-11-07 Nathan Fox

We study generalized sums of linear orders. These are binary operations that, given linear orders $A$ and $B$, return an order $A \oplus B$ that can be decomposed as an isomorphic copy of $A$ interleaved with a copy of $B$. We show that…

逻辑 · 数学 2025-12-17 Álvaro Díaz Ramos , Garrett Ervin , Saharon Shelah

Motivated by studies of data retrieval in polymer-based storage systems, we consider the problem of reconstructing a multiset of binary strings that have the same length and the same weight from the compositions of their prefixes and…

离散数学 · 计算机科学 2024-11-07 Yaoyu Yang , Zitan Chen

The notions of special and extraspecial pairs of roots were introduced by Carter for calculating structure constants, [Ca72]. Let $\{r, s\}$ be a special pair of roots for which the structure constant $N(r,s)$ is sought, and let $\{r_1,…

表示论 · 数学 2025-10-21 Rafael Stekolshchik

We construct exact Lagrangian fillings of Legendrian torus links $\Lambda(k, n-k)$ that are fixed by a Legendrian loop that acts by $2\pi\ell/n$ rotation. Using these rotationally symmetric fillings, we produce fillings of the corresponding…

辛几何 · 数学 2025-09-24 Vincent Chen , Patton Galloway , James Hughes , Luciana Wei

In this paper, we propose a compositional nonparametric method in which a model is expressed as a labeled binary tree of $2k+1$ nodes, where each node is either a summation, a multiplication, or the application of one of the $q$ basis…

机器学习 · 统计学 2019-05-28 Yixi Xu , Jean Honorio , Xiao Wang

We examine linear sums of primitive roots and their inverses in finite fields. In particular, we refine a result by Li and Han, and show that every $p> 13$ has a pair of primitive roots $a$ and $b$ such that $a+ b$ and $a^{-1} + b^{-1}$ are…

This paper makes two main contributions. First, we present a pedagogical review of the derivation of the three-term recurrence relation for Legendre polynomials, without relying on the classical Legendre differential equation, Rodrigues'…

计算工程、金融与科学 · 计算机科学 2025-07-15 Michal Béreš

In this paper, we define the concepts of semi-canonical and canonical binary matrix. Strictly mathematical, we prove the correctness of these definitions. We describe and we implement an algorithm for finding all semi-canonical binary…

组合数学 · 数学 2015-06-16 Krasimir Yordzhev

We study the set of combinatorial lengths of asymmetric periodic trajectories on the regular pentagon, proving a density-one version of a conjecture of Davis-Lelievre.

数论 · 数学 2024-09-18 Alex Kontorovich , Xin Zhang

We provide a classification of generalized tilting modules and full exceptional sequences for the dual extension algebra of the path algebra of a uniformly oriented linear quiver modulo the ideal generated by paths of length two with its…

表示论 · 数学 2022-04-01 Elin Persson Westin , Markus Thuresson