vix.ing · top · new · best · stats · spec

Matroids Arising From Nested Sequences of Flats In Projective And Affine Geometries

2023/07/05 by Matthew Mizell, Mizell, Matthew, James Oxley +1 · 1 citation
Computer Science · Engineering · #Advanced Graph Theory Research #Advanced Numerical Analysis Techniques #Combinatorics (math.CO) #FOS: Mathematics #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.2307.02423

openalex publication_date 2023/07/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Targets are matroids that arise from a nested sequence of flats in a projective geometry. This class of matroids was introduced by Nelson and Nomoto, who found the forbidden induced restrictions for binary targets. This paper generalizes their result to targets arising from projective geometries over GF(q). We also consider targets arising from nested sequences of affine flats and determine the forbidden induced restrictions for affine targets.

Cited by

Related