A Ramsey‐type result for the hypercube

We prove that for every fixed k and ? ≥ 5 and for sufficiently large n, every edge coloring of the hypercube Q_n with k colors contains a monochromatic cycle of length 2 ?. This answers an open question of Chung. Our techniques provide also a characterization of all subgraphs H of the hypercube which are Ramsey, that is, have the property that for every k, any k‐edge coloring of a sufficiently large Q_n contains a monochromatic copy of H. © 2006 Wiley Periodicals, Inc. J Graph Theory 53: 196–208, 2006     

Analytical Expressions for Ising Models on High Dimensional Lattices

We use an m-vicinity method to examine Ising models on hypercube lattices of high dimensions d≥3. This method is applicable for both short-range and long-range interactions. We introduce a small parameter, which determines whether the method can be used when calculating the free energy. When we account for interaction with the nearest neighbors only, the value of this parameter depends on the dimension of the lattice d. We obtain an expression for the critical temperature in terms of the interaction constants that is in a good agreement with the results of computer simulations. For d=5,6,7, our theoretical estimates match the numerical results both qualitatively and quantitatively. For d=3,4, our method is sufficiently accurate for the calculation of the critical temperatures; however, it predicts a finite jump of the heat capacity at the critical point. In the case of the three-dimensional lattice (d=3), this contradicts the commonly accepted ideas of the type of the singularity at the critical point. For the four-dimensional lattice (d=4), the character of the singularity is under current discussion. For the dimensions d=1, 2 the m-vicinity method is not applicable.     

Broadcasting, Scalability, and Reconfigurability Aspects in an All-Optical Network Architecture

All-optical networks are a sound answer to the huge data traffic demand expected for the forthcoming information society. Interesting networking aspects are the broadcasting, scalability, and reconfiguration in an all-optical environment. These issues are addressed in the present article for an all-optical network called MATRIX, which is time slotted and uses packet switching. The architecture enables the all-optical interconnection of a large number of nodes with both a small number of wavelengths and wavelength continuity based on a consequent exploitation of wavelength-division multiplexing and space-division multiplexing (i.e., multiple fibers per cable are used). For an efficient use of the resources, each node is equipped with multiple transmitters and receivers, respectively. Two different broadcasting schemes are investigated. An analytical model is developed, and the corresponding simulation results are in good agreement. It is further shown how different networks of arbitrary size can be interconnected to larger all-optical network clusters, thereby providing scalability not only with respect to the number of nodes but also to the geographical extension. Finally, wavelength reassignments allow change of optical paths through the network in case of changing traffic patterns or network failures in order to best exploit the available network resources. The total number of possible configurations is determined by the theory of Latin Squares.     

基于JMCT-JBURN的燃料棒径向功率分布计算

研究给出基于蒙特卡罗粒子输运软件JMCT耦合燃耗分析软件JBURN计算燃料棒径向功率分布的方法。介绍了计算模型的建立、输运及燃耗计算的相关设置以及裂变功率、俘获功率的统计方法。UO₂燃料棒径向功率分布的计算结果表明,采用JMCT-JBURN软件的结果与工程常用软件符合较好,最大偏差不超过3%,证明了计算方法和计算软件的适用性。该方法可用于工程设计。     

The diameter of a random subgraph of the hypercube

In this paper we present an estimation for the diameter of random subgraph of a hypercube. In the article by A. V. Kostochka (Random Struct Algorithms 4 (1993) 215–229) the authors obtained lower and upper bound for the diameter. According to their work, the inequalities n + m_p ≤ D(G_n) ≤ n + m_p + 8 almost surely hold as n → ∞, where n is dimension of the hypercube and m_p depends only on sampling probabilities. It is not clear from their work, whether the values of the diameter are really distributed on these 9 values, or whether the inequality can be sharpened. In this paper we introduce several new ideas, using which we are able to obtain an exact result: D(G_n) = n + m_p (almost surely). © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 2012     

Divagations about the periodic table: Boolean hypercube and quantum similarity connections

In this study, several simple aspects associated with the periodic table (PT) of the elements are commented. First, the connection of the PT with the structure of a seven-dimensional Boolean hypercube leads afterward to discuss the nature of those PT elements bearing prime atomic numbers. Second, the use of quantum similarity (QS) to obtain an alternative insight on the PT element relations will be also developed. The foundation of the second part starts admitting that any element of the PT can be attached to a schematic electronic density function, constructed with a single Gaussian function: a Gaussian atomic density function, allowing to consider the PT elements as a set of quantum objects, and permits a straightforward construction of a QS matrix. Such QS scheme can be applied to the whole PT or to any subset of it. Manipulation of the QS matrices attached to any quantum object set allows the evaluation of statistical-like values, acting as coordinates to numerically or graphically represent the chosen PT atomic element sets. © 2019 Wiley Periodicals, Inc.     

基于聚类算法的区间数多属性决策方法及应用

针对具有正态分布随机变量的多属性决策问题,依据属性均值聚类思想,提出了一种计算机编程求解方法.方法避开了区间数的运算和比较,评价结果不具有主观随意性.最后,我们给出了一个实际应用的例子,验证了方法的有效性.     

A tripling construction for mutually orthogonal symmetric hamiltonian double Latin squares

We provide two new constructions for pairs of mutually orthogonal symmetric hamiltonian double Latin squares. The first is a tripling construction, and the second is derived from known constructions of hamilton cycle decompositions of when is prime.     

Gray codes extending quadratic matchings

Is it true that every matching in the n-dimensional hypercube can be extended to a Gray code? More than two decades have passed since Ruskey and Savage asked this question and the problem still remains open. A solution is known only in some special cases, including perfect matchings or matchings of linear size. This article shows that the answer to the Ruskey–Savage problem is affirmative for every matching of size at most . The proof is based on an inductive construction that extends balanced matchings in the completion of the hypercube by edges of into a Hamilton cycle of . On the other hand, we show that for every there is a balanced matching in of size that cannot be extended in this way.     

Latin Squares with Restricted Transversals

The original article to which this erratum refers was correctly published online on 1 December 2011. Due to an error at the publisher, it was then published in Journal of Combinatorial Designs 20: 124–141, 2012 without the required shading in several examples. To correct this, the article is here reprinted in full. The publisher regrets this error. We prove that for all odd there exists a latin square of order 3m that contains an latin subrectangle consisting of entries not in any transversal. We prove that for all even there exists a latin square of order n in which there is at least one transversal, but all transversals coincide on a single entry. A corollary is a new proof of the existence of a latin square without an orthogonal mate, for all odd orders . Finally, we report on an extensive computational study of transversal‐free entries and sets of disjoint transversals in the latin squares of order . In particular, we count the number of species of each order that possess an orthogonal mate. © 2012 Wiley Periodicals, Inc. J. Combin. Designs 20: 344–361, 2012