Не знаю как в действительности устроен поиск в ютубе, но вот несколько возможных причин:
1) подстрока «пе» нашлась в полном описании видео или распознанной речи, при этом там не было подстроки «пер».
2) довольно типичное решение при полнотекстовом поиске - нормализация слов - лемматизация, стемминг, исправление опечаток и замена сокращений полными словами. Не исключено, что «пер» в их словаре оказался сокращением от «переулок», «перевод» или любого другого.
3) исключение из поиска предлогов.
4) исключение из поиска коротких слов, если они ни у кого не встречаются и для них нет нормальной формы.
