Combinatorics Probability Computing· 2026Q1
Afin koşulların genellemeleriyle tanımlanan kümeler için düşük karmaşıklık yaklaşımları
Low-complexity approximations for sets defined by generalizations of affine conditions
- 1atıf
- Q1SCImago
- 2026yıl
Kısa özet
Yeni bir teorem, afin koşulların genellemeleriyle tanımlanan herhangi bir kümenin, asal modülüse ve bir hata parametresine bağlı bir yaklaşım kalitesiyle daha basit bir yapı tarafından yaklaştırılabileceğini kanıtlıyor.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Bir teorem, F_p^n'deki genelleştirilmiş afin koşullarla tanımlanan kümelerin daha basit yapılar tarafından yaklaştırılabileceğini ortaya koymaktadır.
- Yaklaşım kalitesi, asal modülüs p ve hata parametresi epsilon'a bağlı olan C(p, epsilon) sabiti ile sınırlıdır.
- Bu sonuç, kümeyi tanımlayan doğrusal formların sayısı olan herhangi bir pozitif k tamsayısı için geçerlidir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Abstract Let p p $p$ be a prime, let upper S S $S$ be a non-empty subset of double struck upper F Subscript p F p $\mathbb{F}_p$ and let 0 less than epsilon less than or equals 1 0 < ϵ ≤ 1 $0\lt \epsilon \leq 1$ . We show that there exists a constant upper C equals upper C left parenthesis p comma epsilon right parenthesis C = C ( p , ϵ ) $C=C(p, \epsilon )$ such that for every positive integer k k $k$ , whenever phi 1 comma ellipsis comma phi Subscript k Baseline colon double struck upper F Subscript p Superscript n Baseline right arrow double struck upper F Subscript p Baseline ϕ 1 , … , ϕ k : F p n → F p $\phi _1, \dots , \phi _k: \mathbb{F}_p^n \rightarrow \mathbb{F}_p$ are linear forms and upper E 1 comma ellipsis comma upper E Subscript k Baseline
Yazarların özeti; kaynağından alınmıştır. Combinatorics Probability Computing, 2026 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Ayrık Matematik ve Kombinatorik
Discrete Mathematics and CombinatoricsMathematics