Results 21 to 30 of about 54 (54)

Foundations of matroids Part 2: Further theory, examples, and computational methods [PDF]

In this sequel to "Foundations of matroids - Part 1," we establish several presentations of the foundation of a matroid in terms of small building blocks.
Zhang, Tianyi, Baker, Matthew, Lorscheid, Oliver   +2 more
core   +1 more source

Shortest paths on polymatroids and hypergraphic polytopes [PDF]

Base polytopes of polymatroids, also known as generalized permutohedra, are polytopes whose edges are parallel to a vector of the form \(\mathbf{e}_i - \mathbf{e}_j\), where the \(\{\mathbf{e}_i\}_{i\in [n]}\) are the canonical basis vectors of \(\mathbb{
Cardinal, Jean, Steiner, Raphael
core   +1 more source

Orthogonal matroids over tracts

Forum of Mathematics, Sigma
We generalize Baker–Bowler’s theory of matroids over tracts to orthogonal matroids, define orthogonal matroids with coefficients in tracts in terms of Wick functions, orthogonal signatures, circuit sets and orthogonal vector sets, and establish basic ...
Tong Jin, Donggyu Kim
doaj   +1 more source

On the structure of spikes II

AKCE International Journal of Graphs and Combinatorics
The class spike is an important class of 3-connected matroids. For an integer [Formula: see text], each matroid that is obtained by relaxing one of the circuit-hyperplanes of an r-spike (spike with rank r) is isomorphic to another r-spike and repeating ...
Vahid Ghorbani, Ghodratollah Azdi, Habib Azanchiler   +2 more
doaj   +1 more source

Polymatroids and moduli of points in flags

Forum of Mathematics, Sigma
We introduce and study different compactifications of the moduli space of n distinct weighted labeled points in a flag of affine spaces. We construct these spaces via the weighted and generalized Fulton-MacPherson compactifications of Routis and Kim-Sato.
Patricio Gallardo, Javier González-Anaya, Jose Gonzalez   +2 more
doaj   +1 more source

Elementary lift and single element coextension of a binary gammoid

AKCE International Journal of Graphs and Combinatorics
It is known that every binary elementary lift of a binary matroid is a matroid obtained by applying the splitting operation on that matroid. An elementary lift of a binary gammoid need not be a binary gammoid.
Shital Dilip Solanki, Ganesh Mundhe, S. B. Dhotre   +2 more
doaj   +1 more source

Multimatroids II. Orthogonality, minors and connectivity

, 1997
A multimatroid is a combinatorial structure that encompasses matroids, delta-matroids and isotropic systems. This structure has been introduced to unify a theorem of Edmonds on the coverings of a matroid by independent sets and a theorem of Jackson on ...
André Bouchet
core  

Tropical Carathéodory with Matroids. [PDF]

Discrete Comput Geom, 2023
Loho G, Sanyal R.
europepmc   +1 more source

Semi-streaming algorithms for submodular matroid intersection. [PDF]

Math Program, 2023
Garg P, Jordan L, Svensson O.
europepmc   +1 more source

Roadblocked monotonic paths and the enumeration of coalescent histories for non-matching caterpillar gene trees and species trees. [PDF]

Adv Appl Math, 2020
Himwich ZM, Rosenberg NA.
europepmc   +1 more source