English
Related papers

Related papers: Separating principles below Ramsey's Theorem for P…

200 papers

Recent work has shown that forward- and reverse- mode automatic differentiation (AD) over the reals is almost always correct in a mathematically precise sense. However, actual programs work with machine-representable numbers (e.g.,…

Machine Learning · Computer Science 2023-06-07 Wonyeol Lee , Sejun Park , Alex Aiken

In this paper, we will develop a significantly more general notion of classical Ramsey numbers (extending most other graph-theoretic generalizations) and make some preliminary characterizations of these new Ramsey numbers using simple…

Combinatorics · Mathematics 2025-02-07 Bryce Alan Christopherson

Truly concurrent process algebras are generalizations to the traditional process algebras for true concurrency, CTC to CCS, APTC to ACP, $\pi_{tc}$ to $\pi$ calculus , APPTC to probabilistic process algebra. And we also did some work on…

Logic in Computer Science · Computer Science 2021-08-09 Yong Wang

For some years there has been uncertainty over whether regularisation by dimensional reduction (DRED) is viable for non-supersymmetric theories. We resolve this issue by showing that DRED is entirely equivalent to standard dimensional…

High Energy Physics - Phenomenology · Physics 2009-10-28 I. Jack , D. R. T. Jones , K. L. Roberts

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

We use semiclassical methods to evaluate the spectral two-point correlation function of quantum chaotic systems with discrete geometrical symmetries. The energy spectra of these systems can be divided into subspectra that are associated to…

Chaotic Dynamics · Physics 2013-02-12 Chris Joyner , Sebastian Müller , Martin Sieber

We develop the theory of antisymmetric Raman response, defined as the difference between the Raman signals of two scattering geometries related by an exchange of mutually perpendicular incoming and the outgoing photon polarizations. Such…

Strongly Correlated Electrons · Physics 2026-05-04 Mattia Udina , Indranil Paul

There is a long history of studying Ramsey theory using the algebraic structure of the Stone-\v{C}ech compactification of discrete semigroup. It has been shown that various Ramsey theoretic structures are contained in different algebraic…

General Topology · Mathematics 2021-08-12 Dibyendu De , Pintu Debnath , Sayan Goswami

In this series of papers, we advance Ramsey theory of colorings over partitions. In this part, a correspondence between anti-Ramsey properties of partitions and chain conditions of the natural forcing notions that homogenize colorings over…

Logic · Mathematics 2022-04-19 Menachem Kojman , Assaf Rinot , Juris Steprans

We consider a nonstandard odd reduction of supermatrices (as compared with the standard even one) which arises in connection with possible extension of manifold structure group reductions. The study was initiated by consideration of the…

alg-geom · Mathematics 2009-10-28 Steven Duplij

Hindman's theorem says that every finite coloring of the natural numbers has a monochromatic set of finite sums. Ramsey algebras are structures that satisfy an analogue of Hindman's Theorem. This paper introduces Ramsey algebras and…

Combinatorics · Mathematics 2016-08-04 Wen Chean Teh

Drawing on an analogy with the second law of thermodynamics for adiabatically isolated systems, Cover argued that data-processing inequalities may be seen as second laws for "computationally isolated systems," namely, systems evolving…

Quantum Physics · Physics 2019-01-07 Francesco Buscemi

Automatic differentiation (AD) in reverse mode (RAD) is a central component of deep learning and other uses of large-scale optimization. Commonly used RAD algorithms such as backpropagation, however, are complex and stateful, hindering deep…

Programming Languages · Computer Science 2018-10-03 Conal Elliott

To enable the study of open sets in computational approaches to mathematics, lots of extra data and structure on these sets is assumed. For both foundational and mathematical reasons, it is then a natural question, and the subject of this…

Logic · Mathematics 2020-10-02 Dag Normann , Sam Sanders

In statistical physics, the challenging combinatorial enumeration of the configurations of a system subject to hard constraints (microcanonical ensemble) is mapped to a mathematically easier calculation where the constraints are softened…

Statistical Mechanics · Physics 2017-11-01 Tiziano Squartini , Diego Garlaschelli

Random matrix theory (RMT) provides a successful model for quantum systems, whose classical counterpart has a chaotic dynamics. It is based on two assumptions: (1) matrix-element independence, and (2) base invariance. Last decade witnessed…

Chaotic Dynamics · Physics 2011-09-27 A. Y. Abul-Magd

In this article, we prove that Ramsey's theorem for pairs and two colors is a $\forall \Pi^0_4$ conservative extension of $\mathsf{RCA}_0 + \mathsf{B}\Sigma^0_2$, where a $\forall \Pi^0_4$ formula consists of a universal quantifier over…

Logic · Mathematics 2026-05-07 Quentin Le Houérou , Ludovic Levy Patey , Keita Yokoyama

A recent work of the authors on the analysis of pairwise comparison matrices that can be made consistent by the modification of a few elements is continued and extended. Inconsistency indices are defined for indicating the overall quality…

Optimization and Control · Mathematics 2015-11-05 Sándor Bozóki , János Fülöp , Attila Poesz

Diffuse atomic orbital basis sets have proven to be essential to obtain accurate interaction energies, especially in regard to non-covalent interactions. However, they also have a detrimental impact on the sparsity of the one-particle…

Chemical Physics · Physics 2025-05-27 Henryk Laqua , Linus Bjarne Dittmer , Martin Head-Gordon

We completely classify the real root subsystems of root systems of loop algebras of Kac-Moody Lie algebras. This classification involves new notions of "admissible subgroups" of the coweight lattice of a root system $\Psi$, and "scaling…

Representation Theory · Mathematics 2011-02-28 M. J. Dyer , G. I. Lehrer