A separoid is a set S endowed with a symmetric relation ? ? ?2S ? defined on its pairs of disjoint
Openproblemsofseparoids
RicardoStrauszstrausz@math.unam.mx
October31,2004
S AseparoidisasetSendowedwithasymmetricrelation 2
2de nedonitspairsofdisjoint
subsetswhichisclosedasa lterinthenaturalpartialorderinducedbytheinclusion.Thatis,ifA,B Sthen A B= A∩B= ,
A B&B B ( S\A)= A B .
ThepairA BisaRadonpartition,eachpart(AandB)isacomponentandtheunionA∪Bisthesupportofthepartition.TheseparoidisacyclicifA B= |A||B|>0.
Theorem1(Arochaetal.[1]andStrausz[7,8])Every niteseparoidcanberepresentedbyafamilyofconvexsetsinsomeEuclideanspace;thatis,foreveryseparoidSthereexistsafamilyofconvexsetsF={Ci IEd:i∈S}suchthat,forA,B S
( )A B Ca∈F:a∈A ∩ Cb∈F:b∈B = (andA∩B= ),
where · denotestheconvexhull.Furthermore,iftheseparoidisacyclic,thensucharepresentationcanbedoneinthe(|S| 1)-dimensionalEuclideanspace.
Fortheacycliccase,letSbeidenti edwiththeset{1,...,n}.Foreachelementi∈SandeachpairA Bsuchthati∈A,letρiRnde nedbyA BbethepointofI
ρiA B 111=ei+eb ea,2|B||A|b∈Ba∈A where{ei}isthecanonicalbasisofIRn.Observethatallsuchpointsareinthea nehyperplanespannedbythebasis.Now,eachelementi∈Sisrepresentedbytheconvexhullofallsuchpoints:
i i→Ci=ρA B:i∈AandA B.
Fromhere,itiseasytoprove( ). Question1¿Isthereageometricrepresentationtheoremforin niteseparoids?Guess:YES.
? ?2 S? 2 defined on pairs of disjoint subsets which is closed as a filter, in the natural partial order: A ? B ? C ? D ? ? A ? C & ...
[DDu] we consider subsets of V X which have ... and is a Boolean ring, as it is closed ...a set in which the partial order induced by ...
complex, which contains all subsets of every edge...Formally, the subhypergraph HA induced by a ...is defined as The partial hypergraph is a ...
We prove induced Ramsey theorems in which the ...subgraph of G and f is a partial automorphism ...subsets of V (H)) and let A = A(H) ...
partial order which explicitly involved a closure ...the subsets of 2U induced by any closure ... is a lattice L whose sublattice of closed ...
Autologous cytokine-induced killer cell therapy in...(DC2) subsets increased from 0.59±0.23% and...a characteristic which is more effective in the ...
THE SET OF NON-SQUARES IN A NUMBER FIELD IS ...1.5. De?nable subsets of kv and their ...kv equals the map induced by the inclusion k ?...
is isomorphic to a closed subalgebra of H ∞ (...denote the operators T in L(H) which satisfy ... Let ?1 and ?2 be connected open subsets of ...
induced equivalent extension multiplier bound ...subsets of Rd that is closed under count- able...[a,b] [a,b] f (x)dx, where the integral...
[0,1], (2) (a,b) ≈(0,1), f (t ) ... Then the image of an open / closed is still...the top. induced by d = the top. induced by...
热门文档