3 papers
cs.CC2026
Boolean PCSPs through the lens of Fourier Analysis
Demian Banakh, Katzper Michno
We develop an analytical framework for Boolean Promise Constraint Satisfaction Problems (PCSPs) that studies polymorphisms through the notion of influence from Fourier analysis of…
cs.CC2025
On Boolean PCSPs with Polynomial Threshold Polymorphisms
Katzper Michno
In pursuit of a deeper understanding of Boolean Promise Constraint Satisfaction Problems (PCSPs), we identify a class of problems with restricted structural complexity, which could…
math.CO2025
Boolean dimension of a Boolean lattice
Marcin BriaÅski, JÄdrzej Hodor, Hoang La +2
For every integer with , we prove that the Boolean dimension of a poset consisting of all the subsets of equipped with the inclusion relation is stric…