Users' Mathboxes Mathbox for Peter Mazsa < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  df-blockliftmap Structured version   Visualization version   GIF version

Definition df-blockliftmap 38483
Description: Define the block lift map. Given a relation 𝑅 and a carrier/set 𝐴, we form the block relation (𝑅 E ) (i.e., "follow both 𝑅 and element"), restricted to 𝐴 (or, equivalently, "follow both 𝑅 and elements-of-A", cf. xrnres2 38460). Then map each domain element 𝑚 to its coset [𝑚] under that restricted block relation.

For 𝑚 in the domain, which requires (𝑚𝐴𝑚 ≠ ∅ ∧ [𝑚]𝑅 ≠ ∅) (cf. eldmxrncnvepres 38468), the fiber has the product form [𝑚](𝑅 E ) = ([𝑚]𝑅 × 𝑚), so the block relation lifts a block 𝑚 to the rectangular grid "external labels × internal members", see dfblockliftmap2 38484. Contrast: while the adjoined lift, via (𝑅 E ), attaches neighbors and members in a single relation (see dfadjliftmap2 38481), the block lift labels each internal member by each external neighbor.

For the general case and a two-stage construction (first block lift, then adjoin membership), see the comments to df-adjliftmap 38480. For the equilibrium condition, see df-blockliftfix 38504 and dfblockliftfix2 38746. (Contributed by Peter Mazsa, 24-Jan-2026.)

Assertion
Ref Expression
df-blockliftmap (𝑅 BlockLiftMap 𝐴) = (𝑚 ∈ dom (𝑅 ⋉ ( E ↾ 𝐴)) ↦ [𝑚](𝑅 ⋉ ( E ↾ 𝐴)))
Distinct variable groups:   𝐴,𝑚   𝑅,𝑚

Detailed syntax breakdown of Definition df-blockliftmap
StepHypRef Expression
1 cA . . 3 class 𝐴
2 cR . . 3 class 𝑅
31, 2cblockliftmap 38226 . 2 class (𝑅 BlockLiftMap 𝐴)
4 vm . . 3 setvar 𝑚
5 cep 5513 . . . . . . 7 class E
65ccnv 5613 . . . . . 6 class E
76, 1cres 5616 . . . . 5 class ( E ↾ 𝐴)
82, 7cxrn 38224 . . . 4 class (𝑅 ⋉ ( E ↾ 𝐴))
98cdm 5614 . . 3 class dom (𝑅 ⋉ ( E ↾ 𝐴))
104cv 1540 . . . 4 class 𝑚
1110, 8cec 8620 . . 3 class [𝑚](𝑅 ⋉ ( E ↾ 𝐴))
124, 9, 11cmpt 5170 . 2 class (𝑚 ∈ dom (𝑅 ⋉ ( E ↾ 𝐴)) ↦ [𝑚](𝑅 ⋉ ( E ↾ 𝐴)))
133, 12wceq 1541 1 wff (𝑅 BlockLiftMap 𝐴) = (𝑚 ∈ dom (𝑅 ⋉ ( E ↾ 𝐴)) ↦ [𝑚](𝑅 ⋉ ( E ↾ 𝐴)))
Colors of variables: wff setvar class
This definition is referenced by:  dfblockliftmap2  38484
  Copyright terms: Public domain W3C validator