Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal measure transportation with respect to non-traditional costs   We study optimal mass transport problems between two measures with respect to
a non-traditional cost function, i.e. a cost $c$ which can attain the value
$+\infty$. We define the notion of $c$-compatibility and
strong-$c$-compatibility of two measures, and prove that if there is a
finite-cost plan between the measures then the measures must be $c$-compatible,
and if in addition the two measures are strongly $c$-compatible, then there is
an optimal plan concentrated on a $c$-subgradient of a $c$-class function. This
function is the so-called potential of the plan.
  We give two proofs of this theorem, under slightly different assumptions. In
the first we utilize the notion of $c$-path-boundedness, showing that strong
$c$-compatibility implies a strong connectivity result for a directed graph
associated with an optimal map. Strong connectivity of the graph implies that
the $c$-cyclic monotonicity of the support set (which follows from classical
reasoning) guarantees its $c$-path-boundedness, implying, in turn, the
existence of a potential. We also give a constructive proof, in the case when
one of the measures is discrete. This approach adopts a new notion of `Hall
polytopes', which we introduce and study in depth, to which we apply a version
of Brouwer's fixed point theorem to prove the existence of a potential in this
case.

7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
1
The categories of this paper are: cs
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat