Matróides Com Poucas Bases Não-Comuns

Detalhes bibliográficos
Autor(a) principal: Silva, Maria Isabelle
Data de Publicação: 2012
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/11727
Resumo: Nesta tese caracterizamos pares de matróides (M1;M2) que possuem poucas bases não-comuns, isto é, |B(M1) B(M2)| ≤ n, para um natural n ≥ 3, desde que M1 e M2 não possuam circuitos e cocircuitos pequenos, mais precisamente com cardinalidade inferior a n. Para o caso em que n = 3, fazemos o estudo também para as matróides possuindo circuitos e cocircuitos de qualquer tamanho, inclusive tamanhos um e dois.
id UFPE_d43bb8b8bb0595a74a7f17337b194a0b
oai_identifier_str oai:repositorio.ufpe.br:123456789/11727
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling Silva, Maria IsabelleLemos, Manoel 2015-03-10T18:09:49Z2015-03-10T18:09:49Z2012-05SILVA, Maria Isabelle. Matróides com poucas bases não-comuns. Recife, 2012. 100 f. Tese (doutorado) - UFPE, Centro de Ciências Exatas e da Natureza, Programa de Pós-graduação em Matemática Computacional, 2012..https://repositorio.ufpe.br/handle/123456789/11727Nesta tese caracterizamos pares de matróides (M1;M2) que possuem poucas bases não-comuns, isto é, |B(M1) B(M2)| ≤ n, para um natural n ≥ 3, desde que M1 e M2 não possuam circuitos e cocircuitos pequenos, mais precisamente com cardinalidade inferior a n. Para o caso em que n = 3, fazemos o estudo também para as matróides possuindo circuitos e cocircuitos de qualquer tamanho, inclusive tamanhos um e dois.porUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessMatróidesBasesCircuitos-HiperplanosMatróides Com Poucas Bases Não-Comunsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILTese_Maria Isabelle.pdf.jpgTese_Maria Isabelle.pdf.jpgGenerated Thumbnailimage/jpeg1239https://repositorio.ufpe.br/bitstream/123456789/11727/5/Tese_Maria%20Isabelle.pdf.jpg702cac5faa1f5c3d04cf3febd5572f3eMD55ORIGINALTese_Maria Isabelle.pdfTese_Maria Isabelle.pdfapplication/pdf664516https://repositorio.ufpe.br/bitstream/123456789/11727/1/Tese_Maria%20Isabelle.pdf86bc23fbb9b6a3915107f2f71747f961MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81232https://repositorio.ufpe.br/bitstream/123456789/11727/2/license_rdf66e71c371cc565284e70f40736c94386MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/11727/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53TEXTTese_Maria Isabelle.pdf.txtTese_Maria Isabelle.pdf.txtExtracted texttext/plain97207https://repositorio.ufpe.br/bitstream/123456789/11727/4/Tese_Maria%20Isabelle.pdf.txt646a72f8bdcdc20ec2eea08aa0adcdebMD54123456789/117272019-10-25 04:47:39.307oai:repositorio.ufpe.br:123456789/11727TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T07:47:39Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Matróides Com Poucas Bases Não-Comuns
title Matróides Com Poucas Bases Não-Comuns
spellingShingle Matróides Com Poucas Bases Não-Comuns
Silva, Maria Isabelle
Matróides
Bases
Circuitos-Hiperplanos
title_short Matróides Com Poucas Bases Não-Comuns
title_full Matróides Com Poucas Bases Não-Comuns
title_fullStr Matróides Com Poucas Bases Não-Comuns
title_full_unstemmed Matróides Com Poucas Bases Não-Comuns
title_sort Matróides Com Poucas Bases Não-Comuns
author Silva, Maria Isabelle
author_facet Silva, Maria Isabelle
author_role author
dc.contributor.author.fl_str_mv Silva, Maria Isabelle
dc.contributor.advisor1.fl_str_mv Lemos, Manoel
contributor_str_mv Lemos, Manoel
dc.subject.por.fl_str_mv Matróides
Bases
Circuitos-Hiperplanos
topic Matróides
Bases
Circuitos-Hiperplanos
description Nesta tese caracterizamos pares de matróides (M1;M2) que possuem poucas bases não-comuns, isto é, |B(M1) B(M2)| ≤ n, para um natural n ≥ 3, desde que M1 e M2 não possuam circuitos e cocircuitos pequenos, mais precisamente com cardinalidade inferior a n. Para o caso em que n = 3, fazemos o estudo também para as matróides possuindo circuitos e cocircuitos de qualquer tamanho, inclusive tamanhos um e dois.
publishDate 2012
dc.date.issued.fl_str_mv 2012-05
dc.date.accessioned.fl_str_mv 2015-03-10T18:09:49Z
dc.date.available.fl_str_mv 2015-03-10T18:09:49Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SILVA, Maria Isabelle. Matróides com poucas bases não-comuns. Recife, 2012. 100 f. Tese (doutorado) - UFPE, Centro de Ciências Exatas e da Natureza, Programa de Pós-graduação em Matemática Computacional, 2012..
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/11727
identifier_str_mv SILVA, Maria Isabelle. Matróides com poucas bases não-comuns. Recife, 2012. 100 f. Tese (doutorado) - UFPE, Centro de Ciências Exatas e da Natureza, Programa de Pós-graduação em Matemática Computacional, 2012..
url https://repositorio.ufpe.br/handle/123456789/11727
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/11727/5/Tese_Maria%20Isabelle.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/11727/1/Tese_Maria%20Isabelle.pdf
https://repositorio.ufpe.br/bitstream/123456789/11727/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/11727/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/11727/4/Tese_Maria%20Isabelle.pdf.txt
bitstream.checksum.fl_str_mv 702cac5faa1f5c3d04cf3febd5572f3e
86bc23fbb9b6a3915107f2f71747f961
66e71c371cc565284e70f40736c94386
4b8a02c7f2818eaf00dcf2260dd5eb08
646a72f8bdcdc20ec2eea08aa0adcdeb
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310907208925184

Registros relacionados