Mostrar el registro sencillo del ítem
Ponencia
0/1-Polytopes related to Latin squares autotopisms
dc.creator | Falcón Ganfornina, Raúl Manuel | es |
dc.date.accessioned | 2018-01-19T12:09:13Z | |
dc.date.available | 2018-01-19T12:09:13Z | |
dc.date.issued | 2008 | |
dc.identifier.citation | Falcón Ganfornina, R.M. (2008). 0/1-Polytopes related to Latin squares autotopisms. En VI Jornadas de matemática discreta y algorítmica, Lérida. | |
dc.identifier.isbn | 978-84-8409-263-6 | es |
dc.identifier.uri | https://hdl.handle.net/11441/69217 | |
dc.description.abstract | The set LS(n) of Latin squares of order n can be represented in Rn3 as a (n−1)3-dimensional 0/1-polytope. Given an autotopism Θ=(α,β,γ)∈An, we study in this paper the 0/1-polytope related to the subset of LS(n) having Θ in their autotopism group. Specifically, we prove that this polyhedral structure is generated by a polytope in R((nα−l1α)⋅n2+l1α⋅nβ⋅n)(l1α⋅l1β⋅(n−l1γ)+l1α⋅l1γ⋅(nβ−l1β)+l1β⋅l1γ⋅(nα−l1α)), where nα and nβ are the number of cycles of α and β, respectively, and l1δ is the number of fixed points of δ, for all δ∈{α,β,γ}. Moreover, we study the dimension of these two polytopes for Latin squares of order up to 9. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | 0/1-Polytopes related to Latin squares autotopisms | es |
dc.type | info:eu-repo/semantics/conferenceObject | 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 |
idus.format.extent | 8 p. | es |
dc.publication.initialPage | 311 | es |
dc.publication.endPage | 319 | es |
dc.eventtitle | VI Jornadas de matemática discreta y algorítmica | es |
dc.eventinstitution | Lérida | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
polytope.pdf | 7.929Mb | [PDF] | Ver/ | |