Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Coins that Change Their Weights   As in many coin puzzles, we have several identical-looking coins, with one of
them fake and the rest real. The real coins weigh the same. Our fake coin is
special in that it can change its weight. The coin can pretend to be a real
coin, a fake coin that is lighter than a real one, and a fake coin that is
heavier than a real one. In addition to this, each time the coin is on the
scale, it changes its weight in a predetermined fashion.
  In this paper, we seek to find our fake coin using a balance scale and the
smallest number of weighings.
  We consider different possibilities for the fake coin. We discuss coins that
change weight between two states or between three states. The 2- state coin
that changes weight from lighter to real and back has been studied before, so
we concentrate on the 2-state coin that changes weight from lighter to heavier,
and back. We also study the 3-state coin, which changes its weight from lighter
to heavier to real, and back to lighter.
  Given the total number of coins and the starting state of the fake coin, we
calculate the smallest number of weighings needed to identify the fake coin. We
provide an oblivious optimal strategy for this number of weighings. We also
discuss what happens if the starting state is not known or mixed. In such
cases, adaptive strategies are often more powerful than oblivious ones.

4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
11
The categories of this paper are: hep-lat
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an