English
Related papers

Related papers: Axiom Beta Implies Elementary Transfinite Recursio…

200 papers

We discuss some highlights of our computer-verified proof of the construction, given a countable transitive set-model $M$ of $\mathit{ZFC}$, of generic extensions satisfying $\mathit{ZFC}+\neg\mathit{CH}$ and $\mathit{ZFC}+\mathit{CH}$.…

We develop a novel formal theory of finite structures, based on a view of finite structures as a fundamental artifact of computing and programming, forming a common platform for computing both within particular finite structures, and in the…

Logic in Computer Science · Computer Science 2018-08-16 Daniel Leivant

An exact renormalization group for theories of a scalar chiral superfield is formulated, directly in four dimensional Euclidean space. By constructing a projector which isolates the superpotential from the full Wilsonian effective action,…

High Energy Physics - Theory · Physics 2015-03-13 Oliver J. Rosten

This article discusses completeness of Boolean Algebra as First Order Theory in Goedel's meaning. If Theory is complete then any possible transformation is equivalent to some transformation using axioms, predicates etc. defined for this…

Logic · Mathematics 2007-06-13 Radoslaw Hofman

Let $G$ be a unique product group, i.e., for any two finite subsets $A$ and $B$ of $G$ there exists $x\in G$ which can be uniquely expressed as a product of an element of $A$ and an element of $B$. We prove that, if $C$ is a finite subset…

Group Theory · Mathematics 2019-02-05 Alireza Abdollahi , Fatemeh Jafari

A structural analysis of construction schemes is developed. That analysis is used to give simple and new constructions of combinatorial objects which have been of interest to set theorists and topologists. We then continue the study of…

Logic · Mathematics 2023-04-18 Jorge Antonio Cruz Chapital , Osvaldo Guzmán , Stevo Todorcevic

Let $\mathsf{TT}^2_k$ denote the combinatorial principle stating that every $k$-coloring of pairs of compatible nodes in the full binary tree has a homogeneous solution, i.e. an isomorphic subtree in which all pairs of compatible nodes have…

Logic · Mathematics 2019-12-20 Chi Tat Chong , Wei Li , Lu Liu , Yue Yang

We introduce the notion of effective Axiom A and use it to show that some popular tree forcings are Suslin+. We introduce transitive nep and present a simplified version of Shelah's "preserving a little implies preserving much": If I is a…

Logic · Mathematics 2009-09-29 Jakob Kellner

Let G be any additive abelian group with cyclic torsion subgroup, and let A, B and C be finite subsets of G with cardinality n>0. We show that there is a numbering {a_i}_{i=1}^n of the elements of A, a numbering {b_i}_{i=1}^n of the…

Combinatorics · Mathematics 2008-12-04 Zhi-Wei Sun

Since being isolated by Viale and Weiss in 2009, the Guessing Model Property has emerged as a particularly prominent and powerful consequence of the Proper Forcing Axiom. In this paper, we investigate connections between variations of the…

Logic · Mathematics 2023-03-03 Chris Lambie-Hanson , Šárka Stejskalová

The presence or absense of renormalon singularities in the Borel plane is shown to be determined by the analytic properties of the Gell-Mann - Low function \beta(g) and some other functions. A constructive criterion for the absense of…

High Energy Physics - Phenomenology · Physics 2014-11-18 I. M. Suslov

A re-construction of the fundamentals of programming as a small mathematical theory (PRISM) based on elementary set theory. Highlights: $\bullet$ Zero axioms. No properties are assumed, all are proved (from standard set theory). $\bullet$ A…

Software Engineering · Computer Science 2025-02-28 Bertrand Meyer , Reto Weber

We show that under some appropriate assumptions, every weak solution (e.g. energetic solution) to a given rate-independent system is of class SBV, or has finite jumps, or is even piecewise $C^1$. Our assumption is essentially imposed on the…

Analysis of PDEs · Mathematics 2016-02-11 Mach Nguyet Minh

The seminal theorem of Cobham has given rise during the last 40 years to a lot of works around non-standard numeration systems and has been extended to many contexts. In this paper, as a result of fifteen years of improvements, we obtain a…

Combinatorics · Mathematics 2010-10-21 Fabien Durand

We define a notion of entropy for an infinite family $\mathcal{C}$ of measurable sets in a probability space. We show that the mean ergodic theorem holds uniformly for $\mathcal{C}$ under every ergodic transformation if and only if…

Dynamical Systems · Mathematics 2014-03-12 Terrence M. Adams , Andrew B. Nobel

We prove that the statement "there is a $k$ such that for every $f$ there is a $k$-bounded diagonally non-recursive function relative to $f$" does not imply weak K\"onig's lemma over $\mathrm{RCA}_0 + \mathrm{B}\Sigma^0_2$. This answers a…

Logic · Mathematics 2015-02-12 François G. Dorais , Jeffry L. Hirst , Paul Shafer

This paper gives a complete proof of a theorem of de Bruijn that classifies additive systems for the nonnegative integers, that is, families $\mca = (A_i)_{i\in I}$ of sets of nonnegative integers, each set containing 0, such that every…

Number Theory · Mathematics 2014-01-03 Melvyn B. Nathanson

Feng and Wang showed that two homogeneous iterated function systems in $\mathbb{R}$ with multiplicatively independent contraction ratios necessarily have different attractors. In this paper, we extend this result to graph directed iterated…

Dynamical Systems · Mathematics 2013-11-26 Emilie Charlier , Julien Leroy , Michel Rigo

We build a new spectrum of recursive models (SRM(T)) of a strongly minimal theory. This theory is non-disintegrated, flat, model complete, and in a language with a finite signature.

Logic · Mathematics 2021-04-30 Uri Andrews , Omer Mermelstein

We claim that if by a choice of the couplings the theory can be made conformally invariant (vanishing of the beta functions) it is automatically finite and vice versa. This is demonstrated by explicit example in supersymmetric gauge theory.…

High Energy Physics - Theory · Physics 2009-04-30 D. I. Kazakov , L. V. Bork
‹ Prev 1 4 5 6 7 8 10 Next ›