Questions tagged [subset]
Questions on the usage of the Subsets command and related functionalities (Tuples, Permutations etc.), and on how to implement more efficient algorithms.
65
questions
6
votes
6
answers
410
views
Count all co-occurances of a pair of strings in a list of lists
I am trying to obtain a co-occurance matrix for pairs of names in a collection of groups of names.
So, I have a collection of letters in small groups, such as
...
- 2,027
2
votes
3
answers
252
views
How can I optimise the creation of subsets?
I have a list of 21 elements from which I have obtained possible combinations of minimum 3 and up to 10 elements using the Subsets function as follows:
...
- 189
3
votes
2
answers
115
views
How to make two sub-sets each with two distinct elements having a list with 4 elements?
Consider the following list:
list = {{meson1, p1}, {meson2, p2}, {meson3, p3}, {meson4, p4}}
I would like to organize it into two sub-sets, each with two elements, ...
- 4,642
9
votes
5
answers
893
views
Find the farthest pairs of two points in 2-dim
I wonder if Mathematica can find the pairs of two points that are the farthest in a given list.
Let's say a list, XYlist, of points with (x,y) coordinates.
...
- 876
1
vote
0
answers
42
views
Creating a Table of Squared Differences through a Single Function
I am having trouble creating a table of squared differences within a single function. I can manually create this table through creating six different alphaDiff ...
- 111
4
votes
1
answer
160
views
How to generate 3-subsets that satisfy certain conditions without post-filtering?
Edits: In fact it is a set partition problem.
I have a set as follows:
...
- 2,005
3
votes
2
answers
230
views
Finding a subset in the set of the digits of Pi
Well, I want to find the first position where the digits of Pi are {a,b,c,...,z}. So to find the first n digits of Pi and put them in listform I used:
...
- 1,941
6
votes
7
answers
252
views
How to select elements from a list of pairs based on first element belonging to a different list?
This is my very first question and I really appreciate this ability and thankful the community.
I have two lists and need to select only those pairs from the first list, first element of which is ...
- 117
3
votes
3
answers
347
views
Check ordered subset in list
I need to find a function that checks if a list is contained in a larger list RESPECTING the order of the smaller one. For example check[{a,b,c},{a,d,b,c}] would ...
- 239
0
votes
1
answer
138
views
How to find a specific spanning subgraph?
A spanning subgraph is a subgraph that contains all the vertices of the original graph.
Given a graph $G$, I would like to write a function $f$ for finding a spanning 5-regular bipartite connected ...
- 2,005
1
vote
1
answer
83
views
KSetPartitions function with fixed points
I'm trying to develop a function that computes some numerators for scattering amplitudes and I need to generate a collection of tree diagrams that contain a set of particles (effectively numbers) <...
- 239
2
votes
1
answer
60
views
How do I compose a list from an Association such that the final product matches a fixed percentage of each of four subsets?
My question is in two parts. The first is about picking discrete elements inside a list of Associations to match a fixed percentage of a final sub-list; the second is about overcoming the rounding ...
- 790
3
votes
3
answers
223
views
Dropping list elements that are members of other lists [closed]
I have a set:
$$A=\{\{1,2,3\},\{1,3,2\},\{2,1,3\},\{2,3,1\},\{3,1,2\},\{3,2,1\}\}$$
I want to drop elements found in sets B and C from A.
$$B=\{\{1,3,2\},\{2,1,3\}\}$$
$$C=\{\{3,1,2\},\{3,2,1\}\}$$
...
- 73
4
votes
4
answers
744
views
How to generate Venn diagram from a universe and 3 random sets?
Given a universe u with random numbers between 1 and 50
and three sets a,b,c, that have random numbers
a between 3 and 30, b between 2 and 40 and c between 4 and 49
How can I represent the sets a, b ...
- 480
2
votes
2
answers
207
views
How can I subtract and calculate the complement of a pair of sets? [closed]
I cannot properly implement these operations. How can I do it?
This is a reduced example:
A={2,3,4}
B={2,4,6}
C={1,2,3,4}
Find
...
- 417
7
votes
3
answers
396
views
Is there a function to generate “subsets” allowing duplicates?
I allow them to be chosen more than once (e.g. allow {1,1}).
(A subset means every element is chosen once or less)
Also I neglect the order (e.g. ...
- 75
3
votes
1
answer
116
views
select subset of combinations based on condition
My question is about choosing a subset of combinations within a list, based on a condition.
Fot example, a shop sells 26 products. The name of a product starts with a letter. Each product has a price. ...
- 2,615
6
votes
1
answer
440
views
How to obtain all subsets of a list with repetition?
I'd like to generate all lists of length m containing all possible element combinations from a given list of length n with ...
- 2,513
2
votes
2
answers
65
views
List X is a starter of List Y
For lists X and Y,
let's define a term 'X is a starter of Y' to be
'there exist a list Z such that Y = Join[X,Z]'.
Until now I've used following code for 'X is a starter of Y'
...
- 4,047
2
votes
1
answer
28
views
ordered set inclusion 2
Slightly change the previous question, ordered set inclusion,
Now, consider $A=\{2,3\}$ and $B=\{2,3,4,5\}, C=\{5,2,4,3\}$, Now I want to make element $\{2,3\}$ is in $B$ as well as $C$, what can be ...
- 801
2
votes
1
answer
42
views
ordered set inclusion
Suppose I have a ordered set $A=\{2,3\}$ and $B=\{2,3,4\}$ and $C=\{2,4,3\}$.
Is there any mathematica command whether $A\subset B$ gives true(or 1) but $A$ which is not a subset of $C$ gives false(or ...
- 801
4
votes
2
answers
272
views
How do you turn a normal intersection to a strict one for arbitrary number of sets?
What is the best way to generalize the following interaction of 3 sets to any number of sets:
...
- 9,113
5
votes
4
answers
168
views
Delete the sublist which can be others' subsets
given
lst = {{1, 5}, {2, 5}, {6, 8}, {6, 8, 9}}
I want to remove all the sublists which is any other's subset. For the above example, remove ...
- 8,785
2
votes
1
answer
128
views
k-subsets of several sets?
Problem: Let A and B be lists of lists of integers. I wish to find every k-element set, ...
- 1,155
1
vote
0
answers
117
views
How to determine the domain (intersection and disjoint set) of two functions define on a set? [closed]
Suppose I have two multivariate functions $f(x,y,z)$ and $g(x,y,z)$ such that $0<x<1,0<y<1,0<z<1$. $f(x,y,z)$ is defined on values satisfying $\{0<x<1,0<y<1/2, z>y\}$ ...
- 147
1
vote
0
answers
54
views
Letter Combination Plot
How do I make a plot that displays the total number of letter combinations of n letters (from n=1 to 26)?
I've been trying with subset but can't get the syntax right.
- 11
12
votes
7
answers
1k
views
Generate only unique combinations when input contains duplicates
I have a list with repeated elements, such as
list = {a, a, b, c, c, c}
and I'd like a list of the unique ways to choose 3 elements from it:
...
- 1,273
0
votes
0
answers
135
views
Symbolic Subset Sum Problem
I am interested in solving the following problem with Mathematica, but I do not know if it can be done or how it could be done.
Given a finite set of terms $M=\{a_i(p_1, \ldots,p_m) \}_{i=1}^n$, ...
- 101
6
votes
2
answers
313
views
Graph that visualizes subset relations
First, off I am a bloody beginner when it comes to programming in general and Mathematica in particular. I only started using it so I can make sense of my suggestions for the semantics in my syntax ...
- 161
4
votes
2
answers
151
views
Simple way to decompose a lists in a certain way?
I want to decompose one list into sublists (each sublist is given by certain lengh and the sum of every sublist is given by the maximun number in lists).
For ...
- 1,586
2
votes
1
answer
116
views
Creating pairs of non-intersecting set from a given set
Let's say I have a set {a,b,c,d} and I want to create a list of pairs {{a,b,c,d},{}},{{a,b,c},{d}},{{a,b,c},{}},... such that there is no intersection between each pair, and they do not need to use ...
- 21
0
votes
1
answer
83
views
How to find disjoint subsets such that union of the sets give the motherset or main set?
Let us define a set $\mathcal{S}=\{1,2, 3,\cdots,67\}$. I have a list of 132 subsets.
I want to obtain 16(or 17) mutually exclusive subsets such that union of such 16(or 17) is equal to $\mathcal{S}$...
- 565
1
vote
0
answers
128
views
Generating all possible subgraphs from an adjacency matrix
I have an adjacency matrix given by am. I want to generate all possible subgraphs with 6 nodes. Here is the code I am using to generate them.
But, I am getting some error:
...
- 565
2
votes
1
answer
108
views
Calculate plausibility in Dempster-Shafer theory
I want to use Mathematica to show which subsets of a power set are required to calculate the plausibility for a given set in a power set. This has lead me to compute a summation with a ...
- 437
6
votes
1
answer
186
views
Generate list of tuples, modulo PermutationGroup
I have a permutation group, e.g.
g = PermutationGroup[{Cycles[{{1, 2}}]}]
but not necessarily limited to a single generating cycle.
What I want is to create a ...
- 151
0
votes
0
answers
110
views
0
votes
1
answer
138
views
Delete duplicates and sort a list of sets separately? [closed]
I have a set where it has three subsets. I want to have each element of each subsets appears only once, sorted, but the order of subsets does not change. For example: I want to get from
$$
\{\{5,2,2,3\...
- 838
6
votes
2
answers
823
views
Subsets of a multiset
The function Subsets[] returns the subsets of a finite set of elements. This function has a shortcoming in that it treats repeated elements distinctively. Is there ...
- 415
2
votes
2
answers
247
views
Finding maximal elements of partially ordered sets
I am dealing with partially ordered sets $\Gamma$, which I represent as directed graphs with an edge going from $a$ to $b$ if $a \leq b$ in $\Gamma$. For example the following graph,
...
- 555
5
votes
4
answers
781
views
Summation over integers satisfying some conditions
$n$ is a fixed positive integer and $p$ is the largest prime $\le n$:
p = Prime[PrimePi[n]]
For each subset $L$ of positive composite integers less than or ...
- 273
1
vote
1
answer
428
views
Creating subsets of lists of lists which have certain properties
PREFACE:
This question is about a proper algorithm and its implementation. I will explain the problem as detailed as possible and will give my current algorithm as well as two more possible solutions ...
- 321
0
votes
1
answer
65
views
determine the structure of Data in sum of two subsets Modulus $n$
I wrote a code below to determine the cases when two subsets of a set $\mathbb{Z_n}=\{0,1,2,\ldots,n-1\}$ are added together element by element (without removing the multiplicity) in $\mathbb{Z_n}$ ...
- 838
10
votes
7
answers
823
views
Is there concise code for the list operation I want to perform?
Is there any concise syntax for the following partitioning of a list. Given
{1, 2, 3, 4}, I want to get the output as shown below. I have tried various function ...
- 101
1
vote
3
answers
112
views
Computing $\bigcup_{n=1,5}X_{n}$? when $X_{n}=n+1,n+2,...,2n$
How do I correctly compute $\bigcup_{n=1,5}X_{n}$? when $X_{n}=n+1,n+2,...,2n$ for each $n \in \mathbb{N^{+}}$?
When I do the calculation manually, I get the following results:
$n=1:\{2\}$
$n=2:\{3,...
- 247
1
vote
1
answer
142
views
Reduce a set expression in Mahematica [closed]
For example:
Given $ A\subset B $ reduce $\left [ (B\triangle C )\bigcap (A-B)\bigcap (A \triangle B) \right ]\bigcup B $
$A \triangle B$ denotes the symmetric difference of the two sets.
Edit
...
- 13
10
votes
5
answers
947
views
unordered Tuples [duplicate]
I gather from this question that there is no primitive to build unordered tuples. That is, I want to do the equivalent of the following:
...
- 4,209
9
votes
2
answers
149
views
Product of set elements not exceeding a bound
I have a set of distinct positive integers l (if you wish, you may assume it is a list ordered by size), and a bound lim. In ...
- 4,209
1
vote
1
answer
115
views
Group list by rules in sequence using DateDifference and Total
I have a list and would like to group it into sublists using a couple rules.
First rule: the date difference between sequential elements is less than 3.
Second Rule: the total of the second ...
- 1,289
1
vote
1
answer
72
views
Check union closedness of set
I have defined two sets
set1[n_] := Table[i, {i, 1, n}];
set2[n_] := Subsets[Delete[Subsets[set[n]], 1]];
Now, I want to check whether an element of set2[n] is ...
- 265
0
votes
1
answer
91
views
Correlation of subsets of two sets of data [closed]
For instance, I have:
data1 = {{1, 2, 3}, {2, 3, 4}, {3, 4, 5}};
data2 = {{3, 2, 1}, {6, 7, 8}, {5, 4, 3}};
I want to calculate the correlation that ...
- 291