English
Related papers

Related papers: Binary linear forms as sums of two squares

200 papers

We prove a conjecture of Comon and Ottaviani that typical real Waring ranks of bivariate forms of degree $d$ take all integer values between $\lfloor \frac{d+2}{2}\rfloor$ and $d$. That is we show that for all $d$ and all $\lfloor…

Algebraic Geometry · Mathematics 2012-05-16 Grigoriy Blekherman

We study the number of linear extensions of a partial order with a given proportion of comparable pairs of elements, and estimate the maximum and minimum possible numbers. We also consider a random interval partial order on $n$ elements,…

Combinatorics · Mathematics 2018-10-16 Colin McDiarmid , David Penman , Vasileios Iliopoulos

For relatively prime positive integers u_0 and r, we consider the arithmetic progression {u_k := u_0+k*r} (0 <= k <= n). Define L_n := lcm{u_0,u_1,...,u_n} and let a >= 2 be any integer. In this paper, we show that, for integers alpha,r >=…

Number Theory · Mathematics 2009-06-16 Shaofang Hong , Scott D. Kominers

In this paper, we mainly study quaternary linear codes and their binary subfield codes. First we obtain a general explicit relationship between quaternary linear codes and their binary subfield codes in terms of generator matrices and…

Information Theory · Computer Science 2022-01-03 Yansheng Wu , Chengju Li , Fu Xiao

Suppose $f(x,y)$ is a binary form of degree $d$ with coefficients in a field $K \subseteq \mathbb C$. The $K$-rank of $f$ is the smallest number of $d$-th powers of linear forms over $K$ of which $f$ is a $K$-linear combination. We prove…

Algebraic Geometry · Mathematics 2016-08-31 Bruce Reznick , Neriman Tokcan

In this paper, we present a modern version of Gordan's algorithm on binary forms. Symbolic method is reinterpreted in terms of $\mathsf{SL}_2(\mathbb{C})$--equivariant homomorphisms defined upon Cayley operator and polarization operator. A…

Representation Theory · Mathematics 2015-06-22 Marc Olive

In SODA'99, Chan introduced a simple type of planar straight-line upward order-preserving drawings of binary trees, known as LR drawings: such a drawing is obtained by picking a root-to-leaf path, drawing the path as a straight line, and…

Computational Geometry · Computer Science 2020-08-25 Timothy M. Chan , Zhengcheng Huang

Recently, simplicial complexes are used in constructions of several infinite families of minimal and optimal linear codes by Hyun {\em et al.} Building upon their research, in this paper more linear codes over the ring $\mathbb{Z}_4$ are…

Information Theory · Computer Science 2024-01-24 Yansheng Wu , Chao Li , Lin Zhang , Fu Xiao

We state and prove an identity which represents the most general eta-products of weight 1 by binary quadratic forms. We discuss the utility of binary quadratic forms in finding a multiplicative completion for certain eta-quotients. We then…

Number Theory · Mathematics 2013-08-19 Alexander Berkovich , Frank Patane

We describe new, simple, recursive methods of construction for orientable sequences over an arbitrary finite alphabet, i.e. periodic sequences in which any sub-sequence of n consecutive elements occurs at most once in a period in either…

Combinatorics · Mathematics 2026-03-20 Abbas Alhakim , Chris J. Mitchell , Janusz Szmidt , Peter R. Wild

An algebraic linear ordering is a component of the initial solution of a first-order recursion scheme over the continuous categorical algebra of countable linear orderings equipped with the sum operation and the constant 1. Due to a general…

Formal Languages and Automata Theory · Computer Science 2010-02-10 Stephen L. Bloom , Zoltan Esik

A celebrated result by Hilbert says that every real nonnegative ternary quartic is a sum of three squares. We show more generally that every nonnegative quadratic form on a real projective variety $X$ of minimal degree is a sum of…

Algebraic Geometry · Mathematics 2017-03-07 Grigoriy Blekherman , Daniel Plaumann , Rainer Sinn , Cynthia Vinzant

The generalized binary sequences of order 2 have been used to construct good binary cyclic codes [4]. The linear complexity of these sequences has been computed in [2]. The autocorrelation values of such sequences have been determined in…

Information Theory · Computer Science 2020-07-31 Minghui Yang , Keqin Feng

We present an algorithm for computing a separating linear form of a system of bivariate polynomials with integer coefficients, that is a linear combination of the variables that takes different values when evaluated at distinct (complex)…

Symbolic Computation · Computer Science 2014-01-21 Yacine Bouzidi , Sylvain Lazard , Marc Pouget , Fabrice Rouillier

In this work we study, in greater detail than before, J.H. Conway's topographs for integral binary quadratic forms. These are trees in the plane with regions labeled by integers following a simple pattern. Each topograph can display the…

Number Theory · Mathematics 2025-07-25 Cormac O'Sullivan

We obtain an asymptotic formula for the number of $\operatorname{GL}_2(\mathbb{Z})$-equivalence classes of irreducible binary quartic forms with integer coefficients with vanishing $J$-invariant and whose Hessians are proportional to the…

Number Theory · Mathematics 2019-12-20 Stanley Yao Xiao

We examine a bias towards the zero residue class for the integers represented by binary quadratic forms. In many cases, we are able to prove that the bias comes from a secondary term in the associated asymptotic expansion (unlike…

Number Theory · Mathematics 2023-11-21 Jeremy Schlitt

We discuss algebraic and combinatorial aspects of the Hamiltonian normal form theory. The main objective is to describe the normal form near a singular point purely in terms of the original Hamiltonian, avoiding the normalization procedure.…

Dynamical Systems · Mathematics 2026-05-05 Dmitry Treschev

We use the spectral theory of Hilbert-Maass forms for real quadratic fields to obtain the asymptotics of some sums involving the number of representations as a sum of two squares in the ring of integers.

Number Theory · Mathematics 2020-02-05 Fernando Chamizo , Roberto J. Miatello

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