Báo cáo toán học: " Permutations which are the union of an increasing and a decreasing subsequence" doc

...

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

... class="bi x0 y0 w2 h 1" alt =""

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

...

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

... terminology of dimension 2 posets, an increasing subsequence is a chain and a decreasing subsequence is an anti-chain. Permutations which are the union of an increasing and a decreasing subsequence M.D. ... figure the vertical and horizontal lines have the obvious separation meaning; for example, if R and W are red and white points we would ha...

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

... enumerations and generating functions for permutations which avoid 1243, 2143, and certain additional patterns. We also give generating functions for permutations which avoid 1243 and 2143 and contain ... permutations which avoid 132, continued fractions, and Chebyshev polynomials of the second kind. In this paper we prove analogues of some of these results fo...

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

... several counting problems on the square lattice L n . There the authors gave the following bounds for the asymp- totics of f(n), the number of forests of L n ,and (n), the number of acyclic orienta- tions ... y>0andz t y =1. the electronic journal of combinatorics 10 (2003), #R4 15 Improved bounds for the number of forests and acyclic...

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

... particular, it contains exactly one occurrence of the greatest letter it contains, since between two the electronic journal of combinatorics 11 (2004), #R17 3 Improved bounds on the length of maximal abelian square-free ... m. Further, if there is a pair of (k − 1)’s in w m , one must be on the left half of s m and hence before the m in h m+1 ,and the othe...

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

... in the next section, to prove that a MNT graph of order n ≥ 10 has at least 3n−2 2 edges. The first one concerns the lower bound for the number of edges of MNH graphs. It is the combination of ... is not complete, then some internal vertex of Q has a neighbour in G − V (Q). the electronic journal of combinatorics 12 (2005), #R32 2 Lower Bound for the Size...

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

... key ingredient of our proof. Given the informal discussion above, the proof of Theorem 1.1 looks very roughly as follows. At the first part of the proof we consider the graph G(n, ρ) for a relatively ... claim holds for d − 1. We prove the claim for d. Let S = (G 1 , G 2 , . . . , G d ) be the sequence of the labels of the nodes u i , i ∈ [d], along the path...

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

... be the permutation corresponding to the transposed of B. We start with A 0,0 . Let A x,z be the matrix we have after k − 1 steps. Let the first row of A x,z be row number r and the first column of ... first column of A x,z be column number s of the original A 0,0 . Let the number of erased columns j such that j < p r be t k and the number the electronic...

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

... constraint in the structure of trees or indeed all higher plants. If we seek meaning in the list as a whole there remains the task of “seeing the wood for the trees”, selecting and arranging them into ... contain them. On the other hand, each could be examined for indications of non-viability. 4.2 Gradients But the intended purpose of the rules was to aid the...

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

... a non- empty Dyck prefix a nd k (resp. t) is the number of all consecutive falls in the end of τ (resp. p). Proof. Using the bijection of Fig. 6, under the inequality restrictions of relations ... evaluate the associated generating functions. Finally, in Section 6, we unify the main results of Sections 3, 4 and 5. We note that some of the results of t his...

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

... decomposition of [1, n 4 − k − 1] ∪ { n 4 } n into n 4 − k Hamilton cycles. We now consider the case of Hamilton cycles and 5 -cycles. The proof of this result when n is odd splits into 2 cases, namely ... h and t with hn + 5t = n(n− 2)/2, the complete graph K n decomposes into h Hamilton cycles, t 5 -cycles, and a 1-factor. We also settle Alspach’s problem...

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

... Interleukin-13 Inhibition Interleukin-4 (IL-4) and Interleukin-13 (IL-13) are cytokines that play a role in allergic inflammation by inducing Th2 responses. Interleukin-4Rα is the signaling component of the ... authors concluded that there may be an increased risk of anaphy- laxis in asthmatic patients that may be dependent on the severity of asthma. Another variable and dif...

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