Báo cáo toán học: "An Extremal Doubly Even Self-Dual Code of Length 112" pdf

... d of a doubly even self-dual code of length n is bounded by d ≤ 4[n/24] + 4. A doubly even self-dual code meeting this upper bound is called extremal. The existence of extremal doubly even self-dual ... extremal doubly even self-dual code of length 72 is a long-standing open question [11] (see [10, Section 12]). 112 is the smallest length for...

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

... is a cycle of length k, i.e., a cycle with k edges. We denote by c k (G) the number of k-cycles of G. The girth of a graph G containing cycles, denoted by g = g(G), is the length of a shortest ... problem of maximizing the number of 2k-cycles is completely solved in these cases. The next instance of the problem is to maximize the number of cycles of length g + 2 in a...

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

... defined by mapping the set of non-zero bits {a i 1 , . . . , a i k } of e to the subset {i 1 , . . . , i k } of [l]. We refer to H as a representation of H. By the definition of a k-partite representation, ... ∗] Similarly, for any even t  4, it is easy to see that C 2t has a 2 -partite representation, namely, the cycle C t of length t. This observation is at the core of Chun...

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

... electronic journal of combinatorics 17 (2010), #R170 5 An Extremal Property of Tur´an Graphs Felix Lazebnik ∗ Spencer Tofts Department of Mathematical Sciences University of Delaware, Newark, ... set of G and the edge set of G, respectively. Let |A| denote the cardinality of a set A. Let n = v(G) = |V (G)| and m = e(G) = |E(G)| denote the number of vertices the (order) of...

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

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

... expansion of B(n)/n!withO(n −9/2 ln 19 n). The following extension of Theorem 1 (the case m = 3) giving a complete asymptotic expansion of I(n, x) can be immediately read out of its proof. the ... number of permutations of {1, ,n} with precisely k inversions. We represent b(n, k) as a real trigonometric integral and then use the method of Laplace to give a complete asymptotic ex...

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

... theorem of the paper: the equality of doubly refined enumerations of Alternating Sign Matrices and of Totally Symmetric Self-Complementary Plane Partitions. Section 4 contains the proof, based ... translation), whose proof is the main focus of the present work: Theorem. The number of ASMs of size n with the 1 of the first row in the (i + 1) st position and the 1 of last row...

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

... framework of the E3 project National Participation, funded by the General Secretariat of Research and Technology (GSRT) of the Greek Ministry of Development and evolved in the context of the ... end-user experience, in terms of quality of service (QoS), availability and reliability. At the same time, the complexity and heterogeneity of the infrastructure of mobile netwo...

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

... because the number of actual sources of interest is generally much smaller than the number of potential source locations in the region to be observed. A kind of algorithms of sparse r ecovery ... number of the selected principle components i n step (b) of Table 2 is equal to the num- ber of the actual sources ; for lower SNR, the number of the selected principle components i...

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

... for a class of even- order differential equations Qi-Ming Zhang ∗1 and Xiaofei He 2 1 College of Science, Hunan University of Technology, Zhuzhou, Hunan 412000, P.R. China 2 College of Mathematics ... Provisional PDF corresponds to the article as it appeared upon acceptance. Fully formatted PDF and full text (HTML) versions will be made available soon. Lyapunov-type inequalities f...

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