Cargando…
Non-extendability of semilattice-valued measures on partially ordered sets
For a distributive join-semilattice S with zero, a S-valued poset measure on a poset P is a map m:PxP->S such that m(x,z) <= m(x,y)vm(y,z), and x <= y implies that m(x,y)=0, for all x,y,z in P. In relation with congruence lattice representation problems, we consider the problem whether such...
Autor principal: | |
---|---|
Lenguaje: | eng |
Publicado: |
2005
|
Materias: | |
Acceso en línea: | http://cds.cern.ch/record/903521 |
_version_ | 1780908731090862080 |
---|---|
author | Wehrung, F |
author_facet | Wehrung, F |
author_sort | Wehrung, F |
collection | CERN |
description | For a distributive join-semilattice S with zero, a S-valued poset measure on a poset P is a map m:PxP->S such that m(x,z) <= m(x,y)vm(y,z), and x <= y implies that m(x,y)=0, for all x,y,z in P. In relation with congruence lattice representation problems, we consider the problem whether such a measure can be extended to a poset measure m*:P*xP*->S, for a larger poset P*, such that for all a,b in S and all x <= y in P*, m*(y,x)=avb implies that there are a positive integer n and a decomposition x=z\_0 <= z\_1 <= ... <= z\_n=y in P* such that either m*(z\_{i+1},z\_i) <= a or m*(z\_{i+1},z\_i) <= b, for all i < n. In this note we prove that this is not possible as a rule, even in case the poset P we start with is a chain and S has size $\aleph\_1$. The proof uses a "monotone refinement property" that holds in S provided S is either a lattice, or countable, or strongly distributive, but fails for our counterexample. This strongly contrasts with the analogue problem for distances on (discrete) sets, which is known to have a positive (and even functorial) solution. |
id | cern-903521 |
institution | Organización Europea para la Investigación Nuclear |
language | eng |
publishDate | 2005 |
record_format | invenio |
spelling | cern-9035212019-09-30T06:29:59Zhttp://cds.cern.ch/record/903521engWehrung, FNon-extendability of semilattice-valued measures on partially ordered setsMathematical Physics and MathematicsFor a distributive join-semilattice S with zero, a S-valued poset measure on a poset P is a map m:PxP->S such that m(x,z) <= m(x,y)vm(y,z), and x <= y implies that m(x,y)=0, for all x,y,z in P. In relation with congruence lattice representation problems, we consider the problem whether such a measure can be extended to a poset measure m*:P*xP*->S, for a larger poset P*, such that for all a,b in S and all x <= y in P*, m*(y,x)=avb implies that there are a positive integer n and a decomposition x=z\_0 <= z\_1 <= ... <= z\_n=y in P* such that either m*(z\_{i+1},z\_i) <= a or m*(z\_{i+1},z\_i) <= b, for all i < n. In this note we prove that this is not possible as a rule, even in case the poset P we start with is a chain and S has size $\aleph\_1$. The proof uses a "monotone refinement property" that holds in S provided S is either a lattice, or countable, or strongly distributive, but fails for our counterexample. This strongly contrasts with the analogue problem for distances on (discrete) sets, which is known to have a positive (and even functorial) solution.math.GM/0510303oai:cds.cern.ch:9035212005-10-14 |
spellingShingle | Mathematical Physics and Mathematics Wehrung, F Non-extendability of semilattice-valued measures on partially ordered sets |
title | Non-extendability of semilattice-valued measures on partially ordered sets |
title_full | Non-extendability of semilattice-valued measures on partially ordered sets |
title_fullStr | Non-extendability of semilattice-valued measures on partially ordered sets |
title_full_unstemmed | Non-extendability of semilattice-valued measures on partially ordered sets |
title_short | Non-extendability of semilattice-valued measures on partially ordered sets |
title_sort | non-extendability of semilattice-valued measures on partially ordered sets |
topic | Mathematical Physics and Mathematics |
url | http://cds.cern.ch/record/903521 |
work_keys_str_mv | AT wehrungf nonextendabilityofsemilatticevaluedmeasuresonpartiallyorderedsets |