English
Related papers

Related papers: Cicho\'n's maximum with evasion number

200 papers

Extending the partition function multiplicatively to a function on partitions, we show that it has a unique maximum at an explicitly given partition for any $n\neq 7$. The basis for this is an inequality for the partition function which…

Combinatorics · Mathematics 2014-04-08 Christine Bessenrodt , Ken Ono

We analyze the non-stationary ideal and the club filter at aleph_1 under MM.

Logic · Mathematics 2022-07-12 Shimon Garti , Yair Hayut , Haim Horowitz , Menachem Magidor

In this note, we apply some techniques developed in [1]-[3] to give a particular construction of bivariate Abelian Codes from cyclic codes, multiplying their dimension and preserving their apparent distance. We show that, in the case of…

Information Theory · Computer Science 2024-02-08 José Joaquín Bernal , Diana H. Bueno-Carreño , Juan Jacobo Simón

The Duffin-Schaeffer conjecture is a central open problem in metric number theory. Let $\psi~\mathbb{N} \mapsto \mathbb{R}$ be a non-negative function, and set $\mathcal{E}_n :=\bigcup \left( \frac{a - \psi(n)}{n},\frac{a+\psi(n)}{n}…

Number Theory · Mathematics 2019-07-11 Christoph Aistleitner

Invariant conditions for conformable fractional problems of the calculus of variations under the presence of external forces in the dynamics are studied. Depending on the type of transformations considered, different necessary conditions of…

Optimization and Control · Mathematics 2017-04-14 Matheus J. Lazo , Delfim F. M. Torres

We revisit a well-known divide-and-conquer maximin recurrence $f(n) = \max(\min(n_1,n_2) + f(n_1) + f(n_2))$ where the maximum is taken over all proper bipartitions $n = n_1+n_2$, and we present a new characterization of the pairs…

Combinatorics · Mathematics 2011-06-27 Geir Agnarsson

The Torsion Anomalous Conjecture states that an irreducible variety $V$ embedded in a semi-abelian variety contains only finitely many maximal $V$-torsion anomalous varieties. In this paper we consider an irreducible variety embedded in a…

Number Theory · Mathematics 2024-04-09 Sara Checcoli , Francesco Veneziano , Evelina Viada

We confirm the eventual evasiveness of several classes of monotone graph properties under widely accepted number theoretic hypotheses. In particular we show that Chowla's conjecture on Dirichlet primes implies that (a) for any graph $H$,…

Computational Complexity · Computer Science 2010-02-03 Laszlo Babai , Anandam Banerjee , Raghav Kulkarni , Vipul Naik

We prove that if $f:I\subset \Bbb R\to \Bbb R$ is of bounded variation, then the noncentered maximal function $Mf$ is absolutely continuous, and its derivative satisfies the sharp inequality $\|DMf\|_1\le |Df|(I)$. This allows us obtain,…

Classical Analysis and ODEs · Mathematics 2010-09-24 J. M. Aldaz , J. Pérez Lázaro

We give upper bounds for the number $\Phi_\ell(G)$ of matchings of size $\ell$ in (i) bipartite graphs $G=(X\cup Y, E)$ with specified degrees $d_x$ ($x\in X$), and (ii) general graphs $G=(V,E)$ with all degrees specified. In particular,…

Combinatorics · Mathematics 2012-05-22 Liviu Ilinca , Jeff Kahn

We prove that every odd number $N$ greater than 1 can be expressed as the sum of at most five primes, improving the result of Ramar\'e that every even natural number can be expressed as the sum of at most six primes. We follow the circle…

Number Theory · Mathematics 2012-07-05 Terence Tao

Motivated by the Maximum Theorem for convex functions (in the setting of linear spaces) and for subadditive functions (in the setting of Abelian semigroups), we establish a Maximum Theorem for the class of generalized convex functions,…

Classical Analysis and ODEs · Mathematics 2021-12-21 Zsolt Páles

CZF + Separation is shown to be equiconsistent with second-order arithmetic, using realizability.

Logic · Mathematics 2015-10-05 Robert Lubarsky

We expand the classic variational formulation of $-\log\mathbb{E}\left[e^{-f}\right]$ to the case where f depends on a diffusion, and not only a on Brownian motion, while decreasing the integrability hypothesis on f. We also give an…

Probability · Mathematics 2016-12-02 Kévin Hartmann

We prove it consistent relative to ZFC that all nontrivial forcings of size $\aleph _1$ add a Cohen real.

Logic · Mathematics 2009-09-25 Jindřich Zapletal

Motivated by the study of the maximal operator for the Schr\"{o}dinger equation on the one-dimensional torus $ \mathbb{T}^1 $, it is conjectured that for any complex sequence $ \{b_n\}_{n=1}^N $, $$ \left\| \sup_{t\in [0,N^2]}…

Classical Analysis and ODEs · Mathematics 2023-07-25 Yuqiu Fu , Kevin Ren , Haoyu Wang

Let $\eta^*_n$ denote the maximum, at time $n$, of a nonlattice one-dimensional branching random walk $\eta_n$ possessing (enough) exponential moments. In a seminal paper, Aidekon demonstrated convergence of $\eta^*_n$ in law, after…

Probability · Mathematics 2016-09-06 Maury Bramson , Jian Ding , Ofer Zeitouni

In this paper we estimate the expected error of a stochastic approximation algorithm where the maximum of a function is found using finite differences of a stochastic representation of that function. An error estimate of $O(n^{-1/5})$ for…

Optimization and Control · Mathematics 2021-09-02 Miklos Rasonyi , Kinga Tikosi

The extremal coefficient function (ECF) of a max-stable process $X$ on some index set $T$ assigns to each finite subset $A\subset T$ the effective number of independent random variables among the collection $\{X_t\}_{t\in A}$. We introduce…

Statistics Theory · Mathematics 2015-04-15 Kirstin Strokorb , Martin Schlather

We prove that a strongly compact cardinal is an upper bound for a Hanf number for amalgamation, etc. in AECs using both semantic and syntactic methods. To syntactically prove non-disjoint amalgamation, a different presentation theorem than…

Logic · Mathematics 2016-08-23 Will Boney , John Baldwin