文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 2 subsets which is closed as a filter in the natural partial order induced by the inclusion
侵权投诉

2 subsets which is closed as a filter in the natural partial order induced by the inclusion

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.

第1页

你可能喜欢

热门文档

相关文档

  • Separoids a representation theorem and a Tverberg-t...

    ? ?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 & ...

  • Planar graphs and covers

    [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 ...

  • 超图hypergraph

    complex, which contains all subsets of every edge...Formally, the subhypergraph HA induced by a ...is defined as The partial hypergraph is a ...

  • SYMMETRIZED INDUCED RAMSEY THEOREMS

    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) ...

  • Closure Lattices

    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 ...

    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 diophan...

    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 ...

  • 数学专业英语(修订版2)

    induced equivalent extension multiplier bound ...subsets of Rd that is closed under count- able...[a,b] [a,b] f (x)dx, where the integral...

  • 湖南师范大学 拓扑学top.2

    [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...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email