Báo cáo toán học: "Balancing cyclic R-ary Gray codes II" pdf

... alt =""

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

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

... class="bi x0 y0 w4 h 2" alt =""

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

... class="bi x0 y1 w2 h 4" alt =""

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

... class="bi x0 y1 w7 h 3" alt =""

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

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

... vanishes on pluripolar sets. The function U (μ, h) plays a crucial role in solving the Dirichlet problem. 3. The Comparison Principle for  E p + B a loc In order to prove the main theorem, in ... Pluripotential Theory, Oxford, 1990. 13. Y. Xing, Complex Monge-Ampere measures of pluriharmonic functions with bounded values near the boundary, Cand. J. Math. 52 (2000) 1085–1100. A...

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

... is Ω(m 4/3 ). Here we improve this bound and describe an explicit construction of triangle free graphs with independence numbers m and Ω(m 3/2 ) vertices. Our graphs are Cayley graphs and their construc- tion ... Tough Ramsey graphs without short cycles, to appear. [3] N. Alon and N. Kahale, in preparation. [4] N. Alon and J. H. Spencer, The Probabilistic Method, Wiley, 19...

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

... lines respectively). In the latter circumstance g(n) ≥ 2 a+1 · 3 5  3 L−a + k 2  γ ON PRIMITIVE 3-SMOOTH PARTITIONS OF n Michael R. Avidon Submitted: September 30, 1996, Accepted: December 2, ... 1996 This paper is dedicated to Paul Erd˝os, on the sad occasion of his recent death. Abstract. A primitive 3-smooth partition of n is a representation of n as the sum of numbers of the...

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

... − 1 2 . In a certain (rather narrow) range of m, n and in the particular case of R induced by an injective mapping, Theorem 3 improves Theorem 1. To deal with the generalization of the most important and ... Math´ematique, Geneva, 1980. [6] V.F. Lev, Restricted set addition in groups. I. The classical setting, Journal of the London Mathematical Society, to appe...

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

... 3k)inv the ith element and the right element from the (k + 2)th, (k + 4)th, , 3k-th segment.) Thus w does not Counting Pattern-free Set Partitions II: Noncrossing and Other Hypergraphs Martin ... parallel. Partitions, graphs, and other 12-free structures are usually called noncrossing. Simion [21] gives a nice survey on noncrossing partitions. Before proceeding to hy...

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

... 11) 25 To conclude, we collect together the old and new results on cyclic solutions to OP(r, r, s) for small values of r. Theorem 3.4 Except for the insoluble case OP(3, 3, 5), there is a cyclic ... range 4 ≤ r ≤ 8. Table 2 of [12] gives cyclic solutions for all s in the range 5 ≤ s ≤ N r ,whereN r is taken from Table 1. For r in the range 9 ≤ r ≤ 13, Table 2 of [1...

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

... has the Hamiltonian cycles for the cyclic Gray codes in (1). Figure 1: cyclic 2-digit R-ary Gray codes for R = 2, 3, 4. The transition sequence of a cyclic Gray code records the successive digit ... When R is even, the cyclicness forces every transition count to be even and so (unlike the cyclic ternary code given above in (1)) for even R every well-balanced cyclic R-ary...

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

... is called cyclic. For example, 20, 21, 22, 12, 02, 01, 11, 10, 00 (1.1) is a cyclic 2-digit ternary Gray code. We only consider cyclic codes here. In the mid-twentieth century Frank Gray [7] designed ... 44:1021–1030, 1995. [5] Martin Cohn. Affine m-ary Gray codes. Information and Control, 6:70–78, 1963. [6] Mary Flahive and Bella Bose. Balancing cyclic R-ary Gray codes. El...

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

... electronic journal of combinatorics 17 (2010), #R47 13 The Cyclic Sieving Phenomenon for Faces of Cyclic Polytopes Sen-Peng Eu ∗ Department of Applied Mathematics National University of Kaohsiung, ... ove the cyclic sieving phenomenon, introduced by Reiner-Stanton- White, for faces of an even-dimensional cyclic polytope, under a group action that cyclically t...

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