English
Related papers

Related papers: Symmetries between two Ramsey properties

200 papers

Classical Hamiltonian mechanics, characterized by a single conserved Hamiltonian (energy) and symplectic geometry, `hides' other invariants into symmetries of the Hamiltonian or into the kernel of the Poisson tensor. Nambu mechanics aims to…

Differential Geometry · Mathematics 2025-02-14 Nathan Duignan , Naoki Sato

We present and analyze $F_\sigma$-Mathias forcing, which is similar but tamer than Mathias forcing. In particular, we show that this forcing preserves certain weak subsystems of second-order arithmetic such as $\mathsf{ACA}_0$ and…

Logic · Mathematics 2012-10-05 François G. Dorais

We resolve a conjecture of Cooper-Fenner-Purewal that a certain sequence of combinatorial matrices which can be used to bound small product-Ramsey numbers is positive semidefinite. Because the connection to Ramsey Theory involves solving…

Combinatorics · Mathematics 2017-05-01 Joshua Cooper , Maxwell Forst

We reveal a duality in classical and quantum mechanics. Dual systems are related by duality transforms. All mechanical systems that are dual to each other form a duality family. In a duality family, once a system is solved, all other…

General Physics · Physics 2021-02-02 Wen-Du Li , Wu-Sheng Dai

Novel chirally symmetric fermion actions containing the minimum amount of fermion doubling have been recently proposed in the literature. We study the symmetries and renormalization of these actions and find that in each case, discrete…

High Energy Physics - Lattice · Physics 2008-11-26 Paulo F. Bedaque , Michael I. Buchoff , Brian C. Tiburzi , Andre Walker-Loud

We prove the existence of harmonic functions $f$ on trees, with respect to suitable transient transition operators $P$, that satisfy an analogue of Menshov universal property in the following sense: $f$ is the Poisson transform of a…

Functional Analysis · Mathematics 2022-02-17 Evgeny Abakumov , Vassili Nestoridis , Massimo Picardello

Given two Fra\"iss\'e-like classes with generic limits, we ask whether we can merge the two classes into one class with a generic limit. We study the properties of these merges and their generics, as well as their connections to structural…

Logic · Mathematics 2024-11-19 Morgan Bryant

We define some natural notions of strong and weak Borel Ramsey properties for countable Borel equivalence relations and show that they hold for a countable Borel equivalence relation if and only if the equivalence relation is smooth. We…

Logic · Mathematics 2025-03-28 Su Gao , Ming Xiao

Under no additional assumptions, in this paper we construct a Ramsey expansion for every category of finite objects with finite small Ramsey degrees. Our construction is based on the relationship between small Ramsey degrees, weak…

Logic · Mathematics 2022-08-25 Dragan Mašulović , Andy Zucker

We inquire into some properties of diagonalizable pseudo-Hermitian operators, showing that their definition can be relaxed and that the pseudo-Hermiticity property is strictly connected with the existence of an antilinear symmetry. This…

Quantum Physics · Physics 2009-11-07 L. Solombrino

This note contains two simple observations. First, by the weak factorization of product $H^1$ (Ferguson--Lacey, Lacey--Terwilleger), we obtain a multi-parameter analogue of Hardy's inequality. Second, as a dual statement, the Fourier…

Functional Analysis · Mathematics 2020-10-07 Eskil Rydhe

The general features and characteristics of Kapteyn series, which are a special type of series involving Bessel function, are investigated. For many applications to physics, astrophysics, and mathematics, it is crucial to have closed-form…

Mathematical Physics · Physics 2013-06-17 R. C. Tautz , I. Lerche , D. Dominici

Inspired by the works of Forman on discrete Morse theory, which is a combinatorial adaptation to cell complexes of classical Morse theory on manifolds, we introduce a discrete analogue of the stratified Morse theory of Goresky and…

Computational Geometry · Computer Science 2019-11-12 Kevin Knudson , Bei Wang

We study the positions in the Weihrauch lattice of parallel products of various combinatorial principles related to Ramsey's theorem. Among other results, we obtain an answer to a question of Brattka, by showing that Ramsey's theorem for…

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

Lagrangian duality underlies both classical and modern mechanism design. In particular, the dual perspective often permits simple and detail-free characterizations of optimal and approximately optimal mechanisms. This paper applies this…

Computer Science and Game Theory · Computer Science 2019-09-25 Shaddin Dughmi , Rad Niazadeh , Alexandros Psomas , S. Matthew Weinberg

We start from the observation that, anytime two Markov generators share an eigenvalue, the function constructed from the product of the two eigenfunctions associated to this common eigenvalue is a duality function. We push further this…

Probability · Mathematics 2023-09-08 Frank Redig , Federico Sau

Poisson processes and one-dimensional Poisson point processes satisfy three main properties: superposition, thinning, and conditioning. The proof of the first two relies on basic estimates involving the Poisson distribution that are also…

Probability · Mathematics 2025-09-01 Nicolas Lanchier

We improve the upper bound for diagonal Ramsey numbers to \[R(k+1,k+1)\le\exp(-c(\log k)^2)\binom{2k}{k}\] for $k\ge 3$. To do so, we build on a quasirandomness and induction framework for Ramsey numbers introduced by Thomason and extended…

Combinatorics · Mathematics 2020-05-20 Ashwin Sah

The serial harness introduced by Hammersley is equivalent, in the Gaussian case, to the Gaussian Solid-On-Solid interface model with parallel heat bath dynamics. Here we consider sub-lattice parallel dynamics, and give exact results about…

Probability · Mathematics 2010-02-09 Francois M. Dunlop