Metraipolis › archive › dc_85e89232633b

Represented Tensor Products of Binary Matroids — arXiv:2609.29227

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.29227
License (as archived)
CC0-1.0
Archived
2026-10-08T06:36:44.281Z
SHA-256 of the archived text
08dcc93cbc1369639ebf82fdb5efb0ad5630d773538bf9bcc3de31923a5cd7df
Stable URL of this page
https://metraipolis.com/documento/dc_85e89232633b

How to cite

Represented Tensor Products of Binary Matroids — arXiv:2609.29227 — arXiv (en), https://arxiv.org/abs/2609.29227 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_85e89232633b (Metraipolis archive dc_85e89232633b, sha256 08dcc93cbc1369639ebf82fdb5efb0ad5630d773538bf9bcc3de31923a5cd7df)
BibTeX
@misc{dc85e89232633b,
  title = {Represented Tensor Products of Binary Matroids — arXiv:2609.29227},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.29227},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_85e89232633b; sha256 08dcc93cbc1369639ebf82fdb5efb0ad5630d773538bf9bcc3de31923a5cd7df},
  year = {2026}
}

Archived text

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

For binary matroids \(M,N\) representable over a common field \(\F\), the Kronecker product of their \(\F\)-representations defines a matroid \(T_{\F}(M,N)\) independent of the chosen representations. We classify when this represented tensor product is regular, cographic, graphic, or binary. For simple nonfree factors, regularity holds exactly when, up to interchange, one factor is a cactus matroid and the other is outerplanar, or one is a triangular cactus matroid and the other is series--parallel. Cographicity holds exactly in the first case. For simple factors with nonempty ground sets, graphicity holds exactly when one factor is free and the other is graphic. For fixed factors, regularity, cographicity, and graphicity are independent of the common representation field, although the isomorphism type may vary with its characteristic. Products of at least three simple nonfree factors are nonregular.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-25 in math.CO).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2609.29227 — 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-10-08T06:02:10.026Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-25?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).