Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ arXiv.org e-Print Ar...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
https://dx.doi.org/10.48550/ar...
Article . 2021
License: CC BY
Data sources: Datacite
https://dx.doi.org/10.60692/a6...
Other literature type . 2023
Data sources: Datacite
https://dx.doi.org/10.60692/6g...
Other literature type . 2023
Data sources: Datacite
versions View all 4 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

The geometry of geometries: matroid theory, old and new

هندسة الهندسة: نظرية ماترويد، القديمة والجديدة
Authors: Ardila, Federico;

The geometry of geometries: matroid theory, old and new

Abstract

La théorie des matroïdes ou des géométries combinatoires trouve son origine dans l'algèbre linéaire et la théorie des graphes, et a des liens profonds avec de nombreux autres domaines, y compris la théorie des champs, la théorie de l'appariement, l'optimisation sous-modulaire, la combinatoire de Lie et la positivité totale. Les matroïdes capturent l'essence combinatoire que ces différents paramètres partagent. Ces dernières années, les racines géométriques (classiques, polyédriques, algébriques et tropicales) du champ se sont développées beaucoup plus profondément, portant de nouveaux fruits. Nous passons en revue quelques succès récents, issus de trois modèles géométriques d'un matroïde : le polytope matroïde, le ventilateur Bergman et le ventilateur conormal.

La teoría de matroides o geometrías combinatorias se originó en el álgebra lineal y la teoría de grafos, y tiene conexiones profundas con muchas otras áreas, incluida la teoría de campos, la teoría de coincidencias, la optimización submodular, la combinatoria de Lie y la positividad total. Los matroides capturan la esencia combinatoria que comparten estos diferentes entornos. En los últimos años, las raíces geométricas (clásicas, poliédricas, algebraicas y tropicales) del campo han crecido mucho más y han dado nuevos frutos. Examinamos algunos éxitos recientes, derivados de tres modelos geométricos de un matroide: el politopo matroide, el abanico de Bergman y el abanico conormal.

The theory of matroids or combinatorial geometries originated in linear algebra and graph theory, and has deep connections with many other areas, including field theory, matching theory, submodular optimization, Lie combinatorics, and total positivity. Matroids capture the combinatorial essence that these different settings share. In recent years, the (classical, polyhedral, algebraic, and tropical) geometric roots of the field have grown much deeper, bearing new fruits. We survey some recent successes, stemming from three geometric models of a matroid: the matroid polytope, the Bergman fan, and the conormal fan.

نشأت نظرية ماترويدس أو الهندسة التوافقية في الجبر الخطي ونظرية الرسم البياني، ولها صلات عميقة مع العديد من المجالات الأخرى، بما في ذلك نظرية المجال، ونظرية المطابقة، والتحسين دون المعياري، وتوافقيات الكذب، والإيجابية الكلية. تلتقط Matroids الجوهر التوافقي الذي تشترك فيه هذه الإعدادات المختلفة. في السنوات الأخيرة، نمت الجذور الهندسية (الكلاسيكية والمتعددة السطوح والجبرية والاستوائية) للحقل أعمق بكثير، وأثمرت ثمارًا جديدة. نستعرض بعض النجاحات الأخيرة، النابعة من ثلاثة نماذج هندسية من الماترويد: الماترويد بوليتوب، ومروحة بيرغمان، والمروحة المخروطية.

Keywords

Graphic matroid, Geometry, Combinatorial Mathematics and Algebraic Combinatorics, Oriented matroid, Optical Code Division Multiple Access, Mathematics - Algebraic Geometry, Engineering, Tropical geometry, Matroid partitioning, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, Electrical and Electronic Engineering, Algebraic Geometry (math.AG), Matroid, Algebra over a field, Statistics, Pure mathematics, Polytope, Submodular set function, Weighted matroid, Algebraic geometry, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, Matching (statistics), Combinatorics (math.CO), Mathematics, Graph Theory and Algorithms, Parameterized Complexity

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Green