The cat dejong surface is inspired by the Dejong function and, as such, represents the generalization of a parabola to categorical spaces. We therefore refer to the Dejong functions as pseudo-convex. Similar to the Ackley surface, the Dejong surface features a well-defined global minimum if the number of options for all dimensions is odd, and a degenerate global minimum if at least one of the dimensions features an even number of options.