English
Related papers

Related papers: Interval chains and completeness in ultrapowers of…

200 papers

et $R$ be an integral domain with quotient field $L$. An overring $T$ of $R$ is $t$-linked over $R$ if $I^{-1}=R$ implies that $(T:IT)=T$ for each finitely generated ideal $I$ of $R$. Let $O_{t}(R)$ denotes the set of all $t$-linked…

Commutative Algebra · Mathematics 2007-11-15 Abdeslam Mimouni

Bounds on the entropy of patterns of sequences generated by independently identically distributed (i.i.d.) sources are derived. A pattern is a sequence of indices that contains all consecutive integer indices in increasing order of first…

Information Theory · Computer Science 2007-07-13 Gil I. Shamir

We show the finiteness of perfect powers in orbits of polynomial dynamical systems over an algebraic number field. We also obtain similar results for perfect powers represented by ratios of consecutive elements in orbits. Assuming the…

Number Theory · Mathematics 2021-09-24 Alina Ostafe , Lukas Pottmeyer , Igor E. Shparlinski

We prove that there are arbitrarily large indecomposable ordered sets T with a 2-chain C such that the smallest indecomposable proper superset U of C in T is T itself. Subsequently, we characterize all such indecomposable ordered sets T and…

Combinatorics · Mathematics 2018-12-03 Bernd S. W. Schröder

Given a complete local (Noetherian) ring $T$, we find necessary and sufficient conditions on $T$ such that there exists a local domain $A$ with $|A| < |T|$ and $\widehat{A} = T$, where $\widehat{A}$ denotes the completion of $A$ with…

Commutative Algebra · Mathematics 2019-11-18 Erica Barrett , Emil Graf , S. Loepp , Kimball Strong , Sharon Zhang

Assuming the Generalized Continuum Hypothesis, this paper answers the question: when is the tensor product of two ultrafilters equal to their Cartesian product? It is necessary and sufficient that their Cartesian product is an ultrafilter;…

Logic · Mathematics 2025-06-11 Gabriel Goldberg

It is shown that the isomorphism relation between continuous t-norms is Borel bireducible with the relation of order isomorphism between linear orders on the set of natural numbers, and therefore, it is a Borel complete equivalence…

Logic · Mathematics 2025-12-18 Jialiang He , Lili Shen , Yi Zhou

In 1967 the author introduced a pre-ordering of all first order complete theories where T is lower than U if it is easier for an ultrapower of a model of T than an ultrapower of a model of U to be saturated. In a long series of recent…

Logic · Mathematics 2022-06-15 H. Jerome Keisler

We systematically introduce an approach to the analysis and (numerical) solution of a broad class of nonlinear unconstrained optimal control problems, involving ordinary and distributed systems. Our approach relies on exact representations…

Optimization and Control · Mathematics 2025-02-04 Nikolay Pogodaev , Maxim Staritsyn

We give several characterizations of when a complete first-order theory $T$ is monadically NIP, i.e. when expansions of $T$ by arbitrary unary predicates do not have the independence property. The central characterization is a condition on…

Logic · Mathematics 2026-05-06 Samuel Braunfeld , Michael C. Laskowski

We introduce axiomatically the ring $\bf{Z}_\kappa$ of the Euclidean integers, that can be viewed as the ``integral part" of the field $\mathbb{E}$ of Euclidean numbers of [4], where the transfinite sum of ordinal indexed $\kappa$-sequences…

Logic · Mathematics 2022-12-06 Mauro Di Nasso , Marco Forti

A linear extension of a poset $P$ is a permutation of the elements of the set that respects the partial order. Let $L(P)$ denote the number of linear extensions. It is a #P complete problem to determine $L(P)$ exactly for an arbitrary…

Probability · Mathematics 2017-07-03 Jacqueline Banks , Scott Garrabrant , Mark L. Huber , Anne Perizzolo

In this paper, we have established boundaries of cardinal numbers of nonempty sets in finite non-$T_1$ topological spaces using interval analysis. For a finite set with known cardinality, we give interval estimations based on the closure…

General Topology · Mathematics 2019-09-02 J. F. Peters , I. J. Dochviri

Given a monad T on a suitable enriched category B equipped with a proper factorization system (E,M), we define notions of T-completion, T-closure, and T-density. We show that not only the familiar notions of completion, closure, and density…

Category Theory · Mathematics 2016-04-28 Rory B. B. Lucyshyn-Wright

In 1891 Cantor presented two proofs with the purpose to establish a general theorem that any set can be replaced by a set of greater power. Cantor's power set theorem can be considered to be an extension of Cantor's 1891 second proof and…

General Mathematics · Mathematics 2007-05-23 Paola Cattabriga

Cantor's famous construction of the real continuum in terms of Cauchy sequences of rationals proceeds by imposing a suitable equivalence relation. More generally, the completion of a metric space starts from an analogous equivalence…

Logic · Mathematics 2015-03-19 Paolo Giordano , Mikhail G. Katz

We study closure properties of measurable ultrapowers with respect to Hamkin's notion of "freshness" and show that the extent of these properties highly depends on the combinatorial properties of the underlying model of set theory. In one…

Logic · Mathematics 2023-06-22 Philipp Lücke , Sandra Müller

In this paper, we use a simple discrete dynamical model to study integer partitions and their lattice. The set of reachable configurations of the model, with the order induced by the transition rule defined on it, is the lattice of all…

Combinatorics · Mathematics 2021-03-08 Matthieu Latapy , Thi Ha Duong Phan

We introduce the notion of first order amenability, as a property of a first order theory $T$: every complete type over $\emptyset$, in possibly infinitely many variables, extends to an automorphism-invariant global Keisler measure in the…

Logic · Mathematics 2025-11-18 Ehud Hrushovski , Krzysztof Krupiński , Anand Pillay

New sets (typically found by computer search) with Sidon constant equal to the square root of their cardinalities are given. For each integer $N$ there are only a finite number of groups of prime order containing $N$-element extreme sets.…

Functional Analysis · Mathematics 2019-10-03 Colin C. Graham