Что значит (non) reversible conversion в контексте перекодировки текста из одной символьной кодировки в другую?

значит перекодировка обратно невозможна или неоднозначна. A->B->A невыполнимо. Как пример ß->SS->ss в немецком.

В математике есть отображение множеств, A -> B.

Очевидно здесь понимается не взаимно-однозначное соответствие. Т.е. не биекция 1-к-1.

Классная аватарка)), повеселило.

Спасибо.

Тут в качестве примера можно транслит привести.

Не всякий. Для ASCII <-> КОИ-8 установкой-снятием старшего бита получается взаимно однозначное соответствие, так как часть русских букв заменялась знаками препинания.