中文
相关论文

相关论文: Algebraic characterisation of pseudo-elementary an…

200 篇论文

We investigate the extent of second order characterizable structures by extending Shelah's Main Gap dichotomy to second order logic. For this end we consider a countable complete first order theory T. We show that all sufficiently large…

逻辑 · 数学 2012-08-28 Tapani Hyttinen , Kaisa Kangas , Jouko Väänänen

We prove that for p-optimal fields (a very large subclass of p-minimal fields containing all the known examples) a cell decomposition theorem follows from methods going back to Denef's paper [Invent. Math, 77 (1984)]. We derive from it the…

逻辑 · 数学 2016-02-08 Luck Darnière , Immanuel Halupczok

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…

逻辑 · 数学 2026-02-12 Lucy Ham , Marcel Jackson

Second-order polynomials generalize classical first-order ones in allowing for additional variables that range over functions rather than values. We are motivated by their applications in higher-order computational complexity theory,…

计算机科学中的逻辑 · 计算机科学 2023-05-23 Donghyun Lim , Martin Ziegler

Let $k$ be a field containing an algebraically closed field of characteristic zero. If $G$ is a finite group and $D$ is a division algebra over $k$, finite dimensional over its center, we can associate to a faithful $G$-grading on $D$ a…

环与代数 · 数学 2020-09-08 Eli Aljadeff , Darrell Haile , Yakov Karasik

We develop some basic results about full amalgamation classes with intrinsic trascendentals. These classes have generics whose models may have finite subsets whose intrinsic closure is not contained in its algebraic closure. We will show…

逻辑 · 数学 2015-12-15 Justin Brody

We introduce and study a new class of differential fields in positive characteristic. We call them separably differentially closed fields and demonstrate that they are the differential analogue of separably closed fields. We prove several…

逻辑 · 数学 2025-07-11 Kai Ino , Omar Leon Sanchez

It follows from the famous Fagin's theorem that all problems in NP are expressible in existential second-order logic (ESO), and vice versa. Indeed, there are well-known ESO characterizations of NP-complete problems such as 3-colorability,…

计算机科学中的逻辑 · 计算机科学 2013-02-22 F. Ferrarotti , W. Ren , J. M. Turull Torres

We give a presentation theorem for continuous first-order logic and Metric Abstract Elementary classes in terms of $L_{\omega_1, \omega}$ and Abstract Elementary Classes, respectively. This presentation is accomplished by analyzing dense…

逻辑 · 数学 2016-09-14 Will Boney

We give a survey of recent results related to the problem of characterizing finite-dimensional division algebras by the set of isomorphism classes of their maximal subfields. We also discuss various generalizations of this problem and some…

环与代数 · 数学 2015-06-11 Vladimir I. Chernousov , Andrei S. Rapinchuk , Igor A. Rapinchuk

We introduce Hyper$^2$LTL, a temporal logic for the specification of hyperproperties that allows for second-order quantification over sets of traces. Unlike first-order temporal logics for hyperproperties, such as HyperLTL, Hyper$^2$LTL can…

计算机科学中的逻辑 · 计算机科学 2023-05-30 Raven Beutner , Bernd Finkbeiner , Hadar Frenkel , Niklas Metzger

We introduce characteristic classes for the spectral sequence associated to a split short exact sequence of Hopf algebras. We show that these characteristic classes can be seen as obstructions for the vanishing of differentials in the…

代数拓扑 · 数学 2011-03-10 Dieter Degrijse , Nansen Petrosyan

The class of finitely presented algebras over a field $K$ with a set of generators $a_{1},..., a_{n}$ and defined by homogeneous relations of the form $a_{1}a_{2}... a_{n} =a_{\sigma (a)} a_{\sigma (2)} ... a_{\sigma (n)}$, where $\sigma$…

环与代数 · 数学 2008-10-03 F. Cedo , E. Jespers , J. Okninksi

Developing ideas based on combinatorial formulas for characteristic classes we introduce the algebra modeling secondary characteristic classes associated to $N$ connections. Certain elements of the algebra correspond to the ordinary and…

高能物理 - 理论 · 物理学 2008-02-03 I. M. Gel'fand , M. M. Smirnov

We study the complexity of infinite-domain constraint satisfaction problems: our basic setting is that a complexity classification for the CSPs of first-order expansions of a structure $\mathfrak A$ can be transferred to a classification of…

This dissertation has two main parts. The first part deals with questions relating to Haghverdi and Scott's notion of partially traced categories. The main result is a representation theorem for such categories: we prove that every…

范畴论 · 数学 2013-01-23 Octavio Malherbe

Let p be a fixed prime. An Abelian p-group is an Abelian group (not necessarily finitely generated) in which every element has for its order some power of p. The countable Abelian p-groups are classified by Ulm's theorem, and Khisamiev…

逻辑 · 数学 2008-05-14 W. Calvert , D. Cenzer , V. S. Harizanov , A. Morozov

Let p=tp(a/A) be a stationary type in an arbitrary finite rank stable theory, and P an A-invariant family of partial types. The following property is introduced and characterised: whenever c is definable over (A,a) and a is not algebraic…

逻辑 · 数学 2013-12-19 Rahim Moosa , Anand Pillay

We give a new formula for the Chern-Schwartz-MacPherson class of a hypersurface in a nonsigular compact complex analytic variety. In particular this formula generalizes our previous result on the Euler characteristic of such a hypersurface.…

代数几何 · 数学 2007-05-23 Adam Parusinski , Piotr Pragacz

Algebraic hyperstructures represent a natural extension of classical algebraic structures. In a classical algebraic structure, the composition of two elements is an element, while in an algebraic hyperstructure, the composition of two…

数学物理 · 物理学 2012-09-12 Akbar Dehghan Nezhad , Mehdi Nadjafikhah , Seyed Mohammad Moosavi Nejad