Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On extreme points of the diffusion polytope   We consider a class of diffusion problems defined on simple graphs in which
the populations at any two vertices may be averaged if they are connected by an
edge. The diffusion polytope is the convex hull of the set of population
vectors attainable using finite sequences of these operations. A number of
physical problems have linear programming solutions taking the diffusion
polytope as the feasible region, e.g. the free energy that can be removed from
plasma using waves, so there is a need to describe and enumerate its extreme
points. We review known results for the case of the complete graph $K_n$, and
study a variety of problems for the path graph $P_n$ and the cyclic graph
$C_n$. We describe the different kinds of extreme points that arise, and
identify the diffusion polytope in a number of simple cases. In the case of
increasing initial populations on $P_n$ the diffusion polytope is topologically
an $n$-dimensional hypercube.

36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
1
The categories of this paper are: cs
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat