scholarly journals Integer matrix factorisations, superalgebras and the quadratic form obstruction

Author(s):  
Nicholas J. Higham ◽  
Matthew C. Lettington ◽  
Karl Michael Schmidt
2018 ◽  
Vol 2019 (23) ◽  
pp. 7139-7159 ◽  
Author(s):  
Kevin Henriot ◽  
Kevin Hughes

Abstract We obtain truncated restriction estimates of an unexpected form for discrete surfaces $$\begin{align*}S_N = \{\, ( n_1 , \dots , n_d , R( n_1 , \dots, n_d ) ) \,,\, n_i \in [-N,N] \cap {\mathbb{Z}} \,\},\end{align*}$$ where $R$ is an indefinite quadratic form with integer matrix.


2020 ◽  
Vol 25 (4) ◽  
pp. 10-15
Author(s):  
Alexander Nikolaevich Rybalov

Generic-case approach to algorithmic problems was suggested by A. Miasnikov, I. Kapovich, P. Schupp and V. Shpilrain in 2003. This approach studies behavior of an algo-rithm on typical (almost all) inputs and ignores the rest of inputs. In this paper, we prove that the subset sum problems for the monoid of integer positive unimodular matrices of the second order, the special linear group of the second order, and the modular group are generically solvable in polynomial time.


2019 ◽  
Vol 952 (10) ◽  
pp. 2-9
Author(s):  
Yu.M. Neiman ◽  
L.S. Sugaipova ◽  
V.V. Popadyev

As we know the spherical functions are traditionally used in geodesy for modeling the gravitational field of the Earth. But the gravitational field is not stationary either in space or in time (but the latter is beyond the scope of this article) and can change quite strongly in various directions. By its nature, the spherical functions do not fully display the local features of the field. With this in mind it is advisable to use spatially localized basis functions. So it is convenient to divide the region under consideration into segments with a nearly stationary field. The complexity of the field in each segment can be characterized by means of an anisotropic matrix resulting from the covariance analysis of the field. If we approach the modeling in this way there can arise a problem of poor coherence of local models on segments’ borders. To solve the above mentioned problem it is proposed in this article to use new basis functions with Mahalanobis metric instead of the usual Euclidean distance. The Mahalanobis metric and the quadratic form generalizing this metric enables us to take into account the structure of the field when determining the distance between the points and to make the modeling process continuous.


2021 ◽  
pp. 1-20
Author(s):  
K. PUSHPA ◽  
K. R. VASUKI

Abstract The article focuses on the evaluation of convolution sums $${W_k}(n): = \mathop \sum \nolimits_{_{m < {n \over k}}} \sigma (m)\sigma (n - km)$$ involving the sum of divisor function $$\sigma (n)$$ for k =21, 33, and 35. In this article, our aim is to obtain certain Eisenstein series of level 21 and use them to evaluate the convolution sums for level 21. We also make use of the existing Eisenstein series identities for level 33 and 35 in evaluating the convolution sums for level 33 and 35. Most of the convolution sums were evaluated using the theory of modular forms, whereas we have devised a technique which is free from the theory of modular forms. As an application, we determine a formula for the number of representations of a positive integer n by the octonary quadratic form $$(x_1^2 + {x_1}{x_2} + ax_2^2 + x_3^2 + {x_3}{x_4} + ax_4^2) + b(x_5^2 + {x_5}{x_6} + ax_6^2 + x_7^2 + {x_7}{x_8} + ax_8^2)$$ , for (a, b)=(1, 7), (1, 11), (2, 3), and (2, 5).


Symmetry ◽  
2021 ◽  
Vol 13 (7) ◽  
pp. 1125
Author(s):  
Carlos Marijuán ◽  
Ignacio Ojeda ◽  
Alberto Vigneron-Tenorio

We propose necessary and sufficient conditions for an integer matrix to be decomposable in terms of its Hermite normal form. Specifically, to each integer matrix, we associate a symmetric integer matrix whose reducibility can be efficiently determined by elementary linear algebra techniques, and which completely determines the decomposability of the first one.


2018 ◽  
Vol 19 (2) ◽  
pp. 421-450 ◽  
Author(s):  
Stephen Scully

Let $q$ be an anisotropic quadratic form defined over a general field $F$. In this article, we formulate a new upper bound for the isotropy index of $q$ after scalar extension to the function field of an arbitrary quadric. On the one hand, this bound offers a refinement of an important bound established in earlier work of Karpenko–Merkurjev and Totaro; on the other hand, it is a direct generalization of Karpenko’s theorem on the possible values of the first higher isotropy index. We prove its validity in two key cases: (i) the case where $\text{char}(F)\neq 2$, and (ii) the case where $\text{char}(F)=2$ and $q$ is quasilinear (i.e., diagonalizable). The two cases are treated separately using completely different approaches, the first being algebraic–geometric, and the second being purely algebraic.


1955 ◽  
Vol 7 ◽  
pp. 337-346 ◽  
Author(s):  
R. P. Bambah ◽  
K. Rogers

1. Introduction. Several authors have proved theorems of the following type:Let x0, y0 be any real numbers. Then for certain functions f(x, y), there exist numbers x, y such that1.1 x ≡ x0, y ≡ y0 (mod 1),and1.2 .The first result of this type, but with replaced by min , was given by Barnes (3) for the case when the function is an indefinite binary quadratic form. A generalisation of this was proved by elementary geometry by K. Rogers (6).


2007 ◽  
Vol 03 (04) ◽  
pp. 541-556 ◽  
Author(s):  
WAI KIU CHAN ◽  
A. G. EARNEST ◽  
MARIA INES ICAZA ◽  
JI YOUNG KIM

Let 𝔬 be the ring of integers in a number field. An integral quadratic form over 𝔬 is called regular if it represents all integers in 𝔬 that are represented by its genus. In [13,14] Watson proved that there are only finitely many inequivalent positive definite primitive integral regular ternary quadratic forms over ℤ. In this paper, we generalize Watson's result to totally positive regular ternary quadratic forms over [Formula: see text]. We also show that the same finiteness result holds for totally positive definite spinor regular ternary quadratic forms over [Formula: see text], and thus extends the corresponding finiteness results for spinor regular quadratic forms over ℤ obtained in [1,3].


1991 ◽  
Vol 7 (3) ◽  
pp. 397-403 ◽  
Author(s):  
Kenneth Nordström

Alternative definitions of the concentration ellipsoid of a random vector are surveyed, and an extension of the concentration ellipsoid of Darmois is suggested as being the most convenient and natural definition. The advantage of the proposed definition in providing substantially simplified proofs of results in (linear) estimation theory is discussed, and is illustrated by new and short proofs of two key results. A not-so-well-known, but elementary, extremal representation of a nonnegative definite quadratic form, together with the corresponding Cauchy-Schwarẓ-type inequality, is seen to play a crucial role in these proofs.


Sign in / Sign up

Export Citation Format

Share Document