Abstract:A critical set in an n × n Latin square is a minimal set of entries that uniquely identifies it among all Latin squares of the same size. It is conjectured by Nelder in 1979, and later independently by Mahmoodian, and Bate and van Rees that the size of the smallest critical set is ⌊n 2 /4⌋. We prove a lower-bound of n 2 /10 4 for sufficiently large n, and thus confirm the quadratic order predicted by the conjecture. This improves a recent lower-bound of Ω(n 3/2 ) due to Cavenagh and Ramadurai.From the point of… Show more
“…Using the Latin trades constructed in Section of this paper, we show that scs. Although this does not improve the result in , we include it as an interesting application of the theory used to prove Theorem . Theorem The size of the smallest defining set of any Latin square of order n has size .…”
Section: Introductionmentioning
confidence: 89%
“…Until quite recently, the best known lower bound for large n was scs , which in turn improved results given in and . However, very recently this has been improved by Hatami and Qian () who have shown that scs for sufficiently large n .…”
Section: Introductionmentioning
confidence: 92%
“…Using the Latin trades constructed in Section 2 of this paper, we show that scs(n) = (n 3/2 ). Although this does not improve the result in [11], we include it as an interesting application of the theory used to prove Theorem 1.3. Theorem 1.4.…”
In this note we show that for each Latin square L of order n ≥ 2, there exists a Latin square L ′ = L of order n such that L and L ′ differ in at most 8 √ n cells. Equivalently, each Latin square of order n contains a Latin trade of size at most 8 √ n. We also show that the size of the smallest defining set in a Latin square is Ω(n 3/2 ).
“…Using the Latin trades constructed in Section of this paper, we show that scs. Although this does not improve the result in , we include it as an interesting application of the theory used to prove Theorem . Theorem The size of the smallest defining set of any Latin square of order n has size .…”
Section: Introductionmentioning
confidence: 89%
“…Until quite recently, the best known lower bound for large n was scs , which in turn improved results given in and . However, very recently this has been improved by Hatami and Qian () who have shown that scs for sufficiently large n .…”
Section: Introductionmentioning
confidence: 92%
“…Using the Latin trades constructed in Section 2 of this paper, we show that scs(n) = (n 3/2 ). Although this does not improve the result in [11], we include it as an interesting application of the theory used to prove Theorem 1.3. Theorem 1.4.…”
In this note we show that for each Latin square L of order n ≥ 2, there exists a Latin square L ′ = L of order n such that L and L ′ differ in at most 8 √ n cells. Equivalently, each Latin square of order n contains a Latin trade of size at most 8 √ n. We also show that the size of the smallest defining set in a Latin square is Ω(n 3/2 ).
“…Vapnik-Chervonenkis dimension [31,32], or VC dimension for short, is a combinatorial parameter of major importance in discrete and computational geometry [9,17,19], statistical learning theory [7,32], and other areas [2,12,15,20]. The VC dimension of a family of binary vectors F ⊆ {0, 1} n is the largest cardinality of a set shattered by the family, that is, a set S ⊆ {1, .…”
We extend the Sauer-Shelah-Perles lemma to an abstract setting that is formalized using the language of lattices. Our extension applies to all finite lattices with nonvanishing Möbius function, a rich class of lattices which includes all geometric lattices (or matroids) as a special case.For example, our extension implies the following result in Algebraic Combinatorics: let F be a family of subspaces of F n q . We say that F shatters a subspace U if for every subspace U ′ ≤ U there is F ∈ F such that F ∩U = U ′ . Then, if |F| > n 0 q +· · ·+ n d q then F shatters some (d+1)-dimensional subspace (where n k q denotes the number of k-dimensional subspaces in
“…SUPPORT VECTOR MACHINE LEARNING FOR ROLLER BEARING FAULT DIAGNOSIS PROCESSA. SUPPORT VECTOR MACHIMECorinna Cortes and Vapnik developed the currently used SVM technique to minimize the VC dimension[27][28][29][30][31]. The hyperplane, which separates data (…”
An accurate and efficient intelligent fault diagnosis of mobile robotic roller bearings can significantly enhance the reliability and safety of mechanical systems. To improve the efficiency of intelligent fault classification of mobile robotic roller bearings, this paper proposes a parallel machine learning algorithm using fine-grained-mode Spark on a Mesos big data cloud computing software framework. Through the segmentation of datasets and the support of a parallel framework, the parallel processing technology Spark is combined with a support vector machine (SVM), and a parallel single-SVM algorithm is realized using Scala language. In this approach, empirical mode decomposition (EMD) is applied to extract the energy of the acceleration vibration signal in different frequency bands as features. The parallel EMD-SVM approach is applied to detect faults in mobile robotic roller bearings from fault vibration signals. The experimental results show that it can accurately and effectively identify the faults, and it outperforms existing methods based on parallel deep belief network (DBN) and parallel radial basis function neural network under different training set sizes. Fault classification tests are conducted on outerrace and inner-race faults: in both cases, the proposed parallel EMD-SVM outperforms the serial EMD-SVM in terms of the classification accuracy and classification time under different test sizes. For a small number of nodes, the processing time of the proposed Spark model is less than that of Hadoop but close to that of Storm. For 17 slave nodes, the average precision, average recall, and average F1 score of Spark on Mesos in the fine-grained mode reach 97.3, 97.8, and 97.9%, respectively. The parallel EMD-SVM algorithm in the big data Spark cloud computing framework can improve the accuracy of intelligent fault classification, albeit by a small margin, with higher processing speed and learning convergence rate.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.