Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Finite choice, convex choice and finding roots   We investigate choice principles in the Weihrauch lattice for finite sets on
the one hand, and convex sets on the other hand. Increasing cardinality and
increasing dimension both correspond to increasing Weihrauch degrees. Moreover,
we demonstrate that the dimension of convex sets can be characterized by the
cardinality of finite sets encodable into them. Precisely, choice from an n+1
point set is reducible to choice from a convex set of dimension n, but not
reducible to choice from a convex set of dimension n-1. Furthermore we consider
searching for zeros of continuous functions. We provide an algorithm producing
3n real numbers containing all zeros of a continuous function with up to n
local minima. This demonstrates that having finitely many zeros is a strictly
weaker condition than having finitely many local extrema. We can prove 3n to be
optimal.

9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th