English
Related papers

Related papers: Broad Infinity and Generation Principles

200 papers

We study finitely generated models of countable theories, having at most countably many nonisomorphic finitely generated models. We intro- duce a notion of rank of finitely generated models and we prove, when T has at most countably many…

Logic · Mathematics 2008-04-21 Abderezak Ould Houcine

We define a growing model of random graphs. Given a sequence of nonnegative integers $\{d_n\}_{n=0}^\infty$ with the property that $d_i\leq i$, we construct a random graph on countably infinitely many vertices $v_0,v_1\ldots$ by the…

Combinatorics · Mathematics 2017-04-04 Csaba Biró , Udayan B. Darji

Denotational models of type theory, such as set-theoretic, domain-theoretic, or category-theoretic models use (actual) infinite sets of objects in one way or another. The potential infinite, seen as an extensible finite, requires a dynamic…

Logic in Computer Science · Computer Science 2024-07-02 Matthias Eberl

We propose to use the large-scale structure of the universe as a cosmic standard ruler, based on the fact that the pattern of galaxy distribution should be maintained in the course of time on large scales. By examining the scale-dependence…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-13 Changbom Park , Young-Rae Kim

The parameterized proxy principles were introduced by Brodsky and Rinot in a 2017 paper, as new foundations for the construction of $\kappa$-Souslin trees in a uniform way that does not depend on the nature of the (regular uncountable)…

Logic · Mathematics 2025-09-09 Ari Meir Brodsky , Assaf Rinot , Shira Yadai

We give a brief survey on the interplay between forcing axioms and various other non-constructive principles widely used in many fields of abstract mathematics, such as the axiom of choice and Baire's category theorem. First of all we…

Logic · Mathematics 2019-12-03 Matteo Viale

Let $\cT$ be a monadic-second order class of finite trees, and let $\bT(x)$ be its (ordinary) generating function, with radius of convergence $\rho$. If $\rho \ge 1$ then $\cT$ has an explicit specification (without using recursion) in…

Logic · Mathematics 2010-04-08 Jason Bell , Stanley Burris , Karen Yeats

The main motivation for this article is to explore the connections between the existence of certain combinatorial patterns (as in van der Corputs's theorem on arithmetic progressions of length $3$) with well-known tools and theorems for…

Logic · Mathematics 2026-03-18 Amador Martin-Pizarro , Daniel Palacín

A causal set is a partially ordered set on a countably infinite ground-set such that each element is above finitely many others. A natural extension of a causal set is an enumeration of its elements which respects the order. We bring…

Probability · Mathematics 2011-09-22 Graham Brightwell , Malwina Luczak

By introducing the notions of living and dead nodes a new model of random tree evolution with continuous time parameter has been constructed. It is assumed that two random variables, the lifetime and the offspring number of living nodes…

Statistical Mechanics · Physics 2007-05-23 L. Pal

Diversity is a fundamental feature of ecosystems, even when the concept of ecosystem is extended to sociology or economics. Diversity can be intended as the count of different items, animals, or, more generally, interactions. There are two…

Physics and Society · Physics 2016-09-14 Andrea Tacchella , Riccardo Di Clemente , Andrea Gabrielli , Luciano Pietronero

We study a general procedure that builds random $\mathbb R$-trees by gluing recursively a new branch on a uniform point of the pre-existing tree. The aim of this paper is to see how the asymptotic behavior of the sequence of lengths of…

Probability · Mathematics 2016-12-19 Nicolas Curien , Bénédicte Haas

We work in set-theory without choice $\ZF$. Given a closed subset $F$ of $[0,1]^I$ which is a bounded subset of $\ell^1(I)$ ({\em resp.} such that $F \subseteq \ell^0(I)$), we show that the countable axiom of choice for finite subsets of…

Functional Analysis · Mathematics 2008-12-18 Marianne Morillon

The inflationary hot big bang model of cosmology explains the birth of the universe, the appearance of atoms and that of large-scale structures, altogether omitting any reference to the living world. Yet, like the physical world, the living…

Biological Physics · Physics 2021-08-17 L. Wirtanen

All constructive methods employed in modern mathematics produce only countable sets, even when designed to transcend countability. We show that any constructive argument for uncountability -- excluding diagonalization techniques --…

General Mathematics · Mathematics 2025-05-28 Stanislav Semenov

A large class of the dynamical laws for causal sets described by a classical process of sequential growth yield a cyclic universe, whose cycles of expansion and contraction are punctuated by single `origin elements' of the causal set. We…

General Relativity and Quantum Cosmology · Physics 2010-05-12 Maqbool Ahmed , David Rideout

We show that the growth of a unimodular random rooted tree $(T,o)$ of degree bounded by $d$ always exists, assuming its upper growth passes the critical threshold $\sqrt{d-1}$. This complements Timar's work who showed the possible…

Probability · Mathematics 2023-12-11 Miklós Abert , Mikołaj Frączyk , Ben Hayes

Let $G$ be a finite simple group. In this paper we consider the existence of small subsets $A$ of $G$ with the property that, if $y \in G$ is chosen uniformly at random, then with high probability $y$ invariably generates $G$ together with…

Group Theory · Mathematics 2022-11-17 Daniele Garzoni , Eilidh McKemmie

Finite covers are a technique for building new structures from simpler ones. The original motivation to study finite covers is in the Ladder theorem of Zilber which describes how totally categorical structures are built from strictly…

Logic · Mathematics 2007-06-13 Elisabetta Pastori

We build a collection of topological Ramsey spaces of trees giving rise to universal inverse limit structures,extending Zheng's work for the profinite graph to the setting of Fra\"{\i}ss\'{e} classes of finite ordered binary relational…

Combinatorics · Mathematics 2022-05-20 Natasha Dobrinen , Kaiyun Wang
‹ Prev 1 8 9 10 Next ›