A counterexample to an isomorphism problem for power monoids

Let <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper H"> <mml:semantics> <mml:mi>H</mml:mi> <mml:annotation encoding="application/x-tex">H</mml:annotation> </mml:semantics> </mml:math> </inline-formula> be a (multiplicatively written) monoid. The family <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="script upper P Subscript fin comma 1 Baseline left-parenthesis upper H right-parenthesis"> <mml:semantics> <mml:mrow> <mml:msub> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi class="MJX-tex-caligraphic" mathvariant="script">P</mml:mi> </mml:mrow> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mtext>fin</mml:mtext> <mml:mo>,</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:msub> <mml:mo stretchy="false">(</mml:mo> <mml:mi>H</mml:mi> <mml:mo stretchy="false">)</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">\mathcal {P}_{\text {fin},1}(H)</mml:annotation> </mml:semantics> </mml:math> </inline-formula> of finite subsets of <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper H"> <mml:semantics> <mml:mi>H</mml:mi> <mml:annotation encoding="application/x-tex">H</mml:annotation> </mml:semantics> </mml:math> </inline-formula> containing the identity element is itself a monoid when endowed with setwise multiplication induced by <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper H"> <mml:semantics> <mml:mi>H</mml:mi> <mml:annotation encoding="application/x-tex">H</mml:annotation> </mml:semantics> </mml:math> </inline-formula> . Tringali and Yan proved that two monoids <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper H 1"> <mml:semantics> <mml:msub> <mml:mi>H</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:annotation encoding="application/x-tex">H_1</mml:annotation> </mml:semantics> </mml:math> </inline-formula> and <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper H 2"> <mml:semantics> <mml:msub> <mml:mi>H</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:annotation encoding="application/x-tex">H_2</mml:annotation> </mml:semantics> </mml:math> </inline-formula> contained in a special class of commutative, cancellative monoids are isomorphic if and only if <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="script upper P Subscript fin comma 1 Baseline left-parenthesis upper H 1 right-parenthesis"> <mml:semantics> <mml:mrow> <mml:msub> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi class="MJX-tex-caligraphic" mathvariant="script">P</mml:mi> </mml:mrow> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mtext>fin</mml:mtext> <mml:mo>,</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:msub> <mml:mo stretchy="false">(</mml:mo> <mml:msub> <mml:mi>H</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo stretchy="false">)</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">\mathcal {P}_{\text {fin},1}(H_1)</mml:annotation> </mml:semantics> </mml:math> </inline-formula> and <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="script upper P Subscript fin comma 1 Baseline left-parenthesis upper H 2 right-parenthesis"> <mml:semantics> <mml:mrow> <mml:msub> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi class="MJX-tex-caligraphic" mathvariant="script">P</mml:mi> </mml:mrow> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mtext>fin</mml:mtext> <mml:mo>,</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:msub> <mml:mo stretchy="false">(</mml:mo> <mml:msub> <mml:mi>H</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:mo stretchy="false">)</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">\mathcal {P}_{\text {fin},1}(H_2)</mml:annotation> </mml:semantics> </mml:math> </inline-formula> are. Moreover, they raised the question whether the same holds in the general setting of cancellative monoids. We show that if <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper H 1"> <mml:semantics> <mml:msub> <mml:mi>H</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:annotation encoding="application/x-tex">H_1</mml:annotation> </mml:semantics> </mml:math> </inline-formula> and <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper H 2"> <mml:semantics> <mml:msub> <mml:mi>H</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:annotation encoding="application/x-tex">H_2</mml:annotation> </mml:semantics> </mml:math> </inline-formula> are (commutative) valuation monoids with trivial unit groups and isomorphic quotient groups, then <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="script upper P Subscript fin comma 1 Baseline left-parenthesis upper H 1 right-parenthesis asymptotically-equals script upper P Subscript fin comma 1 Baseline left-parenthesis upper H 2 right-parenthesis"> <mml:semantics> <mml:mrow> <mml:msub> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi class="MJX-tex-caligraphic" mathvariant="script">P</mml:mi> </mml:mrow> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mtext>fin</mml:mtext> <mml:mo>,</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:msub> <mml:mo stretchy="false">(</mml:mo> <mml:msub> <mml:mi>H</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo stretchy="false">)</mml:mo> <mml:mo>

Authors

Institutions

Publication Details

Journal
Proceedings of the American Mathematical Society
Published
2026-03-13
DOI
https://doi.org/10.1090/proc/17527
Primary Topic
semigroups and automata theory
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A counterexample to an isomorphism problem for power monoids

Balint Rago
Proceedings of the American Mathematical Society
semigroups and automata theory
article

A counterexample to an isomorphism problem for power monoids

Balint Rago
article en

Abstract

Let <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper H"> <mml:semantics> <mml:mi>H</mml:mi> <mml:annotation encoding="application/x-tex">H</mml:annotation> </mml:semantics> </mml:math> </inline-formula> be a (multiplicatively written) monoid. The family <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="script upper P Subscript fin comma 1 Baseline left-parenthesis upper H right-parenthesis"> <mml:semantics> <mml:mrow> <mml:msub> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi class="MJX-tex-caligraphic" mathvariant="script">P</mml:mi> </mml:mrow> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mtext>fin</mml:mtext> <mml:mo>,</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:msub> <mml:mo stretchy="false">(</mml:mo> <mml:mi>H</mml:mi> <mml:mo stretchy="false">)</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">\mathcal {P}_{\text {fin},1}(H)</mml:annotation> </mml:semantics> </mml:math> </inline-formula> of finite subsets of <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper H"> <mml:semantics> <mml:mi>H</mml:mi> <mml:annotation encoding="application/x-tex">H</mml:annotation> </mml:semantics> </mml:math> </inline-formula> containing the identity element is itself a monoid when endowed with setwise multiplication induced by <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper H"> <mml:semantics> <mml:mi>H</mml:mi> <mml:annotation encoding="application/x-tex">H</mml:annotation> </mml:semantics> </mml:math> </inline-formula> . Tringali and Yan proved that two monoids <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper H 1"> <mml:semantics> <mml:msub> <mml:mi>H</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:annotation encoding="application/x-tex">H_1</mml:annotation> </mml:semantics> </mml:math> </inline-formula> and <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper H 2"> <mml:semantics> <mml:msub> <mml:mi>H</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:annotation encoding="application/x-tex">H_2</mml:annotation> </mml:semantics> </mml:math> </inline-formula> contained in a special class of commutative, cancellative monoids are isomorphic if and only if <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="script upper P Subscript fin comma 1 Baseline left-parenthesis upper H 1 right-parenthesis"> <mml:semantics> <mml:mrow> <mml:msub> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi class="MJX-tex-caligraphic" mathvariant="script">P</mml:mi> </mml:mrow> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mtext>fin</mml:mtext> <mml:mo>,</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:msub> <mml:mo stretchy="false">(</mml:mo> <mml:msub> <mml:mi>H</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo stretchy="false">)</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">\mathcal {P}_{\text {fin},1}(H_1)</mml:annotation> </mml:semantics> </mml:math> </inline-formula> and <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="script upper P Subscript fin comma 1 Baseline left-parenthesis upper H 2 right-parenthesis"> <mml:semantics> <mml:mrow> <mml:msub> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi class="MJX-tex-caligraphic" mathvariant="script">P</mml:mi> </mml:mrow> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mtext>fin</mml:mtext> <mml:mo>,</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:msub> <mml:mo stretchy="false">(</mml:mo> <mml:msub> <mml:mi>H</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:mo stretchy="false">)</mml:mo> </mml:mrow> <mml:annotation encoding="application/x-tex">\mathcal {P}_{\text {fin},1}(H_2)</mml:annotation> </mml:semantics> </mml:math> </inline-formula> are. Moreover, they raised the question whether the same holds in the general setting of cancellative monoids. We show that if <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper H 1"> <mml:semantics> <mml:msub> <mml:mi>H</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:annotation encoding="application/x-tex">H_1</mml:annotation> </mml:semantics> </mml:math> </inline-formula> and <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="upper H 2"> <mml:semantics> <mml:msub> <mml:mi>H</mml:mi> <mml:mn>2</mml:mn> </mml:msub> <mml:annotation encoding="application/x-tex">H_2</mml:annotation> </mml:semantics> </mml:math> </inline-formula> are (commutative) valuation monoids with trivial unit groups and isomorphic quotient groups, then <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="script upper P Subscript fin comma 1 Baseline left-parenthesis upper H 1 right-parenthesis asymptotically-equals script upper P Subscript fin comma 1 Baseline left-parenthesis upper H 2 right-parenthesis"> <mml:semantics> <mml:mrow> <mml:msub> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mi class="MJX-tex-caligraphic" mathvariant="script">P</mml:mi> </mml:mrow> <mml:mrow class="MJX-TeXAtom-ORD"> <mml:mtext>fin</mml:mtext> <mml:mo>,</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:msub> <mml:mo stretchy="false">(</mml:mo> <mml:msub> <mml:mi>H</mml:mi> <mml:mn>1</mml:mn> </mml:msub> <mml:mo stretchy="false">)</mml:mo> <mml:mo>

Proceedings of the American Mathematical Society
Nawi Graz (AT)
Openalex Percentile: Top 23%
semigroups and automata theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.