Tootfinder

Multidimensional tilings and MSO logic
R\'emi Pallen, Ilkka T\"orm\"a
https://arxiv.org/abs/2505.17699 https://arxiv.or…

Multidimensional tilings and MSO logic
We define sets of coulourings of the infinite discrete plane using monadic second order (MSO) formulas. We determine the complexity of deciding whether such a formula defines a subshift, parametrized on the quantifier alternation complexity of the formula. We also study the complexities of languages of MSO-definable sets, giving either an exact classification or upper and lower bounds for each quantifier alternation class.

Efficient Decoding of Double-circulant and Wozencraft Codes from Square-root Errors
Oren Dubin, Noam Oz, Noga Ron-Zewi
https://arxiv.org/abs/2507.13548 htt…

Efficient Decoding of Double-circulant and Wozencraft Codes from Square-root Errors
We present efficient decoding algorithms from square-root errors for two known families of double-circulant codes: A construction based on Sidon sets (Bhargava, Taveres, and Shiva, \emph{IEEE IT 74}; Calderbank, \emph{IEEE IT 83}; Guruswami and Li, \emph{IEEE IT 2025}), and a construction based on cyclic codes (Chen, Peterson, and Weldon, \emph{Information and Control 1969}). We further observe that the work of Guruswami and Li implicitly gives a transformation from double-circulant codes of ce…

Hmm, das muss ein gut gehütetes Geheimnis sein. Davon hatte ich noch nie gehört, obwohl in der Gegend aufgewachsen. Da waren wir wohl noch grün hinter den Ohren.
https://www.srf.ch/news/schweiz/treff-fuer-homosexuelle…

«Schwulenwäldli:» Treffpunkt für homosexuelle Männer im Aargau
Ein Waldstück bei Mägenwil ist seit Jahrzehnten ein Treffpunkt für homosexuelle Männer. Was suchen die Männer hier?