English
Related papers

Related papers: On slow minimal reals I

200 papers

Extending some results of Malykhin, we prove several independence results about base properties of $\beta\omega-\omega$ and its powers, especially the Noetherian type $Nt(\beta\omega-\omega)$, the least $\kappa$ for which…

Logic · Mathematics 2010-01-05 David Milovich

Suppose that $T^*$ is an $\omega_1$-Aronszajn tree with no stationary antichain. We introduce a forcing axiom PFA($T^*$) for proper forcings which preserve these properties of $T^*$. We prove that PFA($T^*$) implies many of the strong…

Logic · Mathematics 2020-04-28 John Krueger

McCuaig (2001, Brace Generation, J. Graph Theory 38: 124-169) proved a generation theorem for braces, and used it as the principal induction tool to obtain a structural characterization of Pfaffian braces (2004, P{\'o}lya's Permanent…

Combinatorics · Mathematics 2026-05-22 Phelipe A. Fabres , Nishad Kothari , Marcelo H. de Carvalho

Let $\A$ be an abelian category having enough projective objects and enough injective objects. We prove that if $\A$ admits an additive generating object, then the extension dimension and the weak resolution dimension of $\A$ are identical,…

Representation Theory · Mathematics 2019-02-26 Junling Zheng , Xin Ma , Zhaoyong Huang

We prove that in every metric space where no line contains all the points, there are at least $\Omega(n^{2/3})$ lines. This improves the previous $\Omega(\sqrt{n})$ lower bound on the number of lines in general metric space, and also…

Combinatorics · Mathematics 2024-12-10 Congkai Huang

It was established by Jensen in 1970 that there is a generic extension $L[a]$ of the constructible universe $L$ by a real $a\not\in L$ such that $a$ is $\varDelta^1_3$ in $L[a]$. Jensen's forcing construction has found a number of…

Logic · Mathematics 2023-05-23 Vladimir Kanovei

This paper explores the well known approximation approach to decide weak bisimilarity of Basic Parallel Processes. We look into how different refinement functions can be used to prove weak bisimilarity decidable for certain subclasses. We…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Piotr Hofman , Patrick Totzke

Let $\mathbb{F}_q$ be a finite field of order $q$, where $q$ is a power of a prime. For a set $A \subset \mathbb{F}_q$, under certain structural restrictions, we prove a new explicit lower bound on the size of the product set $A(A + 1)$.…

Number Theory · Mathematics 2018-07-31 Ali Mohammadi

We provided in \cite{BaldwinBrincusI} extensions of first order logic by modified inferential definitions of the classical $\omega$-rule in $1$ or $2$ sorts. These logics are categorical in the inferential sense. Arithmetic has a unique…

Logic · Mathematics 2026-04-29 John T. Baldwin , Constantin C. Brîncuş

Let $X=\{X_n: n\in\mathbb{N}\}$ be a linear process in which the coefficients are of the form $a_i=i^{-1}\ell(i)$ with $\ell$ being a slowly varying function at the infinity and the innovations are independent and identically distributed…

Probability · Mathematics 2023-06-21 Fangjun Xu

In this note we present a simplified and slightly generalized version of a lemma the authors published in 1987. The lemma as stated here asserts that if the order of a permutation of $n$ elements is greater than $n^{\alpha}$ then some…

Combinatorics · Mathematics 2014-01-03 László Babai , Ákos Seress

We investigate iterating the construction of $C^{*}$, the $L$-like inner model constructed using first order logic augmented with the "cofinality $\omega$" quantifier. We first show that $\left(C^{*}\right)^{C^{*}}=C^{*}\ne L$ is…

Logic · Mathematics 2021-09-14 Ur Ya'ar

Let $\alpha$ be a real number such that $1< \alpha <2$ and let $x_0=x_0(\alpha)$ be a {\rm(}unique{\rm)} positive solution of the equation $$ x^{\alpha-1} -\frac{\pi}{e^2\sqrt{3}}x +1=0. $$ Then we prove that for each positive integer…

Number Theory · Mathematics 2012-11-21 Romeo Meštrović

For a given domain $\Omega \subset \Bbb{R}^n$, we consider the variational problem of minimizing the $L^1$-norm of the gradient on $\Omega$ of a function $u$ with prescribed continuous boundary values and satisfying a continuous lower…

Analysis of PDEs · Mathematics 2007-05-23 William P. Ziemer , Kevin Zumbrun

We show that for a Suslin ccc forcing notion $\mathbb Q$ adding a Hechler real, ``$\text{ZF}+\text{DC}_{\omega_1}+$all sets of reals are $I_{\mathbb Q,\aleph_0}$-measurable'' implies the existence of an inner model with a measurable…

Logic · Mathematics 2023-01-03 Mohammad Golshani , Haim Horowitz , Saharon Shelah

We consider minimizers of \[ F(\lambda_1(\Omega),\ldots,\lambda_N(\Omega)) + |\Omega|, \] where $F$ is a function nondecreasing in each parameter, and $\lambda_k(\Omega)$ is the $k$-th Dirichlet eigenvalue of $\Omega$. This includes, in…

Analysis of PDEs · Mathematics 2017-10-31 Dennis Kriventsov , Fanghua Lin

Let $\A$ be a finite non-empty set and $\preceq $ a total order on $\A^\nats$ verifying the following lexicographic like condition: For each $n\in \nats$ and $u, v\in \A^n,$ if $u^\omega \prec v^\omega$ then $ux\prec vy$ for all $x, y \in…

Combinatorics · Mathematics 2019-07-10 Mickaël Postic , Luca Q. Zamboni

Motivated by establishing Neumann Talenti type comparison results, we concern the minimization of the following shape functional under volume constraint: \begin{align*} T(\Omega):=\inf\left\{\frac12 \int_{\Omega} |\nabla u|^2\,dx…

Analysis of PDEs · Mathematics 2023-11-08 Qinfeng Li , Weihong Xie , Hang Yang

We are concerned with the following constrained minimization problem: $$e(a_{1},a_{2},\beta) := \inf\left\{E_{a_{1},a_{2},\beta}(u_{1},u_{2}): \|u_{1}\|_{L^{2}(\mathbb{R}^{3})} = \|u_{2}\|_{L^{2}(\mathbb{R}^{3})} = 1\right\},$$ where…

Analysis of PDEs · Mathematics 2022-03-11 Wenqing Wang , Xiaoyu Zeng , Huan-Song Zhou

Let $M_n$ be the minimal position at generation $n$, of a real-valued branching random walk in the boundary case. As $n \to \infty$, $M_n- {3 \over 2} \log n$ is tight (see [1][9][2]). We establish here a law of iterated logarithm for the…

Probability · Mathematics 2017-07-06 Yueyun Hu