מזבח. שֶׁל אֲבָנִים הַרְבֵּה: מזבח consists of many stones,
מצבה. שֶׁל אֶבֶן אַחַת, וְהוּא בִּימוֹס שֶׁשְּׁנוּיָה בַּמִּשְׁנָה (עבודה זרה מ"ז): אֶבֶן שֶׁחֲצָבָהּ מִתְּחִלָּתָהּ לְבִימוֹס: מצבה of one stone only. It is the בימוס, the pedestal for idolatrous statuary, of which we learn in the Mishna (Avodah Zarah 3:7): A stone which one originally hewed for an idol’s pedestal is forbidden for use.
אשרה. אִילָן הַנֶּעֱבָד: אשרה is a tree that had been worshipped (Avodah Zarah 47a).
ואבדתם את שמם. לְכַנּוֹת לָהֶם שֵׁם לִגְנַאי, בֵּית גַּלְיָא — קוֹרִין לָהּ בֵּית כַּרְיָא, עֵין כֹּל — עֵין קוֹץ (שם ל"ו): ואבדתם את שמם AND DESTROY THEIR NAMES by giving them contemptuous nicknames. What they call בית גליא, “a sublime house”, you should call בית כריא, “a base house”, what they call עין כל, “the universal eye”, you call, עין קוץ “the thorn eye” (Avodah Zarah 46a).