Subspaces, subsets, and Motzkin paths

Jonathan D. Farley, Murali K. Srinivasan

Published 2024-07-09Version 1

We define a map from subspaces to Motzkin paths and show that the inverse image of every path is a disjoint union of symmetric Boolean subsets yielding an explicit symmetric Boolean decomposition of the subspace lattice.