Back to Search
Start Over
The monoid of monotone functions on a poset and quasi-arithmetic multiplicities for uniform matroids
- Publication Year :
- 2019
-
Abstract
- We describe the structure of the monoid of natural-valued monotone functions on an arbitrary poset. For this monoid we provide a presentation, a characterization of prime elements, and a description of its convex hull. We also study the associated monoid ring, proving that it is normal, and thus Cohen-Macaulay. We determine its Cohen-Macaulay type, characterize the Gorenstein property, and provide a Gr\"obner basis of the defining ideal. Then we apply these results to the monoid of quasi-arithmetic multiplicities on a uniform matroid. Finally we state some conjectures on the number of irreducibles for the monoid of multiplicities on an arbitrary matroid.<br />Comment: Final version, to appear on Journal of Algebra
- Subjects :
- Monoid
Monotone functions
Affine monoid
Commutative Algebra (math.AC)
01 natural sciences
Matroid
Arithmetic matroid
Combinatorics
Irreducible and prime element
Mathematics::Category Theory
0103 physical sciences
Cohen-Macaulay type
FOS: Mathematics
Mathematics - Combinatorics
Ideal (ring theory)
0101 mathematics
Mathematics
Gorenstein property
Algebra and Number Theory
Mathematics::Commutative Algebra
010102 general mathematics
Monoid ring
Prime element
Mathematics - Commutative Algebra
Monotone polygon
Uniform matroid
Combinatorics (math.CO)
010307 mathematical physics
Partially ordered set
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....2fb620c9dd014603cb6b7400fd11eba2