Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Affinely representable lattices, stable matchings, and choice functions   Birkhoff's representation theorem (Birkhoff, 1937) defines a bijection
between elements of a distributive lattice and the family of upper sets of an
associated poset. Although not used explicitly, this result is at the backbone
of the combinatorial algorithm by Irving et al. (1987) for maximizing a linear
function over the set of stable matchings in Gale and Shapley's stable marriage
model (Gale and Shapley, 1962). In this paper, we introduce a property of
distributive lattices, which we term as affine representability, and show its
role in efficiently solving linear optimization problems over the elements of a
distributive lattice, as well as describing the convex hull of the
characteristic vectors of the lattice elements. We apply this concept to the
stable matching model with path-independent quota-filling choice functions,
thus giving efficient algorithms and a compact polyhedral description for this
model. To the best of our knowledge, this model generalizes all models from the
literature for which similar results were known, and our paper is the first
that proposes efficient algorithms for stable matchings with choice functions,
beyond classical extensions of the Deferred Acceptance algorithm.

19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat