Independence of multispins in rooted forests of Cartesian products of complete graphs
Independence of multispins in rooted forests of Cartesian products of complete graphs
Let be a weighted digraph, let be the complete graph with vertex set , and let be their Cartesian product. A rooted forest of has a -projection if it records the number of -arcs for every and the number of vertical arcs at every . For a rooted forest and , let denote the multiset of spins of the vertical arcs of at . Given a rooted forest of , choose uniformly among rooted forests of having the same -projection as . Independence of multispins. The multispins of at the different vertices of are independent.
Sources & referencesView supporting material
Primary source
Olivier Bernardi, “On the spanning trees of the hypercube and other products of graphs”, arXiv:1207.0896 (2012).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.