

A334304


Number of distinct acyclic orientations of the edges of an ndimensional cube with complete graphs as facets.


2




OFFSET

0,3


COMMENTS

Take the edge graph of an ndimensional cube and replace each of its (n1) dimensional facets with a complete graph. The edges of this graph are then oriented so that no cycles are formed. a(n) is the number of different ways to do this with results that are not rotations of reflections of each other.
For n<=3, a(n) is the number of reference elements needed when using the finite element method for an ndimensional problem with tensor product cells if the orientations of the mesh entities are derived from a lowtohigh ordering of the vertex numbers.


LINKS

Table of n, a(n) for n=0..3.
Matthew Scroggs, Python code to calculate A334304
Matthew W. Scroggs, Jørgen S. Dokken, Chris N. Richardson, Garth N. Wells, Construction of arbitrary order finite element degreeoffreedom maps on polygonal and polyhedral cell meshes, arXiv:2102.11901 [math.NA], 2021.
Eric Weisstein's World of Mathematics, 16Cell (the n=3 graph).


FORMULA

A334248(n) <= a(n) <= A000142(2^n).


EXAMPLE

For n=2, the ndimensional cube is a square, and the (n1)dimensional facets are the edges of the square. Replacing the edges with complete graphs on 2 vertices does not change the graph.
There are 3 distinct (under rotations and reflections) acyclic orientations of the edges of this graph:
*>* *>* *<*
     
^ ^ ^ v ^ v
     
*>* *>* *>*
Therefore a(2) = 3.
For n=3, the ndimensional cube is a cube, and the (n1)dimensional facets are the faces of the cube. Replacing the faces with complete graphs on 4 vertices gives the graph that is the edges of a cube with diagonal edges added to each face (the "16cell"). a(3) is the number of distinct acyclic orientations of this graph.


CROSSREFS

A334248 is the number of distinct acyclic orientations of a ncube (without the addition of complete graphs). A000012 is the number of reference elements needed when using the finite element method for an ndimensional problem with simplectic cells.
Sequence in context: A057632 A245245 A024045 * A255017 A160362 A155852
Adjacent sequences: A334301 A334302 A334303 * A334305 A334306 A334307


KEYWORD

nonn,more


AUTHOR

Matthew Scroggs, Apr 22 2020


STATUS

approved



