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.
61
questions
0
votes
0
answers
17
views
The S class group of a Dedekind domain and surjectivity [migrated]
Note by $A$ a dedkind domain, $S$ a multiplicative set of $A$. $I(A)$ the group of fractional ideals of $A$ and $I(S^{-1}A)$ the group of fractional ideals of $S^{-1}A$. consider the homomorphisme $i:...
- 1
4
votes
1
answer
149
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:
...
- 1,495
3
votes
2
answers
218
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,911
5
votes
5
answers
128
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 ...
- 107
3
votes
3
answers
149
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 ...
- 241
0
votes
1
answer
99
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 ...
- 1,495
1
vote
1
answer
66
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) <...
- 241
2
votes
1
answer
52
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 ...
- 672
3
votes
3
answers
218
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
565
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
184
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
358
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
92
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,393
6
votes
1
answer
308
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,463
2
votes
2
answers
64
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'
...
- 3,529
2
votes
1
answer
27
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 ...
- 437
2
votes
1
answer
36
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 ...
- 437
4
votes
2
answers
223
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:
...
- 8,667
4
votes
4
answers
147
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 ...
- 7,597
2
votes
1
answer
117
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,105
1
vote
0
answers
89
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
52
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
978
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,253
0
votes
0
answers
126
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
257
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 ...
- 151
4
votes
2
answers
143
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,566
2
votes
1
answer
111
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
65
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}$...
- 553
1
vote
0
answers
120
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:
...
- 553
2
votes
1
answer
83
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 ...
- 405
6
votes
1
answer
179
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 ...
- 141
0
votes
0
answers
102
views
0
votes
1
answer
122
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\...
- 808
6
votes
2
answers
720
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
218
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
744
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
400
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
62
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}$ ...
- 808
10
votes
6
answers
802
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
106
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
139
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
923
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,015
9
votes
2
answers
148
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,015
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,269
1
vote
1
answer
66
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
2
votes
1
answer
220
views
Consecutive generation of subsets [duplicate]
It is well known that the array of subsets of even small set is very big. This leads to problems with machine memory.
Is there an effective way to generate subsets sequentially?
- 793
6
votes
1
answer
375
views
Find independent vertex sets
I'm trying to find all independent vertex sets for a given graph. Note that they may not be maximal independent sets.
There is a function in Mathematica called ...
- 455
10
votes
4
answers
444
views
Efficient way to make subsets of list with placeholders
I have an arbitrary list of unique elements:
lst = {a, b, c, d}
Documentation allows finding subsets with same number of elements, say ...
- 4,755
4
votes
0
answers
96
views
Create an adequate 'training set' to train a ClassifierFunction which performs the role of the built-in `SubsetQ`
I am trying to "grow" my own SubsetQ function using Machine Learning methods. My cSubsetQ when given two lists (listA and listB)...
- 7,259