Questions tagged [quadratic-forms]
Algebraic and geometric theory of quadratic forms and symmetric bilinear forms, e.g., values attained by quadratic forms, isotropic subspaces, the Witt ring, invariants of quadratic forms, the discriminant and Clifford algebra of a quadratic form, Pfister forms, automorphisms of quadratic forms.
182 questions with no upvoted or accepted answers
1
vote
0
answers
126
views
Automorphism group of conic bundle fixing the base
Let $\pi: X \to \mathbb{P}^n$ be a conic bundle over an (algebraically closed) field $k$. Let $g \in Aut(X)$ so that $g$ preserves the fibres of $\pi$. Clearly $g$ lives inside $PGL_3(k(\mathbb{P}^n))$...
1
vote
0
answers
59
views
Is there any point in considering Form Rings when 2 admits an inverse?
In the study of quadratic spaces over general rings, there is a type of scalar which people consider called a
Form ring $(R,\Lambda)$ relative to some anti-automorphism denoted $(-)^J:R\to R$ and ...
1
vote
0
answers
146
views
When does a system of homogeneous quadratic equations have integer solutions?
I learned that in general, solving systems of quadratic Diophantine equations is a difficult problem. But I wonder if there are special (and non-trivial) types of systems that are easier to handle.
...
1
vote
0
answers
143
views
Can I solve this quadratic program "fast"?
We are given a matrix $D \in \mathbb{Z}^{C \times C}$ of non-negative entries, an integer $k \geq 1$ and we need to maximize the quadratic form $x^T D x$ under some simple constraints. For all ...
1
vote
0
answers
44
views
Eigenvalues of orthogonal group element
Let $q$ be a quadratic form over a nonarchimedean local field $F$, and let $\operatorname{O}(q)$ be the corresponding orthogonal group. Let $g\in\operatorname{O}(q)$ be semisimple.
Can we know ...
1
vote
0
answers
226
views
Solution that minimizes the sum of squared errors, with quadratic constraints
Given symmetric and positive definite $n \times n$ (real) matrices $A_1, \dots, A_m$ and $b_1, \dots, b_m \in {\Bbb R}^{n}$, I am trying to find the solution with the least sum of squared errors of ...
1
vote
0
answers
87
views
Continuous choice of null directions for a family of bilinear forms
Let $E$ and $F$ be (real) Hilbert spaces, where $\dim E = \infty$ and $1 \leq \dim F < \infty$. Let $T : E \to \operatorname{Sym}(F \times F,\mathbb{R})$ be a continuous linear map, where $\...
1
vote
0
answers
130
views
Generalize spinor bundles over orthogonal Grassmannians
We will work over $\mathbb C$ and the notation will be coherent with the paper of Ottaviani (see [Ott]).
Consider a $n$-dimensional quadric hypersurface $Q_n \subset \mathbb P^{n+1}$. We have ...
1
vote
0
answers
94
views
Maximal $l^2$ restriction of psd quadratic form on $\mathbb{R}^n$
I've been stuck on this problem for a few days as part of a bigger research problem and am looking for some help.
Let $S : \mathbb{R}^n \times \mathbb{R}^n \rightarrow \mathbb{R}$ be a positive ...
1
vote
0
answers
140
views
Obstruction in construction of some lattices, related with $K3$ surfaces
I am considering a certain $K3$ surface that is lattice-polarized in two ways.
This leads to the following simple problem in lattice theory:
(Let me borrow notations for lattice from Ch.14 of this ...
1
vote
0
answers
99
views
Integral zeros of quadratic forms
Suppose I have a definite quadratic form over $\mathbb{Z}$ in $n$ variables
$$Q(\mathbf{x}) = \sum_{i,j} a_{i,j}x_ix_j$$
I'm looking to find whether an integer $m$ is representable by $Q$. Everyone ...
1
vote
0
answers
143
views
Can $12n+5$ be written as $2x^2+5y^2+9z^2+xyz$ with $x,y,z$ nonnegative integers?
Let $\mathbb N=\{0,1,2,\ldots\}$. By the Gauss-Legendre theorem on sums of three squares, for any $n\in\mathbb N$ we can write $4n+1$ as $x^2+y^2+z^2$ with $x,y,z\in\mathbb N$.
Motivated by this, here ...
1
vote
0
answers
52
views
When the summands of a positive definite matrix are positive definite
Let $A,B$ be two real symmetric matrices. Let $C = A+B$ be a positive-definite matrix. Write $C>0$ for $C$ being positive-definite. Suppose that $A>0 \implies C>0$ and $B > 0 \implies C>...
1
vote
0
answers
115
views
Is there an effective genus theory for indefinite quadratic forms?
For positive definite quadratic forms, there is a way to check if two forms are isomorphic by arithmetic equivalence over $GL_n(Z)$ by computing configurations of vector up to some norm and then ...
1
vote
0
answers
348
views
Tail bounds for random Gaussian chaos?
Let $g = (g_1, \dots, g_d)$ be a sequence of independent standard Normal random variables, and suppose $\Sigma$ is a $d \times d$ (deterministic), real, symmetric, positive definite matrix. The Hanson-...
1
vote
0
answers
93
views
Uniqueness of decomposition for positive-definite integral bilinear forms?
Let $\Lambda$ be a lattice, that is a free finitely generated abelian group with a symmetric bilinear form.
In general, decomposition of lattices into indecomposable orthogonal sublattices is not ...
1
vote
0
answers
111
views
Roots of the system of quadratic equations
For a set of $m$ positive semi-definite $d\times d$ matrices $Q_j$ I have the following system of equations over column-vector $\vec{x}$:
$$
q_j = \vec{x}^T Q_j \vec{x}, \quad j=1,\dots,m
$$
with ...
1
vote
0
answers
36
views
Values on minkowski square of rational ellipsoid
Let $q(x)$ be positive-definite rational quadratic form. Let $C_q$ be the following set:
$$C_q = \{q(x + y) \quad | \quad q(x) = q(y) = 1\}$$
Is it true or not that set $C_q$ defines the equivalence ...
1
vote
0
answers
109
views
Existence of solutions to quadratic vector equation
Given
$$A_{i,j,k} X_j^* X_k + C_i = 0$$
where $𝐴_{i,j,k}$ and $𝐶_i$ are arbitrary complex numbers for all $𝑗, 𝑘$ which are $𝑁$-dimensional indices and $i$ which is an $m$-dimensional index where $...
1
vote
0
answers
195
views
finding automorphisms of binary hermitian forms
Let $K$ be an imaginary quadratic field and $\mathcal{O}_K$ be its ring of integers. Write $\mathcal{H}(\mathcal{O}_K)$ for the set of hermitian 2 x 2 matrices with entries in $\mathcal{O}_K$. Now, we ...
1
vote
0
answers
90
views
The splitting pattern of the Killing form of an algebraic group and the Tits index
Let us assume that $G$ is an anisotropic semisimple, connected algebraic group over a field $k$ of characteristic zero.
Let $K_G$ denote the class of its Killing form in the Witt ring of $k$.
Let $X$ ...
1
vote
0
answers
100
views
Rational quadratic form with given determinant and Hasse-Witt invariant
Let $Q$ be the diagonal quadratic form denoted by
$$Q(x_1, \ldots, x_k) = \sum_{i = 1}^{k} d_i x_i^2, \quad x_i \in \mathbb{Q}, \quad d_i > 0$$
Also let ${\mathbb{Q}^{*}}^2$ be the set of nonzero ...
1
vote
0
answers
43
views
About weight generator of quadratic lattices
I get stuck on Example 93:5 in O'Meara's book "Introduction to quadratic forms", where it is explained a method of find a weight generator of a quadratic lattice.
In this question I assume ...
1
vote
0
answers
129
views
Siegel's formula for generalized theta series with characteristics?
Siegel's formula(Siegel-Weil) directly relates the weighted sum of theta functions to Eisenstein series. (Or equivalently, the weighted sum of the cusp form is zero). I wonder if there is a ...
1
vote
0
answers
53
views
Stabilizer group uniquely determines subspace
Let $(Q,V)$ be a quadratic space over an algebraically closed field $k$.
Let
$$ SO_Q(k):= \{ \sigma \in GL(V) : Q(\sigma v) = Q(v) \ \text{for all} \ v \in V \ \text{and} \det(\sigma) = 1 \}$$
Let $L \...
1
vote
0
answers
76
views
On the image of a polynomial map modulo two distinct primes
Let $Q_0, Q_1, Q_2 \in \mathbb{Z}[x_0, x_1, x_2]$ be three non-singular ternary quadratic forms with integer coefficients. Let $T$ be a large real number, and let $p, q$ be two distinct primes having ...
1
vote
0
answers
360
views
How to solve a system of quadratic equations?
Suppose we have a system of $p$ quadratic equations about $\mathbf{x} \in \mathbb{R}^3$ and $\mathbf{x} > 0$
$$ \left\{
\begin{array}{lr}
\mathbf{x}^\top \mathbf{C}_1 \mathbf{x} = 1, ...
1
vote
0
answers
28
views
Modified straightline complexity of almost square of sums
Assume every linear operation (such as inner product with constant vector) can be performed in one step and multiplication by variables (quadratic operation) can be performed in one step.
We know the ...
1
vote
0
answers
2k
views
Necessary and sufficient condition for a prime to be represented by an arbitrary positive definite binary quadratic form $ax^2+bxy+cy^2$
Given an arbitrary (but fixed) positive definite primitive integral binary quadratic form $g(x, y)=ax^2+bxy+cy^2$, and let $m$ be an arbitrary integer. We will denote the discriminant of $g$ by $D=D_g=...
1
vote
0
answers
146
views
Maximizing quadratic forms
Consider the maximization problem
$$\text{maximize} \quad Q(x)= \sum_{i<j} \Big(\sum_{k} a_{ik}a_{jk}\Big) x_i x_j \quad \text{subject to} \quad \sum_{i}x_i^2=1,$$
and let $M$ be maximum value ...
1
vote
0
answers
64
views
Computing local residues of traces of bilinear forms on algebraic number fields
This is a question about computing the local residues of a general symmetric bilinear form over $\mathbb{Q}$. I've been using Lam's Introduction to Quadratic Forms as a reference, but I'm stuck on the ...
1
vote
0
answers
150
views
When does one quadratic form divide another?
Let $Q_1, Q_2$ be two quadratic forms with integer coefficients in 4 variables $x_1, x_2, x_3, x_4$, both non-singular and not proportional. For a positive number $X$, which we may assume to be large ...
1
vote
0
answers
295
views
Proper ideals are invertible
I am reading through Cox's book Primes of the form $x^2+ny^2$ and I am stuck with some proofs in Chapter 7 (I have the 2nd edition). There, the author presents the following Lemma:
Lemma 7.5: Let $...
1
vote
0
answers
104
views
Norm quadrics and their motives
Let $k$ be a field of characteristic $\neq 2$ and $\langle\!\langle a_{1},\cdots,a_{n}\rangle\!\rangle$ a Pfister form over $k$. Denote by $Q_{\underline{a}}=Q_{a_{1},\cdots,a_{n}}$ the projective ...
1
vote
0
answers
87
views
On universal sums $x(ax+b)/2+y(cy+d)/2+z(ez+f)/2$ over $\mathbb N$
Let $a,b,c,d,e,f$ be integers with $a\ge c\ge e>0$, $b>-a$ and $a\equiv b\pmod2$, $d>-c$ and $c\equiv d\pmod 2$, $f>-e$ and $e\equiv f\pmod2$. If each $n\in\mathbb N=\{0,1,2,\ldots\}$ can ...
1
vote
0
answers
53
views
How explicitly write a projective transformation between the conics over the univariate function field?
Consider the quadratic forms
$$
Q_1 = x^2 + y^2 - (t^2+1)z^2,\qquad Q_2 = x^2 + y^2 - z^2
$$
over the rational function field $\mathbb{F}_p(t)$, where $p > 2$ is a prime such that $t^2 + 1$ is ...
1
vote
0
answers
111
views
Reference request: Number of elliptic and hyperbolic quadratic forms of a given rank over a finite field
My question is over the finite field $\mathbf{F}_q$ of $q$ elements. It is well known that a symmetric matrix of odd rank corresponds to a parabolic quadratic form but even rank symmetric matrices ...
1
vote
0
answers
69
views
Question about Notation for Spaces of $n$-ary $k$-ic Forms
Define an $n$-ary $k$-ic form to be a polynomial over the integers of homogeneous degree $k$ in $n$ variables. In Section 1 of the paper "Higher Composition Laws I" (linked below), Bhargava writes $(\...
1
vote
0
answers
85
views
Isotropy of skew-Hermitian forms over division algebras
Assume char(F) $\neq$ 2.
Let $D$ be a central division algebra over a field $F$ and $h: V \rightarrow D$ be an anisotropic skew-Hermitian form. We can easily see that $h_{\bar{F}}$ is totally ...
1
vote
0
answers
79
views
Showing a modified system of quadratic equations is stable
I have and $n$ dimensional dynamical system, given by
$\dot{x} = M D(x) P x - \frac{c}{2}x$
$P$ is a full rank $n \times n$ matrix, with $p_{ij} \in [0,c]$, such that $p_{ij}=c-p_{ji}$ for some ...
1
vote
0
answers
167
views
Are there any good references to modular form and its application to quadratic forms
I am a beginner of this interesting branch of mathematics,I have read N.Koblitz's Introduction to Ellipitic Curves and Modular Forms.I am familiar with the arithmetic theory of quadratic forms.Thanks ...
1
vote
0
answers
101
views
Counting 'admissible' binary quadratic forms
Let $f(x,y) = f_2 x^2 + f_1 xy + f_0 y^2$ be a primitive, positive definite, and reduced binary quadratic form. Put $k_f$ for the fundamental discriminant associated to $f$. That is, $k_f$ is square-...
1
vote
0
answers
286
views
Generalized eigenvalue problem with nonnegative eigenvector constraint
Consider the following problem that is known to be non-convex but can be solved as a generalized eigenvalue problem (i.e. has a global optimum solution):
$\underset{w}{\text{maximize}}\quad w^{\top}...
1
vote
0
answers
234
views
Is the genus symbol implemented?
Conway and Sloane, as well as Cassels, and also O'Meara, all have their own idiosyncratic way of expressing the following result (for good primes): Every quadratic form with coefficients in $\mathbb{...
1
vote
0
answers
421
views
Is this QCQP convex or nonconvex?
\begin{equation}
\begin{split}
\min_{x\in \mathbb{R}^n}\:f(x)=(1/2)x^{T}Q_0x+c_0^T x
\end{split}
\end{equation}
s.t.
$$
g_i(x)=\frac{1}{2}x^T Q_ix-lmax_i\leq0,i\in\{1,...,m/2\}
$$
$$
g_i(x)=\frac{...
1
vote
0
answers
122
views
Statements generalizing representability of integers by binary quadratic forms to $n$-variable higher homogeneous forms?
Representing integers through the theory of binary quadratic forms is a well studied topic. We know that given $a,b,c\in\Bbb N$, based on discrimant $b^2-4ac$, we can study the representability of ...
1
vote
0
answers
396
views
Bound of spectral radius of polynomial of a complex matrix
I am trying to prove or disprove the following inequality.
$$ ||P(A)||_2\leq 2 \max_{\alpha\in W(A)}| P(\alpha)|,$$
where $P(\cdot)$ is a complex polynomial, $A\in \mathbb{C}^{n\times n}$ and $W(A)...
1
vote
0
answers
158
views
Minimal Length of Quadratic Forms
Let $Q(x_1,\dots,x_n)=X'PX$ be a quadratic form with all non-negative and integral coefficients given by $$Q(x_1,\dots,x_n)=\sum_{i=1}^cf_i^+(x_1,\dots,x_n)g_i^+(x_1,\dots,x_n)$$ where $c$ is the ...
1
vote
0
answers
190
views
Cassels-Birch-Davenport theorem for multiple quadratic forms of certain type
A classical theorem of Cassels states that if a homogenous quadratic form $Q$ has an integer zero, then there is a zero of small height (bounded solely by the coefficients and number of variables). ...
1
vote
0
answers
102
views
Is this related to a simple property of a lattice?
I am looking for a certain notion of sparseness of lattices.
I want to find a vector in $\mathbb{Z}^N$ that the minimal possible inner product with all the vectors of a given lattice. Or at least, I ...