В данном случае слова «император Александр» зависят от слова «память» и стоят в форме родительного падежа: памяти (чьей?) императора Александра I.
В свою очередь именно слово «память» стоит в форме дательного падежа (как слова «Кузьме Минину и гражданину Пожарскому» во втором примере).
Таким образом, надпись составлена верно.
Последние ответы справочной службы
Запятая перед если не нужна: Теперь это лишь смена фаз дня, на которую мы если и обратим внимание, то всего на мгновение.
Страница ответаДетский — относительное прилагательное (в некоторых контекстах оно может быть качественным, сравним пример из словаря: Дед принял наш подарок с совершенно детской радостью). О различиях относительных и притяжательных прилагательных см. ответ на вопрос № 321794.
Страница ответаСтруктура предложения говорит о том, что указанные в скобках запятые не нужны. Рекомендуется поставить тире перед частью, несущей в себе оттенок присоединения: Как и миссис К., я тоже сомневалась в том, счастливы ли эти люди — и если да, то на чем строится их счастье и долго ли оно продлится.
Страница ответа