Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Reversal Ratio of a Poset   Felsner and Reuter introduced the linear extension diameter of a partially
ordered set $\mathbf{P}$, denoted $\mbox{led}(\mathbf{P})$, as the maximum
distance between two linear extensions of $\mathbf{P}$, where distance is
defined to be the number of incomparable pairs appearing in opposite orders
(reversed) in the linear extensions. In this paper, we introduce the reversal
ratio $RR(\mathbf{P})$ of $\mathbf{P}$ as the ratio of the linear extension
diameter to the number of (unordered) incomparable pairs. We use probabilistic
techniques to provide a family of posets $\mathbf{P}_k$ on at most $k\log k$
elements for which the reversal ratio $RR(\mathbf{P}_k)\leq C/\log k$, where
$C$ is a constant. We also examine the questions of bounding the reversal ratio
in terms of order dimension and width.

7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph