Smith Normal Form of Augmented Degree Matrix and Rational Points on Toric Hypersurface

2013 ◽  
Vol 20 (02) ◽  
pp. 327-332
Author(s):  
Jianming Chen ◽  
Wei Cao
Keyword(s):  
Normal Form ◽  
Finite Field ◽  
Rational Points ◽  
Smith Normal Form ◽  
Degree Matrix

We use the Smith normal form of the augmented degree matrix to estimate the number of rational points on a toric hypersurface over a finite field. This is the continuation of a previous work by Cao in 2009.

A SPECIAL DEGREE REDUCTION OF POLYNOMIALS OVER FINITE FIELDS WITH APPLICATIONS

2011 ◽  
Vol 07 (04) ◽  
pp. 1093-1102 ◽  
Author(s):  
WEI CAO
Keyword(s):  
Finite Field ◽  
Explicit Formula ◽  
Finite Fields ◽  
Rational Points ◽  
Degree Reduction ◽  
Affine Hypersurface ◽  
Special Degree ◽  
Low Degree ◽  
Polynomials Over Finite Fields ◽  
Degree Matrix

Let f be a polynomial in n variables over the finite field 𝔽q and Nq(f) denote the number of 𝔽q-rational points on the affine hypersurface f = 0 in 𝔸n(𝔽q). A φ-reduction of f is defined to be a transformation σ : 𝔽q[x1, …, xn] → 𝔽q[x1, …, xn] such that Nq(f) = Nq(σ(f)) and deg f ≥ deg σ(f). In this paper, we investigate φ-reduction by using the degree matrix which is formed by the exponents of the variables of f. With φ-reduction, we may improve various estimates on Nq(f) and utilize the known results for polynomials with low degree. Furthermore, it can be used to find the explicit formula for Nq(f).

Multiplicativity of the Smith Normal Form

1994 ◽  
Vol 36 (3) ◽  
pp. 223-224 ◽  
Author(s):  
Morris Newman
Keyword(s):  
Normal Form ◽  
Smith Normal Form

scholarly journals The number of lattice rules having given invariants

1992 ◽  
Vol 46 (3) ◽  
pp. 479-495 ◽  
Author(s):  
Stephen Joe ◽  
David C. Hunt
Keyword(s):  
Normal Form ◽  
Quadrature Rule ◽  
Unit Cube ◽  
Numerical Results ◽  
Smith Normal Form ◽  
Lattice Rules ◽  
Dimensional Unit ◽  
Lattice Rule ◽  
Positive Integers ◽  
Theoretical Results

A lattice rule is a quadrature rule used for the approximation of integrals over the s-dimensional unit cube. Every lattice rule may be characterised by an integer r called the rank of the rule and a set of r positive integers called the invariants. By exploiting the group-theoretic structure of lattice rules we determine the number of distinct lattice rules having given invariants. Some numerical results supporting the theoretical results are included. These numerical results are obtained by calculating the Smith normal form of certain integer matrices.

scholarly journals On the structure of least common multiple matrices from some class of matrices

2018 ◽  
Vol 10 (1) ◽  
pp. 179-184
Author(s):  
A.M. Romaniv
Keyword(s):  
Normal Form ◽  
Normal Forms ◽  
Smith Normal Form ◽  
Least Common Multiple ◽  
The Matrix ◽  
Singular Matrices ◽  
Class Of Matrices ◽  
Smith Normal Forms ◽  
Invertible Matrices ◽  
Principal Ideal Domains

For non-singular matrices with some restrictions, we establish the relationships between Smith normal forms and transforming matrices (a invertible matrices that transform the matrix to its Smith normal form) of two matrices with corresponding matrices of their least common right multiple over a commutative principal ideal domains. Thus, for such a class of matrices, given answer to the well-known task of M. Newman. Moreover, for such matrices, received a new method for finding their least common right multiple which is based on the search for its Smith normal form and transforming matrices.

Sign in / Sign up

Export Citation Format

Share Document