English
Related papers

Related papers: Constructing Wadge classes

200 papers

Let $T$ be a countable complete first-order theory with a definable, infinite, discrete linear order. We prove that $T$ has continuum-many countable models. The proof is purely first-order, but raises the question of Borel completeness of…

Logic · Mathematics 2026-02-24 Predrag Tanović

Motivated by the recent work of Batkam-Tcheka on pointed multiplicative operads, we construct in this paper new chain complex algebras and two distinct bicomplex algebra structures on a free symmetric connected multiplicative differential…

Rings and Algebras · Mathematics 2026-05-29 Calvin Tcheka , Batkam Mbatchou V. Jacky , Guy R. Biyogmam

Suppose that a finite group $G$ admits a Frobenius group of automorphisms $FH$ with kernel $F$ and complement $H$ such that the fixed-point subgroup of $F$ is trivial: $C_G(F)=1$. In this situation various properties of $G$ are shown to be…

Group Theory · Mathematics 2013-01-18 Evgenii I. Khukhro , Natalia Yu. Makarenko , Pavel Shumyatsky

The quotient process of M\"uger and Brugui\`eres is used to construct modular categories and TQFTs out of closed subsets of the Weyl alcove of a simple Lie algebra. In particular it is determined at which levels closed subsets associated to…

Quantum Algebra · Mathematics 2007-05-23 Stephen F. Sawin

We formulate a concrete geometric approximation hypothesis (Hypothesis~BB) asserting that codimension-$2$ Hodge classes on a smooth projective threefold can be realized as specializations of families whose general members are…

Algebraic Geometry · Mathematics 2025-08-13 Karim Mansour

Given a poset $P$ and a standard closure operator $\Gamma:\wp(P)\to\wp(P)$ we give a necessary and sufficient condition for the lattice of $\Gamma$-closed sets of $\wp(P)$ to be a frame in terms of the recursive construction of the…

Rings and Algebras · Mathematics 2017-11-20 Rob Egrot

Explanation methods promise to make black-box classifiers more transparent. As a result, it is hoped that they can act as proof for a sensible, fair and trustworthy decision-making process of the algorithm and thereby increase its…

Machine Learning · Computer Science 2020-07-21 Christopher J. Anders , Plamen Pasliev , Ann-Kathrin Dombrowski , Klaus-Robert Müller , Pan Kessel

We show that if every module W for a vertex operator algebra V satisfies the condition that the dimension of W/C_1(W) is less than infinity, where C_1(W) is the subspace of W spanned by elements of the form u_{-1}w for u in V of positive…

Quantum Algebra · Mathematics 2007-05-23 Yi-Zhi Huang

The class of problems complete for NP via first-order reductions is known to be characterized by existential second-order sentences of a fixed form. All such sentences are built around the so-called generalized IS-form of the sentence that…

Computational Complexity · Computer Science 2007-06-26 Nerio Borges , Blai Bonet

We show that every action operad gives rise to a notion of monoidal category via the categorical version of the Borel construction, embedding action operads into the category of 2-monads on $\mathbf{Cat}$. We characterize those 2-monads in…

Category Theory · Mathematics 2015-08-18 Nick Gurski

We equip the type $A$ diagrammatic Hecke category with a special derivation, so that after specialization to characteristic $p$ it becomes a $p$-dg category. We prove that the defining relations of the Hecke algebra are satisfied in the…

Representation Theory · Mathematics 2023-11-30 Ben Elias , You Qi

Two operads are said to belong to the same Wilf class if they have the same generating series. We discuss possible Wilf classifications of non-symmetric operads with monomial relations. As a corollary, this would give the same…

Combinatorics · Mathematics 2021-09-02 Andrey T. Cherkasov , Dmitri Piontkovski

We study the asymptotics and fine-scale behavior of quantitative combinatorial measures of infinite words and related dynamical and algebraic structures. We construct infinite recurrent words $w$ whose complexity functions $p_w(n)$ are…

Combinatorics · Mathematics 2025-08-26 Be'eri Greenfeld , Carlos Gustavo Moreira , Efim Zelmanov

This paper was motivated by a question of Avner Ash, asking if it is possible to construct non-selfdual, non-monomial, cuspidal cohomology classes for suitable congruence subgroups \Gamma of SL(n,\Z). Such a construction, in special…

Number Theory · Mathematics 2007-05-23 Dinakar Ramakrishnan , Song Wang

Given a cover $\mathbb{U}$ of a family of smooth complex algebraic varieties, we associate with it a class $\mathcal{U},$ containing $\mathbb{U}$, of structures locally definable in an o-minimal expansion of the reals. We prove that the…

Logic · Mathematics 2024-05-01 Boris Zilber

We construct unramified central simple algebras representing 2-torsion classes in the Brauer group of a hyperelliptic curve, and show that every 2-torsion class can be constructed this way when the curve has a rational Weierstrass point or…

Number Theory · Mathematics 2015-12-18 Brendan Creutz , Bianca Viray

This paper builds a cumulative tower of Grothendieck universes that provides a precise size discipline for higher type theory. Starting from an increasing sequence of inaccessible cardinals, we give an inductive-recursive definition of…

Logic · Mathematics 2025-06-30 Higuchi Joaquim Reizi

Under no additional assumptions, in this paper we construct a Ramsey expansion for every category of finite objects with finite small Ramsey degrees. Our construction is based on the relationship between small Ramsey degrees, weak…

Logic · Mathematics 2022-08-25 Dragan Mašulović , Andy Zucker

A first-order expansion of the $\mathbb{R}$-vector space structure on $\mathbb{R}$ does not define every compact subset of every $\mathbb{R}^n$ if and only if topological and Hausdorff dimension coincide on all closed definable sets.…

Logic · Mathematics 2017-07-18 Antongiulio Fornasiero , Philipp Hieronymi , Erik Walsberg

We introduce a recursive method to deconstruct the automorphism group of an ordered set. By connecting this method with deep results for permutation groups, we prove the Automorphism Conjecture for ordered sets of width less than or equal…

Combinatorics · Mathematics 2023-05-24 Bernd S. W. Schröder