English
Related papers

Related papers: Is there a Ramsey-Hindman theorem ?

200 papers

Every function over the natural numbers has an infinite subdomain on which the function is non-decreasing. Motivated by a question of Dzhafarov and Schweber, we study the reverse mathematics of variants of this statement. It turns out that…

Logic · Mathematics 2016-03-30 Ludovic Patey

We study models of HST, a nonstandard set theory which includes, in particular, the ZFC Replacement and Separation schemata in the language containing the membership and standardness predicates, and Saturation for well-orderable families of…

Logic · Mathematics 2018-08-16 Vladimir Kanovei , Michael Reeken

In a recent paper (arXiv:2107.04761), Sen critiques a superdeterministic model of quantum physics, Invariant Set Theory, proposed by one of the authors. He concludes that superdeterminism is `unlikely to solve the puzzle posed by the Bell…

Quantum Physics · Physics 2022-03-09 J. R. Hance , S. Hossenfelder , T. N. Palmer

In this article, we classify all symmetric generalized numerical semigroups in $\mathbb{N}^d$ of embedding dimension $2d+1$. Consequently, we show that in this case the property of being symmetric is equivalent to have a unique maximal gap…

Commutative Algebra · Mathematics 2025-07-15 Om Prakash Bhardwaj , Carmelo Cisto

This paper proves several natural generalizations of the theorem that for a generic, $C^k$ Riemannian metric on a smooth manifold, there are no closed, embedded, minimal submanifolds with nontrivial jacobi fields.

Differential Geometry · Mathematics 2024-01-26 Brian White

For positive integers $k < n$ such that $k$ divides $n$, let $(n)^k_{\hom}$ be the set of homogeneous $k$-partitions of $\{1, \dots, n\}$, that is, the set of partitions of $\{1, \dots, n\}$ into $k$ classes of the same cardinality. In the…

Combinatorics · Mathematics 2019-07-16 Jose G. Mijares

Representation theory is shown to be incomplete in terms of enumerating all integrable limits of quantum systems. As a consequence, one can find exactly solvable Hamiltonians which have apparently strongly broken symmetry. The number of…

Nuclear Theory · Physics 2009-10-30 Dimitri Kusnezov

Inertial manifold theory, saddle point property and exponential dichotomy have been treated as different topics in the literature with different proofs. As a common feature, they all have the purpose of `splitting' the space to understand…

A set of points $S$ in Euclidean space $\mathbb{R}^d$ is called \textit{Ramsey} if any finite partition of $\mathbb{R}^{\infty}$ yields a monochromatic copy of $S$. While characterization of Ramsey set remains a major open problem in the…

Combinatorics · Mathematics 2025-08-11 Vojtěch Rödl , Marcelo Sales

Unfolding networks have shown promising results in the Compressed Sensing (CS) field. Yet, the investigation of their generalization ability is still in its infancy. In this paper, we perform a generalization analysis of a state-of-the-art…

Machine Learning · Computer Science 2025-06-11 Vicky Kouni , Yannis Panagakis

V. Bergelson and N. Hindman proved that IP$^{\star}$- sets contain all possible finite sums and products of a sum subsystem of any sequence in $\mathbb{N}$. In a recent work the second author of this article has proved that a stronger…

Combinatorics · Mathematics 2021-10-18 Pintu Debnath , Sayan Goswami

We give a short, explicit proof of Hindman's Theorem that in every finite coloring of the integers, there is an infinite set all of whose finite sums have the same color. We give several exampls of colorings of the integers which do not…

Combinatorics · Mathematics 2011-07-05 Henry Towsner

A physical requirement on the Hamiltonian operator in quantum mechanics is that it must generate real energy spectrum and unitary time evolution. While the Hamiltonians are Dirac Hermitian in conventional quantum mechanics, they observe…

Mathematical Physics · Physics 2018-07-31 Minyi Huang , Asutosh Kumar , Junde Wu

Colbeck and Renner [arXiv:0801.2218] analyzed a class of combined models for entanglements in which local and non-local hidden variables cooperate for producing the measurement results. They came to the conclusion that the measurement…

Quantum Physics · Physics 2009-07-15 Sofia Wechsler

Ramsey's theorem for $n$-tuples and $k$-colors ($\mathsf{RT}^n_k$) asserts that every k-coloring of $[\mathbb{N}]^n$ admits an infinite monochromatic subset. We study the proof-theoretic strength of Ramsey's theorem for pairs and two…

Logic · Mathematics 2018-03-20 Ludovic Patey , Keita Yokoyama

We consider a Ramsey statement for pairs of maps between trees, where one is an embedding as defined by Deuber and the other is a rigid surjection as defined by Solecki. We show that there is no Ramsey Theorem for pairs of maps where the…

Combinatorics · Mathematics 2025-07-30 Sebastian Junge

A complete partition theory is presented for omega-located words (and omega-words), namely for located words over an infinite alphabet dominated by a fixed increasing sequence. This theory strengthens in an essential way the classical…

Combinatorics · Mathematics 2009-04-14 Vassiliki Farmaki

Hindman conjectured that any finite partition of $\mathbb{N}$ has a monochromatic $\{x,y,x+y,xy\}$. Recently, Bowen proved the result for all 2-partition. In this paper, we extend Bowen's result to any semiring $(S,+,\cdot)$ such that $Ss$…

Combinatorics · Mathematics 2024-05-01 T. Y. Tao , Neil N. Y. Yang

We prove a common generalization to several mass partition results using hyperplane arrangements to split $\mathbb{R}^d$ into two sets. Our main result implies the ham-sandwich theorem, the necklace splitting theorem for two thieves, a…

Combinatorics · Mathematics 2024-04-30 Alfredo Hubard , Pablo Soberón

We show that under certain conditions, a nontrivial Riemannian submersion from positively curved four manifolds does not exist. This gives a partial answer to a conjecture due to Fred Wilhelm. We also prove a rigidity theorem for Riemannian…

Differential Geometry · Mathematics 2014-09-16 Xiaoyang Chen
‹ Prev 1 3 4 5 6 7 10 Next ›