# multisets

Published articles for multisets.

This is one page of public article previews, not the complete archive. Follow Next page to continue. Summaries are not the original full articles.

## Group Actions and Hashing Unordered Multisets

DevFeed: [Group Actions and Hashing Unordered Multisets](<https://devfeed.tech/articles/group-actions-and-hashing-unordered-multisets-40449.md>)

Original publisher: [Read original article](<https://www.jeremykun.com/2021/10/14/group-actions-and-hashing-unordered-multisets/>)

Published: 2021-10-14T08:00:00Z

Content type: article

Language: en

Sources: [Jeremy Kun](<https://devfeed.tech/sources/jeremy-kun.md>)

Topics: [hashing](<https://devfeed.tech/topics/hashing.md>), [Programming](<https://devfeed.tech/topics/programming.md>)

Tags: [abelian-groups](<https://devfeed.tech/tags/abelian-groups.md>), [group-actions](<https://devfeed.tech/tags/group-actions.md>), [group-theory](<https://devfeed.tech/tags/group-theory.md>), [groups](<https://devfeed.tech/tags/groups.md>), [hashing](<https://devfeed.tech/tags/hashing.md>), [mathematics](<https://devfeed.tech/tags/mathematics.md>), [multiset](<https://devfeed.tech/tags/multiset.md>), [multisets](<https://devfeed.tech/tags/multisets.md>), [practical](<https://devfeed.tech/tags/practical.md>), [programming](<https://devfeed.tech/tags/programming.md>), [xor](<https://devfeed.tech/tags/xor.md>)

### AI overview

The article introduces a result by Kevin Ventullo that applies group actions to hash functions for unordered sets and multisets. It explains why incremental, order-independent hashing is useful and describes collision-related weaknesses of addition and XOR approaches.

### Source excerpt

I learned of a neat result due to Kevin Ventullo that uses group actions to study the structure of hash functions for unordered sets and multisets. This piqued my interest because a while back a colleague asked me if I could think of any applications of "pure" group theory to practical computer programming that were not cryptographic in nature. He meant, not including rings, fields, or vector spaces whose definitions happen to be groups when you forget the extra structure.