
FACULTAD DE CIENCIAS

10° Coloquio 2025

Charla: “Funciones booleanas G-invariantes: k-Rotacionales”

Impartida por: José Emilio Calderón-Gómez
Profesor de la Universidad de Puerto Rico

En esta charla se analiza el conjunto Bn de funciones booleanas en n variables,
f: F₂ⁿ → F₂, donde F₂ es el cuerpo con dos elementos.

Dado que todo grupo finito puede verse como un grupo de permutaciones, se trabaja con subgrupos G ≤ Sₙ y su acción sobre Bn.

Una función f es H-invariante si ???? • f = f para todo ???? ∈ H.
El enfoque será en G = ⟨σ⟩, donde σ es la rotación cíclica de {1,…,n}*.
Estas funciones se conocen como k-rotacionalmente simétricas.

Se presentará:
• La forma normal algebraica
• Resultados de conteo
• Criterios de equivalencia afín

Martes 25 de noviembre

1:00 PM – 2:00 PM

Sala Salvador Llopis, Edificio F1, Segundo Piso, UNAH-CU

Se acreditarán 2 horas VOAE por coloquio
Comentarios