New characterizations of freeness for hyperplane arrangements