Deleting network files…

Where do they go? I have deleted things off a shared common drive located on our server… Then log onto the server, check the recycle bin… Nope
Check my local recylce bin… Nope

Do these files simply disappear? This intrigues me somewhat…. Any Ideas?