Very strange. Is it light like wood or heavy like petrified? Can wood even petrify in sand? Is there anything purple in your mine like paint, oil, hydraulic fluid or something?
I'm guessing it was some type of support or shim that landed in a spot on a machine like between conveyor belts or in a rotating drum like a rock polisher, where it kept rolling around getting beaten by sand until it was finally ejected.