Metraipolis › archive › dc_d19d007178d2

Dynamics of Transversal Matroids — arXiv:2611.02586

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.02586
License (as archived)
CC0-1.0
Archived
2026-11-03T18:50:37.270Z
SHA-256 of the archived text
ca11d4ca811ae79c90a0c3ba90899389511828038ba3e23d810349ed8359f74b
Stable URL of this page
https://metraipolis.com/documento/dc_d19d007178d2

How to cite

Dynamics of Transversal Matroids — arXiv:2611.02586 — arXiv (en), https://arxiv.org/abs/2611.02586 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_d19d007178d2 (Metraipolis archive dc_d19d007178d2, sha256 ca11d4ca811ae79c90a0c3ba90899389511828038ba3e23d810349ed8359f74b)
BibTeX
@misc{dcd19d007178d2,
  title = {Dynamics of Transversal Matroids — arXiv:2611.02586},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.02586},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_d19d007178d2; sha256 ca11d4ca811ae79c90a0c3ba90899389511828038ba3e23d810349ed8359f74b},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.02586. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We propose a way of generating matroids by randomly picking indicator vectors, and since we will see that it mostly gives uniform matroids, which are transversal, we then look at randomly generated transversal matroids. In both models we also investigate threshold phenomena of certain monotone increasing properties. Non-monotone properties of transversal matroids will also be investigated. Moreover, we are going to see how to spot circuits of a transversal matroid from its bipartite graph presentation. In the last Chapter, we have a survey of the characterization of transversal matroids that admit acyclic bipartite presentations. We will also investigate when we can simplify a presentation for a transversal matroid.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.CO, nuovi lavori del giorno).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2611.02586 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-03T18:15:38.096Z dalla pagina https://arxiv.org/list/math.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).