Have a personal or library account? Click to login
Sets, Graphs, and Things We Can See: A Formal Combinatorial Ontology for Empirical Intra-Site Analysis Cover

Sets, Graphs, and Things We Can See: A Formal Combinatorial Ontology for Empirical Intra-Site Analysis

Open Access
|Apr 2019

Figures & Tables

jcaa-2-1-16-g1.png
Figure 1

The goals of intra-site analysis based on the relationships between the basic elements of a site.

Table 1

Definition and notation for common set properties and operations.

OperationSymbolExampleDefinition
Set{…}a, b, c, dA collection of elements
Cardinality|…||a, b, c| = 3# of elements in a set
Empty set{}, |∅|=0A set with no elements
UniverseΩ or uΩ({a, b, c}) = {a, b, c, d, …, z}Set of all possible elements in a set’s domain
Union{a, b, c} ∪ {c, d} = {a, b, c, d}Elements in either A or B
Intersection{a, b, c} ∩ {c, d} = {c}Elements in both A and B
Symmetric DifferenceΔ{a, b, c} Δ {c, d, e} = {a, b, d, e}Elements in either A or B, but not in both
Multiset Sum{a1, b2} ⊎ {a2, b1} = {a3, b3}Sum of the multiplicities of multisets
Subset, Superset⊆, ⊇{a, b} ⊆ {a, b, c} ⊆ {a, b, c}A contains some, or all, elements in B
Strict Sub-, Superset⊂, ⊃{a, b} ⊂ {a, b, c} ⊄ {a, b, c}A contains some, but not all, elements in B
“in…”a ∈ {a, b, c}a is an element in a set
“for all…”x ∈ ℕ = {0, 1, 2, 3, …, ∞}Logical statement used in set declarations
“and”x ∈ ℕ ∧ x ≤ 2 = {0, 1, 2}Logical statement used in set declarations
“such that…”| or :x ∈ ℕ |0 < x ≤ 2 = {1, 2}Logical statement used in set declarations
ComplementA′ or AcA′ = {∀a | aA}All elements not in A
Powerset℘(A)℘({1, 2}) = {∅, {1}, {2}, {1, 2}}All possible subsets of a set
jcaa-2-1-16-g2.png
Figure 2

A Venn diagram of unions and intersections for two sets, A and B and their complements, within a universe ΩA,B.

jcaa-2-1-16-g3.png
Figure 3

Difference between set union ∪, multiset union ∪, and multiset sum ⊎. Note the handling of intersecting elements (element C).

jcaa-2-1-16-g4.png
Figure 4

Example hypergraph H with seven vertices/nodes V(H) = {v1, …, v7} and four edges E(H) = {e1, …, e4}, where each edge ei connects a subset of vertices vi (User:Kilom691 2010).

DOI: https://doi.org/10.5334/jcaa.16 | Journal eISSN: 2514-8362
Language: English
Submitted on: Jun 22, 2018
Accepted on: Feb 22, 2019
Published on: Apr 16, 2019
Published by: Ubiquity Press
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2019 J. Scott Cardinal, published by Ubiquity Press
This work is licensed under the Creative Commons Attribution 4.0 License.