dc.creator | Stones, Rebecca J. | es |
dc.creator | Falcón Ganfornina, Raúl Manuel | es |
dc.creator | Kotlar, Daniel | es |
dc.creator | Marbach, Trent G. | es |
dc.date.accessioned | 2021-02-22T08:19:07Z | |
dc.date.available | 2021-02-22T08:19:07Z | |
dc.date.issued | 2019 | |
dc.identifier.citation | Stones, R.J., Falcón Ganfornina, R.M., Kotlar, D. y Marbach, T.G. (2019). Computing autotopism groups of partial Latin rectangles: A pilot study. Computational and Mathematical Methods, Special issue paper | |
dc.identifier.issn | 2577-7408 | es |
dc.identifier.uri | https://hdl.handle.net/11441/105208 | |
dc.description.abstract | Computing the autotopism group of a partial Latin rectangle can be performed in a variety
of ways. This pilot study has two aims: (a) to compare these methods experimentally, and (b) to
identify the design goals one should have in mind for developing practical software. To this end,
we compare six families of algorithms (two backtracking methods and four graph automorphism
methods), with and without the use of entry invariants, on two test suites. We consider two
entry invariants: one determined by the frequencies of row, column, and symbol representatives,
and one determined by 2 2 submatrices. We nd: (a) with very few entries, many symmetries
often exist, and these should be identi ed mathematically rather than computationally, (b) with
an intermediate number of entries, a quick-to-compute entry invariant was e ective at reducing
the need for computation, (c) with an almost-full partial Latin rectangle, more sophisticated
entry invariants are needed, and (d) the performance for (full) Latin squares is signi cantly
poorer than other partial Latin rectangles of comparable size, obstructed by the existence of
Latin squares with large (possibly transitive) autotopism groups. | es |
dc.description.sponsorship | Junta de Andalucía FQM-016 | es |
dc.format | application/pdf | es |
dc.format.extent | 16 | es |
dc.language.iso | eng | es |
dc.publisher | Wiley | es |
dc.relation.ispartof | Computational and Mathematical Methods, Special issue paper | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Autotopism | es |
dc.subject | Latin square | es |
dc.subject | Partial Latin rectangle | es |
dc.title | Computing autotopism groups of partial Latin rectangles: A pilot study | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.relation.projectID | FQM-016 | es |
dc.relation.publisherversion | https://onlinelibrary.wiley.com/doi/full/10.1002/cmm4.1094 | es |
dc.identifier.doi | 10.1002/cmm4.1094 | es |
dc.journaltitle | Computational and Mathematical Methods | es |
dc.publication.issue | Special issue paper | es |
dc.contributor.funder | Junta de Andalucía | es |