Báo cáo toán học: "Circular Digraph Walks, k-Balanced Strings, Lattice Paths and Chebychev Polynomials" pot

... #R108 7 Circular Digraph Walks, k-Balanced Strings, Lattice Paths and Chebychev Polynomials Evangelos Georgiadis ∗ Massachusetts Institute of Technology Cambridge, MA 02139, U.S.A. and Dept. of Computer ... this recurrence. 3.3 Application to k-balanced strings A binary string of, say, Xs and Os can be coded as a lattice path: X → u, O → d. The k-balanced strings of...

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

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

... Σ e∈E − (x) f(e) = 0, and (ii) for every edge e, d ≤|f(e)|≤k − d. Here E + (x) is the set of edges incident to and oriented away from x,andE − (x)istheset of edges incident to and oriented towards ... case is Tutte’s 3-flow conjecture [16], and the k = 2 case implies Tutte’s 5-flow conjecture [17]. Both the 3-flow conjecture and the 5-flow conjecture are long standing open problems [20]...

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

... odd cycles C 1 and C 2 joined by a path P, such that P is internally disjoint from C 1 and C 2 , and C 1 and C 2 are vertex disjoint, unless P has zero length, in which case C 1 and C 2 share ... Tsai-Lien Wong, and Xuding Zhu. Circular choosability via Combi- natorial Nullstellensatz. J. Graph Theory, to appear. [7] Andre Raspaud and Xuding Zhu. List circular coloring of trees...

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

... divided into the left and right two sub-blocks which include the mth to the n  th bits and the m  th to the nth bits respectively. Let B Left and B Right denotes the left sub-block and the right sub-block, ... such as decode- and- forward (DF) and amplify -and- forward (AF) [4–6]. In [7], a cooperative packet recovery scheme is proposed. It requires retransmission of the entire p...

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

... (KPCA) [31], and kernel linear discriminant analysis (KLDA) [32]. The typical Gaussian kernel ( ) 2 2 ( , ) exp 2 i j i j x x x x κ σ = − − is used for KPCA, KLDA, and DKLLE, and the parameter ... translation and distance rescaling model [27], and so forth. Among them, SLLE has become one of the most promising supervised manifold learning techniques due to its simple implementati...

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

... Alsagoff 2010; Zhou and Sun 2004) and Taiwan (Chen and Hsin 2011); in post-colonial contexts such as Singapore (Tse and Tan 2011) and Hong Kong (Shum, Tsung and Gao 2011 “Teaching and learning (through) ... Tsung and Ki 2011 “South Asian students’ Chinese language learning in Hong Kong: motivations and strategies”); and as a heritage and community language in the 22...

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

... ⊂ DomL}. Now let L : X → Y be a Fredholm operator with index 0, X and Y be Banach spaces, Ω ⊂ X be an open and bounded set, and let N : ¯ Ω → Y be a k -set contractive operator with k < l(L). ... -periodic solution of the following operator equation Lx = λNx + λr (6) where L and N are defined by Equations (3) and (4), respectively. Then x(t) satisfies x  (t) = λ   r(t) − n  j=1...

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

... points of random maps. Choudhury [8], Park [9], Schu [10], and Choud- 2 Random approximation with weak contrac- tion random operators and a random fixed point theorem for nonexpansive random self- mappings Suhong ... study a random iteration process with weak contraction random operator and obtain the convergence the- orem of the random iteration process to a random fixed point for nonexp...

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

... basic laboratory tests and an abdominal X-ray. The AP and lateral X-rays are shown in Figures 1 and 2. After obtaining the X-rays, the physician presented the X-rays to the patient and asked him what ... bleeding, and constipation. For those patients who may have a bowel perforation, signs and symptoms of this may be present, including severe guarding, rebound tenderness, and fe...

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