9 citations · 62 across the 31 of their papers we have counts for
38 papers
On universal quadratic inequalities for minors of TNN matrices
Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy
For positive integers , we give a combinatorial characterization for the set of quadratic inequalities on minors that are valid for all totally nonnegative matri…
Complementary choice functions
Vladimir Danilov
The paper studies complementary choice functions, i.e. monotonic and consistent choice functions. Such choice functions were introduced and used in the work \cite{RY} for investiga…
On Manin-Schechtman orders related to directed graphs
Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy
As a generalization of weak Bruhat orders on permutations, in 1989 Manin and Schechtman introduced the notion of a higher Bruhat order on the -element subsets of a set $[n]=\{1,…
Stable and metastable contract networks
Vladimir I. Danilov, Alexander V. Karzanov
We consider a hypergraph (I,C), with possible multiple (hyper)edges and loops, in which the vertices are interpreted as agents, and the edges as contracts that ca…
Stable sets of contracts in two-sided markets
Vladimir I. Danilov, Gleb A. Koshevoy
We revisit the problem of existence of stable systems of contracts with arbitrary sets of contracts. We show that stable sets of contracts exists if choices of agents satisfy path-…
Higher Bruhat orders of types B and C
Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy
We propose versions of higher Bruhat orders for types and . This is based on a theory of higher Bruhat orders of type~A and their geometric interpretations (due to Manin--Sh…