Solving linear equations in a vector space over a finite field

被引：4

作者：

Mimura, Masato ^{[1
]}

Tokushige, Norihide ^{[2
]}

机构：

[1] Tohoku Univ, Math Inst, Sendai, Miyagi, Japan

[2] Univ Ryukyus, Coll Educ, Nishihara, Okinawa, Japan

来源：

DISCRETE MATHEMATICS | 2021年 / 344卷 / 12期

基金：

日本学术振兴会;

关键词：

Additive combinatorics; Arithmetic progression; Sidon set; Finite field model; INTEGERS;

D O I：

10.1016/j.disc.2021.112603

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We study the maximum possible size of a subset in a vector space over a finite field which contains no solution of a given linear equation (or a system of linear equations). This is a finite field version of Ruzsa's work [7]. (C) 2021 Elsevier B.V. All rights reserved.

引用

页数：11

共 50 条

[1] The complexity of solving linear equations over a finite ring
Arvind, V
Vijayaraghavan, TC
STACS 2005, PROCEEDINGS, 2005, 3404 : 472 - 484
[2] The lattice of subspaces of a vector space over a finite field
Chajda, Ivan
Laenger, Helmut
SOFT COMPUTING, 2019, 23 (10) : 3261 - 3267
[3] The lattice of subspaces of a vector space over a finite field
Ivan Chajda
Helmut Länger
Soft Computing, 2019, 23 : 3261 - 3267
[4] SOLVING SPARSE LINEAR-EQUATIONS OVER FINITE-FIELDS
WIEDEMANN, DH
IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (01) : 54 - 62
[5] ON THE UNITARY INVARIANTS OF A SUBSPACE OF A VECTOR SPACE OVER A FINITE FIELD
万哲先
Chinese Science Bulletin, 1992, (09) : 705 - 707
[6] Characteristics of random systems of linear equations over a finite field
Shapovalov, A. V.
DISCRETE MATHEMATICS AND APPLICATIONS, 2008, 18 (06): : 569 - 580
[7] GENERALIZED K-LINEAR EQUATIONS OVER A FINITE FIELD
VANMETER, RG
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (05): : 757 - &
[8] GENERALIZED K-LINEAR EQUATIONS OVER A FINITE FIELD
VANMETER, RG
MATHEMATISCHE NACHRICHTEN, 1972, 53 (1-6) : 63 - &
[9] THE VECTOR METHOD OF SOLVING SIMULTANEOUS LINEAR EQUATIONS
PURCELL, EW
JOURNAL OF MATHEMATICS AND PHYSICS, 1953, 32 (2-3): : 180 - 183
[10] On the Vector ε-Algorithm for Solving Linear Systems of Equations
A. Salam
P.R. Graves-Morris
Numerical Algorithms, 2002, 29 : 229 - 247

← 1 2 3 4 5 →