Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Discreet Coin Weighings and the Sorting Strategy   In 2007, Alexander Shapovalov posed an old twist on the classical coin
weighing problem by asking for strategies that manage to conceal the identities
of specific coins while providing general information on the number of fake
coins. In 2015, Diaco and Khovanova studied various cases of these "discreet
strategies" and introduced the revealing factor, a measure of the information
that is revealed.
  In this paper we discuss a natural coin weighing strategy which we call the
sorting strategy: divide the coins into equal piles and sort them by weight. We
study the instances when the strategy is discreet, and given an outcome of the
sorting strategy, the possible number of fake coins. We prove that in many
cases, the number of fake coins can be any value in an arithmetic progression
whose length depends linearly on the number of coins in each pile. We also show
the strategy can be discreet when the number of fake coins is any value within
an arithmetic subsequence whose length also depends linearly on the number of
coins in each pile. We arrive at these results by connecting our work to the
classic Frobenius coin problem. In addition, we calculate the revealing factor
for the sorting strategy.

23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph