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 40780
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 40776 . 2 class EdgWalks
2 vg . . 3 setvar 𝑔
3 vs . . 3 setvar 𝑠
4 cvv 3172 . . 3 class V
5 cxnn0 40178 . . 3 class 0*
6 vf . . . . . . . 8 setvar 𝑓
76cv 1473 . . . . . . 7 class 𝑓
8 vi . . . . . . . . . 10 setvar 𝑖
98cv 1473 . . . . . . . . 9 class 𝑖
109cdm 5027 . . . . . . . 8 class dom 𝑖
1110cword 13094 . . . . . . 7 class Word dom 𝑖
127, 11wcel 1976 . . . . . 6 wff 𝑓 ∈ Word dom 𝑖
133cv 1473 . . . . . . . 8 class 𝑠
14 vk . . . . . . . . . . . . . 14 setvar 𝑘
1514cv 1473 . . . . . . . . . . . . 13 class 𝑘
16 c1 9793 . . . . . . . . . . . . 13 class 1
17 cmin 10117 . . . . . . . . . . . . 13 class
1815, 16, 17co 6526 . . . . . . . . . . . 12 class (𝑘 − 1)
1918, 7cfv 5789 . . . . . . . . . . 11 class (𝑓‘(𝑘 − 1))
2019, 9cfv 5789 . . . . . . . . . 10 class (𝑖‘(𝑓‘(𝑘 − 1)))
2115, 7cfv 5789 . . . . . . . . . . 11 class (𝑓𝑘)
2221, 9cfv 5789 . . . . . . . . . 10 class (𝑖‘(𝑓𝑘))
2320, 22cin 3538 . . . . . . . . 9 class ((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘)))
24 chash 12936 . . . . . . . . 9 class #
2523, 24cfv 5789 . . . . . . . 8 class (#‘((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘))))
26 cle 9931 . . . . . . . 8 class
2713, 25, 26wbr 4577 . . . . . . 7 wff 𝑠 ≤ (#‘((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘))))
287, 24cfv 5789 . . . . . . . 8 class (#‘𝑓)
29 cfzo 12291 . . . . . . . 8 class ..^
3016, 28, 29co 6526 . . . . . . 7 class (1..^(#‘𝑓))
3127, 14, 30wral 2895 . . . . . 6 wff 𝑘 ∈ (1..^(#‘𝑓))𝑠 ≤ (#‘((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘))))
3212, 31wa 382 . . . . 5 wff (𝑓 ∈ Word dom 𝑖 ∧ ∀𝑘 ∈ (1..^(#‘𝑓))𝑠 ≤ (#‘((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘)))))
332cv 1473 . . . . . 6 class 𝑔
34 ciedg 40211 . . . . . 6 class iEdg
3533, 34cfv 5789 . . . . 5 class (iEdg‘𝑔)
3632, 8, 35wsbc 3401 . . . 4 wff [(iEdg‘𝑔) / 𝑖](𝑓 ∈ Word dom 𝑖 ∧ ∀𝑘 ∈ (1..^(#‘𝑓))𝑠 ≤ (#‘((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘)))))
3736, 6cab 2595 . . 3 class {𝑓[(iEdg‘𝑔) / 𝑖](𝑓 ∈ Word dom 𝑖 ∧ ∀𝑘 ∈ (1..^(#‘𝑓))𝑠 ≤ (#‘((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘)))))}
382, 3, 4, 5, 37cmpt2 6528 . 2 class (𝑔 ∈ V, 𝑠 ∈ ℕ0* ↦ {𝑓[(iEdg‘𝑔) / 𝑖](𝑓 ∈ Word dom 𝑖 ∧ ∀𝑘 ∈ (1..^(#‘𝑓))𝑠 ≤ (#‘((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘)))))})
391, 38wceq 1474 1 wff EdgWalks = (𝑔 ∈ V, 𝑠 ∈ ℕ0* ↦ {𝑓[(iEdg‘𝑔) / 𝑖](𝑓 ∈ Word dom 𝑖 ∧ ∀𝑘 ∈ (1..^(#‘𝑓))𝑠 ≤ (#‘((𝑖‘(𝑓‘(𝑘 − 1))) ∩ (𝑖‘(𝑓𝑘)))))})
Colors of variables: wff setvar class
This definition is referenced by:  ewlksfval  40784  ewlkprop  40786
  Copyright terms: Public domain W3C validator