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 条

[41] The construction of LDPC codes based on the subspaces of singular linear space over finite field
Wang, Congcong
Zhang, Yingying
Li, Zhuoqun
Zhang, Xiaona
Gao, You
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (04)
[42] ON THE ORTHOGONAL INVARIANTS OF A SUBSPACE OF A VECTOR-SPACE OVER A FINITE-FIELD OF EVEN CHARACTERISTIC
WAN, ZX
LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 184 : 135 - 143
[43] ON THE ORTHOGONAL INVARIANTS OF A SUBSPACE OF A VECTOR-SPACE OVER A FINITE-FIELD OF ODD CHARACTERISTIC
WAN, ZX
LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 184 : 123 - 133
[44] Dichotomies in the complexity of solving systems of equations over finite semigroups
Klima, O.
Tesson, P.
Therien, D.
THEORY OF COMPUTING SYSTEMS, 2007, 40 (03) : 263 - 297
[45] On Solving Systems of Diagonal Polynomial Equations Over Finite Fields
Ivanyos, Gabor
Santha, Miklos
FRONTIERS IN ALGORITHMICS (FAW 2015), 2015, 9130 : 125 - 137
[46] Dichotomies in the Complexity of Solving Systems of Equations over Finite Semigroups
O. Klima
P. Tesson
D. Therien
Theory of Computing Systems, 2007, 40 : 263 - 297
[47] Solving systems of diagonal polynomial equations over finite fields
Ivanyos, Gabor
Santha, Miklos
THEORETICAL COMPUTER SCIENCE, 2017, 657 : 73 - 85
[48] Heuristic parameter choice rule for solving linear ill-posed integral equations in finite dimensional space
Zhang, Rong
Zhou, Bing
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 400
[49] VECTOR-SPINOR SPACE AND FIELD-EQUATIONS
ROSEN, N
TAUBER, GE
FOUNDATIONS OF PHYSICS, 1987, 17 (01) : 63 - 99
[50] EFFECTIVE EXTENSIONS OF LINEAR-FORMS ON A RECURSIVE VECTOR-SPACE OVER A RECURSIVE FIELD
DOWNEY, RG
KALANTARI, I
ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1985, 31 (03): : 193 - 200

← 1 2 3 4 5 →