What does the Butterfly symbolism mean in the Holocaust?

Children in the concentration camps would use their fingernails and pebbled to etch butterflies into the walls. They said that it was their way of living on and leaving a message of hope for incoming children. They said that they knew that they were going to die but they could live on in their butterflies.