A greedoid and a matroid inspired by Bhargava's \(p\)-orderings

DOI10.37236/9046zbMath1467.05027arXiv1909.01965OpenAlexW3181693581MaRDI QIDQ2040003

Darij Grinberg, Fedor Petrov

Publication date: 6 July 2021

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1909.01965

zbMATH Keywords

greedy algorithmBhargava greedoid

Mathematics Subject Classification ID

Taxonomy, cladistics, statistics in mathematical biology (92B10) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Unnamed Item
• Transversal greedoids
• Greedoids
• Gaussian, strong and transversal greedoids
• The Bhargava greedoid
• Optimizing phylogenetic diversity under constraints
• The Factorial Function and Generalizations
• On 𝑃-orderings, rings of integer-valued polynomials, and ultrametric analysis
• P-orderings and polynomial functions on arbitrary subsets of Dedekind rings.

This page was built for publication: A greedoid and a matroid inspired by Bhargava's \(p\)-orderings