Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Zero Cubes Free and Cubes Unique Multidimensional Constraints   This paper studies two families of constraints for two-dimensional and
multidimensional arrays. The first family requires that a multidimensional
array will not contain a cube of zeros of some fixed size and the second
constraint imposes that there will not be two identical cubes of a given size
in the array. These constraints are natural extensions of their one-dimensional
counterpart that have been rigorously studied recently. For both of these
constraint we present conditions of the size of the cube for which the
asymptotic rate of the set of valid arrays approaches 1 as well as conditions
for the redundancy to be at most a single symbol. For the first family we
present an efficient encoding algorithm that uses a single symbol to encode
arbitrary information into a valid array and for the second family we present a
similar encoder for the two-dimensional case. The results in the paper are also
extended to similar constraints where the sub-array is not necessarily a cube,
but a box of arbitrary dimensions and only its volume is bounded.

6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
33
The categories of this paper are: plasm-ph