English
Related papers

Related papers: Trace definability IV: higher arity notions

200 papers

We initiate the study of definable V-topolgies and show that there is at most one such V-topology on a t-henselian NIP field. Equivalently, we show that if $(K,v_1,v_2)$ is a bi-valued NIP field with $v_1$ henselian (resp. t-henselian) then…

Logic · Mathematics 2019-02-15 Yatir Halevi , Assaf Hasson , Franziska Jahnke

An oriented graph is called $k$-anti-traceable if the subdigraph induced by every subset with $k$ vertices has a hamiltonian anti-directed path. In this paper, we consider an anti-traceability conjecture. In particular, we confirm this…

Combinatorics · Mathematics 2024-03-29 Bin Chen , Stefanie Gerke , Gregory Gutin , Hui Lei , Heis Parker-Cox , Yacong Zhou

We explore new interactions between finite model theory and classical streams of universal algebra and semigroup theory. A key result is an example of finite algebras whose variety is not finitely axiomatisable in first order logic, but…

Logic · Mathematics 2026-02-12 Lucy Ham , Marcel Jackson

We give several characterizations of when a complete first-order theory $T$ is monadically NIP, i.e. when expansions of $T$ by arbitrary unary predicates do not have the independence property. The central characterization is a condition on…

Logic · Mathematics 2026-05-06 Samuel Braunfeld , Michael C. Laskowski

A modified trace for a finite k-linear pivotal category is a family of linear forms on endomorphism spaces of projective objects which has cyclicity and so-called partial trace properties. We show that a non-degenerate modified trace…

Quantum Algebra · Mathematics 2022-11-29 Anna Beliakova , Christian Blanchet , Azat M. Gainutdinov

Making use of the theory of noncommutative motives, we characterize the topological Dennis trace map as the unique multiplicative natural transformation from algebraic K-theory to topological Hochschild homology (THH) and the cyclotomic…

K-Theory and Homology · Mathematics 2015-07-03 Andrew J. Blumberg , David Gepner , Goncalo Tabuada

Let K be an Abstract Elementary Class. Under the asusmptions that K has a nicely behaved forking-like notion, regular types and existence of some prime models we establish a decomposition theorem for such classes. The decomposition implies…

Logic · Mathematics 2007-05-23 Rami Grossberg , Olivier Lessmann

We introduce the class of unshreddable theories, which contains the simple and NIP theories, and prove that such theories have exactly saturated models in singular cardinals, satisfying certain set-theoretic hypotheses. We also give…

Logic · Mathematics 2021-04-19 Itay Kaplan , Nicholas Ramsey , Saharon Shelah

We define the filtrated K-theory of a C*-algebra over a finite topological space X and explain how to construct a spectral sequence that computes the bivariant Kasparov theory over X in terms of filtrated K-theory. For finite spaces with…

Operator Algebras · Mathematics 2015-10-23 Ralf Meyer , Ryszard Nest

A large literature specifies conditions under which the information complexity for a sequence of numerical problems defined for dimensions $1, 2, \ldots$ grows at a moderate rate, i.e., the sequence of problems is tractable. Here, we focus…

Numerical Analysis · Mathematics 2024-04-24 Onyekachi Emenike , Fred J. Hickernell , Peter Kritzer

A visceral structure on M is given by a definable base for a uniform topology on its universe in which all basic open sets are infinite and any infinite definable subset X of M has non-empty interior. This context includes o-minimal ordered…

Logic · Mathematics 2021-10-15 Alfred Dolich , John Goodrick

Let $\mathcal{M}$ be a semifinite von Neumann algebra equipped with a normal faithful semifinite trace $\tau$, and let $L_p(\mathcal{M})$ denote the associated noncommutative $L_p$-space for $1<p<\infty$. Let $n\in\mathbb{N}$ and let $a, b$…

Operator Algebras · Mathematics 2026-02-18 Arup Chattopadhyay , Clément Coine , Saikat Giri , Chandan Pradhan

We prove some technical results on definable types in $p$-adically closed fields, with consequences for definable groups and definable topological spaces. First, the code of a definable $n$-type (in the field sort) can be taken to be a real…

Logic · Mathematics 2024-07-18 Pablo Andujar Guerrero , Will Johnson

We prove a number of results motivated by global questions of uniformity in computability theory, and universality of countable Borel equivalence relations. Our main technical tool is a game for constructing functions on free products of…

Logic · Mathematics 2020-01-20 Andrew S Marks

Write $K^{(k)}_{n}$ for the complete $k$-graph on $n$ vertices. For $2 \leq k \leq g < r$ integers, let $\pi\left(n, K^{(k)}_{g}, K^{(k)}_r\right)$ be the maximum density of $K^{(k)}_{g}$ in $n$ vertex $K^{(k)}_{r}$-free $k$-graphs. The…

Combinatorics · Mathematics 2023-02-20 Levente Bodnar

Based on the recently discovered K-theory description of D-branes in string theory a K-theory interpretation of the topology of gauge conditions for four dimensional gauge theories, in particular 't Hooft abelian projection, is presented.…

High Energy Physics - Theory · Physics 2009-11-07 Cesar Gomez

We prove that many properties and invariants of definable groups in NIP theories, such as definable amenability, G/G^{00}, etc., are preserved when passing to the theory of the Shelah expansion by externally definable sets, M^{ext}, of a…

Logic · Mathematics 2017-05-17 Artem Chernikov , Anand Pillay , Pierre Simon

Given a simple undirected graph, one can construct from it a $c$-step nilpotent Lie algebra for every $c \geq 2$ and over any field $K$, in particular also over the real and complex numbers. These Lie algebras form an important class of…

Dynamical Systems · Mathematics 2022-09-15 Jonas Deré , Thomas Witdouck

In this paper, we study questions of definability and decidability for infinite algebraic extensions ${\bf K}$ of $\mathbb{F}_p(t)$ and their subrings of $\mathcal{S}$-integral functions. We focus on fields ${\bf K}$ satisfying a local…

Number Theory · Mathematics 2025-01-17 Alexandra Shlapentokh , Caleb Springer

Let $A$ be a unital $C^*$-algebra. Its unitary group, $UA$, contains a wealth of topological information about $A$. However, the homotopy type of $UA$ is out of reach even for $A = M_2(\CC)$. There are two simplifications which have been…

Operator Algebras · Mathematics 2009-09-22 John R. Klein , Claude L. Schochet , Samuel B. Smith