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.
543 questions
1
vote
0
answers
70
views
Quadratic forms with the same roots over GF(2) for low rank problems
Let $Q_1(x)=x^TA_1x$ and $Q_2(x)=x^TA_2x$ with $x\in GF(2)^n$, $A_i\in GF(2)^{n\times n}, i \in \{1, 2\}$. If $rank(A_1)=rank(A_2)=2$, is it possible that $Q_1(x)$ and $Q_2(x)$ can have the same roots ...
- 63
5
votes
1
answer
432
views
Number of roots of a quadratic form over GF(2)
If $Q(x) = x^T A x$ with $x \in GF(2)^n$ and $A \in GF(2)^{n \times n}$, is there a way to find how many roots $Q(x)$ has based on any properties of $A$ (e.g., rank, etc.)?
- 63
0
votes
0
answers
50
views
Self-adjoint operators and index of quadratic form associated to it
Let $B$ a bounded self-adjoint operator on a real Hilbert space $H$ with an associated inner product $(\cdot,\cdot).$ Take $V=\operatorname{span}\{f_1, f_2, \ldots, f_n\}$ a finite dimensional ...
- 101
1
vote
0
answers
70
views
Notion of length in projective space over function field
Given a projective space $\mathbb{P}^n(\mathbb{R})$ and two points $x, y \in \mathbb{P}^n(\mathbb{R})$, the distance between $x$ and $y$ is defined as
$$
d(x, y) = \frac{\|v_x \wedge v_y\|}{\|v_x\| \|...
- 87
3
votes
1
answer
255
views
Reflections on affine quadric hypersurfaces
Let $f\colon\mathbb{Z}^n\otimes\mathbb{Z}^n\to\mathbb{Z}$ be a non-degenerate symmetric bilinear form and consider the affine quadric hypersurface $$
X:=\{f(x,x)+2=0\}\subseteq\mathbb{Z}^n.
$$
For ...
- 341
4
votes
1
answer
236
views
If a lattice can be embedded into $\mathbb Q^n,\langle-1\rangle^n$, then can it be embedded into $\mathbb Z^n,\langle -1 \rangle^n$?
Given a graph with negative integers on each vertex $\Gamma$ there is a corresponding intersection lattice denoted $Q_\Gamma$, a free $\mathbb Z$ module generated by the vertices, endowed with a ...
- 43
11
votes
1
answer
598
views
How to prove this problem about ternary quadratic form?
Is this right? And how to prove it ?
For $n \equiv 1,2 \bmod 4$
$$ \Bigg|\ \mathbb Z^3\cap\Big\{(a_1,a_2,a_3)\ \Big|\
a_1^2+a_2^2+a_3^2=n \Big\}\Bigg| \\
= \frac12\Bigg|\mathbb Z^3\cap\Big\{(a_1,...
- 113
1
vote
0
answers
52
views
Genus of binary quadratic forms: $f(x,y), g(x,y)$ in same genus if and only if represent same values in $(\mathbb Z/m\mathbb Z)^\ast$ for all $m$
In David Cox's book: Primes of the form $x^2+ny^2$, second edition, there is a theorem(Theorem 3.21, page 52) characterize whether two binary quadratic forms in the same genus. The contents of the ...
- 287
0
votes
0
answers
58
views
Diophantine approximation of real quadratic forms by forms defined over a real number field
I am interested in a statement of the following form.
Let $K$ be a real number field and consider real numbers $(\xi^-, \xi^+)$.
Assume that there are infinitely many pairs of real algebraic numbers $(...
1
vote
0
answers
40
views
Quadratic equations over division rings of dimension 2
Let $\ell$ be a division ring, and let $k$ be a sub division ring.
I know that a quadratic equation $x^2 + ax + b = 0$, with $a, b \in k$ can have more than two solutions in $\ell$, but what if the ...
- 4,547
1
vote
1
answer
133
views
Graceful labeling of the complete bipartite graph and its laplacian quadratic form diagonalized
A graceful labeling of a connected simple undirected graph $G=(V,E)$ is a map $f:V\to\lbrace 1,...,|E|+1\rbrace$ such that for all $t\in\lbrace 1,...,|E|\rbrace$ there is a (trivially unique) $\langle ...
- 91
1
vote
1
answer
153
views
How to solve for bounds restricting ${\Sigma}$ to symmetric-positive-semi-definiteness?
Scenario
I have a equation for a covariance matrix ${\Sigma}$ where everything but a vector of correlations is known aka $x=(x_{1}, \dots, x_{D})$ for $x_{i}\in [-1, 1]$.
Problem
I know that ${x}$ ...
5
votes
1
answer
259
views
Reduced form of Bhargava cubes
Let $A \in \mathbb{Z}^{2} \otimes \mathbb{Z}^{2} \otimes \mathbb{Z}^{2}$ be a Bhargava cube. We have a natural action of $\mathrm{SL}_{2}(\mathbb{Z})^{3}$ on the space of Bhargava cubes, and I wonder ...
- 2,215
0
votes
0
answers
93
views
Orthogonalization of symmetric non-degenerate bilinear forms
It is well-known that given a field $k$ with characteristic different from $2$, every symmetric non-degenerate bilinear form $B$ over a finite-dimensional space can be orthogonalized. This means that ...
- 1,485
1
vote
0
answers
62
views
Isotropic vectors of quadratic forms over number fields
By Meyer's theorem, an indefinite quadratic form $Q$ over $Z$ has an integral isotropic vector is the dimension is at least $5$ and this bound is tight. Indeed, in dimension $4$ there are indefinite ...
6
votes
2
answers
424
views
About the solutions of $ \dfrac{x^p - y^p}{x - y} = a^2+pb^2 $
I already posted this question on MSE.
Using theorem $IV$ from this article, it is possible to prove that when $p$ is a prime such that $p ≡ 3\bmod4$, $x ≢ y\bmod{p}$ and $\gcd(x,y) = 1$, then the ...
- 387
1
vote
0
answers
85
views
Squares in skew fields of dimension 2 over a sub skew field
Let $\ell$ be a skew field (i.e., a division ring), and let $k$ be a sub skew field, such that the dimension of $\ell$ as a left vector space over $k$ is $2$.
Then if $a \in \ell \setminus k$, we can ...
- 4,547
2
votes
0
answers
156
views
Sets represented by integral quadratic forms
Let $f(x) = x^\intercal A x$ be a positive definite integral quadratic form on $d$ variables. A positive integer $n$ is said to be represented by $f$ if $f(x) = n$ for some $x \in \mathbb Z^d$. A set ...
- 974
-4
votes
1
answer
197
views
How to express a quadratic polynomial exactly as a power series [closed]
I claim, for $\operatorname{artanh}(\rho) = \frac{1}{2} \ln\left(\frac{1+\rho}{1-\rho}\right)$, i.e., the inverse hyperbolic tangent function, the following holds approximately under assumptions given ...
- 183
0
votes
1
answer
127
views
Automorphism groups in class sets of ternary lattices
Let $\Lambda$ be an integral lattice in some definite ternary quadratic space $(V,Q)$ over $\mathbb{Q}$.
Consider the usual class set $\text{Cl}(\Lambda) = O(V)\backslash\text{Gen}(\Lambda)$, i.e. the ...
- 562
1
vote
1
answer
67
views
Low rank matrices which preserve maximizers of quadratic form
Suppose $x, y \in \{0,1\}^d$ are binary vectors. For a matrix $M$ consider the quadratic form,
\begin{align}
x^T M y + (\mathbb{1} - x)^T M (\mathbb{1} - y)
\end{align}
Does there exist an $M$ such ...
- 297
6
votes
0
answers
381
views
A possible variant of Zagier's one-sentence proof for Fermat's sum of two squares theorem?
Is it possible to modify Zagier's one-sentence proof of Fermat's sum of two squares theorem (see here) to prove certain non-trivial cases of Jacobi's four-square theorem (see here)?
Let $p$ be a prime ...
- 81
0
votes
0
answers
92
views
Convergence in probability of quadratic form with positive mean
Let $\boldsymbol{X}_n\in\mathbb{R}^n$ be a sequence of Gaussian random vectors with independent entries, such that $X_{n,i}\sim \mathcal{N}(\mu_i,\sigma^2)$ (that is, all entries of the $n$th vector ...
- 503
5
votes
1
answer
118
views
An isomorphic classification of non-associative division octonion algebras
A division octonion algebra over a field $F$ is a $8$-dimensional unital non-associative algebra $A$ over the field $F$, endowed with a quadratic form $N:A\times A\to F$ such that $N(xy)=N(x)N(y)$ and ...
- 41.8k
0
votes
0
answers
111
views
Totally isotropic space for bilinear pairing over ring
A duplicate of this:
Consider the following well-known inequality: Let $b$
be a non-degenerate symmetric bilinear pairing over a (finite-dimensional) $\mathbb F$-vector space $V$ and $W$
a totally ...
- 223
2
votes
1
answer
196
views
Estimate for the operator $A A_D^{-1}$
Let $O\subset\mathbb{R}^d$
be a bounded domain of the class $C^{1,1}$
(or $C^2$
for simplicity). Let the operator $A_D$
be formally given by the differential expression $A=-\operatorname{div}g(x)\...
1
vote
0
answers
136
views
On the equation $q(\mathbf{x}) = 1$ for $q$ a quadratic form
Let $q(\mathbf{x}) = q(x_1, \cdots, x_n)$ be a quadratic form with integer coefficients. For $n \geq 3$, is there a reasonable theory for the set of integer solutions to the equation
$$\displaystyle q(...
- 26.9k
8
votes
4
answers
870
views
A cubic equation, and integers of the form $a^2+32b^2$
I am trying to determine whether there are any integers $x,y,z$ such that
$$
1+2 x+x^2 y+4 y^2+2 z^2 = 0. \quad\quad\quad (1)
$$
It is clear that $x$ is odd. We can consider this equation as quadratic ...
- 7,182
2
votes
0
answers
55
views
Quadratic surjective map between spheres
The quadratic function $f:\mathbb R^4\to\mathbb R^3$
$$f(a,b,c,d)=\begin{bmatrix} 2(ac + bd)&2(ad - bc)&a^2 + b^2 - c^2 - d^2\end{bmatrix}$$
surjectively maps the sphere $S^3$ to the sphere $S^...
- 479
0
votes
0
answers
81
views
Squares in division ring extensions $\ell/k$ with $[\ell:k] = 2$
Let $k$ and $\ell$ be division rings such that $\ell$ contains $k$, and $[\ell : k] = 2$. When do I know that there is an element $a \in k$ such that $x^2 = a$ has solutions in $\ell$, but not in $k$?
- 4,547
2
votes
1
answer
171
views
Integers $8k+3>0$ not represented by $2x^2+4y^2+4yz+9z^2$ over the integers
Oeis A306970 lists positive integers of the form $8k+3$ which are not reprented by
$$f(x,y,z):=2x^2+4y^2+4yz+9z^2$$
over the integers as $3,43,163,907$. It says this list may not be complete and ...
- 458
0
votes
0
answers
145
views
Positive definite quadratic form algorithm
Let $f(x,y)= ax^2+bxy+cy^2$, or similarly denote it by $(a,b,c)$. This question is about the case $(1,0,p)$ where $p$ is prime. Suppose I have one solution $\bar{x}_1=(x_0,y_0)$ for $f(x,y)=m$ for ...
12
votes
1
answer
902
views
Positive 4-form
Denote by $W$ the space of all symmetric bilinear forms on $\mathbb{R}^n$.
Let $Q$ be a quadratic form on $W$.
Suppose that $Q(b)\geqslant 0$ for any $b\in W$ such that $b(X,Y)=\ell(X)\cdot\ell(Y)$ ...
- 45k
0
votes
1
answer
213
views
number of representations by sums of three squares (with coefficients)
There are formulas for counting the number of representations of a positive integer $N$ as a sum of three integer squares. What is a reference for
$$
\#\{(x,y,z)\in \mathbf{N}^3: 5^4 x^2+y^2+z^2=N\}
?$...
- 3,062
1
vote
0
answers
94
views
Is there a way to linearize matrix quadratic forms?
Say $x$ is a random vector in $\mathbb{R}^n$. Then, given a (deterministic) symmetric real positive definite matrix $A$, if we want to calculate the expectation of the quadratic form, we can use the ...
- 410
15
votes
2
answers
1k
views
Positive quadratic polynomial
Let $S$ be solutions of a system of quadratic polynomials on $\mathbb{R}^n$.
Suppose $q$ is another quadratic polynomial such that $q|_S\geqslant 0$.
Is it possible to find a polynomial $\tilde q$ ...
- 45k
2
votes
1
answer
116
views
Sufficient condition for pair of real quadrics to have real intersection
In the following, when I talk about the zero of a homogeneous polynomial I always mean a projective zero.
Let $ q $ be a real quadric. Then $ q $ has a real zero if and only if $ q $ has indefinite ...
- 4,081
3
votes
1
answer
322
views
Pairs of quadratic forms and $\mathbf{A}^8/\mathrm{SL}_2^{\times 3}$
$\newcommand{\std}{\mathrm{std}}\newcommand{\SL}{\mathrm{SL}}\newcommand{\mmod}{/\!\!/}$Fix the base field to be the complex numbers $\mathbf{C}$. Let $\std = \mathbf{A}^2$ denote the standard ...
- 5,760
4
votes
1
answer
242
views
Quadratic refinements of a bilinear form on finite abelian groups
$\DeclareMathOperator\Hom{Hom}$Let $A$ be a finite abelian group and $\text{Sym}(A)$ the (abelian) group of symmetric bilinear forms over $A$ valued in $\mathbb{R}/\mathbb{Z}$.
A quadratic function on ...
- 813
0
votes
0
answers
222
views
Genus of quadratic form
I am trying to understand the genus of a lattice from Conway and Sloane textbook. They said two quadratic forms $Q_1$ and $Q_2$ lie in the same genus if they are equivalent over $\mathbb{R}$ and over ...
- 1
4
votes
1
answer
328
views
Fields in which $ -1 $ can't be written as sum of two square elements
We say a field $F$ has the property $*$ if the equation $x^2 + y^2=-1$ has no solution in $F$. For an example if $F$ is a subfield of real numbers then $F$ satisfies $*$. On the other hand if $ F $ is ...
- 923
0
votes
0
answers
85
views
Is a Lagrangian subgroup of a metric group isomorphic to its quotient?
A metric group is a finite abelian group $G$ with a quadratic function
$$q:G\rightarrow \mathbb R/\mathbb Z\;,$$
that is,
$$M(a,b):= q(a+b)-q(a)-q(b)$$
is bilinear in $a$ and $b$ [edit: and non-...
- 3,001
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))$...
- 679
2
votes
0
answers
76
views
Are the following two characterisations of symplectic modules, using the language of form rings, the same?
Page 205 of the book Classical Groups and Algebraic K-Theory defines a symplectic module to be an arbitrary quadratic module $(M,h,q)$ over a form ring $(R,\Lambda)$ with $(J,\varepsilon)$ where $J=\...
- 4,943
2
votes
1
answer
258
views
An arithmetic problem involving a system of equations
Fix a positive integer $r$. Describe the solutions to the system of equations given by:
$$\begin{equation}\sum_{1\leq i\leq r}X_i^2\equiv0\pmod{X_k}(1\leq k\leq r)\end{equation}$$
Example: In the case ...
- 1,433
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 ...
- 4,943
5
votes
0
answers
175
views
Epstein zeta function for non-fundamental discriminant to L-series
Let $Q(x,y) = ax^2+b xy + cy^2$ be a primitive integral positive-definite quadratic form, with associated number field $K$. If $D=b^2-4ac$ is a fundamental discriminant, then it's well-known that $$\...
- 528
5
votes
1
answer
202
views
Schur multiplier of a Chevalley group of type $D_5$
$\DeclareMathOperator\EO{EO}\DeclareMathOperator\SO{SO}\DeclareMathOperator\St{St}\DeclareMathOperator\Sp{Sp}$This is sort of a follow up question to my post here regarding the commutator subgroup of $...
- 545
4
votes
0
answers
216
views
Is an orthogonal direct sum decomposition with respect to two quadratic forms necessarily unique up to isomorphism
Consider two quadratic forms $Q$ and $P$ over a finite dimensional vector space $V$ over a quadratically closed (or perhaps Pythagorean) field $F$. If $V$ can be decomposed as $V = V_1 \oplus V_2 \...
- 4,943
2
votes
0
answers
38
views
Criterion for unicity and existence of pre-image in multivariate cryptography
Repost from math.stackexchange since no one could help me there and it concerns my research.
I am reading Ding's Multivariate Public Key Cryptosystems and in the book the author explains the so-called ...
- 173