Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  df-ewlks Structured version   Visualization version   GIF version

Definition df-ewlks 40799
Description: Define the set of all s-walks of edges (in a hypergraph) corresponding to s-walks "on the edge level" discussed in Aksoy et al. For an extended nonnegative integer s, an s-walk is a sequence of hyperedges, e(0), e(1), ... , e(k), where for j=1, ... , k, e(j-1) and e(j) have at least s vertices in common. In contrast to the definition in Aksoy et al., 𝑠 = 0 (a 0-walk is an arbitrary sequence of hyperedges) and 𝑠 = +∞ (then the number of common vertices of two adjacent hyperedges must be infinite) are allowed. Furthermore, it is not forbidden that adjacent hyperedges are equal. (Contributed by AV, 4-Jan-2021.)
Assertion
Ref Expression
df-ewlks EdgWalks = (𝑔 ∈ V, 𝑠 ∈ ℕ0* ↦ {𝑓[(iEdg‘𝑔) / 𝑖](𝑓 ∈ Word dom 𝑖 ∧ ∀𝑘 ∈ (1..^(#‘𝑓))𝑠 ≤ (#‘((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘)))))})
Distinct variable group:   𝑓,𝑔,𝑖,𝑘,𝑠

Detailed syntax breakdown of Definition df-ewlks
StepHypRef Expression
1 cewlks 40795 . 2 class EdgWalks
2 vg . . 3 setvar 𝑔
3 vs . . 3 setvar 𝑠
4 cvv 3173 . . 3 class V
5 cxnn0 11240 . . 3 class 0*
6 vf . . . . . . . 8 setvar 𝑓
76cv 1474 . . . . . . 7 class 𝑓
8 vi . . . . . . . . . 10 setvar 𝑖
98cv 1474 . . . . . . . . 9 class 𝑖
109cdm 5038 . . . . . . . 8 class dom 𝑖
1110cword 13146 . . . . . . 7 class Word dom 𝑖
127, 11wcel 1977 . . . . . 6 wff 𝑓 ∈ Word dom 𝑖
133cv 1474 . . . . . . . 8 class 𝑠
14 vk . . . . . . . . . . . . . 14 setvar 𝑘
1514cv 1474 . . . . . . . . . . . . 13 class 𝑘
16 c1 9816 . . . . . . . . . . . . 13 class 1
17 cmin 10145 . . . . . . . . . . . . 13 class
1815, 16, 17co 6549 . . . . . . . . . . . 12 class (𝑘 − 1)
1918, 7cfv 5804 . . . . . . . . . . 11 class (𝑓‘(𝑘 − 1))
2019, 9cfv 5804 . . . . . . . . . 10 class (𝑖‘(𝑓‘(𝑘 − 1)))
2115, 7cfv 5804 . . . . . . . . . . 11 class (𝑓𝑘)
2221, 9cfv 5804 . . . . . . . . . 10 class (𝑖‘(𝑓𝑘))
2320, 22cin 3539 . . . . . . . . 9 class ((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘)))
24 chash 12979 . . . . . . . . 9 class #
2523, 24cfv 5804 . . . . . . . 8 class (#‘((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘))))
26 cle 9954 . . . . . . . 8 class
2713, 25, 26wbr 4583 . . . . . . 7 wff 𝑠 ≤ (#‘((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘))))
287, 24cfv 5804 . . . . . . . 8 class (#‘𝑓)
29 cfzo 12334 . . . . . . . 8 class ..^
3016, 28, 29co 6549 . . . . . . 7 class (1..^(#‘𝑓))
3127, 14, 30wral 2896 . . . . . 6 wff 𝑘 ∈ (1..^(#‘𝑓))𝑠 ≤ (#‘((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘))))
3212, 31wa 383 . . . . 5 wff (𝑓 ∈ Word dom 𝑖 ∧ ∀𝑘 ∈ (1..^(#‘𝑓))𝑠 ≤ (#‘((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘)))))
332cv 1474 . . . . . 6 class 𝑔
34 ciedg 25674 . . . . . 6 class iEdg
3533, 34cfv 5804 . . . . 5 class (iEdg‘𝑔)
3632, 8, 35wsbc 3402 . . . 4 wff [(iEdg‘𝑔) / 𝑖](𝑓 ∈ Word dom 𝑖 ∧ ∀𝑘 ∈ (1..^(#‘𝑓))𝑠 ≤ (#‘((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘)))))
3736, 6cab 2596 . . 3 class {𝑓[(iEdg‘𝑔) / 𝑖](𝑓 ∈ Word dom 𝑖 ∧ ∀𝑘 ∈ (1..^(#‘𝑓))𝑠 ≤ (#‘((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘)))))}
382, 3, 4, 5, 37cmpt2 6551 . 2 class (𝑔 ∈ V, 𝑠 ∈ ℕ0* ↦ {𝑓[(iEdg‘𝑔) / 𝑖](𝑓 ∈ Word dom 𝑖 ∧ ∀𝑘 ∈ (1..^(#‘𝑓))𝑠 ≤ (#‘((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘)))))})
391, 38wceq 1475 1 wff EdgWalks = (𝑔 ∈ V, 𝑠 ∈ ℕ0* ↦ {𝑓[(iEdg‘𝑔) / 𝑖](𝑓 ∈ Word dom 𝑖 ∧ ∀𝑘 ∈ (1..^(#‘𝑓))𝑠 ≤ (#‘((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘)))))})
Colors of variables: wff setvar class
This definition is referenced by:  ewlksfval  40803  ewlkprop  40805
  Copyright terms: Public domain W3C validator