English
Related papers

Related papers: Typicality \`{a} la Russell in set theory

200 papers

The notion of a randomization of a first order structure was introduced by Keisler in the paper Randomizing a Model, Advances in Math. 1999. The idea was to form a new structure whose elements are random elements of the original first order…

Logic · Mathematics 2010-07-30 Itaï Ben Yaacov , H. Jerome Keisler

This thesis presents an alternative to Cantor's theory of cardinality, insofar as that is understood as a theory of set size. The alternative is based on a general theory, ClassSize. ClassSize contains all sentences in the first order…

Logic · Mathematics 2007-05-23 Fred M. Katz

We initiate the study of the sets $H(c)$, $0<c<1$, of real $x$ for which the sequence $(kx)_{k\geq1}$ (viewed mod 1) consistently hits the interval $[0,c)$ at least as often as expected (i. e., with frequency $\geq c$). More formally, \[…

Number Theory · Mathematics 2009-11-12 Michael Boshernitzan , David Ralston

Malle proposed a conjecture for counting the number of $G$-extensions $L/K$ with discriminant bounded above by $X$, denoted $N(K,G;X)$, where $G$ is a fixed transitive subgroup $G\subset S_n$ and $X$ tends towards infinity. We introduce a…

Number Theory · Mathematics 2022-02-09 Brandon Alberts

The steepness property is a local geometric transversality condition on the gradient of a $C^2$-function which is fundamental in order to ensure the stability of sufficiently-regular nearly-integrable Hamiltonian systems over long…

Algebraic Geometry · Mathematics 2024-02-19 Santiago Barbieri

In the context of the recent interest in solvable models of scattering mediated by non-Hermitian Hamiltonians (cf. H. F. Jones, Phys. Rev. D 76, 125003 (2007)) we show that and how the well known variability of our ad hoc choice of the…

High Energy Physics - Theory · Physics 2008-11-26 Miloslav Znojil

Since 2023, through the detailed examination of numerous concrete examples, the author and his collaborators have identified a recurring pattern. Building upon this observation, they introduced the concept of the normalized remainder. They…

General Mathematics · Mathematics 2026-04-20 Feng Qi

The notion of normal category was introduced by KSS Nambooripad in connection with the study of the structure of regular semigroups using cross connections\cite{nambooripad1994theory}. It is an abstraction of the category of principal left…

Category Theory · Mathematics 2021-05-05 C S Preenu , A R Rajan , K S Zeenath

We prove normalization for MTT, a general multimodal dependent type theory capable of expressing modal type theories for guarded recursion, internalized parametricity, and various other prototypical modal situations. We prove that deciding…

Logic in Computer Science · Computer Science 2026-03-25 Daniel Gratzer

Using an idea due to R.Thomason, we define a "homology theory" on the category of rings which satisfies excision, exactness, homotopy (in the algebraic sense) and periodicity of order 4. For regular noetherian rings, we find P. Balmer's…

K-Theory and Homology · Mathematics 2007-05-23 Max Karoubi

We consider a notion of "numerosity" for sets of tuples of natural numbers, that satisfies the five common notions of Euclid's Elements, so it can agree with cardinality only for finite sets. By suitably axiomatizing such a notion, we show…

Logic · Mathematics 2017-12-19 Marco Forti , Giuseppe Morana Roccasalvo

Pseudoentropy characterizations provide a quantitatively precise demonstration of the close relationship between computational hardness and computational randomness. We prove a unified pseudoentropy characterization that generalizes and…

Computational Complexity · Computer Science 2025-09-05 Lunjia Hu , Salil Vadhan

Traditional category theory is typically based on set-theoretic principles and ideas, which are often non-constructive. An alternative approach to formalizing category theory is to use E-category theory, where hom sets become setoids. Our…

Logic in Computer Science · Computer Science 2025-05-13 David G. Berry , Marcelo P. Fiore

We study models M of set theory that are "condensable", in the sense that there is an "ordinal" v of M such that the rank initial segment of M determined by v is both isomorphic to M, and also an elementary submodel of M for infinitary…

Logic · Mathematics 2021-06-21 Ali Enayat

Recent results suggest that the use of ensembles in Statistical Mechanics may not be necessary for isolated systems, since typically the states of the Hilbert space would have properties similar to the ones of the ensemble. Nevertheless, it…

Quantum Physics · Physics 2010-05-21 Silvano Garnerone , Thiago R. de Oliveira , Paolo Zanardi

There exist two notions of typicality in computability theory, namely, genericity and randomness. In this article, we introduce a new notion of genericity, called partition genericity, which is at the intersection of these two notions of…

Logic · Mathematics 2024-05-22 Benoit Monin , Ludovic Patey

We observe that the definition of Shelah's classical $\mathrm{NSOP}_{n}$ hierarchy for first-order theories, for integers $n \geq 3$, can be restated so that it extends to the case where $n$ is replaced with any real number $r \geq 3$.…

Logic · Mathematics 2025-09-19 Scott Mutchnik

Every homomorphism from finite index subgroups of a universal lattices to mapping class groups of orientable surfaces (possibly with punctures), or to outer automorphism groups of finitely generated nonabelian free groups must have finite…

Group Theory · Mathematics 2011-06-21 Masato Mimura

We investigate predicative aspects of order theory in constructive univalent foundations. By predicative and constructive, we respectively mean that we do not assume Voevodsky's propositional resizing axioms or excluded middle. Our work…

Logic · Mathematics 2021-04-22 Tom de Jong , Martín Hötzel Escardó

This paper introduces a new family of models of intensional Martin-L\"of type theory. We use constructive ordered algebra in toposes. Identity types in the models are given by a notion of Moore path. By considering a particular gros topos,…

Logic in Computer Science · Computer Science 2023-06-22 Ian Orton , Andrew M. Pitts
‹ Prev 1 8 9 10 Next ›