Function Repository Resource:

LexicographicSubsets

List the subsets of a set in lexicographic order

Contributed by: Wolfram Staff (original content by Sriram V. Pemmaraju and Steven S. Skiena)

ResourceFunction["LexicographicSubsets"][l]

gives all subsets of set l in lexicographic order.

ResourceFunction["LexicographicSubsets"][n]

gives all subsets of {1,2,…,n} in lexicographic order.

Examples

The subsets of {a,b,c} in lexicographic order:

In[1]:=

Out[1]=

All subsets of {1,2,3} in lexicographic order:

In[2]:=

Out[2]=

In canonical order, shorter subsets go first:

In[3]:=

Out[3]=

Generate subsets in lexicographic order sequentially using the resource function NextLexicographicSubset:

In[4]:=

Out[4]=

Or together using LexicographicSubsets:

In[5]:=

Out[5]=

In[6]:=

Out[6]=