You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Statement : spider sets are possible disjoint union sets of exclusive sets on Euler sets Example: Given sets A and B as well as non-empty intersection set AB, we call the spider-set space {S} as a list of lists:
Cardinality: A Venn-set with n sets may have 2^n-1 exclusive sets, but it is oftentimes much lower than it i.e. m << 2^n-1. Therefore, the spider-set space cardinality s is equal to the sum of sets cardinality from 1 to m i.e. 2^m-1.
Complement: Additionally, let us define a spider set-element S e.g. its complement R-set is such that R + S gives the non-empty universe Euler set E, with m-cardinality. It means, R-set is given by the difference E - S of Euler E-set by S-set.
Implementation: spider_sets(sets, k)
Implement euler sets keys;
Find a rationale to allow a brief spider description throughout its k <= m leg-landing sets. The cardinality of such subset of sets is k!/(m! (m-k)!). The greatest cardinality occurs for equality k=ceil(m/2)
The text was updated successfully, but these errors were encountered:
brunolnetto
changed the title
[Feature request] Spider diagram space and its complement
[Feature request] Spider set space and its complement
Dec 28, 2022
brunolnetto
changed the title
[Feature request] Spider set space and its complement
[Feature request] Spider set space, cardinality and its complement
Dec 28, 2022
Description
Statement : spider sets are possible disjoint union sets of exclusive sets on Euler sets
Example: Given sets
A
andB
as well as non-empty intersection setAB
, we call the spider-set space{S}
as a list of lists:Cardinality: A Venn-set with
n
sets may have2^n-1
exclusive sets, but it is oftentimes much lower than it i.e.m << 2^n-1
. Therefore, the spider-set space cardinalitys
is equal to the sum of sets cardinality from1
tom
i.e.2^m-1
.Complement: Additionally, let us define a spider set-element
S
e.g. its complementR
-set is such thatR + S
gives the non-empty universe Euler setE
, withm
-cardinality. It means,R
-set is given by the differenceE - S
of EulerE
-set byS
-set.Implementation:
spider_sets(sets, k)
k <= m
leg-landing sets. The cardinality of such subset of sets isk!/(m! (m-k)!)
. The greatest cardinality occurs for equalityk=ceil(m/2)
References
Layman's: https://en.wikipedia.org/wiki/Spider_diagram
Academic: https://www.cs.kent.ac.uk/pubs/2006/2972/content.pdf
The text was updated successfully, but these errors were encountered: