Zobrazeno 1 - 10
of 225
pro vyhledávání: '"Karzanov, A. V."'
Autor:
Karzanov, Alexander V.
We consider a model of stable edge sets (``matchings'') in a bipartite graph $G=(V,E)$ in which the preferences for vertices of one side (``firms'') are given via choice functions subject to standard axioms of consistency, substitutability and cardin
Externí odkaz:
http://arxiv.org/abs/2408.17067
Autor:
Karzanov, Alexander V.
We consider one variant of stable assignment problems in a bipartite graph endowed with nonnegative capacities on the edges and quotas on the vertices. It can be viewed as a generalization of the stable allocation problem introduced by Ba\H{\i}ou and
Externí odkaz:
http://arxiv.org/abs/2401.11556
Autor:
Karzanov, Alexander V.
We consider the stable assignment problem on a graph with nonnegative real capacities on the edges and quotas on the vertices, in which the preferences of agents are given via diversifying choice functions. We prove that for any input of the problem,
Externí odkaz:
http://arxiv.org/abs/2308.09797
Autor:
Karzanov, Alexander V.
The topic of stable matchings (marriages) in a bipartite graph has become widely popular, starting with the appearance of the classical work by Gale and Shapley. We give a detailed survey on selected known results in this field that demonstrate struc
Externí odkaz:
http://arxiv.org/abs/2301.04029
As a generalization of weak Bruhat orders on permutations, in 1989 Manin and Schechtman introduced the notion of a higher Bruhat order on the $d$-element subsets of a set $[n]=\{1,2,\ldots,n\}$. Among other results in this field, they proved that the
Externí odkaz:
http://arxiv.org/abs/2203.06919
We consider a hypergraph (I,C), with possible multiple (hyper)edges and loops, in which the vertices $i\in I$ are interpreted as agents, and the edges $c\in C$ as contracts that can be concluded between agents. The preferences of each agent i concern
Externí odkaz:
http://arxiv.org/abs/2202.13089
We propose versions of higher Bruhat orders for types $B$ and $C$. This is based on a theory of higher Bruhat orders of type~A and their geometric interpretations (due to Manin--Shekhtman, Voevodskii--Kapranov, and Ziegler), and on our study of the s
Externí odkaz:
http://arxiv.org/abs/2107.09462
For a positive integer $n$, a collection $S$ of subsets of $[n]=\{1,\ldots,n\}$ is called symmetric if $X\in S$ implies $X^\ast\in S$, where $X^\ast:=\{i\in [n]\colon n-i+1\notin X\}$ (the involution $\ast$ was introduced by Karpman). Leclerc and Zel
Externí odkaz:
http://arxiv.org/abs/2102.08974
Publikováno v:
In Journal of Mathematical Economics October 2023 108
For an odd integer $r>0$ and an integer $n>r$, we introduce a notion of weakly $r$-separated collections of subsets of $[n]=\{1,2,\ldots,n\}$. When $r=1$, this corresponds to the concept of weak separation introduced by Leclerc and Zelevinsky. In thi
Externí odkaz:
http://arxiv.org/abs/1904.09798