The cyanobacterial-algal mat, salty lake on the White Sea seaside
Stromatolites are formed by some microbial mats as the microbes slowly move upwards to avoid being smothered by sediment.
This wrinkled "elephant skin" texture is a trace fossil of a non-stromatolite microbial mat.  
The image shows the location, in the Burgsvik beds of Sweden, where the texture was first identified as evidence of a microbial mat.
A **microbial mat** is a multi-layered sheet of microorganisms, mainly bacteria and archaea. They were first described by Paracelsus (~1519),p1 but their full significance was not realised until the last quarter of the 20th century.

Microbial mats grow mostly on submerged or moist surfaces but a few survive in deserts. They colonize environments ranging in temperature from –40 °C to +120 °C. A few are endosymbionts of animals.

Although usually only a few centimetres thick, microbial mats create a wide range of internal chemical environments. They consist of layers of microorganisms that can feed on or tolerate the chemicals at their level. In moist conditions mats are held together by slimy substances (polysaccharides) secreted by the microorganisms.118; 1671-7 Some of the micro-organisms form tangled webs of filaments which make the mat tougher. The best known physical forms are flat mats and stubby pillars called stromatolites, but there are also spherical forms.

Microbial mats are the earliest form of life on Earth for which there is good fossil evidence, from 3500 million years ago, and were for a long period the most important members of the planet's ecosystems.

Originally they may have depended on hydrothermal vents for energy and chemical "food". The development of photosynthesis gradually liberated them from the 'hydrothermal ghetto' by proving a more widely-available energy source, sunlight, although initially the photosynthesizing mats still depended on the diffusion of chemicals emitted by hydrothermal vents. The final and most significant stage of this liberation was the development of oxygen-producing photosynthesis, since the main chemical inputs for this are carbon dioxide and water.

As a result microbial mats began to produce the atmosphere we know today, in which free oxygen is a vital component. At around the same time they may also have been the birthplace of the more complex eukaryote type of cell, of which all multicellular organisms are composed. Microbial mats were abundant on the shallow seabed until the Cambrian substrate revolution, when animals living in shallow seas increased their burrowing capabilities and thus broke up the surfaces of mats and let oxygenated water into the deeper layers, poisoning the oxygen-intolerant micro-organisms that lived there. Although this revolution drove mats off soft floors of shallow seas, they still flourish in many environments where burrowing is limited or impossible, including rocky seabeds and shores, hyper-saline and brackish lagoons, and are found on the floors of the deep oceans.

Because of microbial mats' ability to use almost anything as nutrients, there is considerable interest in industrial uses of mats, especially for water treatment and for cleaning up pollution.