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 39391
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 39358). Then map each domain element 𝑚 to its coset [𝑚] under that restricted block relation.

For 𝑚 in the domain, which requires (𝑚 ∈ 𝐴 ∧ 𝑚 ≠ ∅ ∧ [𝑚]𝑅 ≠ ∅) (cf. eldmxrncnvepres 39366), the fiber has the product form [𝑚](𝑅 ⋉ ◡ E ) = ([𝑚]𝑅 × 𝑚), so the block relation lifts a block 𝑚 to the rectangular grid "external labels × internal members", see dfblockliftmap2 39393. Contrast: while the adjoined lift, via (𝑅 ∪ ◡ E ), attaches neighbors and members in a single relation (see dfadjliftmap2 39389), 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 39387. For the equilibrium condition, see df-blockliftfix 39413. (Contributed by Peter Mazsa, 24-Jan-2026.) (Revised by Peter Mazsa, 22-Feb-2026.)

Assertion
Ref Expression
df-blockliftmap (𝑅 BlockLiftMap 𝐴) = QMap (𝑅 ⋉ (◡ E ↾ 𝐴))

Detailed syntax breakdown of Definition df-blockliftmap
StepHypRef Expression
1 cA . . 3 class 𝐴
2 cR . . 3 class 𝑅
31, 2cblockliftmap 39109 . 2 class (𝑅 BlockLiftMap 𝐴)
4 cep 5550 . . . . . 6 class E
54ccnv 5650 . . . . 5 class ◡ E
65, 1cres 5653 . . . 4 class (◡ E ↾ 𝐴)
72, 6cxrn 39106 . . 3 class (𝑅 ⋉ (◡ E ↾ 𝐴))
87cqmap 39107 . 2 class QMap (𝑅 ⋉ (◡ E ↾ 𝐴))
93, 8wceq 1570 1 wff (𝑅 BlockLiftMap 𝐴) = QMap (𝑅 ⋉ (◡ E ↾ 𝐴))
Colors of variables:    wff setvar class
This definition is used by:  dfblockliftmap  39392
  Copyright terms: Public domain W3C validator