Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Single-Peaked Consistency for Weak Orders Is Easy   In economics and social choice single-peakedness is one of the most important
and commonly studied models for preferences. It is well known that
single-peaked consistency for total orders is in P. However in practice a
preference profile is not always comprised of total orders. Often voters have
indifference between some of the candidates. In a weak preference order
indifference must be transitive. We show that single-peaked consistency for
weak orders is in P for three different variants of single-peakedness for weak
orders. Specifically, we consider Black's original definition of
single-peakedness for weak orders, Black's definition of single-plateaued
preferences, and the existential model recently introduced by Lackner. We
accomplish our results by transforming each of these single-peaked consistency
problems to the problem of determining if a 0-1 matrix has the consecutive ones
property.

3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
2
The categories of this paper are: math
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg