A nowhere-zero point in linear mappings

N. Alon; M. Tarsi

doi:10.1007/BF02125351

A nowhere-zero point in linear mappings

N. Alon, M. Tarsi

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

44 Scopus citations

Abstract

We state the following conjecture and prove it for the case where q is a proper prime power: Let A be a nonsingular n by n matrix over the finite field GF_qq≧4, then there exists a vector x in (GF_q)ⁿ such that both x and Ax have no zero component.

Original language	English (US)
Pages (from-to)	393-395
Number of pages	3
Journal	Combinatorica
Volume	9
Issue number	4
DOIs	https://doi.org/10.1007/BF02125351
State	Published - Dec 1989
Externally published	Yes

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics
Computational Mathematics

Keywords

AMS subject classifications (1980): 05B35, 05B25, 12C05

Access to Document

10.1007/BF02125351

Cite this

@article{0651a9c969284b68b0d4f54413e7613d,

title = "A nowhere-zero point in linear mappings",

abstract = "We state the following conjecture and prove it for the case where q is a proper prime power: Let A be a nonsingular n by n matrix over the finite field GFqq≧4, then there exists a vector x in (GFq)n such that both x and Ax have no zero component.",

keywords = "AMS subject classifications (1980): 05B35, 05B25, 12C05",

author = "N. Alon and M. Tarsi",

year = "1989",

month = dec,

doi = "10.1007/BF02125351",

language = "English (US)",

volume = "9",

pages = "393--395",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "4",

}

TY - JOUR

T1 - A nowhere-zero point in linear mappings

AU - Alon, N.

AU - Tarsi, M.

PY - 1989/12

Y1 - 1989/12

N2 - We state the following conjecture and prove it for the case where q is a proper prime power: Let A be a nonsingular n by n matrix over the finite field GFqq≧4, then there exists a vector x in (GFq)n such that both x and Ax have no zero component.

AB - We state the following conjecture and prove it for the case where q is a proper prime power: Let A be a nonsingular n by n matrix over the finite field GFqq≧4, then there exists a vector x in (GFq)n such that both x and Ax have no zero component.

KW - AMS subject classifications (1980): 05B35, 05B25, 12C05

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

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

U2 - 10.1007/BF02125351

DO - 10.1007/BF02125351

M3 - Article

AN - SCOPUS:0008981037

SN - 0209-9683

VL - 9

SP - 393

EP - 395

JO - Combinatorica

JF - Combinatorica

IS - 4

ER -

A nowhere-zero point in linear mappings

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this