中文
相关论文

相关论文: Elementary classes of finite VC-dimension

200 篇论文

A set A of natural numbers is finitely embeddable in another such set B if every finite subset of A has a rightward translate that is a subset of B. This notion of finite embeddability arose in combinatorial number theory, but in this paper…

逻辑 · 数学 2015-12-11 Andreas Blass , Mauro Di Nasso

We define the superclasses for a classical finite unipotent group $U$ of type $B_{n}(q)$, $C_{n}(q)$, or $D_{n}(q)$, and show that, together with the supercharacters defined in a previous paper, they form a supercharacter theory. In…

群论 · 数学 2008-10-31 Carlos A. M. Andre , Ana Margarida Neto

A coextensive category can be defined as a category $\mathcal{C}$ with finite products such that for each pair $X,Y$ of objects in $\mathcal{C}$, the canonical functor $\times\colon X/\mathcal{C} \times Y/\mathcal{C} \to (X \times…

范畴论 · 数学 2020-08-11 David Neal Broodryk

Model complexity is an important factor to consider when selecting among graphical models. When all variables are observed, the complexity of a model can be measured by its standard dimension, i.e. the number of independent parameters. When…

机器学习 · 计算机科学 2013-01-07 Tomas Kocka , Nevin Lianwen Zhang

In the context of abstract elementary classes (AECs) with a monster model, several possible definitions of superstability have appeared in the literature. Among them are no long splitting chains, uniqueness of limit models, and solvability.…

逻辑 · 数学 2018-01-12 Rami Grossberg , Sebastien Vasey

We characterize the downsets of integer partitions (ordered by containment of Ferrers diagrams) and compositions (ordered by the generalized subword order) which have finite dimension in the sense of Dushnik and Miller. In the case of…

组合数学 · 数学 2017-03-22 Michael Engen , Vincent Vatter

Let $V$ be a real or complex vector space. The finite topology of $V$ consists of all the subsets $U$ for which the intersection $U \cap F$ is closed in $F$ for every finite-dimensional linear subspace of $V$. It is known that if $V$ has…

一般拓扑 · 数学 2018-11-13 Clément de Seguins Pazzis

We study elementary modal logics, i.e. modal logic considered over first-order definable classes of frames. The classical semantics of modal logic allows infinite structures, but often practical applications require to restrict our…

计算机科学中的逻辑 · 计算机科学 2012-10-10 Jakub Michaliszyn , Jan Otop , Piotr Witkowski

We give an elementary description of $2$-categories $\mathbf{Cat}\left(\mathcal{E}\right)$ of internal categories, functors and natural transformations, where $\mathcal{E}$ is a category modelling Lawvere's elementary theory of the category…

范畴论 · 数学 2025-03-26 Calum Hughes , Adrian Miranda

We show that in an ultraproduct of finite fields, the mod-$n$ nonstandard size of definable sets varies definably in families. Moreover, if $K$ is any pseudofinite field, then one can assign "nonstandard sizes mod $n$" to definable sets in…

逻辑 · 数学 2019-12-17 Will Johnson

We show a transfer principle for the property that all types realised in a given elementary extension are definable. It can be written as follows: a Henselian valued fields is stably embedded in an elementary extension if and only if its…

逻辑 · 数学 2020-12-01 Pierre Touchard

Let $G$ be a finite group and construct a graph $\Delta(G)$ by taking $G\setminus\{1\}$ as the vertex set of $\Delta(G)$ and by drawing an edge between two vertices $x$ and $y$ if $\langle x,y\rangle$ is cyclic. Let $K(G)$ be the set…

We provide some background on the category of classifiable $\mathrm{C}^*$-algebras, whose objects are infinite-dimensional, simple, separable, unital $\mathrm{C}^*$-algebras that have finite nuclear dimension and satisfy the universal…

算子代数 · 数学 2025-12-09 Bhishan Jacelon

Let $k$ be a field and $V$ an $k$-vector space. For a family $\bar P=\{ P_i\}_{1\leq i\leq c}, $ of polynomials on $V$, we denote by $\mathbb X _{\bar P}\subset V$ the subscheme defined by the ideal generated by $ \bar P$. We show the…

代数几何 · 数学 2020-05-27 David Kazhdan , Tamar Ziegler

Let $X$ be a regular tame stack. If $X$ is locally of finite type over a field, we prove that the essential dimension of $X$ is equal to its generic essential dimension, this generalizes a previous result of P. Brosnan, Z. Reichstein and…

代数几何 · 数学 2023-11-29 Giulio Bresciani , Angelo Vistoli

We continue our earlier study of finite dimensional definable groups in models of the the model companion of an o-minimal L-theory T expanded by a generic derivation as in [F-K]. We generalize Buium's notion of an algebraic D-group to…

逻辑 · 数学 2023-05-29 Ya'acov Peterzil , Anand Pillay , Francoise Point

Let $\mathcal{S}$ be a commutative semigroup, and let $T$ be a sequence of terms from the semigroup $\mathcal{S}$. We call $T$ an (additively) {\sl irreducible} sequence provided that no sum of its some terms vanishes. Given any element $a$…

组合数学 · 数学 2015-06-25 Guoqing Wang

We prove the existence theorem for basic elements in the quasi-projective case, extending results of Eisenbud-Evans and Bruns from the affine case. We give several geometric applications. For example, we show that every local complete…

代数几何 · 数学 2020-06-02 Mengyuan Zhang

The author discusses particular solutions of a second order equation designated by source equation. This equation is special because the metric of the space where it is written is influenced by the solution, rendering the equation…

综合物理 · 物理学 2007-05-23 Jose B. Almeida

A divisibility relation on ultrafilters on the set $\mathbb{N}$ of natural numbers is defined as follows: ${\cal F}\hspace{1mm}\widetilde{\mid}\hspace{1mm}{\cal G}$ if and only if every set in $\cal F$ upward closed for divisibility also…

逻辑 · 数学 2025-06-03 Boris Šobot