Subspaces, subsets, and Motzkin paths
Combinatorics
2024-07-10 v1
Abstract
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.
Keywords
Cite
@article{arxiv.2407.06559,
title = {Subspaces, subsets, and Motzkin paths},
author = {Jonathan D. Farley and Murali K. Srinivasan},
journal= {arXiv preprint arXiv:2407.06559},
year = {2024}
}