中文
相关论文

相关论文: Model theory and combinatorics of banned sequences

200 篇论文

We construct a model category (in the sense of Quillen) for set theory, starting from two arbitrary, but natural, conventions. It is the simplest category satisfying our conventions and modelling the notions of finiteness, countability and…

逻辑 · 数学 2013-05-29 Assaf Hasson , Misha Gavrilovich

We study a modification of Kendall's tau-test, replacing his permutations of n different numbers by sequences of length n, where repetition is allowed. In particular, binary sequences are included. Random sequences can be tested.

统计理论 · 数学 2019-06-04 Peter Lindqvist

Even though modularity has been studied extensively in conventional logic programming, there are few approaches on how to incorporate modularity into Answer Set Programming, a prominent rule-based declarative programming paradigm. A major…

人工智能 · 计算机科学 2014-04-30 João Moura , Carlos Damásio

This is the continuation of the article by the author that proves a broader class of families admitting the theorem of restriction of sections other than Abelian varieties and gives new examples of pseudo-N\'eron models. In this work, we…

代数几何 · 数学 2019-09-18 Santai Qu

We investigate the notion of a semi-retraction between two first order structures (in typically different signatures) that was introduced by the second author as a link between the Ramsey property and generalized indiscernible sequences. We…

逻辑 · 数学 2024-03-05 Dana Bartošová , Lynn Scow

We describe a new framework of a sublinear expectation space and the related notions and results of distributions, independence. A new notion of G-distributions is introduced which generalizes our G-normal-distribution in the sense that…

概率论 · 数学 2008-03-19 Shige Peng

We introduce an intersection type system for the lambda-mu calculus that is invariant under subject reduction and expansion. The system is obtained by describing Streicher and Reus's denotational model of continuations in the category of…

计算机科学中的逻辑 · 计算机科学 2019-03-14 Steffen van Bakel , Franco Barbanera , Ugo de'Liguoro

In this note, we provide an axiomatic framework that characterizes the stable $\infty$-categories that are module categories over a motivic spectrum. This is done by invoking Lurie's $\infty$-categorical version of the Barr--Beck theorem.…

代数几何 · 数学 2020-06-24 Elden Elmanto , Håkon Kolderup

This paper generalizes Shelah's generic pair conjecture (now theorem) for the measurable cardinal case from first order theories to finite diagrams. We use homogeneous models in the place of saturated models.

逻辑 · 数学 2014-12-05 Itay Kaplan , Noa Lavi , Saharon Shelah

A key ingredient in the Taylor-Wiles proof of Fermat last theorem is the classical Ihara's lemma which is used to rise the modularity property between some congruent galoisian representations. In their work on Sato-Tate,…

数论 · 数学 2022-11-14 Pascal Boyer

We find new "reasons" for a class of models for not having a universal model in a cardinal $\lambda$. This work, though it has consequences in model theory, is really in combinatorial set theory. We concentrate on a prototypical class which…

逻辑 · 数学 2022-03-15 Saharon Shelah

We give sufficient conditions for a first order expansion of the real line to define the standard model of the monadic second order theory of one successor. Such an expansion does not satisfy any of the combinatorial tameness properties…

逻辑 · 数学 2016-12-07 Philipp Hieronymi , Erik Walsberg

In the first part of this paper we investigate the operator aspect of higher-rank supersymmetric model which is introduced as a Lie theoretic extension of the $N=2$ minimal model with the simplest case $su(2)$ corresponding to the $N=2$…

高能物理 - 理论 · 物理学 2009-10-22 Toshiya Kawai , Taku Uchino , Sung-Kil Yang

We introduce an algebra model to study higher order sum rules for orthogonal polynomials on the unit circle. We build the relation between the algebra model and sum rules, and prove an equivalent expression on the algebra side for the sum…

谱理论 · 数学 2017-08-24 Jun Yan

In this paper, we explain how the connection between higher-order model-checking and linear logic recently exhibited by the authors leads to a new and conceptually enlightening proof of the selection problem originally established by…

计算机科学中的逻辑 · 计算机科学 2016-09-29 Charles Grellois , Paul-André Melliès

Extending constructions by Gabriel and Zisman, we develop a functorial framework for the cohomology and homology of simplicial sets with very general coefficient systems given by functors on simplex categories into abelian categories.…

K理论与同调 · 数学 2020-11-09 Imma Gálvez-Carrillo , Frank Neumann , Andrew Tonks

In this work, we generalize the integer enumeration basis. We also construct bijections between the elements of special sets and the elements of some groups, and treat the special case of the hyperoctohedral groups. Then, we find a code…

数论 · 数学 2014-11-14 F. Patrick Rabarison , Hery Randriamaro

In (Borceux-Janelidze 2001) they prove a Categorical Galois Theorem for ordinary categories, and establish the main result of (Joyal-Tierney 1984), along with the classical Galois theory of Rings, as instances of this more general result.…

范畴论 · 数学 2024-09-06 Joseph Rennie

In this paper we consider the fractional parts of a general sequence, for example the sequence $\alpha \sqrt{n}$ or $\alpha n^2$. We give a general method, which allows one to show that long-range correlations (correlations where the…

动力系统 · 数学 2020-07-21 Christopher Lutsko

Using proof-theoretic methods in the style of proof mining, we give novel computationally effective limit theorems for the convergence of the Cesaro-means of certain sequences of random variables. These results are intimately related to…

概率论 · 数学 2024-06-28 Morenikeji Neri