An Extension of Hall's Theorem |
| |
Authors: | Iosef Pinelis |
| |
Institution: | Department of Mathematical Sciences, Michigan Technological University, Houghton, MI 49931, USA, e-mail: ipinelis@mtu.edu, JP
|
| |
Abstract: | Let (Ai) i ? I (A_i) _{i \in I} and (Bi) i ? I (B_i) _ {i \in I} be two (possibly infinite) families of finite sets. Let cl(P) denote the closure of the set P : = { (Ai, Bi ): i ? I } P := \{ ({A_i}, {B_i} ): i \in I \} of the pairs with respect to the componentwise union and intersection operations. Then there exists an injective map èi ? I Ai ? èi ? I Bi {\displaystyle \bigcup _ {i \in I}} A_i \rightarrow {\displaystyle \bigcup _ {i \in I }} B_i such that f (Ai) í Bi f (A_i) \subseteq B_i for every i if, and only if, card (A) £ (A) \leq card (B) for every pair (A, B) ? cl (P) (A, B) \in cl (P) . |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|