Báo cáo toán học: " Sweeping the cd-Index and the Toric h-Vector" ppt

... class="bi x1 y0 w3 h 2" alt =""

Ngày tải lên: 05/08/2014, 15:20

... largest in their equivalence class as standard trees, and use them as equivalence class representatives. We will de- note the set of standard Catalan trees by standard(C) and the set of standard marked ... by standard(C, ∗). The standard trees in C 4 are , , , , . One of the standard trees in CH 3 is . The standard tree representing the class [T ]isT . We will also say that [S...

Ngày tải lên: 07/08/2014, 06:22

... between the self-describing sequences and the Catalan family tree. Theorem 2. The full names of the members of the Catalan family are precisely the self- describing sequences. In other words, they ... statements of the theorem are implied by Theorem 1 and the following lemma. Lemma 1. If a is a member of the Catalan family then a = δa. Otherwise, a<δa. Proof. The pr...

Ngày tải lên: 07/08/2014, 07:21

... each, and other random variables. Equiprobable allocations are the most simple and well studied. Consider, for example, an Internet voting on the theme: “Which of the N teams will win the world ... is 1/N . Let the ith cell contain m i particles on completion. Then associate with this cell the probability a i = m i /m and withdraw the particles. 2. The other n particles...

Ngày tải lên: 07/08/2014, 07:21

... of the Gessel-Viennot method. The interpretation of ω as the number of Ceratic Hankel paths follows from the determinant using the Gessel-Viennot theorem (theorem 2). Furthermore, theorem 4, the ... > k (34) the electronic journal of combinatorics 10 (2003), #R35 12 which is then the determinant of M αβ (k). The theorem would therefore be proven if we could show that the...

Ngày tải lên: 07/08/2014, 08:20

... a i and black b i vertices on one side of , and the edges of all black a i and white b i vertices on the other side of .LetG + be the subgraph on one side of ,andG − the subgraph on the other ... 2, while the second creates a ({2,s− 1}; 1)-corner. To the former, apply the theorem for p = P − 1andk = 2, and apply the theorem for p =1andk = 1 to the latter. Both r...

Ngày tải lên: 07/08/2014, 08:22

... together nicely. In Section 3 we recall several useful results from [11], and then prove this theorem. Sections 4 and 5 are devoted to the applications of Theorem 3.1 to geometric lattices and ... together, these results (along with those of Chari and Swartz) give us the following. Theorem 1.1. Let ∆ be the order complex of a rank-selected subposet of either 1: a geometric latti...

Ngày tải lên: 08/08/2014, 12:23

... study the properties of the polynomials using the Poisson central moments, and we derive Relation (1.6) as a corollary. Finally in Section 4 we state the connection between these polynomials and the ... Introduction The moments of the Poisson distribution are well-known to be connected to the combina- torics of the Stirling and Bell numbers. In particular the Bell po...

Ngày tải lên: 08/08/2014, 14:22

... h 1" alt =""

Ngày tải lên: 05/08/2014, 09:46

... messages (i.e. the channel has bandwidth b(G, s) := 1) they can all (provided the message broadcast is the correct one), deduce the value of their own die. As another example, consider the graph G ... player knows the value of their own die. Suppose each player has to guess the value of their own die. The probability that each of the n players is able to guess correctly the...

Ngày tải lên: 07/08/2014, 15:22