This page is an entry in an

Encyclopedia of Combinatorial Polytope Sequences



Back to big table.

Huffman Polytope, Huffmanhedron

[polymake for n=4]

• Huffmanhedra, Huffman polytopes HP(n) [ResearchGate] (J. Maurras, T. Nguyen, V. Nguyen)DOI: 10.1016/j.dam.2012.05.004)
• convex_hull({char_vector_t | t a Huffman tree with n leaves})
• Dimensions:
0, 2, 4, 5, 6, ... n
• Number of Vertices in nth polytope:
1, 1, 3, 13, 75, ... OPEN [ OEIS ?]
• Number of Facets:
0, 3, 9, ... OPEN [ OEIS ?]
• f-vectors:
1, 3, 3, 1, 13, 30, 26, 9, 1, ... [ OEIS ?]
top    index