Sign variation, the Grassmannian, and total positivity

Autor: Steven N. Karp

Publikováno v: Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings, 27th..., Iss Proceedings (2015)

The totally nonnegative Grassmannian is the set of $k$-dimensional subspaces $V$ of ℝ$n$ whose nonzero Plücker coordinates (i.e. $k × k$ minors of a $k × n$ matrix whose rows span $V$) all have the same sign. Total positivity has been much studi

Externí odkaz: https://doaj.org/article/07c92df23b284975b75f9f8e96885584

Matroids, positroids and paths

Autor: Ros Jiménez, Zaira

Publikováno v: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Recercat. Dipósit de la Recerca de Catalunya
instname

Matroids arise from the abstract notion of dependency. Matroids can be studied from different points of view. From linear algebra we know matrices, which can be seen as matroids, however matroids generalise the concept of dependency. In matroids ther

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::7f045c57abee5d5b365f0bb90c778d08
https://hdl.handle.net/2117/168363

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.