Finding Critical Sets.

1985 ◽  
Author(s):  
Donald W. Loveland
Keyword(s):  
Critical Sets

scholarly journals A Discussion of a Cryptographical Scheme Based in F-Critical Sets of a Latin Square

Mathematics ◽  
2021 ◽  
Vol 9 (3) ◽  
pp. 285
Author(s):  
Laura M. Johnson ◽  
Stephanie Perkins
Keyword(s):  
Necessary Conditions ◽  
Latin Square ◽  
Latin Squares ◽  
Critical Sets ◽  
Long Cycles ◽  
The Given

This communication provides a discussion of a scheme originally proposed by Falcón in a paper entitled “Latin squares associated to principal autotopisms of long cycles. Applications in cryptography”. Falcón outlines the protocol for a cryptographical scheme that uses the F-critical sets associated with a particular Latin square to generate access levels for participants of the scheme. Accompanying the scheme is an example, which applies the protocol to a particular Latin square of order six. Exploration of the example itself, revealed some interesting observations about both the structure of the Latin square itself and the autotopisms associated with the Latin square. These observations give rise to necessary conditions for the generation of the F-critical sets associated with certain autotopisms of the given Latin square. The communication culminates with a table which outlines the various access levels for the given Latin square in accordance with the scheme detailed by Falcón.

Critical Sets of Full n-Latin Squares

2015 ◽  
Vol 32 (2) ◽  
pp. 543-552 ◽  
Author(s):  
Nicholas J. Cavenagh ◽  
Vaipuna Raass
Keyword(s):  
Latin Squares ◽  
Critical Sets

scholarly journals 1-Saturating Sets, Caps, and Doubling-Critical Sets in Binary Spaces

2010 ◽  
Vol 24 (1) ◽  
pp. 169-190 ◽  
Author(s):  
David J. Grynkiewicz ◽  
Vsevolod F. Lev
Keyword(s):  
Critical Sets

scholarly journals On essential components and critical sets of a graph

1998 ◽  
Vol 178 (1-3) ◽  
pp. 137-153
Author(s):  
S. Markossian ◽  
G. Gasparian ◽  
I. Karapetian ◽  
A. Markosian
Keyword(s):  
Essential Components ◽  
Critical Sets

scholarly journals A census of critical sets based on non-trivial autotopisms of Latin squares of order up to five

2021 ◽  
Vol 6 (1) ◽  
pp. 261-295
Author(s):  
Raúl M. Falcón ◽  
◽  
Laura Johnson ◽  
Stephanie Perkins ◽  
Keyword(s):  
Latin Squares ◽  
Critical Sets

Homotopies for Connected Components of Algebraic Sets with Application to Computing Critical Sets

2017 ◽  
pp. 107-120 ◽  
Author(s):  
Daniel J. Bates ◽  
Dani A. Brake ◽  
Jonathan D. Hauenstein ◽  
Andrew J. Sommese ◽  
Charles W. Wampler
Keyword(s):  
Connected Components ◽  
Algebraic Sets ◽  
Critical Sets

Two remarks about Sudoku squares

2006 ◽  
Vol 90 (519) ◽  
pp. 425-430 ◽  
Author(s):  
A. D. Keedwell
Keyword(s):  
Current Problem ◽  
Latin Square ◽  
Latin Squares ◽  
Critical Set ◽  
Critical Sets ◽  
The Given ◽  
A Current ◽  
Defining Sets

Smallest defining setsA standard Sudoku square is a 9 × 9 latin square in which each of the nine 3 × 3 subsquares into which it can be separated contains each of the integers 1 to 9 exactly once.A current problem is to complete such a square when only some of the cells have been filled. These cells are often called ‘givens’. (Such problems are currently (2005) published daily in British newspapers.) In more mathematical terms, the given filled cells constitute a defining set or uniquely completable set for the square if they lead to a unique completion of the square. If, after deletion of any one of these givens, the square can no longer be completed uniquely, the givens form a critical set. The investigation of critical sets for ‘ordinary’ latin squares is a topic of current mathematical interest. (See [1] for more details.)

Sign in / Sign up

Export Citation Format

Share Document