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 条
  • [31] LIMIT BEHAVIOR OF NUMBER OF SOLUTIONS TO SYSTEM OF ARBITRARY LINEAR EQUATIONS OVER A FINITE FIELD AND FINITE RING
    KOVALENKO, IN
    LEVITSKAYA, AA
    DOKLADY AKADEMII NAUK SSSR, 1975, 221 (04): : 778 - 781
  • [32] A FAST VECTOR ALGORITHM FOR SOLVING TRIDIAGONAL LINEAR-EQUATIONS
    BESSENRODTWEBERPALS, M
    WEBERPALS, H
    PARALLEL COMPUTING, 1989, 9 (03) : 367 - 372
  • [33] LINEAR HOMOGENEOUS EQUATIONS OVER FINITE RINGS
    STEVENS, H
    CANADIAN JOURNAL OF MATHEMATICS, 1964, 16 (03): : 532 - &
  • [34] Solving linear equations over maxmin-ω systems
    Mufid, Muhammad Syifa'ul
    Patel, Ebrahim
    Sergeev, Sergei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 681 : 21 - 46
  • [35] Solving Some Linear Equations Over Alternative Rings
    Yongge Tian
    Results in Mathematics, 2010, 58 : 355 - 364
  • [36] Solving Some Linear Equations Over Alternative Rings
    Tian, Yongge
    RESULTS IN MATHEMATICS, 2010, 58 (3-4) : 355 - 364
  • [37] SOLVING SYSTEMS OF LINEAR-EQUATIONS OVER POLYNOMIALS
    KANNAN, R
    THEORETICAL COMPUTER SCIENCE, 1985, 39 (01) : 69 - 88
  • [38] Solving sparse linear systems of equations over finite fields using bit-flipping algorithm
    Mofrad, Asieh A.
    Sadeghi, M-R
    Panario, D.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (07) : 1815 - 1824
  • [39] Algorithms for solving systems of linear equations in the field kpF
    Kryvyi S.L.
    Hoherchak H.I.
    Journal of Automation and Information Sciences, 2019, 51 (10) : 1 - 22
  • [40] Continuous distributed algorithms for solving linear equations in finite time
    Shi, Xinli
    Yu, Xinghuo
    Cao, Jinde
    Wen, Guanghui
    AUTOMATICA, 2020, 113
12345