Stable non-uniform black strings below the critical dimension

The higher-dimensional vacuum Einstein equation admits translationally nonuniform black string solutions. It has been argued that infinitesimally non-uniform black strings should be unstable in 13 or fewer dimensions and otherwise stable. We construct numerically non-uniform black string solutions in 11, 12, 13, 14 and 15 dimensions. Their stability is investigated using local Penrose inequalities. Weakly non-uniform solutions behave as expected. However, in 12 and 13 dimensions, strongly non-uniform solutions appear to be stable and can have greater horizon area than a uniform string of the same mass. In 14 and 15 dimensions all non-uniform black strings appear to be stable.