---
title: Perfect Matroid Designs in Matroid Theory
url: https://www.emergentmind.com/topics/perfect-matroid-designs
type: topic
---

# Perfect Matroid Designs in Matroid Theory

A perfect matroid design (PMD) is a matroid in which all flats of a given rank have the same cardinality. In the literature this common cardinality is variously denoted by \(k_i\), \(f_i\), \(\alpha_i\), or \(n_i\), depending on the source. The condition imposes a strong regularity on the lattice of flats: rank alone determines flat size, so full flags of flats have a prescribed cardinality profile. PMDs serve as a common framework for classical block designs, projective and affine \(q\)-analogues, and several later constructions in matroid theory, including cyclic-flat methods for Tutte polynomials, \(q\)-matroid analogues, and Chow-ring intersection invariants [1407.6666], [1605.03789], [2005.03369], [2305.19095].

## 1. Definition, notation, and basic examples

In its classical form, a PMD is a matroid \(M\) of rank \(r\) such that for each \(i\in\{0,\dots,r\}\) there exists a number \(k_i\) with the property that every flat of rank \(i\) has cardinality \(k_i\). Equivalent formulations in the literature say that all \(i\)-flats have the same size \(f_i\), or that along any full flag
\[
\varnothing = F_0 \subsetneq F_1 \subsetneq \cdots \subsetneq F_r \subsetneq E
\]
one has \(|F_j|=n_j\) for fixed integers \(1=n_1<n_2<\dots<n_r\). These are the same regularity condition expressed in different notational conventions [1305.3119], [1605.03789], [2305.19095].

The standard examples are equally consistent across the sources. Free matroids provide the classical set-theoretic model: every \(i\)-flat is an \(i\)-subset, so the type is \((0,1,2,\dots,n)\). Vector matroids over \(\mathbb{F}_q\) provide the linear model, with \(f_i=q^i\) when \(i\)-flats are vector subspaces. After geometrization, projective geometries \(PG(n-1,q)\) have flat cardinalities
\[
[i]_q=\frac{q^i-1}{q-1},
\]
and affine geometries \(AG(n-1,q)\) give another PMD family with \(i\)-flat cardinalities \(q^{i-1}\). Other examples mentioned in the literature include uniform matroids, some Steiner systems, and Deza’s triffids [1305.3119], [1605.03789].

This regularity is stronger than mere homogeneity of the ground set. It constrains both the sizes of flats and the incidence structure between rank levels. A plausible implication is that PMDs form a natural class in which global invariants can often be reduced to rank-wise parameters.

## 2. PMDs as ambient spaces for designs

A central use of PMDs is to treat designs as collections of flats inside a matroid. If \(M\) is a PMD of rank \(n\) and type \((f_0,\dots,f_n)\), a \(t\)-\((n,k,\lambda)\) design in \(M\) is a collection \(\mathcal{B}\) of \(k\)-flats such that each \(t\)-flat is contained in exactly \(\lambda\) members of \(\mathcal{B}\). In this formulation, ordinary block designs arise from the free matroid, projective \(q\)-analogues arise from projective geometry, and affine \(q\)-analogues arise from affine geometry [1605.03789].

The PMD framework also yields the usual derived incidence parameters. If \(M\) is a PMD of rank \(n\) and type \((f_0,\dots,f_n)\), then any \(t\)-\((n,k,\lambda)\) design is also an \(s\)-\((n,k,\lambda_s)\) design for each \(s<t\), with
\[
\lambda_s
=
\lambda\,
\frac{\displaystyle\prod_{i=s}^{t-1}(f_n-f_i)}
{\displaystyle\prod_{i=s}^{t-1}(f_k-f_i)}.
\]
This is the matroidal analogue of the usual parameter relations for block designs, expressed entirely through flat cardinalities [1605.03789].

Affine geometry illustrates the flexibility of the framework. The affine space \(AG(n-1,q)\) has an associated affine matroid of rank \(n\), whose \(k\)-flats are \((k-1)\)-dimensional affine subspaces. A \(t\)-\((n,k,\lambda)\) affine design is therefore a collection of affine \(k\)-flats uniformly covering affine \(t\)-flats. The relation between projective and affine designs is especially tight: if \(\mathcal{B}\) is a \(t\)-\((n,k,\lambda)\) subspace design in an \(n\)-dimensional \(\mathbb{F}_q\)-vector space \(V\), then translating all blocks by the translation group \(T\) produces a \((t+1)\)-\((n+1,k+1,\lambda)\) affine design in \(A(V)\); conversely, blocks containing \(0\) in such an affine design recover a \(t\)-\((n,k,\lambda)\) subspace design [1605.03789].

The same paper records existence results for affine Steiner systems, including affine \(S(2,k+1,k\ell+1)\) systems and an affine \(S(2,3,7)\) in \(AG(6,2)\). It also discusses a Singer-cycle invariant affine \(S(2,3,7)\) with 273 parallel classes and its coding-theoretic use. This suggests that PMDs are not only an organizing language for design theory but also a useful ambient structure for affine and projective coding constructions [1605.03789].

## 3. Cyclic flats, condensed configurations, and Tutte polynomial rigidity

A major structural result for PMDs arises from the lattice of cyclic flats. For a matroid \(M\), a cyclic flat is a flat \(X\) such that the restriction \(M|X\) has no coloops; equivalently, every element of \(X\) lies in a circuit of \(M|X\). The set \(\mathcal{Z}(M)\) of cyclic flats forms a lattice under inclusion. The paper “Computing the Tutte Polynomial of a Matroid from its Lattice of Cyclic Flats” develops cloud and flock polynomials on \(\mathcal{Z}(M)\) and proves that the rank generating polynomial \(S_M(x,y)\), hence also the Tutte polynomial \(T_M(x,y)=S_M(x-1,y-1)\), is determined by the configuration of \(M\): the abstract lattice \((\mathcal{Z}(M),\subseteq)\) together with the rank and cardinality of each cyclic flat [1407.6666].

The same work introduces a further compression, the condensed configuration. A condensation is a partition \(P\) of \(\mathcal{Z}(M)\) such that rank and cardinality are constant on blocks and the inclusion numbers
\[
A_P(B,C)=|\{X\in B\mid X\subseteq Y\}|
\]
are independent of the chosen \(Y\in C\). Theorem 5.3 of that paper shows that \(S_M(x,y)\) can be computed from any condensed configuration. For PMDs, this compression is especially effective [1407.6666].

If \(B_i\) denotes the set of rank-\(i\) flats of a PMD and \(k_i\) their common cardinality, then a rank-\(i\) flat is cyclic if and only if \(k_i>k_{i-1}+1\). For \(0\le i\le j\) and \(Y\in B_j\), the number of rank-\(i\) flats contained in \(Y\) is
\[
\left|\{X\in B_i\mid X\subseteq Y\}\right|
=
\prod_{h=0}^{i-1}\frac{k_j-k_h}{k_i-k_h}.
\]
Consequently, the collection
\[
P=\{\,B_i\mid k_i>k_{i-1}+1\,\}
\]
is a condensation of \(\mathcal{Z}(M)\), and the corresponding condensed configuration is determined entirely by the sequence \((k_0,\dots,k_r)\) [1407.6666].

This yields a reproof of Mphako’s theorem: for a perfect matroid design, the rank generating polynomial \(S_M(x,y)\), and therefore the Tutte polynomial, depends only on the cardinalities and ranks of its flats. The result is stronger in context, because it is subsumed by a general cyclic-flat formalism valid for arbitrary matroids. The same perspective also clarifies why Shoda’s superexponential families of matroids with identical Tutte polynomial share the same configuration by construction [1407.6666].

## 4. Symmetric PMDs and basis-relative enumeration

A more specialized class is the symmetric perfect matroid design (SPMD). In the formulation used for hyperplane and circuit enumeration, an SPMD is a rank-\(r\) matroid in which all flats of the same rank \(j<r\) are isomorphic as matroids, and the number of rank-\(s\) flats containing a fixed rank-\(u\) flat depends only on \(r,s,u\), not on the chosen flat. Projective and affine finite geometries are the prototypical examples [1305.3119].

This symmetry permits explicit basis-relative counting. Let \(B=\{x_1,\dots,x_r\}\) be a basis of an SPMD of rank \(r\). The number of hyperplanes \(H\) with \(H\cap B=\emptyset\) is
\[
n=\sum_{k=0}^{r-1}(-1)^k\binom{r}{k}f(r,r-1,k),
\]
where \(f(r,s,u)\) is the rank-containment function. The number of elements \(e\) such that \(B\cup\{e\}\) is a circuit is
\[
n=\sum_{k=0}^{r}(-1)^{r-k}\binom{r}{k}(\langle k\rangle-k),
\]
where \(\langle k\rangle\) is the number of elements in a rank-\(k\) flat [1305.3119].

In projective geometry \(PG(r-1,q)\), both counts simplify to
\[
(q-1)^{r-1}.
\]
In affine geometry \(AG(r-1,q)\), the number of hyperplanes avoiding a basis is
\[
(q-1)^{r-1}-1,
\]
while the number of points \(p\) such that \(B\cup\{p\}\) is a circuit is
\[
q^{-1}\big((q-1)^r-(-1)^r\big).
\]
The projective equality reflects the point–hyperplane duality of projective space; the affine correction terms record the loss of full projective symmetry after deleting the hyperplane at infinity [1305.3119].

The same paper gives constructive algorithms for enumerating all such hyperplanes and all such basis-extending circuits in \(PG(r-1,q)\) and \(AG(r-1,q)\). In the projective case the algorithms proceed by selecting interior points on lines joining successive basis elements, or dually by intersecting suitable hyperplanes through coordinate intersections. In the affine case the constructions are obtained by embedding in projective space and removing the hyperplane at infinity [1305.3119].

## 5. \(q\)-Perfect matroid designs

A different generalization replaces ordinary matroids by \(q\)-matroids, where the underlying lattice is the lattice of subspaces of \(E=\mathbb{F}_q^n\). A \(q\)-matroid is a pair \((E,r)\) with \(r\) defined on subspaces and satisfying the rank axioms
\[
0\le r(A)\le \dim A,\qquad
A\subseteq B\Rightarrow r(A)\le r(B),\qquad
r(A+B)+r(A\cap B)\le r(A)+r(B).
\]
The paper “Constructions of new matroids and designs over GF(q)” establishes a flat cryptomorphism for \(q\)-matroids and defines a \(q\)-perfect matroid design (\(q\)-PMD) as a \(q\)-matroid in which any two flats of the same rank have the same dimension [2005.03369].

Its main source of examples is \(q\)-Steiner systems. If \(\mathcal{S}=(E,\mathcal{B})\) is an \(S(t,k,n;q)\) system, then the family of all block intersections
\[
\mathcal{F}=\left\{\bigcap_{B\in S}B:S\subseteq\mathcal{B}\right\}
\]
consists exactly of \(E\), the blocks \(\mathcal{B}\), and all subspaces of dimension at most \(t-1\). This family satisfies the flat axioms and defines a \(q\)-matroid whose rank function is explicitly computed; the induced \(q\)-matroid is a \(q\)-PMD [2005.03369].

The induced \(q\)-PMD supports new subspace-design constructions. If \(\mathcal{I}\) denotes the independent subspaces of dimension \(t+1\), then
\[
(E,\mathcal{I})
\]
is a \(t\)-\((n,t+1,\lambda_{\mathcal I};q)\) design with
\[
\lambda_{\mathcal I}=\frac{q^{n-t}-q^{k-t}}{q-1}.
\]
If \(\mathcal{C}_{t+1}\) denotes the circuits of dimension \(t+1\), then
\[
(E,\mathcal{C}_{t+1})
\]
is a \(t\)-\((n,t+1,\lambda_{\mathcal C_{t+1}};q)\) design with
\[
\lambda_{\mathcal C_{t+1}}=\binom{k-t}{1}_q.
\]
There is also a construction from circuits of dimension \(t+2\), with an explicit formula for the corresponding \(\lambda\) [2005.03369].

The principal application uses the only known \(q\)-Steiner system with \(t>1\), namely \(S(2,3,13;2)\). Applying the \(q\)-PMD machinery yields, among other derived designs, a new subspace design with parameters
\[
2\text{-}(13,4,5115;2).
\]
This places \(q\)-PMDs in direct continuity with the earlier classical role of PMDs as design-producing structures [2005.03369].

## 6. Chow rings and perfect matroidal mixed Eulerian numbers

Recent work connects PMDs to intersection theory in the matroid Chow ring. For a loopless matroid \(M\) of rank \(r+1\), the Chow ring \(A^*(M)\) carries divisor classes \(\gamma_k\), and for nonnegative integers \(c_1,\dots,c_n\) with \(c_1+\dots+c_n=r\), the matroidal mixed Eulerian number is
\[
A_{c_1,\dots,c_n}(M)=\deg_M(\gamma_1^{c_1}\cdots\gamma_n^{c_n}).
\]
These numbers are valuative and satisfy a log-concavity relation of Khovanskii–Teissier type. They also recover the coefficients of the reduced characteristic polynomial via
\[
\mu^k(M)=\deg_M(\gamma_1^k\gamma_n^{r-k}),
\]
and they are related to specializations of the Tutte polynomial \(T_M(1,y)\) [2305.19095].

For a PMD with flat sizes \(n_1<\dots<n_r\), the relevant specialization is
\[
A_{(c_1,\dots,c_r)_n}(M)
=
\deg_M(\gamma_{n_1}^{c_1}\cdots\gamma_{n_r}^{c_r}).
\]
The structural theorem here is a quadratic relation among consecutive hypersimplex classes:
\[
\gamma_{n_i}^2
=
\frac{n_i-n_{i-1}}{n_{i+1}-n_{i-1}}\,
\gamma_{n_i}\gamma_{n_{i+1}}
+
\frac{n_{i+1}-n_i}{n_{i+1}-n_{i-1}}\,
\gamma_{n_{i-1}}\gamma_{n_i},
\qquad 1<i<r.
\]
It produces a recursion for perfect matroidal mixed Eulerian numbers and, in projective geometry, specializes to the recurrence for Nadeau–Tewari’s remixed Eulerian numbers [2305.19095].

A particularly simple closed form occurs for lopsided multi-indices, meaning those with
\[
\sum_{i=1}^j c_i\ge j
\qquad\text{for all }1\le j\le r.
\]
If
\[
V_M=
\left(\prod_{i=1}^r N_i\right)
\left(\prod_{i=1}^r \frac{n_{i+1}-n_i}{n_{i+1}}\right),
\]
where \(N_i\) is the number of rank-\(i\) flats in a given rank-\((i+1)\) flat, then
\[
A_{(c_1,\dots,c_r)_n}(M)=V_M\,n_1^{c_1}\cdots n_r^{c_r}
\]
for every lopsided \((c_1,\dots,c_r)\). In the special case \(M=\mathrm{PG}(r,q)\), the resulting numbers coincide, up to a factor \(q^{\binom{r+1}{2}}\), with the remixed Eulerian numbers of Nadeau and Tewari. This places PMDs inside a broader intersection-theoretic and Eulerian framework [2305.19095].

## 7. Terminological distinctions and adjacent frameworks

The classical expression “perfect matroid design” should be distinguished from other uses of the word “perfect” in nearby matroidal literatures. In locally repairable coding theory, an \((n,k,d,r,\delta)\)-matroid is called perfect when it attains the generalized Singleton bound
\[
d=n-k+1-\left(\left\lceil\frac{k}{r}\right\rceil-1\right)(\delta-1).
\]
That usage concerns optimal locality and distance, not equicardinality of flats, even though the resulting structure theorems involve cyclic flats arranged in a block-design-like pattern [1501.00153].

A second distinct usage appears in the theory of linear spaces over perfect idylls. There, an idyll \(k\) is perfect when for every \(k\)-vector set \(\mathcal{V}\subset k^E\),
\[
\mathcal{V}^\perp=\mathcal{V}^*.
\]
Under that hypothesis, the paper constructs \(k\)-linear spaces whose finite dependence sets are \(k\)-vector sets, so linear independence satisfies matroid independence axioms. The term “perfect” in this setting refers to exact orthogonality behavior of vector and covector sets, not to the flat-cardinality condition defining PMDs [2606.27273].

These terminological collisions matter because PMDs interact with many of the same objects—cyclic flats, vector-set realizations, design structures, and coding-theoretic constraints—without being reducible to any one of them. The classical PMD remains the design-theoretic notion: a matroid whose flats of the same rank all have the same size. Its significance lies in the fact that this seemingly simple equicardinality condition supports a wide range of exact formulas, from inclusion counts and design parameters to Tutte polynomial determination, \(q\)-analogues, and Chow-ring recursions [1407.6666], [1605.03789], [2305.19095].

Source: https://www.emergentmind.com/topics/perfect-matroid-designs