Papers
Topics
Authors
Recent
Search
2000 character limit reached

Regular Fat Linear Sets in Finite Geometry

Updated 13 November 2025
  • Regular fat linear sets are algebraically defined subsets in projective geometry with prescribed weight distributions that generalize scattered sets and clubs.
  • They are constructed using q-linearized polynomials and subspace methods to ensure exactly r higher-weight points amidst a majority of weight-one points.
  • These sets underpin applications in finite geometry and coding theory, particularly in designing three‐weight rank-metric codes and solving interpolation problems.

A regular fat linear set is a structured, algebraically defined subset of points in finite or projective geometry generalizing the classical notion of scattered linear sets by controlling the distribution of higher-weight points. The concept, which unifies a spectrum of geometric and algebraic constructions (including clubs, scattered sets, complementary-weight sets), serves as a fundamental tool in the interplay between algebraic combinatorics, finite geometry, interpolation theory, and the theory of few-weight codes.

1. Formal Definition and Weight Distribution

Let UU be an Fq\mathbb{F}_q-subspace of dimension ρ\rho in the kk-dimensional vector space Fqnk\mathbb{F}_{q^n}^k. The associated Fq\mathbb{F}_q-linear set in projective space PG(k1,qn)\mathrm{PG}(k-1, q^n) is

LU={vqn:vU{0}}.L_U = \{\langle v \rangle_{q^n} : v \in U \setminus \{0\} \}.

For P=vqnP = \langle v \rangle_{q^n}, the Fq\mathbb{F}_q-weight is given by

Fq\mathbb{F}_q0

An \textbf{Fq\mathbb{F}_q1-regular fat linear set} is an Fq\mathbb{F}_q2-linear set Fq\mathbb{F}_q3 where:

  • Exactly Fq\mathbb{F}_q4 points have weight Fq\mathbb{F}_q5,
  • All other points have weight Fq\mathbb{F}_q6,
  • There is at least one point of weight Fq\mathbb{F}_q7.

For Fq\mathbb{F}_q8, Fq\mathbb{F}_q9 is typically described via a ρ\rho0-linearized polynomial ρ\rho1, and

ρ\rho2

is ρ\rho3-regular fat exactly when this weight distribution is achieved (Smaldore et al., 6 Nov 2025).

Special cases:

  • ρ\rho4-regular: scattered linear set (no points of weight ρ\rho5)
  • ρ\rho6-regular: ρ\rho7-club
  • ρ\rho8-regular (rank ρ\rho9): sets with complementary weights (Smaldore et al., 6 Nov 2025).
  • For arbitrary kk0, kk1-fat linearized polynomial requires exactly kk2 higher-weight points (weights possibly varying) (Bartoli et al., 2020).

2. Structural Properties and Generalizations

Regular fat linear sets encapsulate and generalize previously studied configurations:

  • Scattered sets correspond to the case kk3.
  • Clubs arise for kk4, arbitrary kk5, with numerous algebraic and combinatorial links.
  • Sets with more than one higher-weight point (complementary-weight sets and general kk6-fat sets) extend the possible spectrum of configurations.

In kk7, the weight spectrum controls both the size and algebraic structure of the underlying set. Classification by rank and field sizes yields that for small kk8 (notably kk9), the values of Fqnk\mathbb{F}_{q^n}^k0 and Fqnk\mathbb{F}_{q^n}^k1 are tightly constrained, and all equivalence classes are completely described (Bartoli et al., 2020).

Regularity imposes strict algebraic-design constraints. If all points have weight at least Fqnk\mathbb{F}_{q^n}^k2, then, under further rank conditions, the linear set often admits extra field-linearity—a phenomenon captured by the notion of geometric field of linearity (Jena et al., 2021). This subtle distinction is essential for fine classification and for discriminating between genuinely new constructions and field-enlarged representations.

3. Explicit Constructions and Equivalence

3.1 Families from Subspace and Polynomial Data

A principal construction in Fqnk\mathbb{F}_{q^n}^k3 for Fqnk\mathbb{F}_{q^n}^k4 odd, Fqnk\mathbb{F}_{q^n}^k5:

  • Fqnk\mathbb{F}_{q^n}^k6, fix Fqnk\mathbb{F}_{q^n}^k7 with Fqnk\mathbb{F}_{q^n}^k8,
  • Fqnk\mathbb{F}_{q^n}^k9 an Fq\mathbb{F}_q0-subspace of dimension Fq\mathbb{F}_q1,
  • Define Fq\mathbb{F}_q2 for Fq\mathbb{F}_q3,
  • Let Fq\mathbb{F}_q4.

Then Fq\mathbb{F}_q5 and Fq\mathbb{F}_q6 is Fq\mathbb{F}_q7-regular fat; the heavy points correspond exactly to the canonical subgeometry Fq\mathbb{F}_q8 (Smaldore et al., 6 Nov 2025).

3.2 Polynomial Representation

For Fq\mathbb{F}_q9, explicit polynomials (via PG(k1,qn)\mathrm{PG}(k-1, q^n)0-linearization) allow parameterization of all PG(k1,qn)\mathrm{PG}(k-1, q^n)1-regular fat sets via kernel dimensions and root-counting in the associated Dickson matrices (Bartoli et al., 2020).

3.3 Equivalence Under Semilinear Group Action

Sets constructed via differing parameters PG(k1,qn)\mathrm{PG}(k-1, q^n)2 are equivalent under PG(k1,qn)\mathrm{PG}(k-1, q^n)3 if and only if there exist an automorphism and a scalar satisfying explicit norm and scaling conditions involving PG(k1,qn)\mathrm{PG}(k-1, q^n)4 and PG(k1,qn)\mathrm{PG}(k-1, q^n)5. Inequivalence for differing PG(k1,qn)\mathrm{PG}(k-1, q^n)6 or PG(k1,qn)\mathrm{PG}(k-1, q^n)7 is detectable via invariants from the root structure (Smaldore et al., 6 Nov 2025).

4. Bounds, Instability, and Classification Results

  • There exist no “exceptional” PG(k1,qn)\mathrm{PG}(k-1, q^n)8-fat polynomials: for any fixed PG(k1,qn)\mathrm{PG}(k-1, q^n)9, such families cannot persist across infinitely many extensions (Bartoli et al., 2020).
  • Upper bounds for LU={vqn:vU{0}}.L_U = \{\langle v \rangle_{q^n} : v \in U \setminus \{0\} \}.0 are explicit functions involving LU={vqn:vU{0}}.L_U = \{\langle v \rangle_{q^n} : v \in U \setminus \{0\} \}.1, and the maximal fat point weight LU={vqn:vU{0}}.L_U = \{\langle v \rangle_{q^n} : v \in U \setminus \{0\} \}.2: LU={vqn:vU{0}}.L_U = \{\langle v \rangle_{q^n} : v \in U \setminus \{0\} \}.3, with constants depending on the context.
  • For small parameters (LU={vqn:vU{0}}.L_U = \{\langle v \rangle_{q^n} : v \in U \setminus \{0\} \}.4), the complete spectrum of admissible LU={vqn:vU{0}}.L_U = \{\langle v \rangle_{q^n} : v \in U \setminus \{0\} \}.5 pairs is determined. For LU={vqn:vU{0}}.L_U = \{\langle v \rangle_{q^n} : v \in U \setminus \{0\} \}.6, explicit non-trace LU={vqn:vU{0}}.L_U = \{\langle v \rangle_{q^n} : v \in U \setminus \{0\} \}.7-fat (club) examples are produced (Bartoli et al., 2020).

The strict instability of scatteredness is established: whenever a single point of weight LU={vqn:vU{0}}.L_U = \{\langle v \rangle_{q^n} : v \in U \setminus \{0\} \}.8 exists, the scattered property fails entirely, and the number of such points is necessarily bounded by field parameters.

5. Applications in Finite Geometry and Coding Theory

Regular fat linear sets play a pivotal role in constructing three-weight rank-metric codes. Specifically, an LU={vqn:vU{0}}.L_U = \{\langle v \rangle_{q^n} : v \in U \setminus \{0\} \}.9-regular fat linear set of rank P=vqnP = \langle v \rangle_{q^n}0 in P=vqnP = \langle v \rangle_{q^n}1, with P=vqnP = \langle v \rangle_{q^n}2, determines:

  • An FP=vqnP = \langle v \rangle_{q^n}3-subspace P=vqnP = \langle v \rangle_{q^n}4 of dimension P=vqnP = \langle v \rangle_{q^n}5,
  • A rank-metric code P=vqnP = \langle v \rangle_{q^n}6 with parameters P=vqnP = \langle v \rangle_{q^n}7,
  • Codeword ranks: P=vqnP = \langle v \rangle_{q^n}8 (occurring P=vqnP = \langle v \rangle_{q^n}9 times), Fq\mathbb{F}_q0 (for remaining points), and Fq\mathbb{F}_q1 (for the ambient space),
  • Lower bounds for Fq\mathbb{F}_q2 via MacWilliams identities, e.g. Fq\mathbb{F}_q3 (Smaldore et al., 6 Nov 2025).

Such codes find applications in the construction and analysis of three-weight codes, MRD codes, and incidence combinatorics.

6. Interpolative Geometry and Algebraic Systems with Fat Points

The theory of regular fat linear sets is complemented by geometric interpolation problems with fat point schemes on projective surfaces. For instance, systems of divisors passing through collections of fat points on algebraic surfaces are governed by expected dimension counts and regularity phenomena:

  • On surfaces degenerated to well-understood elliptic or ruled forms (e.g., the Atiyah surface), regularity of multiple fat points can be reduced to the one-point case,
  • A conjectural equality between actual and expected dimensions for single fat points in characteristic zero determines regularity for all configurations (Zahariuc, 2017).
  • In projective space, the Castelnuovo–Mumford regularity of schemes of fat points is sharply controlled by cluster configurations and the Segre–Trung–Catalisano–Valla bounds (Thien, 2016).

7. Open Problems and Future Directions

Several finely posed open questions remain:

  • Existence of Fq\mathbb{F}_q4-regular fat linear sets of rank Fq\mathbb{F}_q5 in Fq\mathbb{F}_q6 for Fq\mathbb{F}_q7,
  • Construction of Fq\mathbb{F}_q8-regular fat linear sets in higher-dimensional settings whose heavy-point set deviates from the canonical subgeometry,
  • Complete classification up to Fq\mathbb{F}_q9 equivalence for fixed ranks and small parameters,
  • Deeper links between field-linearity, point weights, and the interplay of algebraic and geometric fields of linearity (Jena et al., 2021),
  • Applications in representability of sums of Fq\mathbb{F}_q00-matroids and further families of few-weight rank-metric codes.

The development of the theory bridges finite geometry, algebraic geometry, combinatorics, and coding, providing new methods for constructing and classifying highly structured linear sets and the codes associated to them, and connects the arithmetic and geometric regularity properties of combinatorial point configurations (Smaldore et al., 6 Nov 2025, Bartoli et al., 2020, Zahariuc, 2017, Jena et al., 2021).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Regular Fat Linear Sets.