On the singularity of generalised Vandermonde matrices over finite fields

Igor E. Shparlinski

doi:10.1016/j.ffa.2004.11.001

On the singularity of generalised Vandermonde matrices over finite fields

Igor E. Shparlinski^*

^*Corresponding author for this work

School of Computing

Research output: Contribution to journal › Article › peer-review

7 Citations (Scopus)

Abstract

We use an upper bound on the number of zeros of sparse polynomials over a finite field F_q to estimate the number of singular matrices of the form (λ_i^uj)_i,j=1 ^m, where λ(inf)1(/inf),...,λ(inf)m(/inf) ∈ F_q* are fixed nonzero elements, taken over all (q - 1)^m integer m-tuples (u₁,...,u_m) ∈ [0, q - 2]^m.

Original language	English
Pages (from-to)	193-199
Number of pages	7
Journal	Finite Fields and their Applications
Volume	11
Issue number	2
DOIs	https://doi.org/10.1016/j.ffa.2004.11.001
Publication status	Published - Apr 2005

Access to Document

10.1016/j.ffa.2004.11.001

Cite this

@article{0b8f8928c6cf4302b6a44cd0d48e92f7,

title = "On the singularity of generalised Vandermonde matrices over finite fields",

abstract = "We use an upper bound on the number of zeros of sparse polynomials over a finite field Fq to estimate the number of singular matrices of the form (λiuj)i,j=1 m, where λ(inf)1(/inf),...,λ(inf)m(/inf) ∈ Fq* are fixed nonzero elements, taken over all (q - 1)m integer m-tuples (u1,...,um) ∈ [0, q - 2]m.",

author = "Shparlinski, {Igor E.}",

year = "2005",

month = apr,

doi = "10.1016/j.ffa.2004.11.001",

language = "English",

volume = "11",

pages = "193--199",

journal = "Finite Fields and their Applications",

issn = "1071-5797",

publisher = "ACADEMIC PRESS INC ELSEVIER SCIENCE",

number = "2",

}

TY - JOUR

T1 - On the singularity of generalised Vandermonde matrices over finite fields

AU - Shparlinski, Igor E.

PY - 2005/4

Y1 - 2005/4

N2 - We use an upper bound on the number of zeros of sparse polynomials over a finite field Fq to estimate the number of singular matrices of the form (λiuj)i,j=1 m, where λ(inf)1(/inf),...,λ(inf)m(/inf) ∈ Fq* are fixed nonzero elements, taken over all (q - 1)m integer m-tuples (u1,...,um) ∈ [0, q - 2]m.

AB - We use an upper bound on the number of zeros of sparse polynomials over a finite field Fq to estimate the number of singular matrices of the form (λiuj)i,j=1 m, where λ(inf)1(/inf),...,λ(inf)m(/inf) ∈ Fq* are fixed nonzero elements, taken over all (q - 1)m integer m-tuples (u1,...,um) ∈ [0, q - 2]m.

UR - http://www.scopus.com/inward/record.url?scp=15544367208&partnerID=8YFLogxK

U2 - 10.1016/j.ffa.2004.11.001

DO - 10.1016/j.ffa.2004.11.001

M3 - Article

AN - SCOPUS:15544367208

SN - 1071-5797

VL - 11

SP - 193

EP - 199

JO - Finite Fields and their Applications

JF - Finite Fields and their Applications

IS - 2

ER -

On the singularity of generalised Vandermonde matrices over finite fields

Abstract

Access to Document

Other files and links

Fingerprint

Cite this