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 条

[21] A space-time finite element method for solving linear Riesz space fractional partial differential equations
Junjiang Lai
Fawang Liu
Vo V. Anh
Qingxia Liu
Numerical Algorithms, 2021, 88 : 499 - 520
[22] Disturbed sparse linear equations over the 0-1 finite field
Yuan, Ya-xiang
Zheng, Zhen-zhen
JOURNAL OF COMPUTATIONAL MATHEMATICS, 2006, 24 (03) : 357 - 364
[23] The space of degenerate Whittaker models for general linear groups over a finite field
Prasad, D
INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2000, 2000 (11) : 579 - 595
[24] Solving some affine equations over finite fields
Mesnager, Sihem
Kim, Kwang Ho
Choe, Jong Hyok
Lee, Dok Nam
FINITE FIELDS AND THEIR APPLICATIONS, 2020, 68
[25] On solving sparse algebraic equations over finite fields
Semaev, Igor
DESIGNS CODES AND CRYPTOGRAPHY, 2008, 49 (1-3) : 47 - 60
[26] On solving sparse algebraic equations over finite fields
Igor Semaev
Designs, Codes and Cryptography, 2008, 49 : 47 - 60
[27] Solving a fixed number of equations over finite groups
Nuspl, Philipp
ALGEBRA UNIVERSALIS, 2021, 82 (01)
[28] Solving a fixed number of equations over finite groups
Philipp Nuspl
Algebra universalis, 2021, 82
[29] On the lattices of NP-subspaces of a polynomial time vector space over a finite field
Nerode, A
Remmel, JB
ANNALS OF PURE AND APPLIED LOGIC, 1996, 81 (1-3) : 125 - 170
[30] ON LINEAR SEQUENCES OVER A FINITE FIELD
DAYKIN, DE
AMERICAN MATHEMATICAL MONTHLY, 1963, 70 (06): : 637 - &

← 1 2 3 4 5 →