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 é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by
-
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: 09 maio 2025. -
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 2025 maio 09 ] 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 2025 maio 09 ] Available from: http://dx.doi.org/10.35819/remat2024v10i2id6987 - Exact eigenspectrum of the symmetric simple exclusion process on the complete, complete bipartite and related graphs
- Approximate probabilistic cellular automata for the dynamics of single-species populations under discrete logisticlike growth with and without weak Allee effects
- Exact field-driven interface dynamics in the two-dimensional stochastic Ising model with helicoidal boundary conditions
- Fluxos sobre grafos e redes complexas
- Empirical scaling of the length of the longest increasing subsequences of random walks
- Density classification performance and ergodicity of the Gacs-Kurdyumov-Levin cellular automaton model IV
- Efficient generation of random derangements with the expected distribution of cycle lengths
- A numerical investigation into the scaling behavior of the longest increasing subsequences of the symmetric ultra-fat tailed random walk
- Sobre alguns processos estocasticos de reação e difusão na rede
- Electromagnetic surface wave propagation in a metallic wire and the Lambert W function
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
