Предпочтительно: 23 456 человек.
Действительно, сочетание избыточно, тем не менее оно широко употребляется и зафиксировано в словарях как корректное.
Грамматика здесь ни при чем: написание слов с прописной или строчной буквы – вопрос орфографии. Имена существительные – названия национальностей теоретически тоже могут быть написаны с большой буквы, если им придается особый высокий смысл.
Орфографических ошибок нет.
Верно: возбужденО уголОвное дЕло.
Возможны оба варианта: в отношении его и в отношении него.
Условные названия заключают в кавычки. Сомневаемся насчет "условности" названия карбонара - ведь это слово употребляется в русском языке исключительно как название кулинарного блюда (в отличие от слов лето, Ницца и др.).
Некоторые специальные символы существуют, но не все из них являются общепринятыми. Символы, которыми обозначали бы, например, всё множество гласных, обычно не используют (нет необходимости), а вот символы, обозначающий любой гласный или любой согласный — Г и С (V и C), используют в работах по структуре слога.
В целом ряде разделов лингвистики используют математический значок пустого множества для обозначения нулевых элементов (нулевых окончаний или суффиксов, нулевых связок и др.).
В генеративной лингвистике общепринятыми являются такие обозначения, как S (предложение), NP (= noun phrase, именная группа), VP (= verb phrase, глагольная группа), D (детерминатор) и мн. др., но понятны эти символы только тем, кто знаком с теорией генеративной грамматики, то есть далеко не всем лингвистам.
В типологической лингвистике широко используют сокращения типа Pst (прошедшее время), AdvPart (деепричастие), gen (родительный падеж).
В структурных схемах словосочетаний и предложений тоже используется система условных обозначений для слов разных частей речи и их форм.
Конечно, очень часто лингвисты используют символы и сокращения, которые создают сами. В одной из авторитетных лингвистических теорий второй пол. XX в. — модели «Смысл — Текст» И. А. Мельчука — используется огромное количество таких символов и сокращений: с их помощью обозначаются разные типы отношений в лексике, разные типы синтаксических отношений, но в большинстве своем это именно сокращения, а не абсолютно условные символы. Это верно и почти для всех остальных обозначений, о которых сказано выше.