English
Related papers

Related papers: On the length of binary forms

200 papers

Minimal codewords have applications in decoding linear codes and in cryptography. We study the maximum number of minimal codewords in binary linear codes of a given length and dimension. Improved lower and upper bounds on the maximum number…

Information Theory · Computer Science 2020-10-22 Romar dela Cruz , Sascha Kurz

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

For an integer $k\geq 2$, let $(F_{n}^{(k)})_{n}$ be the $k-$Fibonacci sequence which starts with $0,\ldots,0,1$ ($k$ terms) and each term afterwards is the sum of the $k$ preceding terms. In this paper, we search for powers of 2 which are…

Number Theory · Mathematics 2014-10-01 Jhon J. Bravo , Carlos A. Gómez , Florian Luca

For a numerical monoid $\langle n_1, \dots, n_k \rangle$ minimally generated by $n_1, \dots, n_k \in \mathbb{N}$ with $n_1 < \cdots < n_k$, the longest and shortest factorization lengths of an element $x$, denoted as $L(x)$ and $\ell(x)$,…

Commutative Algebra · Mathematics 2023-11-08 Baian Liu , JiaYan Yap

The classical way of extending an $[n, k, d]$ linear code $\C$ is to add an overall parity-check coordinate to each codeword of the linear code $\C$. This extended code, denoted by $\overline{\C}(-\bone)$ and called the standardly extended…

Information Theory · Computer Science 2023-12-05 Zhonghua Sun , Cunsheng Ding , Tingfang Chen

We want to bound the symbol length of classes in ${_{2^{m-1}}Br}(F)$ which are represented by tensor products of 5 or 6 cyclic algebras of degree $2^m$. The main ingredients are the chain lemma for quadratic forms, a form of a generalized…

Rings and Algebras · Mathematics 2023-04-18 Adam Chapman , Ilan Levin

In this paper we study the Kummer extensions of the power series field $K=k((X_1,...,X_n)$, where $k$ is an algebraically closed field of arbitrary characteristic.

Commutative Algebra · Mathematics 2007-05-23 J. M. Tornero

A $q$-bic form is a pairing $V \times V \to \mathbf{k}$ that is linear in the second variable and $q$-power Frobenius linear in the first; here, $V$ is a vector space over a field $\mathbf{k}$ containing the finite field on $q^2$ elements.…

Algebraic Geometry · Mathematics 2025-04-21 Raymond Cheng

Nonlinear complexity, as an important measure for assessing the randomness of sequences, is defined as the length of the shortest feedback shift registers that can generate a given sequence. In this paper, the structure of n-periodic binary…

Information Theory · Computer Science 2026-02-03 Qin Yuan , Chunlei Li , Xiangyong Zeng

In what follows, we pose two general conjectures about decompositions of homogeneous polynomials as sums of powers. The first one (suggested by G. Ottaviani) deals with the generic k-rank of complex-valued forms of any degree divisible by k…

Algebraic Geometry · Mathematics 2019-02-07 Samuel Lundqvist , Alessandro Oneto , Bruce Reznick , Boris Shapiro

We construct, for any integer n greater than or equal to 5, a family of complex filiform Lie algebras with derived length at most 3 and dimension n. We also give examples of n-dimensional filiform Lie algebras with derived length greater…

Rings and Algebras · Mathematics 2020-11-03 F. J. Castro-Jiménez , M. Ceballos , J. Núñez

We consider the minimal number of points on a regular grid on the plane that generates $n$ line segments of points of exactly length $k$. We illustrate how this is related to the $n$-queens problem on the toroidal chessboard and show that…

Combinatorics · Mathematics 2023-03-31 Chai Wah Wu

Let $k\leq n$ be two positive integers and $q$ a prime power. The basic question in minimal linear codes is to determine if there exists an $[n,k]_q$ minimal linear code. The first objective of this paper is to present a new sufficient and…

Information Theory · Computer Science 2019-11-19 Wei Lu , Xia Wu , Xiwang Cao

Let $H$ be a Krull monoid with finite class group $G$. Then every non-unit $a \in H$ can be written as a finite product of atoms, say $a=u_1 \cdot \ldots \cdot u_k$. The set $\mathsf L (a)$ of all possible factorization lengths $k$ is…

Commutative Algebra · Mathematics 2019-07-09 Alfred Geroldinger , Qinghai Zhong

In extension theory, in particular in dimension theory, it is frequently useful to represent a given compact metrizable space X as the limit of an inverse sequence of compact polyhedra. We are going to show that, for the purposes of…

Geometric Topology · Mathematics 2017-03-14 Leonard R. Rubin , Vera Tonić

An extended formulation of a polytope P is a polytope Q which can be projected onto P. Extended formulations of small size (i.e., number of facets) are of interest, as they allow to model corresponding optimization problems as linear…

Combinatorics · Mathematics 2012-07-10 Samuel Fiorini , Volker Kaibel , Kanstantsin Pashkovich , Dirk Oliver Theis

Let K be a field of characteristic different from 2 and let V be a vector space of dimension n over K. Let M be a non-zero subspace of symmetric bilinear forms defined on V x V and let r=rank(M) denote the set of different positive integers…

Rings and Algebras · Mathematics 2018-01-26 Rod Gow

We give some new canonical representations for forms over $\cc$. For example, a general binary quartic form can be written as the square of a quadratic form plus the fourth power of a linear form. A general cubic form in $(x_1,...,x_n)$ can…

Algebraic Geometry · Mathematics 2016-01-20 Bruce Reznick

A ribbon is a two-dimensional object with one-dimensional properties which is related with geometry, robotics and molecular biology. A folded ribbon structure provides a complex structure through a series of folds. We focus on a folded…

Geometric Topology · Mathematics 2022-08-09 Hyoungjun Kim , Sungjong No , Hyungkee Yoo

Given a positive definite binary quadratic form f, let r(n) = |{(x,y): f(x,y)=n}| denote its representation function. In this paper we study linear correlations of these functions. For example, if r_1, ..., r_k are representation functions,…

Number Theory · Mathematics 2012-06-20 Lilian Matthiesen