Báo cáo toán học: "Parking functions, stack-sortable permutations, and spaces of paths in the Johnson graph" docx

... may mediate the enhancing effect of splicing on mRNA translation [34–36]. Rbm9, as a splicing factor interacting with a PAP, may also participate in the translational enhancement mediated by introns. Indeed, ... localization of mammalian Rbm9 is unclear and is dependent on the isoform and the tissue examined; however, it appears to be mainly nuclear in cell lines an...

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

... pairs and common fixed points in hyperconvex metric spaces. Nonlinear Anal TMA. 74(17), 5956–5961 (2011). doi:10.1016/j.na.2011.05.072 16. De Marr, R: Common fixed points for commuting contraction ... Khamsi Fixed Point Theory and Applications 2011, 2011:97 http://www.fixedpointtheoryandapplications.com/content/2011/1/97 Page 7 of 8 RESEARCH Open Access On externally...

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

... with theAFMpictureofFigure2cdemonstratesthealmost free-standing and continuous character of the grown SLEG. Figure 1 SEM i mages of a monolayer graphene islands grown on the C-face of an 8° off-axis 4H -SiC ... standing monolayer graphene islands grown on the C-face of an 8° off-axis 4H -SiC substrate. (a) at a large scale, the zoom in (b) showing the wrinkle and...

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

... alt =""

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

... contains both b and d,thenB= B  . We establish some connections between parking functions and noncrossing partitions. A generating function for the flag f -vector of the lattice NC n+1 of noncrossing ... Simion and R. Stanley, Flag-symmetry of the poset of shuffles and a local action of the symmetric group, in preparation. [27] R. Simion and D. Ullman, On the structure of the la...

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

... on a standard tableau, it maps it to an x -standard tableaux with the relation à(N a T )= type (2 a 1 b ) (T )forT ST 2a+ b . This operator is a bijection between standard tableaux and x -standard ... gives an algorithm for ’building’ the standard tableaux of size n + 2 from the standard tableaux of size n and divides the standard tableaux into c...

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

... motivations of Odlyzko and Wilf, when they study the width of labeled trees, is to give a tight estimate for the average bandwidth of this class of tree. 2 The breadth first search random walk From ... initially (0). Then, at each of the n following stages of the BFS, the vertex x at the head of the queue is removed from the queue, and all “new” neighbor...

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

... is a natural action of S n on the set of parking functions, which permutes the a j . There is also an action of S n on the set of factorizations, which goes as follows. We define an action of ... local action of S n on V NC n+1 in [S], Proposition 4.1. Thus we have two actions of S n , one on factorizations and one on parking functions, and the map we are looking at is...

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

... Mansour and A. Vainshtein, Restricted permutations, continued fractions, and Chebyshev polynomials Electron. J. Combin. 7 (2000) #R17. [MV2] T. Mansour and A. Vainshtein, Restricted 132-avoiding permutations, ... Mansour and A. Vainshtein, Layered restrictions and Chebychev polynomials (2000), Annals of Combinatorics 5 (2001) 451–458. [MV4] T. Mansour and A. Vainshtein, Restri...

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

... from the end of the left list into the stack, and when we encounter an element of p, we move the top of the stack to the beginning of the right list. If an element of p is equal to an element of ... p, p k . At this point, the top of the stack is the index of the last element of q encountered. We move the top of the stack out, as the first entr...

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

... c i intersects a walk c χ β at v i and no walk at w k+i . Case 2. c i intersects a walk c χ γ at w k+i and no walk at v i . Case 3. c i intersects a walk c χ β at v i and the same walk again at ... short) that is presented in Section 3.4. From the idea of a minimal permutation cycle, we define a minimal walk to have as its base permutation a minimal permutation cycle, and a m...

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

... journal of combinatorics 13 (2006), #R87 7 Plethysm for wreath products and homology of sub-posets of Dowling lattices Anthony Henderson ∗ School of Mathematics and Statistics University of Sydney, ... analogues for sub-posets of the Dowling lattices of the results of Calder- bank, Hanlon, and Robinson on homology of sub-posets of the partition...

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

... journal of combinatorics 14 (2007), #R77 8 Color Neighborhood Union Conditions for Long Heterochromatic Paths in Edge-Colored Graphs ∗ He Chen and Xueliang Li Center for Combinatorics and LPMC-TJKLC Nankai ... Woeginger and S.G. Zhang, Paths and cycles in colored graphs, Australasian J. Combin. 31(2005), 297-309. [5] H. Chen and X.L. Li, Color degree and color neighb...

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

... q 2n−4 1 . We note that our second method can be applied to obtain generating functions for any L-tuple of permutations Σ which are to contain a given set S of common descents and a given set T of ... (1.2) A surprisingly large number of results on generating functions for various permutation statistics that have appeared in the literature as well as a large number o...

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

... article as: Mork et al., Collaboration between general hospitals and community health services in the care of suicide attempters in Norway: a longitudinal study Annals of General Psychiatry ... to a chain of care structure in the CHS in the hospital's catchment area. Maintaining a structured collaboration with aftercare providers and...

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