SearcharxivSearch

arXiv subjects

Rishi Banerjee

Publications and source records attributed to Rishi Banerjee.

2 recordsLinked to original sources

Infinitary positive existential normal forms for modules

Let $\theta$ be a regular cardinal, $R$ a ring, and $M$ a left $R$-module. We prove that for every ordinal $\alpha$ there is a set $I_\alpha \subseteq M^{<\theta}$ of size at most $\beth_\alpha(|R| + \theta)$ such that every parameter-free $L_{\infty,\theta}$ formula of rank at most $\alpha$ is equivalent in $M$ to an infinitary Boolean combination of cosets $\overline{a} + \phi(M)$, where $\overline{a} \in I_\alpha$ and $\phi$ is an infinitary positive existential formula of rank at most $\alpha$. The main ingredient in the proof is a combinatorial lemma which says that given $\kappa$ subgroups of an abelian group, there is a set of at most $2^\kappa$ points which tests whether any family in which each member is either empty or a coset of the corresponding subgroup covers the whole group. The proof proceeds by applying this lemma fiberwise to show that the relevant complete Boolean algebras of positive-existentially definable cosets are closed under projections.

math.LO

Structurable equivalence relations and $\mathcal{L}_{ω_1ω}$ interpretations

We show that the category of countable Borel equivalence relations (CBERs) is dually equivalent to the category of countable $\mathcal{L}_{ω_1ω}$ theories which admit a one-sorted interpretation of a particular theory we call $\mathcal{T}_\mathsf{LN} \sqcup \mathcal{T}_\mathsf{sep}$ that witnesses embeddability into $2^\mathbb{N}$ and the Lusin--Novikov uniformization theorem. This allows problems about Borel combinatorial structures on CBERs to be translated into syntactic definability problems in $\mathcal{L}_{ω_1ω}$, modulo the extra structure provided by $\mathcal{T}_\mathsf{LN} \sqcup \mathcal{T}_\mathsf{sep}$, thereby formalizing a folklore intuition in locally countable Borel combinatorics. We illustrate this with a catalogue of the precise interpretability relations between several standard classes of structures commonly used in Borel combinatorics, such as Feldman--Moore $ω$-colorings and the Slaman--Steel marker lemma. We also generalize this correspondence to locally countable Borel groupoids and theories interpreting $\mathcal{T}_\mathsf{LN}$, which admit a characterization analogous to that of Hjorth--Kechris for essentially countable isomorphism relations.

math.LO