Grid designs

Questo articolo stabilisce le condizioni per l'esistenza di design basati su grafi a griglia, dimostrando che tali decomposizioni sono possibili per specifiche griglie toroidali e per il prodotto cartesiano P4P4P_4 \square P_4 (con applicazioni ai puzzle di tipo Connections), mentre non lo sono per P3P3P_3 \square P_3, utilizzando costruzioni basate sull'aritmetica dei campi finiti.

Alon Danai, Joshua Kou, Andy Latto, Haran Mouli, James Propp2026-03-11🔢 math

Almost All Vectorial Functions Have Trivial Extended-Affine Stabilizers

Il documento dimostra che asintoticamente quasi tutte le funzioni vettoriali su campi finiti possiedono stabilizzatori estesi-affini banali, concludendo che le classi di equivalenza EA sono asintoticamente pari alla stima grezza e che la probabilità di equivalenza tra funzioni campionate indipendentemente è trascurabile, validando così l'uso di strategie di campionamento casuale nella progettazione di primitive crittografiche.

Keita Ishizuka2026-03-11🔢 math