Publication
Non-existence of perfect 2-error correcting Lee codes of word length 7 over Z
| dc.contributor.advisor | Breda, Ana Maria Reis d'Azevedo | |
| dc.contributor.advisor | Horak, Peter | |
| dc.contributor.advisor | Pinto, Maria Raquel Rocha | |
| dc.contributor.author | Cruz, Catarina | |
| dc.date.accessioned | 2023-11-08T15:38:59Z | |
| dc.date.available | 2023-11-08T15:38:59Z | |
| dc.date.issued | 2016 | |
| dc.description.abstract | A conjetura de Golomb-Welch estabelece que não existem códigos de Lee perfeitos, corretores de r-erros, de palavras de comprimento n sobre Z para n ³ 3 e r ³ 2. Este problema tem recebido particular atenção devido à sua importância em aplicações em várias áreas que não apenas a da matemática e das ciências da computação. Apesar de terem sido obtidos muitos resultados no sentido de provar a conjetura, esta tem resistido estando estabelecida apenas para alguns valores particulares de n e r, nomeadamente: 3 £ n £ 5 e r ³ 2; n = 6 e r = 2. Nesta tese é dada uma contribuição que reforça a conjetura, sendo provada a não existência de códigos de Lee perfeitos, corretores de 2-erros, de palavras de comprimento 7 sobre Z. | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.26/47873 | |
| dc.language.iso | eng | pt_PT |
| dc.subject | Códigos de Lee perfeitos | pt_PT |
| dc.subject | Conjetura de Golomb-Welch | pt_PT |
| dc.subject | Pavimentações | pt_PT |
| dc.subject | Métrica de Lee | pt_PT |
| dc.subject | Perfect Lee codes | pt_PT |
| dc.subject | Golomb-Welch conjecture | pt_PT |
| dc.subject | Tilings | pt_PT |
| dc.subject | Lee metric | pt_PT |
| dc.title | Non-existence of perfect 2-error correcting Lee codes of word length 7 over Z | pt_PT |
| dc.title.alternative | A não exist^ncia de códigos de Lee perfeitos corretores de 2-erros de palavras de comprimento 7 sobre Z | pt_PT |
| dc.type | doctoral thesis | |
| dspace.entity.type | Publication | |
| person.familyName | Cruz | |
| person.givenName | Catarina | |
| person.identifier.orcid | 0000-0003-0411-6505 | |
| person.identifier.scopus-author-id | 57002391500 | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | doctoralThesis | pt_PT |
| relation.isAuthorOfPublication | eefe7d22-e56d-4cd9-8bd5-05c4d5b11748 | |
| relation.isAuthorOfPublication.latestForDiscovery | eefe7d22-e56d-4cd9-8bd5-05c4d5b11748 | |
| thesis.degree.grantor | Instituto Politécnico de Coimbra | |
| thesis.degree.name | Doutoramento em Matemática | pt_PT |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- The non-existence of perfect 2-error correcting Lee codes of word length 7 over Z.pdf
- Size:
- 2.24 MB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.85 KB
- Format:
- Item-specific license agreed upon to submission
- Description: