English
Related papers

Related papers: Ind- and Pro- definable sets

200 papers

In this paper we study analogues of amenability for topological groups in the context of definable structures. We prove fixed point theorems for such groups. More importantly, we propose definitions for definable actions and continuous…

Logic · Mathematics 2018-12-14 Alf Onshuus , Luis Carlos Suárez

We consider and characterize classes of finite and countably categorical structures and their theories preserved under $E$-operators and $P$-operators. We describe $e$-spectra and families of finite cardinalities for structures belonging to…

Logic · Mathematics 2017-01-04 Sergey V. Sudoplatov

We characterize countable dimensionality and strong countable dimensionality by means of an infinite game.

General Topology · Mathematics 2007-09-19 Liljana Babinkostova , Marion Scheepers

We define a new topos, the Herbrand topos, inspired by the modified realizability topos and our earlier work on Herbrand realizability. We also introduce the category of Herbrand assemblies and characterise these as the…

Category Theory · Mathematics 2013-04-19 Benno van den Berg

Tree sets are abstract structures that can be used to model various tree-shaped objects in combinatorics. Finite tree sets can be represented by finite graph-theoretical trees. We extend this representation theory to infinite tree sets.…

Combinatorics · Mathematics 2025-05-16 J. Pascal Gollin , Jay Lilian Kneip

We investigate two notions about descriptions of groups using first-order language: quasi-finite axiomatizability, concerning infinite groups, and polylogarithmic compressibility, concerning classes of finite groups.

Group Theory · Mathematics 2013-05-02 Yuki Maehara

A note connecting arguments scattered in the extant literature proving that, in any o-minimal expansion of the real field, a definable family of sets has the property that the set of parameters corresponding to finite-volume fibers is…

Logic · Mathematics 2025-08-14 L. C. Brown

We study definable J-sets for definable groups and compare them with weakly generic sets. We show that the property that J-sets coincide with weakly generic sets is invariant on enough saturated models, and hence a model-theoretical…

Logic · Mathematics 2025-04-29 Zhentao Zhang

A definable set $X$ in the first-order language of rings defines a family of random vectors: for each finite field $\mathbb{F}_q$, let the distribution be supported and uniform on the $\mathbb{F}_q$-rational points of $X$. We employ results…

Information Theory · Computer Science 2025-02-28 Tobias Boege

This paper describes an algorithm for the computation of FIRST and FOLLOW sets for use with feature-theoretic grammars in which the value of the sets consists of pairs of feature-theoretic categories. The algorithm preserves as much…

cmp-lg · Computer Science 2008-02-03 Arturo Trujillo

Various feature descriptions are being employed in logic programming languages and constrained-based grammar formalisms. The common notational primitive of these descriptions are functional attributes called features. The descriptions…

cmp-lg · Computer Science 2008-02-03 Rolf Backofen , Gert Smolka

We give a categorical explanation for many properties of profinite coproducts of profinite groups, which were previously proven on a case-by-case basis. All of these properties take the form "certain functors preserve profinite coproducts".…

Category Theory · Mathematics 2025-11-10 Jiacheng Tang

We first show that every group-theoretical category is graded by a certain double coset ring. As a consequence, we obtain a necessary and sufficient condition for a group-theoretical category to be nilpotent. We then give an explicit…

Quantum Algebra · Mathematics 2010-01-08 Shlomo Gelaki , Deepak Naidu

Through careful analysis of types inspired by [AGTW21] we characterize a notion of definable compactness for definable topologies in general o-minimal structures, generalizing results from [PP07] about closed and bounded definable sets in…

Logic · Mathematics 2021-11-09 Pablo Andújar Guerrero

We generalize the concepts of locally presentable and accessible categories. Our framework includes such categories as small presheaves over large categories and ind-categories. This generalization is intended for applications in the…

Category Theory · Mathematics 2012-06-05 Boris Chorny , Jiri Rosicky

The tensor ideal localising subcategories of the stable module category of all, including infinite dimensional, representations of a finite group scheme over a field of positive characteristic are classified. Various applications concerning…

Representation Theory · Mathematics 2017-07-07 Dave Benson , Srikanth B. Iyengar , Henning Krause , Julia Pevtsova

We study the complexity of the classification problem for countable models of set theory (ZFC). We prove that the classification of arbitrary countable models of ZFC is Borel complete, meaning that it is as complex as it can conceivably be.…

Logic · Mathematics 2020-07-21 John Clemens , Samuel Coskey , Samuel Dworetzky

In this paper, the author introduce and study the notion of pre-{\gamma}-I-open sets in ideal topological space.

General Topology · Mathematics 2015-01-13 Hariwan Z. Ibrahim

This paper discusses the method of formative rules for first-order term rewriting, which was previously defined for a higher-order setting. Dual to the well-known usable rules, formative rules allow dropping some of the term constraints…

Logic in Computer Science · Computer Science 2014-05-01 Carsten Fuhs , Cynthia Kop

We introduce the notion of the definable rank of an ordered field, ordered abelian group and ordered set, respectively. We study the relation between the definable rank of an ordered field and the definable rank of the value group of its…

Logic · Mathematics 2026-01-13 Lothar Sebastian Krapp , Salma Kuhlmann , Lasse Vogel
‹ Prev 1 3 4 5 6 7 10 Next ›