Number of directed acyclic graphs with specific topological sort

Given a topological sorting $>$ over a set of elements $N$, how many possible DAGs with vertex set $N$ that are consistent with $>$ ? ( note that a DAG may be consistent with other orders in addition to $>$ )

If it is not known, can we bound it by some number?

My attempt: Assume $x_1>x_2>\dots>x_n$ to be the given order. For the first element $x_1$, we can connect it to any (subset) of the rest. Thus, for the element at position $i\in [1,2,\dots,n]$ we can connect it to $\sum\limits_{k=0}^{n-i} \binom{n-i}{k}$ other elements and finally we have $\sum\limits_{i=1}^{n}\sum\limits_{k=0}^{n-i} \binom{n-i}{k}$ possible DAGs over $>$.

Does this give the correct number for it?

There are $\binom{n}2$ pairs of vertices. Any pair can be connected, and if it is connected, the direction is unique. Thus, there are $2^{\binom{n}2}$ possible DAGs consistent with a given linear order on $[n]$, one for each subset of the pairs of vertices.
$$\sum_{i=1}^n\sum_{k=0}^{n-i}\binom{n-i}k=\sum_{i=1}^n2^{n-i}=\sum_{i=0}^{n-1}2^i=2^n-1\;,$$
$$\prod_{i=1}^n\sum_{k=0}^{n-i}\binom{n-i}k=\prod_{i=1}^n2^{n-i}=\prod_{i=0}^{n-1}2^i=2^{\sum_{i=0}^{n-1}i}=2^{\binom{n}2}\;.$$
• @seteropere: You’re very welcome. It wouldn’t surprise me at all if there were some reference that you could cite, but I don’t know one, I’m afraid. You can almost cite OEIS A006125, which notes that it’s the number of graphs on $n$ labelled nodes; you have directed graphs, but the direction of each edge is predetermined, so in effect you’re counting undirected graphs. – Brian M. Scott Mar 15 '15 at 8:15