A permanent marker is one that is water resistant, adheres to most surfaces and uses dyes or pigments.
You can use a permanent marker to write on both rough and smooth surfaces when you wish to make a lasting mark.
Varieties of permanent marker include pens with both fine and thick points in a wide variety of colors.
Marks made by a permanent marker may not last forever. According to the manufacturers of Sharpie pens, outdoor exposure can make a mark disappear in as little as three months.
You may not be able to remove accidental marks, but there are a couple of methods to try. If the stain is on fabric, pre-treat the area with detergent, then soak in a mixture of color safe bleach and wash normally. On countertops and other smooth surfaces, use a cotton ball dipped in rubbing alcohol.