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
- Este periódico é de acesso aberto
- Este artigo NÃO é de acesso aberto
-
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: 28 fev. 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 fev. 28 ] 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 fev. 28 ] 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 o DOI: 10.35819/remat2024v10i2id6987 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
