English
Related papers

Related papers: An NIP-like Notion in Abstract Elementary Classes

200 papers

A C*-algebra is said to be K-stable if its nonstable K-groups are naturally isomorphic to the usual K-theory groups. We study continuous $C(X)$-algebras, each of whose fibers are K-stable. We show that such an algebra is itself K-stable…

Operator Algebras · Mathematics 2020-05-11 Apurva Seth , Prahlad Vaidyanathan

Kirchberg's Embedding Problem (KEP) asks whether every separable C$^*$ algebra embeds into an ultrapower of the Cuntz algebra $\mathcal{O}_2$. In this paper, we use model theory to show that this conjecture is equivalent to a local…

Operator Algebras · Mathematics 2015-03-02 Isaac Goldbring , Thomas Sinclair

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

We discuss measures, invariant measures on definable groups, and genericity, often in an NIP (failure of the independence property) environment. We complete the proof of the third author's conjectures relating definably compact groups $G$…

Logic · Mathematics 2007-05-23 Ehud Hrushovski , Ya'acov Peterzil , Anand Pillay

Answer Set Programming (ASP) is a prominent problem-modeling and solving framework, whose solutions are called answer sets. Epistemic logic programs (ELP) extend ASP to reason about all or some answer sets. Solutions to an ELP can be seen…

Logic in Computer Science · Computer Science 2025-03-10 Thomas Eiter , Johannes K. Fichte , Markus Hecher , Stefan Woltran

In this paper, by introducing a wider class of one-parameter group actions for test configurations, we have a stronger form of the definition of K-stability. This allows us to obtain some key step of my preceding work in proving that…

Differential Geometry · Mathematics 2009-10-27 Toshiki Mabuchi

SkipGram word embedding models with negative sampling, or SGN in short, is an elegant family of word embedding models. In this paper, we formulate a framework for word embedding, referred to as Word-Context Classification (WCC), that…

Computation and Language · Computer Science 2025-12-03 Dezhi Liu , Richong Zhang , Ziqiao Wang

We complete the classification of positive rank gradings on Lie algebras of simple algebraic groups over an algebraically closed field k whose characteristic is zero or not too small, and we determine the little Weyl groups in each case. We…

Representation Theory · Mathematics 2013-07-23 Mark Reeder , Paul Levy , Jiu-Kang Yu , Benedict H. Gross

We extend our previous algebraic formalisation of the notion of component-based framework in order to formally define two forms, strong and weak, of the notion of full expressiveness. Our earlier result shows that the BIP…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-11 Eduard Baranov , Simon Bliudze

We prove two structure theorems for simple, locally finite dimensional Lie algebras over an algebraically closed field of characteristic $p$ which give sufficient conditions for the algebras to be of the form $[R^{(-)}, R^{(-)}] / (Z(R)…

Rings and Algebras · Mathematics 2013-11-22 Johanna Hennig

Abstract predicates are considered in this paper as abstraction technique for heap-separated configurations, and as genuine Prolog predicates which are translated straight into a corresponding formal language grammar used as validation…

Logic in Computer Science · Computer Science 2019-06-04 René Haberland , Kirill Krinkin , Sergey Ivanovskiy

B. Blackadar recently proved that any full corner $pAp$ in a unital C*-algebra $A$ has K-theoretic stable rank greater than or equal to the stable rank of $A$. (Here $p$ is a projection in $A$, and fullness means that $ApA=A$.) This result…

Rings and Algebras · Mathematics 2007-05-23 P. Ara , K. R. Goodearl

An IP-space is a pseudomanifold whose defining local properties imply that its middle perversity global intersection homology groups satisfy Poincar\'e duality integrally. We show that the symmetric signature induces a map of Quinn spectra…

Algebraic Topology · Mathematics 2018-10-24 Markus Banagl , Gerd Laures , James E. McClure

We prove an analogue of the Gabriel--Quillen embedding theorem for exact $\infty$-categories, giving rise to a presentable version of Klemenc's stable envelope of an exact $\infty$-category. Moreover, we construct a symmetric monoidal…

Algebraic Topology · Mathematics 2026-03-23 Marius Nielsen , Christoph Winges

We show that a simple separable unital nuclear nonelementary $C^*$-algebra whose tracial state space has a compact extreme boundary with finite covering dimension admits uniformly tracially large order zero maps from matrix algebras into…

Operator Algebras · Mathematics 2015-08-26 Andrew Toms , Stuart White , Wilhelm Winter

State-of-the-art NLP methods achieve human-like performance on many tasks, but make errors nevertheless. Characterizing these errors in easily interpretable terms gives insight into whether a classifier is prone to making systematic errors,…

Computation and Language · Computer Science 2023-11-21 Michael A. Hedderich , Jonas Fischer , Dietrich Klakow , Jilles Vreeken

Assumption-based Argumentation (ABA) is advocated as a unifying formalism for various forms of non-monotonic reasoning, including logic programming. It allows capturing defeasible knowledge, subject to argumentative debate. While, in much…

Artificial Intelligence · Computer Science 2024-11-11 Emanuele De Angelis , Maurizio Proietti , Francesca Toni

We introduce the framework of AECats (abstract elementary categories), generalising both the category of models of some first-order theory and the category of subsets of models. Any AEC and any compact abstract theory ("cat", as introduced…

Logic · Mathematics 2023-03-24 Mark Kamsma

We provide here the first steps toward Classification Theory of Abstract Elementary Classes with no maximal models, plus some mild set theoretical assumptions, when the class is categorical in some lambda greater than its Lowenheim-Skolem…

Logic · Mathematics 2009-09-25 Saharon Shelah , Andrés Villaveces

Standard next-token prediction (NTP) supervises language models solely through discrete labels in the output logit space. We argue that this sparse one-hot supervision leaves the latent representation space under-constrained, allowing…

Computation and Language · Computer Science 2026-05-26 Xiangdong Zhang , Debing Zhang , Shaofeng Zhang , Xiaohan Qin , Yu Cheng , Junchi Yan