1.1) For the permutation w=63B859A7142 compute inv(w),maj(w) (here A = 10, B = 11). Apply stanley's...

1.1) For the permutation w=63B859A7142 compute inv(w),maj(w) (here A = 10, B = 11). Apply stanley's fundamental bijection to get w'. Compute inv(w') and maj(w')

1.2) Describe the bijection between full binary trees (trees where every parent has two children) with n+1 leaves to the Dyck paths of length n.

Solutions

Expert Solution

1.1) Stanley defines the fundamental bijection. A bijective function is a function between the elements of two sets, where each element of one set is paired with exactly one element of the other set and each element of the other set is paired with exactly one element of the first set.

Colby Messinger answered 1 year ago

Next > < Previous

Related Solutions

Molecular weight data for a polymer is tabulated here. (a) Compute the number-average molecular weight (b)...

Molecular weight data for a polymer is tabulated here. (a) Compute the number-average molecular weight (b) Compute the weight-average molecular weight (c) If it is known that this material's degree of polymerization is 710, which one of the polymers listed in Table 4.3 is this polymer? Why? (d) After you do the calculations, consider whether you would consider this material a high molecular weight polymer and why or why not. (e) Give one property that tends to increase with increasing...

1. Compute the product in the given ring. a) (16)(12) in Z24 b) (-4)(11) in Z5...

1. Compute the product in the given ring. a) (16)(12) in Z24 b) (-4)(11) in Z5 c) (2,4)(4,7) in Z5 x Z9 2. Describe all units in the given ring. a) Z7 b) Z8 c) Z x Z x Q

City A is located 40° N, 10° W. City B is located 40° N, 20° E....

City A is located 40° N, 10° W. City B is located 40° N, 20° E. Assume the Earth is a perfect sphere with a radius of 6371km. Calculate the short distance between city A and city B along the 40° N parallel. Calculate the shortest distance (on curved Earth surface) between city A and the equator. π = 3.141

1.) Compute the cost of not taking the following cash discounts: a.) 2/10 net 40 b.)...

1.) Compute the cost of not taking the following cash discounts: a.) 2/10 net 40 b.) 2/15 net 30 c.) 2/10 net 45 d.) 3/10 net 90

Determine the pH of each solution. a) 0.0200 M HClO4 b)0.120 M HClO2 (for HClO2, Ka=1.1×10−2)...

Determine the pH of each solution. a) 0.0200 M HClO4 b)0.120 M HClO2 (for HClO2, Ka=1.1×10−2) c)0.050 M Sr(OH)2 d)0.0856 M KCN (for HCN, Ka=4.9×10−10) e)0.165 M NH4Cl (for NH3, Kb=1.76×10−5)

Compute the following: (a) 13^2018 (mod 12) (b) 8^11111 (mod 9) (c) 7^256 (mod 11) (d)...

Compute the following: (a) 13^2018 (mod 12) (b) 8^11111 (mod 9) (c) 7^256 (mod 11) (d) 3^160 (mod 23)

10. Soft currencies are currencies that attract little global demand. a. True b. False 11. Which...

10. Soft currencies are currencies that attract little global demand. a. True b. False 11. Which organization(s) has helped decrease tariffs? a. GATT b. WTO c. GATT and WTO d. World Bank 12. In the United States, export tariffs are prohibited by the constitution. a. True b. False 13. Which IS NOT a factor influencing a country's competitive advantage in an industry? a. Balance of payments b. Elements of production c. Nature of domestic demand d. Presence of related industries...

Design a combinational circuit with four inputs (A, B, C and D) and four outputs (W, X, Y and Z). When the binary input is less than 10 the binary output is two greater than the input. When the binary input is equal or greater than 10 the binary output

Design a combinational circuit with four inputs (A, B, C and D) and four outputs (W, X, Y and Z). When the binary input is less than ten the binary output is two greater than the input. When the binary input is equal or greater than ten the binary output is three less than the input.

Given the matrix 7 7 -4 12 -5 A = 9 10 2 6 13 8 11 15 4 1 3. a. Sort each column and store the result in an array B.

Given the matrix a. Sort each column and store the result in an array B.b. Sort each row and store the result in an array C.c. Add each column and store the result in an array D.d. Add each row and store the result in an array E.

Subjects