diff --git a/pytato/array.py b/pytato/array.py
index 237d3be1ff752ed0bc704fdb327908c937d2b2af..9366dc8ffbb569ef40bf52f40ecd0cb859c524bc 100644
--- a/pytato/array.py
+++ b/pytato/array.py
@@ -922,7 +922,7 @@ class EinsumAxisDescriptor:
     pass
 
 
-@attrs.frozen
+@attrs.frozen(order=True)
 class EinsumElementwiseAxis(EinsumAxisDescriptor):
     """
     Describes an elementwise access pattern of an array's axis.  In terms of the
@@ -932,7 +932,7 @@ class EinsumElementwiseAxis(EinsumAxisDescriptor):
     dim: int
 
 
-@attrs.frozen
+@attrs.frozen(order=True)
 class EinsumReductionAxis(EinsumAxisDescriptor):
     """
     Describes a reduction access pattern of an array's axis.  In terms of the