Determine the facets of bn

Reference no: EM131085705

Math 121c: Topics in Geometric Combinatorics, Spring 2012 Problems-

Consider the polytope B_n ⊂ R^n×nconsisting of n × n matrices [a_i,j ]_1≤i,j≤n satisfying the following equations and inequalities:

_i=1∑ⁿ a_i,j = _j=1∑ⁿa_i,j = 1, and a_i,j ≥ 0, for all 1 ≤ i, j ≤ n.

(a) Prove that B_n has dimension (n - 1)².

(b) Prove that the vertices of B_n are the n × n permutation matrices.

(c) Describe the edges of B_n in terms of the permutations associated to its vertices. Conclude that the graph B_n has diameter 2.

(d) Determine the facets of B_n.

Reference no: EM131085705

Questions Cloud

Explain major provisions that state constitutions contain : Explain the major provisions that most state constitutions contain. In your own words, summarize the methods used for state constitutional change.

Problem regarding the impact compensation planning : There are many laws which impact compensation planning. Write a brief narrative in about 250 - 350 words which describes which federal law having the greatest effect on your organization's compensation plan?

Prove that there exists a dimensional polytope : Prove that {(f0, f3): there exists a 4 dimensional polytope P with f0 = f0(P), f3 = f3(P)} is precisely the set {(f0, f3) ∈ Z2: 5 ≤ f0 ≤ f3(f3 - 3)/2, 5 ≤ f3 ≤ f0(f0 - 3)/2}

Hat is the cost of equity raised by selling new common stock : Trahan Lumber Company hired you to help estimate its cost of capital. You obtained the following data: D1 = $1.25; P0 = $15.00; g = 5.00% (constant); and F = 6.00%. What is the cost of equity raised by selling new common stock?

Determine the facets of bn : Describe the edges of Bn in terms of the permutations associated to its vertices. Conclude that the graph Bn has diameter 2. Determine the facets of Bn

Cost concepts and break-even : With your favorite restaurant in mind (yet again), determine the types of costs that would fall under the categories of fixed, variable, and mixed.

What are the potential lessons to be derived from the asian : What are the potential lessons to be derived from the Asian crisis?

Prove that p is a simplicial polytope : Suppose P ⊂ Rn is a full dimensional simple polytope, and 0 ∈∫(P). Prove that Po is a simplicial polytope

Evaluate the influence of linked decisions : What decisions have you or your organization made that involved linked decisions? Based upon the approaches and techniques described in the lecture, how did you evaluate the influence of those linked decisions?

User Account

All Pages