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

^*Corresponding author for this work

School of Computer Science and AI

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

48 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
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

Keywords

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

Access to Document

10.1007/BF02125351

Cite this

@article{a5df1ed9c33344d88fd4814d6b05a22f,

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 = "אנגלית",

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 - https://www.scopus.com/pages/publications/0008981037

U2 - 10.1007/BF02125351

DO - 10.1007/BF02125351

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.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

Keywords

Access to Document

Other files and links

Fingerprint

Cite this