Zobrazeno 1 - 10
of 325
pro vyhledávání: '"flow polytopes"'
Autor:
Dugan, William T.
The Chan-Robbins-Yuen polytope ($CRY_n$) of order $n$ is a face of the Birkhoff polytope of doubly stochastic matrices that is also a flow polytope of the directed complete graph $K_{n+1}$ with netflow $(1,0,0, \ldots , 0, -1)$. The volume and lattic
Externí odkaz:
http://arxiv.org/abs/2409.15519
Autor:
Braun, Benjamin, Cornejo, Alvaro
Generalizing work of Athanasiadis for the Birkhoff polytope and Reiner and Welker for order polytopes, in 2007 Bruns and R\"omer proved that any Gorenstein lattice polytope with a regular unimodular triangulation admits a regular unimodular triangula
Externí odkaz:
http://arxiv.org/abs/2408.05320
Autor:
Braun, Benjamin, McElroy, James Ford
Given a finite directed acyclic graph, the space of non-negative unit flows is a lattice polytope called the flow polytope of the graph. We consider the volumes of flow polytopes for directed acyclic graphs on $n+1$ vertices with a fixed degree seque
Externí odkaz:
http://arxiv.org/abs/2405.02433
Autor:
Rietsch, Konstanze, Williams, Lauren
In this paper we study the class of polytopes which can be obtained by taking the convex hull of some subset of the points $\{e_i-e_j \ \vert \ i \neq j\} \cup \{\pm e_i\}$ in $\mathbb{R}^n$, where $e_1,\dots,e_n$ is the standard basis of $\mathbb{R}
Externí odkaz:
http://arxiv.org/abs/2406.15803
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Doignon, Jean-Paul a, ⁎, Saito, Kota b, 1
Publikováno v:
In Journal of Mathematical Psychology June 2023 114
Autor:
D'León, Rafael S. González, Morales, Alejandro H., Philippe, Eva, Jiménez, Daniel Tamayo, Yip, Martha
Ceballos and Pons introduced the $s$-weak order on $s$-decreasing trees, for any weak composition $s$. They proved that it has a lattice structure and further conjectured that it can be realized as the $1$-skeleton of a polyhedral subdivision of a po
Externí odkaz:
http://arxiv.org/abs/2307.03474
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
von Bell, Matias, Braun, Benjamin, Bruegge, Kaitlin, Hanely, Derek, Peterson, Zachery, Serhiyenko, Khrystyna, Yip, Martha
The cone of nonnegative flows for a directed acyclic graph (DAG) is known to admit regular unimodular triangulations induced by framings of the DAG. These triangulations restrict to triangulations of the flow polytope for strength one flows, which ar
Externí odkaz:
http://arxiv.org/abs/2203.01896
Autor:
Doignon, Jean-Paul, Saito, Kota
The Multiple Choice Polytope (MCP) is the prediction range of a random utility model due to Block and Marschak (1960). Fishburn (1998) offers a nice survey of the findings on random utility models at the time. A complete characterization of the MCP i
Externí odkaz:
http://arxiv.org/abs/2207.06925