The single element without which music does not exist is sound. Sound travels through a medium, usualy air, but also through water or basicaly any gas or liquid. Can sound travel through a solid? I don't know, possibly.
But what is sound? Something you can hear you might say. This is true, but it differs from person to person. So what are the limmits of sound?