Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Border bases and order ideals: a polyhedral characterization   Border bases arise as a canonical generalization of Gr\"obner bases. We
provide a polyhedral characterization of all order ideals (and hence border
bases) that are supported by a zero-dimensional ideal: order ideals that
support a border basis correspond one-to-one to integral points of the order
ideal polytope. In particular, we establish a crucial connection between the
ideal and its combinatorial structure. Based on this characterization we adapt
the classical border basis algorithm to allow for computing border bases for
arbitrary order ideals, which are independent of term orderings. We also show
that finding a maximum weight order ideal that supports a border basis is
NP-hard, and that the convex hull of admissible order ideals has no polynomial
polyhedral description.

5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
1
The categories of this paper are: cs
14
The categories of this paper are: math-ph
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int