We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: On Cyclic Matroids and their Applications

Abstract: A matroid is a combinatorial structure which captures and generalizes the concept of linear independence under a broader and more abstract framework. Matroids are closely related with many other topics in discrete mathematics, such as graphs, matrices, codes and projective geometries. In this work, we define cyclic matroids as matroids over a ground set of size $n$ whose automorphism group contains the $n$-cycle. We study the properties of such matroids, with special focus on the minimum size of their bases sets. For this, we broadly employ two different approaches: the multiple basis exchange property, and an orbit-stabilizer method, developed by analyzing the action of the group $\mathbb{Z}_n$ on the set of bases. We further present some applications of our theory to algebra and geometry, by studying the relation between cyclic matroids and cyclic projective planes, cyclic codes and $k$-normal elements. Finally, a general counting argument for the number of orbits of the cyclic group action is also provided.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2107.14214 [math.CO]
  (or arXiv:2107.14214v1 [math.CO] for this version)

Submission history

From: Gianira N. Alfarano [view email]
[v1] Thu, 29 Jul 2021 17:50:04 GMT (178kb,D)

Link back to: arXiv, form interface, contact.