Matches in SemOpenAlex for { <https://semopenalex.org/work/W2574372112> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2574372112 abstract "A formal n-square is the set of positions in an square matrix of size n. A shuffle of a formal n-square consists of independent rotations of each row and of each column. A key result turns out to be valid at least for n <= 34 and n = 37: Each set of n positions can be mapped with one shuffle onto a transversal of the columns. We consider two applications to equi-n-squares (i.e., n-matrices filled with digits 0, .., n - 1 in equal amounts). First, a shuffled equi-n-square can be seen as a torus with n colors and two orthogonal layers of n rings that can be rotated. Unlike Rubik's cube, each permutation of colored cells can be implemented with shuffles. An upper bound of $3*(-1)^{n-1} + 6n$ shuffles is derived from the key result. Our second application invokes column transversals and a process of indirection to produce theoretically unpredictable sequences of integers in shuffled equi-n-squares. Our proof of the key result involves optimizing position sets, averaging, computations based on number partitions, rotating subsets of a regular $n$-gon apart, and the use of cyclotomic polynomials. A few intermediate results need computer assistence. These efforts also generated a variety of (partially) unsolved problems. We selected eight of these for a brief discussion based on the available theoretical and computer evidence." @default.
- W2574372112 created "2017-01-26" @default.
- W2574372112 creator A5064746020 @default.
- W2574372112 date "2017-01-09" @default.
- W2574372112 modified "2023-09-27" @default.
- W2574372112 title "Shuffled equi-n-squares" @default.
- W2574372112 cites W1569612250 @default.
- W2574372112 cites W1981663184 @default.
- W2574372112 cites W1985301313 @default.
- W2574372112 cites W2136836828 @default.
- W2574372112 hasPublicationYear "2017" @default.
- W2574372112 type Work @default.
- W2574372112 sameAs 2574372112 @default.
- W2574372112 citedByCount "0" @default.
- W2574372112 crossrefType "posted-content" @default.
- W2574372112 hasAuthorship W2574372112A5064746020 @default.
- W2574372112 hasConcept C106487976 @default.
- W2574372112 hasConcept C114614502 @default.
- W2574372112 hasConcept C115973184 @default.
- W2574372112 hasConcept C118615104 @default.
- W2574372112 hasConcept C121332964 @default.
- W2574372112 hasConcept C13355873 @default.
- W2574372112 hasConcept C134306372 @default.
- W2574372112 hasConcept C135692309 @default.
- W2574372112 hasConcept C159985019 @default.
- W2574372112 hasConcept C177264268 @default.
- W2574372112 hasConcept C192562407 @default.
- W2574372112 hasConcept C199360897 @default.
- W2574372112 hasConcept C21308566 @default.
- W2574372112 hasConcept C24890656 @default.
- W2574372112 hasConcept C2524010 @default.
- W2574372112 hasConcept C26517878 @default.
- W2574372112 hasConcept C2780130068 @default.
- W2574372112 hasConcept C2780551164 @default.
- W2574372112 hasConcept C33923547 @default.
- W2574372112 hasConcept C38652104 @default.
- W2574372112 hasConcept C41008148 @default.
- W2574372112 hasConcept C84140500 @default.
- W2574372112 hasConceptScore W2574372112C106487976 @default.
- W2574372112 hasConceptScore W2574372112C114614502 @default.
- W2574372112 hasConceptScore W2574372112C115973184 @default.
- W2574372112 hasConceptScore W2574372112C118615104 @default.
- W2574372112 hasConceptScore W2574372112C121332964 @default.
- W2574372112 hasConceptScore W2574372112C13355873 @default.
- W2574372112 hasConceptScore W2574372112C134306372 @default.
- W2574372112 hasConceptScore W2574372112C135692309 @default.
- W2574372112 hasConceptScore W2574372112C159985019 @default.
- W2574372112 hasConceptScore W2574372112C177264268 @default.
- W2574372112 hasConceptScore W2574372112C192562407 @default.
- W2574372112 hasConceptScore W2574372112C199360897 @default.
- W2574372112 hasConceptScore W2574372112C21308566 @default.
- W2574372112 hasConceptScore W2574372112C24890656 @default.
- W2574372112 hasConceptScore W2574372112C2524010 @default.
- W2574372112 hasConceptScore W2574372112C26517878 @default.
- W2574372112 hasConceptScore W2574372112C2780130068 @default.
- W2574372112 hasConceptScore W2574372112C2780551164 @default.
- W2574372112 hasConceptScore W2574372112C33923547 @default.
- W2574372112 hasConceptScore W2574372112C38652104 @default.
- W2574372112 hasConceptScore W2574372112C41008148 @default.
- W2574372112 hasConceptScore W2574372112C84140500 @default.
- W2574372112 hasLocation W25743721121 @default.
- W2574372112 hasOpenAccess W2574372112 @default.
- W2574372112 hasPrimaryLocation W25743721121 @default.
- W2574372112 hasRelatedWork W1588545178 @default.
- W2574372112 hasRelatedWork W1867857226 @default.
- W2574372112 hasRelatedWork W1971124953 @default.
- W2574372112 hasRelatedWork W1975349742 @default.
- W2574372112 hasRelatedWork W2020696848 @default.
- W2574372112 hasRelatedWork W2055347069 @default.
- W2574372112 hasRelatedWork W2076847076 @default.
- W2574372112 hasRelatedWork W2087406473 @default.
- W2574372112 hasRelatedWork W2113805000 @default.
- W2574372112 hasRelatedWork W2180895818 @default.
- W2574372112 hasRelatedWork W2799172821 @default.
- W2574372112 hasRelatedWork W2809448348 @default.
- W2574372112 hasRelatedWork W2898497058 @default.
- W2574372112 hasRelatedWork W2903533870 @default.
- W2574372112 hasRelatedWork W3044606054 @default.
- W2574372112 hasRelatedWork W3092254610 @default.
- W2574372112 hasRelatedWork W3213432074 @default.
- W2574372112 hasRelatedWork W45860954 @default.
- W2574372112 hasRelatedWork W2880767623 @default.
- W2574372112 hasRelatedWork W941568699 @default.
- W2574372112 isParatext "false" @default.
- W2574372112 isRetracted "false" @default.
- W2574372112 magId "2574372112" @default.
- W2574372112 workType "article" @default.