A nowhere-zero point in linear mappings

N. Alon, M. Tarsi

Research output: Contribution to journalArticle

37 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 GFqq≧4, then there exists a vector x in (GFq)n such that both x and Ax have no zero component.

Original languageEnglish (US)
Pages (from-to)393-395
Number of pages3
JournalCombinatorica
Volume9
Issue number4
DOIs
StatePublished - Dec 1 1989
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Keywords

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

Fingerprint Dive into the research topics of 'A nowhere-zero point in linear mappings'. Together they form a unique fingerprint.

  • Cite this