Questions tagged [multisets]

For questions about or related to multisets, a notion similar to sets with the difference that elements can be repeated.

A multiset, also called a bag, is a generalization of a set in which elements can appear more than once. Formally, a multiset can be defined as a pair $(A, m)$ where $A$ is a set and $$m : A \to \{1, 2, 3, ...\}$$

For each $a \in A$, the number $m(a)$ is called the multiplicity of $a$, and counts how many times $a$ appears in the multiset.

Reference: Multiset.

357 questions

votes

1 answer

Sufficient condition for equality of multisets

Give three finite multisets $A,B,C$ I am trying to devise a sufficient condition that implies equality of both $A$ and $B$ with $C$. More formally, if $A,B,C$ are defined over a space $\Omega$, I am looking for a function $f : \Omega \times \Omega…

multisets

asked Feb 17 '23 at 14:35

Bean Guy

votes

0 answers

Example of a function of a multiset where new elements reduce the result inversely proportionally to their size?

My math is rusty, but I'll do my best to make this legible: Let there be numbers $x, y$ where $x>y$. Let there be a finite multiset $A$ containing at least 1 element and $\exists z \in A$ where $z \geq x$. We'll also define multiset $B$ as $A \cup…

multisets

asked Aug 18 '20 at 23:48

Thanos Maravel

votes

2 answers

Applying a function on any multiset of real numbers

I would like to define a function whose domain is any multiset of real numbers and image is a real number. To my understanding, the domain of a function that can be applied on any set of real numbers is the power set $\mathcal{P}(\mathbb{R})$. Is it…

multisets

asked Mar 19 '19 at 18:04

benlaug

votes

1 answer

Maximize sum of subsets

Given a list of integers, I have to maximize the sum of product of cardinality of the each subsets into the sum of the corresponding subset. For eg - $A : -1,-2-3,2,1,3,100$. Then maximum sum can be obtained by using the whole list as 1 set instead…

multisets

asked Jun 04 '17 at 21:31

Bash

votes

1 answer

How do I evalute this?

This question is probably meaningless. I am the author. Please delete it. Thank you.

multisets

asked Apr 01 '17 at 06:26

Math12345

votes

0 answers

A set of elements limited by the largest element of another set?

I am trying to mathematically express a set of elements 'A' limited by the largest value in another set 'B'. I would greatly appreciate the help.

multisets

asked Mar 28 '17 at 20:34

Ingmär

votes

1 answer

Intersection & union

If I have two sets $A$ and $B$. where $A=\{A_1,A_2,A_3,...,A_N\}$, $B=\{B_1,B_2,B_3,...,B_M\}$ and $N$ not equal to $M$, how do I write the union of all the elements of $A$ with all the elements of $B$ if and only the elements are intersecting…

multisets

asked Mar 09 '17 at 11:40