Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
Autor(a) principal: | |
---|---|
Data de Publicação: | 2008 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10316/4591 |
Resumo: | We determine the number of alternating parity sequences that are subsequences of an increasing m-tuple of integers. For this and other related counting problems we find formulas that are combinations of Fibonacci numbers. These results are applied to determine, among other things, the number of vertices of any face of the polytope of tridiagonal doubly stochastic matrices. |
id |
RCAP_421c1702b7aa4cd9a80888f06f3dfdf1 |
---|---|
oai_identifier_str |
oai:estudogeral.uc.pt:10316/4591 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytopeDoubly stochastic matrixBirkhoff polytopeTridiagonal matrixNumber of verticesWe determine the number of alternating parity sequences that are subsequences of an increasing m-tuple of integers. For this and other related counting problems we find formulas that are combinations of Fibonacci numbers. These results are applied to determine, among other things, the number of vertices of any face of the polytope of tridiagonal doubly stochastic matrices.http://www.sciencedirect.com/science/article/B6V00-4NF4F6K-H/1/e5d0725d5317b08a025d7df94b2ca6432008info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleaplication/PDFhttp://hdl.handle.net/10316/4591http://hdl.handle.net/10316/4591engDiscrete Mathematics. 308:7 (2008) 1308-1318Fonseca, C. M. daSá, E. Marques deinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2020-05-25T13:05:26Zoai:estudogeral.uc.pt:10316/4591Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:00:39.844019Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope |
title |
Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope |
spellingShingle |
Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope Fonseca, C. M. da Doubly stochastic matrix Birkhoff polytope Tridiagonal matrix Number of vertices |
title_short |
Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope |
title_full |
Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope |
title_fullStr |
Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope |
title_full_unstemmed |
Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope |
title_sort |
Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope |
author |
Fonseca, C. M. da |
author_facet |
Fonseca, C. M. da Sá, E. Marques de |
author_role |
author |
author2 |
Sá, E. Marques de |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Fonseca, C. M. da Sá, E. Marques de |
dc.subject.por.fl_str_mv |
Doubly stochastic matrix Birkhoff polytope Tridiagonal matrix Number of vertices |
topic |
Doubly stochastic matrix Birkhoff polytope Tridiagonal matrix Number of vertices |
description |
We determine the number of alternating parity sequences that are subsequences of an increasing m-tuple of integers. For this and other related counting problems we find formulas that are combinations of Fibonacci numbers. These results are applied to determine, among other things, the number of vertices of any face of the polytope of tridiagonal doubly stochastic matrices. |
publishDate |
2008 |
dc.date.none.fl_str_mv |
2008 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10316/4591 http://hdl.handle.net/10316/4591 |
url |
http://hdl.handle.net/10316/4591 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Discrete Mathematics. 308:7 (2008) 1308-1318 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
aplication/PDF |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799133897091448832 |