The relationship between Walsh transform of a Boolean function and the orthogonality of some columns of its support table is investigated. This result improves the characterization of the orthogonality of Orthogonal a...
详细信息
The relationship between Walsh transform of a Boolean function and the orthogonality of some columns of its support table is investigated. This result improves the characterization of the orthogonality of Orthogonal array(OA). Stinson and Massey gave two construction methods of linear resilient functions, one is to use linear code, the other is to utilize the large set of orthogonal arrays and right cosets. And another major contribution is to show the equivalence of two methods.
The existing construction methods of Quantum Boolean functions(QBFs) are extended and simplified. All QBFs with one qubit and all local QBFs with any qubits are constructed. And we propose the concept of Generalized q...
详细信息
The existing construction methods of Quantum Boolean functions(QBFs) are extended and simplified. All QBFs with one qubit and all local QBFs with any qubits are constructed. And we propose the concept of Generalized quantum Boolean functions(GQBFs). We find all GQBFs with one qutrit and all kinds of local GQBFs with any qutrits. The number of each of the four kinds of functions above is uncountably infinitely many. By using diagonal matrices, we obtain uncountably infinitely many non-local QBFs with any qubits and GQBFs with any qutrits. Infinitely many families of GQBFs with any qudits are obtained from the properties of projection matrices of known saturated orthogonal arrays.
Increasing attention is being devoted to network security with the extensive application of wireless sensor networks in various fields. Connectivity and resilience are the crucial metrics of network *** establish prec...
详细信息
Increasing attention is being devoted to network security with the extensive application of wireless sensor networks in various fields. Connectivity and resilience are the crucial metrics of network *** establish precise formulas for obtaining the resilience of a Key predistribution scheme(KPS) obtained from an Orthogonal array(OA). We study the connectivity and resilience of the Broadcast-enhanced key predistribution scheme(BEKPS) based on OAs and improve the existing methods. We also present precise formulas for evaluating the resilience of these schemes based on any number of partitions, completely solving the problem regarding the resilience of this type of BEKPS. We obtain precise formulas for ensuring the connectivity of two partitions under the condition that each pair of trees from different partitions intersects at exactly one node. We present a general approximate formula for evaluating the connectivity of more than two partitions, providing a positive solution to the open problem in Kendall et al.’s paper in ACM Transactions on Sensor Networks(Vol.11,No.1, 2014). Thus, we can conclude that for this type of BEKPS, connectivity increases, whereas resilience remains unchanged as the number of partitions increases. A comparison of the obtained results and the previously reported results reveals the superior performance of the proposed BEKPSs.
The Jordan canonical form of matrix is an important concept in linear algebra. And the concept has been extended to three-way arrays case. In this paper, we study the Jordan canonical form of three-way tensor with mul...
详细信息
The Jordan canonical form of matrix is an important concept in linear algebra. And the concept has been extended to three-way arrays case. In this paper, we study the Jordan canonical form of three-way tensor with multilinear rank (4,4,3). For a 4 × 4 × 4 tensor gj with multilinear rank (4,4,3), we show that gj must be turned into the canonical form if the upper triangular entries of the last three slices of gj are nonzero. If some of the upper triangular entries of the last three slices of gj are zeros, we give some conditions to guarantee that gj can be turned into the canonical form.
A greedy algorithm used for the recovery of sparse signals,multiple orthogonal least squares(MOLS)have recently attracted quite a big of *** this paper,we consider the number of iterations required for the MOLS algori...
详细信息
A greedy algorithm used for the recovery of sparse signals,multiple orthogonal least squares(MOLS)have recently attracted quite a big of *** this paper,we consider the number of iterations required for the MOLS algorithm for recovery of a K-sparse signal x∈R^(n).We show that MOLS provides stable reconstruction of all K-sparse signals x from y=Ax+w in|6K/ M|iterations when the matrix A satisfies the restricted isometry property(RIP)with isometry constantδ_(7K)≤*** with the existing results,our sufficient condition is not related to the sparsity level K.
In this paper, generalized Latin matrix and orthogonal generalized Latin matrices are proposed. By using the property of orthogonal array, some methods for checking orthogonal generalized Latin matrices are presented....
详细信息
In this paper, generalized Latin matrix and orthogonal generalized Latin matrices are proposed. By using the property of orthogonal array, some methods for checking orthogonal generalized Latin matrices are presented. We study the relation between orthogonal array and orthogonal generalized Latin matrices and obtain some useful theorems for their construction. An example is given to illustrate applications of main theorems and a new class of mixed orthogonal arrays are obtained.
In this note, the exact value of the James constant for the l3 - l1 space is obtained, J(l3 - l0 = 1.5573.... This result improves the known inequality, J(13 - 11) ≤4/3√10,which was given by Dhompongsa, Piraisang...
详细信息
In this note, the exact value of the James constant for the l3 - l1 space is obtained, J(l3 - l0 = 1.5573.... This result improves the known inequality, J(13 - 11) ≤4/3√10,which was given by Dhompongsa, Piraisangjun and Saejung.
This paper presents a novel genetic algorithm for globally solving un-constraint optimization *** this algorithm,a new real coded crossover operator is proposed ***,for improving the convergence speed and the searchin...
详细信息
This paper presents a novel genetic algorithm for globally solving un-constraint optimization *** this algorithm,a new real coded crossover operator is proposed ***,for improving the convergence speed and the searching ability of our algorithm,the good point set theory rather than random selection is used to generate the initial population,and the chaotic search operator is adopted in the best solution of the current *** experimental results tested on numerical benchmark functions show that this algorithm has excellent solution quality and convergence characteristics,and performs better than some algorithms.
A regular edge-transitive graph is said to be semisymmetric if it is not *** p be a *** Folkman[*** 3(1967),215–232],there is no cubic semisymmetric graph of order 2p or 2p^2,and by Hua et al.[Science in China A 54(2...
详细信息
A regular edge-transitive graph is said to be semisymmetric if it is not *** p be a *** Folkman[*** 3(1967),215–232],there is no cubic semisymmetric graph of order 2p or 2p^2,and by Hua et al.[Science in China A 54(2011),1937–1949],there is no cubic semisymmetric graph of order 4p^*** et al.[Science in China A 47(2004),11–17]classified connected cubic semisymmetric graphs of order 6p^*** this paper,for p>q≥5 two distinct odd primes,it is shown that the sufficient and necessary conditions which a connected cubic edge transitive bipartite graph of order 2qp^2 is semisymmetric.
A new characterization of balanced rotation symmetric(n, m)-functions is presented. Based on the characterization, the nonexistence of balanced rotation symmetric(pr, m)-functions is determined, where p is an odd ...
详细信息
A new characterization of balanced rotation symmetric(n, m)-functions is presented. Based on the characterization, the nonexistence of balanced rotation symmetric(pr, m)-functions is determined, where p is an odd prime and m ≥ 2. And there exist balanced rotation symmetric(2r, m)-functions for 2 ≤ m ≤ 2r-r. With the help of these results, we also prove that there exist rotation symmetric resilient(2r, m)-functions for 2 ≤ m ≤ 2r-r-1.
暂无评论