数学において部分写像(ぶぶんしゃぞう、: partial mapping)あるいは部分函数(: partial function)は適当な部分集合上で定義された写像である。即ち、集合 X から Y への部分写像 fX任意の元に Y の元を割り当てることが求められる写像 f: XY の概念を一般化して、X の適当な部分集合 X' の元に対してのみそれを要求する。X′ = X となる場合には f全域写像 (total function) と呼ばれ、これは写像と同じ概念を意味する。部分写像を考えるときには、その定義域 X' がはっきりとは分かっていないという場合もよくある。

単射な部分写像の例
単射でない全域写像の例

基本概念

編集

部分写像 f に対し f(x) が定義される値 x 全体の成す集合(上記の X')を f定義域と呼び、D(f)Def(f) のように表すのが典型的である。これに対し集合 Xf始域(あるいは圏論においては「」とも)呼ばれる。英語等では両者とも単に fdomain と呼ぶことがあるので注意が必要である(定義域を明確に domain of definition と呼ぶ流儀もあるが)。同様に codomainf値域)と終域(圏論では余域とも)の何れかの意味で用いられる。

始域 X, 終域 Y の部分写像を f: X ⇸ Y のように縦棒付き矢印であらわすことがある。あるいは

 

などとも表す(単に f: XY と書くと(全域)写像と紛らわしい)。

f(x) が未定義である」とか「f(x) = undefined」などと書くのは、f(x) はあるのに値が与えられていないだけという印象を与えるため、しばしば適当でない。正確には「写像 f は点 x において定義されない」とか「x ∉ Def(f)」のように書くべきである。表示的意味論では、部分写像が未定義であるときには、を返すものと理解される。

部分写像が単射あるいは全射であるとは、その始域を定義域に制限して得られる写像がそうであるときに言う。部分写像が単射かつ全射となり得る。任意の写像はその像に終域を制限するとき自明に全射となるから、部分写像が部分全単射英語版とは、単射な部分写像の意である[1]。即ち、単射部分写像の逆関係は単射部分写像であり、全単射な部分写像はその逆部分写像として単射な写像を持つ。さらにいえば、単射全域写像の逆は単射部分写像になる。

変換の概念も部分写像によって一般化することができる。即ち、集合 X 上の部分変換とは、写像 f: AB で、A, B の双方が X の部分集合となるものを言う[2]

全域写像

編集

全域写像(全域函数)は写像函数)の同義語である。接頭辞として「全域」(total-) を付けるのは、それが X の部分集合上で定義される部分写像の特別な場合(全体集合 X 上で定義される場合)であることを示唆するためである。

例えば具体圏英語版におけるの合成を行う演算

 

が全域写像となるための必要十分条件は、Ob(C) がただ一つの元からなることである。なぜならば、二つの射 f: XY, g: UVgf と合成できるのは f の余域と g の域が一致するとき (Y = U) に限られるからである。

性質等

編集

圏論

編集

集合と部分写像の基点付き集合と基点を保つ写像の圏に圏同値だが圏同型英語版でない[3]

集合と部分全単射の圏は自身の双対に同値である[4]。これは可逆圏英語版の原型例である[5]

抽象代数学

編集

普遍代数学において偏代数英語版は部分写像となっているような演算(偏演算)を許す代数系の一般化である。例えばは、零除算が定義されないから除法が真に偏演算である[6]

与えられた台集合 X 上の部分写像全体の成す集合は、X 上の全部分変換半群と呼ばれる正則半群英語版を成し、典型的には   のように表される[7][8][9]。また X 上の部分全単射全体の成す集合は対称逆半群英語版を成す[7][8]

関連項目

編集

参考文献

編集
  1. ^ Christopher Hollings (2014). Mathematics across the Iron Curtain: A History of the Algebraic Theory of Semigroups. American Mathematical Society. p. 251. ISBN 978-1-4704-1493-1. https://books.google.co.jp/books?id=O9wJBAAAQBAJ&pg=PA251&redir_esc=y&hl=ja 
  2. ^ Christopher Hollings (2014). Mathematics across the Iron Curtain: A History of the Algebraic Theory of Semigroups. American Mathematical Society. p. 251. ISBN 978-1-4704-1493-1. https://books.google.co.jp/books?id=O9wJBAAAQBAJ&pg=PA251&redir_esc=y&hl=ja 
  3. ^ Lutz Schröder (2001). “Categories: a free tour”. In Jürgen Koslowski and Austin Melton. Categorical Perspectives. Springer Science & Business Media. p. 10. ISBN 978-0-8176-4186-3 
  4. ^ Francis Borceux (1994). Handbook of Categorical Algebra: Volume 2, Categories and Structures. Cambridge University Press. p. 289. ISBN 978-0-521-44179-7. https://books.google.co.jp/books?id=5i2v9q0m5XAC&pg=PA289&redir_esc=y&hl=ja 
  5. ^ Marco Grandis (2012). Homological Algebra: The Interplay of Homology with Distributive Lattices and Orthodox Semigroups. World Scientific. p. 55. ISBN 978-981-4407-06-9. https://books.google.co.jp/books?id=TWqhelao4KsC&pg=PA55&redir_esc=y&hl=ja 
  6. ^ Peter Burmeister (1993). “Partial algebras – an introductory survey”. In Ivo G. Rosenberg and Gert Sabidussi. Algebras and Orders. Springer Science & Business Media. ISBN 978-0-7923-2143-9 
  7. ^ a b Alfred Hoblitzelle Clifford; G. B. Preston (1967). The Algebraic Theory of Semigroups. Volume II. American Mathematical Soc.. p. xii. ISBN 978-0-8218-0272-4. https://books.google.co.jp/books?id=756KAwAAQBAJ&pg=PR12&redir_esc=y&hl=ja 
  8. ^ a b Peter M. Higgins (1992). Techniques of semigroup theory. Oxford University Press, Incorporated. p. 4. ISBN 978-0-19-853577-5 
  9. ^ Olexandr Ganyushkin; Volodymyr Mazorchuk (2008). Classical Finite Transformation Semigroups: An Introduction. Springer Science & Business Media. pp. 16 and 24. ISBN 978-1-84800-281-4 
  • Martin Davis (1958), Computability and Unsolvability, McGraw–Hill Book Company, Inc, New York. Republished by Dover in 1982. ISBN 0-486-61471-9.
  • Stephen Kleene (1952), Introduction to Meta-Mathematics, North-Holland Publishing Company, Amsterdam, Netherlands, 10th printing with corrections added on 7th printing (1974). ISBN 0-7204-2103-9.
  • Harold S. Stone (1972), Introduction to Computer Organization and Data Structures, McGraw–Hill Book Company, New York.