O princípio da inclusão-exclusão e o cálculo de permanentes (2024)
- Autor:
- Autor USP: MENDONÇA, JOSÉ RICARDO GONÇALVES DE - EACH
- Unidade: EACH
- DOI: 10.35819/remat2024v10i2id6987
- Assunto: MATEMÁTICA DISCRETA
- Language: Português
- Abstract: Neste artigo revisamos o princípio da inclusão-exclusão (PIE) sob os pontos de vista conjuntista e algébrico e discutimos sua aplicação ao cálculo de permanentes, um assunto que normalmente não é abordado em cursos de graduacão. A apresentaão procura ser rigorosa porém elementar e acessível a alunos dos anos iniciais de cursos de licenciatura ou bacharelado em matemática, ciências e engenharias, exigindo somente familiaridade com notação de conjuntos, aritmética e ágebra de matrizes. No tratamento do cálculo de permanentes, apresentamos o algoritmo de Ryser, um dos desenvolvimentos mais espetaculares na abordagem de problemas combinatoriais difícis, cuja complexidade algorítmica discutimos brevemente. O artigo inclui exemplos, notas complementares e um programa em Python que implementa o algoritmo de Ryser usando códigos de Gray para o cálculo de permanentes, juntamente com sua discussão
- Imprenta:
- Source:
- Volume/Número/Paginação/Ano: v. 10, n. 2, p. 01-24, 2024
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
MENDONÇA, José Ricardo Gonçalves de. O princípio da inclusão-exclusão e o cálculo de permanentes. v. 10, n. 2, p. 01-24, 2024Tradução . . Disponível em: http://dx.doi.org/10.35819/remat2024v10i2id6987. Acesso em: 06 maio 2026. -
APA
Mendonça, J. R. G. de. (2024). O princípio da inclusão-exclusão e o cálculo de permanentes, 10( 2), 01-24. doi:10.35819/remat2024v10i2id6987 -
NLM
Mendonça JRG de. O princípio da inclusão-exclusão e o cálculo de permanentes [Internet]. 2024 ; 10( 2): 01-24.[citado 2026 maio 06 ] Available from: http://dx.doi.org/10.35819/remat2024v10i2id6987 -
Vancouver
Mendonça JRG de. O princípio da inclusão-exclusão e o cálculo de permanentes [Internet]. 2024 ; 10( 2): 01-24.[citado 2026 maio 06 ] Available from: http://dx.doi.org/10.35819/remat2024v10i2id6987 - A numerical investigation into the scaling behavior of the longest increasing subsequences of the symmetric ultra-fat tailed random walk
- Simply modified GKL density classifiers that reach consensus faster
- Asymptotic behavior of the length of the longest increasing subsequences of random walks
- Sobre alguns processos estocasticos de reação e difusão na rede
- Exact eigenspectrum of the symmetric simple exclusion process on the complete, complete bipartite and related graphs
- Empirical scaling of the length of the longest increasing subsequences of random walks
- Electromagnetic surface wave propagation in a metallic wire and the Lambert W function
- The inactive–active phase transition in the noisy additive (exclusive-or) probabilistic cellular automaton
- Fluxos sobre grafos e redes complexas
- A probabilistic cellular automata model for the dynamics of a population driven by logistic growth and weak Allee effect
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
