New characterizations of magnetic Sobolev spaces