中文
相关论文

相关论文: Around Independence and Domination in Metric Abstr…

200 篇论文

This is a largely expository paper about how groups arise or are of interest in model theory. Included are the following topics: classifying groups definable in specific structures or theories and the relation to algebraic groups, groups…

逻辑 · 数学 2021-09-10 Anand Pillay

We study two notions of expressiveness, which have appeared in abstraction theory for model checking, and find them incomparable in general. In particular, we show that according to the most widely used notion, the class of Kripke Modal…

计算机科学中的逻辑 · 计算机科学 2012-08-15 Maciej Gazda , Tim A. C. Willemse

We prove: Main Theorem: Let $\mathcal{K}$ be an abstract elementary class satisfying the joint embedding and the amalgamation properties with no maximal models of cardinality $\mu$. Let $\mu$ be a cardinal above the the L\"owenheim-Skolem…

逻辑 · 数学 2015-12-14 Rami Grossberg , Monica VanDieren , Andres Villaveces

We study a discrete version of a biaxial nematic liquid crystal model with external fields via an approach based on the solution of differential identities for the partition function. In the thermodynamic limit, we derive the free energy of…

可精确求解与可积系统 · 物理学 2024-02-12 Giovanni De Matteis , Francesco Giglio , Antonio Moro

We study discrete dynamical systems through the topological concepts of limit set, which consists of all points that can be reached arbitrarily late, and asymptotic set, which consists of all adhering values of orbits. In particular, we…

动力系统 · 数学 2011-10-20 Guillon Pierre , Richard Gaétan

We propose new bounds on the domination number and on the independence number of a graph and show that our bounds compare favorably to recent ones. Our bounds are obtained by using the Bhatia-Davis inequality linking the variance, the…

组合数学 · 数学 2022-01-25 Jochen Harant , Samuel Mohr

We study a class of non-autonomous boundary control and observation linear systems that are governed by non-autonomous multiplicative perturbations. This class is motivated by different fundamental partial differential equations, such as…

泛函分析 · 数学 2019-02-01 Birgit Jacob , Hafida Laasri

We study the properties of algebraic independence and pointwise algebraic independence in a class of continuous theories, the randomizations $T^R$ of complete first order theories $T$. If algebraic and definable closure coincide in $T$,…

逻辑 · 数学 2017-04-03 Uri Andrews , Isaac Goldbring , H. Jerome Keisler

In an independence model, the triplets that represent conditional independences between singletons are called elementary. It is known that the elementary triplets represent the independence model unambiguously under some conditions. In this…

机器学习 · 统计学 2016-12-06 Jose M. Peña

This paper deals with the concepts of measure controls and of measure vector fields, within the mathematical framework of measure differential equations (MDEs), recently proposed in~\cite{piccoli_measure_2019}. Measure controls can be seen…

最优化与控制 · 数学 2026-02-03 Mauro Garavello , Xiaoqian Gong , Benedetto Piccoli

This paper has three parts. First, we study and characterize amenable and extremely amenable topological semigroups in terms of invariant measures using integral logic. We prove definability of some properties of a topological semigroup…

逻辑 · 数学 2016-07-12 Karim Khanaki

This survey on stationary and evolutionary problems with gradient constraints is based on developments of monotonicity and compactness methods applied to large classes of scalar and vectorial solutions to variational and quasi-variational…

偏微分方程分析 · 数学 2018-09-07 José Francisco Rodrigues , Lisa Santos

In this paper we study combinatorial and algorithmic resp. complexity questions of upper domination, i.e., the maximum cardinality of a minimal dominating set in a graph. We give a full classification of the related maximisation and…

We give a self-contained introduction to accessible categories and how they shed light on both model- and set-theoretic questions. We survey for example recent developments on the study of presentability ranks, a notion of cardinality…

范畴论 · 数学 2020-01-08 Sebastien Vasey

Abstraction is a powerful idea widely used in science, to model, reason and explain the behavior of systems in a more tractable search space, by omitting irrelevant details. While notions of abstraction have matured for deterministic…

人工智能 · 计算机科学 2020-01-14 Vaishak Belle

Monadic stability and the more general monadic dependence (or NIP) are tameness conditions for classes of logical structures, studied in the 80's in Shelah's classification program in model theory. They recently emerged in algorithmic and…

计算机科学中的逻辑 · 计算机科学 2025-05-23 Wojciech Przybyszewski , Szymon Toruńczyk

We generalize several known stability estimates for complex Monge-Amp\`ere equations to the setting of low (or high) energy potentials. We apply our estimates to obtain, among other things, a quantitative domination principle, and metric…

复变函数 · 数学 2024-05-29 Hoang-Son Do , Duc-Viet Vu

We study $\varepsilon$-stability in continuous logic. We first consider stability in a model, where we obtain a definability of types result with a better approximation than that in the literature. We also prove forking symmetry for…

逻辑 · 数学 2024-11-08 Nicolas Chavarria

This paper analyzes independence concepts for sets of probability measures associated with directed acyclic graphs. The paper shows that epistemic independence and the standard Markov condition violate desirable separation properties. The…

人工智能 · 计算机科学 2013-01-18 Fabio Gagliardi Cozman

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