期刊文献+

Map composition generalized to coherent collections of maps

Map composition generalized to coherent collections of maps
原文传递
导出
摘要 Relation algebras give rise to partial algebras on maps, which are generalized to partial algebras on polymaps while preserving the properties of relation union and composition. A polymap is defined as a map with every point in the domain associated with a special set of maps. Polymaps can be represented as small subcategories of Set*, the category of pointed sets. Map composition and the counterpart of relation union for maps are generalized to polymap composition and sum. Algebraic structures and categories of polymaps are investigated. Polymaps present the unique perspective of an algebra that can retain many of its properties when its elements (maps) are augmented with collections of other elements. Relation algebras give rise to partial algebras on maps, which are generalized to partial algebras on polymaps while preserving the properties of relation union and composition. A polymap is defined as a map with every point in the domain associated with a special set of maps. Polymaps can be represented as small subcategories of Set*, the category of pointed sets. Map composition and the counterpart of relation union for maps are generalized to polymap composition and sum. Algebraic structures and categories of polymaps are investigated. Polymaps present the unique perspective of an algebra that can retain many of its properties when its elements (maps) are augmented with collections of other elements.
出处 《Frontiers of Mathematics in China》 SCIE CSCD 2015年第3期547-565,共19页 中国高等学校学术文摘·数学(英文)
关键词 Relation algebra partial algebra COMPOSITION Relation algebra, partial algebra, composition
  • 相关文献

参考文献17

  • 1Belcastro S, Hull T C. Modelling the folding of paper into three dimensions using affine transformations. Linear Algebra Appl, 2002, 348:273-282.
  • 2Barger R. Connectivity spaces and component categories. In: Categorical Topology, Proc Int Conf, Toledo/Ohio 1983. Sigma Ser Pure Math, 5. 1984, 71-79.
  • 3Cheng H Y, Cheong K H. Designing crease patterns for polyhedra by composing right frusta. Comput -Aided Design, 2012, 44:331-342.
  • 4Crvenkovid S, Dolinka I. Varieties of involution semigroups and involution semirings: a survey. Bull Soc Math Banja Luka, 2002, 9:7-47.
  • 5De Morgan A. On the syllogism: IV, and the logic of relations. T Cambridge Philos Soc, 1864, 10:331-358.
  • 6Dolinka I. Idempotent distributive semirings with involution. Internat J Algebra Comput, 2003, 13:597-625.
  • 7Dugowson S. On connectivity spaces. Cah Topol Geom Differ Cat,g, 2010, 51:282-315.
  • 8Easdown D, Munn W D. On semigroups with involution. Bull Aust Math Soc, 1993, 48:93-100.
  • 9Wsik Z, Bernatsky L. Equational properties of Kleene algebras of relations with conversion. Theoret Comput Sci, 1995, 137:237-251.
  • 10Givant S. The calculus of relations as a foundation for mathematics. J Automat Reason, 2006, 37:277-322.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部