Báo cáo toán học: "Lower Bounds for q-ary Codes with Large Covering Radius" ppsx
Báo cáo toán học: "Lower bounds for identifying codes in some infinite grids" potx
... code C for a graph G = (V, E). Let c, c′∈ C be distinct. IfIr(v) = {c, c′} for some v ∈ V (G) we say that1. c′forms a pair (with c) and2. v witnesses a pair (that contains c). For c ... General bounds for identifying codes in some infinite regular graphs. Electron. J. Combin., 8(1):R3 9,2001.[2] Ir`ene Charon, Olivier Hudry, and Antoine Lobstein. Identifying codes with smallradius ... ∈ C, the vert ex (−2, 1) is the only possibility for a second codeword for (0, 1) and (−2, −1) is the only possibility for a second codeword for (0, −1). See Figure 8.Then (−2, 0) is a type...
- 16
- 267
- 0
Báo cáo toán học: "Lower bounds for the football pool problem for 7 and 8 matches" pdf
... subset C ⊂ Fn3is called a ternary code with covering radius (at most) one, if∀λ ∈ Fn3∃µ ∈ C with d(λ, µ) ≤ 1 (1)holds. For a monograph on covering codes see [1]. The problem to determine ... ternary code with covering radius one and k = n − 3. We setBi= {σ ∈ Fk3: nσ= i} for i = 0, 1,B = B0∪ B1andKi= {L ∈ L : |L ∩ B| = i} for 0 ≤ i ≤ 3.Let c be a constant integer with c ... ternary code of covering radius one with |C| = 401. We follow section3 with k = 5 and choose c = 5 in (9). By Lemma 1B (with n = 8), (2) and (9) we haveL∈L,σ∈Lg∗(L) ≥ 0 for σ ∈ B1, (19)L∈L,σ∈Lg∗(L)...
- 12
- 398
- 0
Báo cáo toán học: "Lower Bounds for the Size of Random Maximal H-Free Graphs" pdf
... that for every j ∈ [l + d −1],Fjshares no edge with {f} ∪i<jFi. From this, together with the occurrence ofE3we get that for all j ∈ [l + d −1], Fjshares exactly 2 vertices with ... S for j ∈ [d − 1]. We count the number of choices for Gj: There are O(d)possible choices for an edge g ∈ {f} ∪i<jGi for which Gjis in Λ(g, 1); There are atmost nvH−2choices for ... we consider the graph G(n, ρ) for a relatively large ρ, and show that for a fixed edge f ∈ Kn, with probability that approaches 1 as n goes to∞, we can associate with f a tree T which is similar...
- 26
- 351
- 0
Báo cáo toán học: "Lower Bounds for q-ary Codes with Large Covering Radius" ppsx
... (i) and (iv) P3∩ P4= {x} with x ∈ Z6. Let R denote a setthe electronic journal of combinatorics 16 (2009), #R133 5Lower Bounds for q-ary Codes with Large Covering RadiusWolfga ng HaasImmanuel ... the case k = 5. For k > 5 thecomputational effort became too la r ge for a systematical treatment. Here we got only afew sporadic new bounds: six bounds for k = 6, two bounds for k = 7 and ... Chen, I. S. Honkala, Lower bounds for q - ary cove ring codes, IEEE Trans.Inform. Theory 36 (1990), 664-671.[2] G. Cohen, I. Honkala, S. Litsyn, A. Lobstein, Covering Codes, North Holland, Ams-terdam,...
- 21
- 278
- 0
Báo cáo toán học: "Lower Bounds for the Average Genus of a CF-graph" doc
... G be a CF-graph with minimum degree at least3, Then the average genus γavg(G) is larger than c log(β(G)) for some constant c > 0.In [9], we obtained the following result for the maximum ... CF-graph with minimum degree at least 3. Thenlower bounds on the maximum genus are given in Table 1. The rows correspond to edge-connectivity k = 1 or k 2, respectively. The same bounds hold for ... graph with minimum degree at least 3. Then low er bounds on the average genus are given in Table 2. The rows correspond to edge-connectivity k = 1or k 2, re s pectively. The same bounds hold for...
- 14
- 386
- 0
Báo cáo toán học: "General bounds for identifying codes in some infinite regular graphs" docx
... Z´emor: New bounds for codes identifyingvertices in graphs, Electronic Journal of Combinatorics, vol. 6(1), R19, 1999.[7] G. Cohen, I. Honkala, A. Lobstein, G. Z´emor: Bounds for codes identifying ... D(GS,r) ≤25r for r even,2r5r2− 2r +1 for r odd. For the triangular lattice:26r +3≤ D(GT,r) ≤12r +4 for r ≡ 0mod4,12r +2 for r ≡ 1, 2or3 mod4.When ... integer r, we search for r-identifying codes with minimum density, denoted by D(G, r).The paper is organized as follows: in Section 2, we improve lower bounds on D(G, r) for the triangular and...
- 21
- 311
- 0
Báo cáo toán học: " Sharp bounds for Seiffert mean in terms of root mean square" pot
... (a, b) < S(a, b) = M2(a, b) for all a, b > 0 with a = b.Seiffert [1] proved that inequalitiesA(a, b) < T (a, b) < S(a, b)hold for all a, b > 0 with a = b .Chu et al. [5] found ... convex combination bounds ofSeiffert and geometric means for the arithmetic mean. J. Math. Inequal.5(3), 429–434 (2011)[8] Liu, H, Meng, X-J: The optimal convex combination bounds for theSeiffert’s ... b) + (1 −α)H(a, b) < T(a, b) < βS(a, b) + (1 −β)H(a, b)holds for all a, b > 0 with a = b. For fixed a, b > 0 with a = b, let x ∈ [1/2, 1] andf(x) = S(xa + (1 −x)b, xb + (1 − x)a...
- 15
- 515
- 0
Báo cáo toán học: "New Bounds for Codes Identifying Vertices in Graphs" pdf
... case for the square grids and for the rest of this section we shall bound ≥3from below as tightly as we can.2.2 Partitioning CWe partition the code C into two subcodes Cand C,withCconsisting ... of degreezero.Since, by symmetry, one element in C2produces two vertices with degree zero orNew Bounds for Codes IdentifyingVertices in GraphsG´erard Cohencohen@inf.enst.frIiro Honkalahonkala@utu.fiAntoine ... References[1] U. Blass, I. Honkala and S. Litsyn: Bounds on identifying codes, Discrete Math.,to appear.[2]G.D.Cohen,I.Honkala,S.LitsynandA.Lobstein :Covering Codes, Elsevier,1997.[3] M.G.Karpovsky,K.ChakrabartyandL.B.Levitin:...
- 14
- 394
- 0
Báo cáo toán học: " New Bounds for Union-free Families of Sets" potx
... →∞,h(xi)→H(2pi− p2i). Therefore we have[2α − β(p)+o(1)]n ≤ni=1H(2pi− p2i) ≤ nφ(p)(since pn =pi). Thereforeαn ≤12[β(p)+φ(p)+o(1)]n.New Bounds for Union-freeFamilies of SetsDon ... Bdisagreed with A, Cagreed with either Bor A, and the choice of Dis forced. The total number of choiceson this triplet is3 × 1 ×1 × 1+3×2×2×1=15.Values on the last triplet are forced. ... 2[α+o(1)]npnsntriples (B,C,S)withB,C ∈F;S ⊆ B; S ⊆ C;and|S|=sn, with the two triples (B, C, S)and(C, B, S)counting as one. So we have found pairs of subsets with large intersection.However...
- 16
- 296
- 0
Báo cáo toán học: "Asymptotic Bounds for Bipartite Ramsey Numbers" pot
... either a red Km,mor a greenKn,n. We obtain asymptotic bounds for b(m, n) for m ≥2 fixed and n → ∞.1 IntroductionRecent exact results for bipartite Ramsey numbers [4] have rekindled interest ... Thomason in [7]. Notethat b(m, m) =R(m, m). In this note, we obtain asymptotic bounds for b(m, n) with mfixed andn→ ∞.2 The Main ResultTheorem 1. Let m ≥ 2 be fixed. Then there are ... these bounds hold with A = (1 −)m−1/(m−1)m−1m2(m+1)/2andB= (1 + )1m− 1m−1,where > 0is arbitrary.Proof. The upper bound is based on well-known results for...
- 5
- 379
- 0
Từ khóa: các báo cáo toán học haybáo cáo toán học haybáo cáo khoa học toán họcbáo cáo khoa họcbáo cáo y họcbáo cáo môn họcBáo cáo thực tập tại nhà thuốc tại Thành phố Hồ Chí Minh năm 2018Nghiên cứu vật liệu biến hóa (metamaterials) hấp thụ sóng điện tử ở vùng tần số THzBiện pháp quản lý hoạt động dạy hát xoan trong trường trung học cơ sở huyện lâm thao, phú thọGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANNGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDETrả hồ sơ điều tra bổ sung đối với các tội xâm phạm sở hữu có tính chất chiếm đoạt theo pháp luật Tố tụng hình sự Việt Nam từ thực tiễn thành phố Hồ Chí Minh (Luận văn thạc sĩ)Nghiên cứu, xây dựng phần mềm smartscan và ứng dụng trong bảo vệ mạng máy tính chuyên dùngTìm hiểu công cụ đánh giá hệ thống đảm bảo an toàn hệ thống thông tinChuong 2 nhận dạng rui roKiểm sát việc giải quyết tố giác, tin báo về tội phạm và kiến nghị khởi tố theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn tỉnh Bình Định (Luận văn thạc sĩ)BT Tieng anh 6 UNIT 2Tranh tụng tại phiên tòa hình sự sơ thẩm theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn xét xử của các Tòa án quân sự Quân khu (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtBÀI HOÀN CHỈNH TỔNG QUAN VỀ MẠNG XÃ HỘITÁI CHẾ NHỰA VÀ QUẢN LÝ CHẤT THẢI Ở HOA KỲ