English
Related papers

Related papers: A local Ramsey theory for block sequences

200 papers

One way of studying a relational structure is to investigate functions which are related to that structure and which leave certain aspects of the structure invariant. Examples are the automorphism group, the self-embedding monoid, the…

Logic · Mathematics 2011-05-31 Manuel Bodirsky , Michael Pinsker

The paper deals with a comprehensive theory of mappings, whose local behavior can be described by means of linear subspaces, contained in the graphs of two (primal and dual) generalized derivatives. This class of mappings includes the…

Optimization and Control · Mathematics 2021-12-08 Helmut Gfrerer , Jiri V. Outrata

In this paper we define a new type of quadratic variation for cylindrical continuous local martingales on an infinite dimensional spaces. It is shown that a large class of cylindrical continuous local martingales has such a quadratic…

Probability · Mathematics 2018-04-11 Mark Veraar , Ivan Yaroslavtsev

The paper is devoted to developing subdifferential theory for set-valued mappings taking values in ordered infinite-dimensional spaces. This study is motivated by applications to problems of vector and set optimization with various…

Optimization and Control · Mathematics 2024-10-16 Boris S. Mordukhovich , Oanh Nguyen

Farkas' lemma for semidefinite programming characterizes semidefinite feasibility of linear matrix pencils in terms of an alternative spectrahedron. In the well-studied special case of linear programming, a theorem by Gleeson and Ryan…

Optimization and Control · Mathematics 2019-01-23 Kai Kellner , Marc E. Pfetsch , Thorsten Theobald

Ultrafilters are a tool, originating in mathematical logic and general topology, that has steadily found more and more uses in multiple areas of mathematics, such as combinatorics, dynamics, and algebra, among others. The purpose of this…

Combinatorics · Mathematics 2022-03-01 David J. Fernández-Bretón

Semidefinite programs have recently been developed for the problem of community detection, which may be viewed as a special case of the stochastic blockmodel. Here, we develop a semidefinite program that can be tailored to other instances…

Statistics Theory · Mathematics 2016-11-17 David Choi

We use the Gowers block Ramsey theorem to characterize Banach spaces containing isomorphs of $\ell_p$ (for some $1 \leq p < \infty$) or $c_0$.

Functional Analysis · Mathematics 2008-10-03 George Androulakis , Nigel Kalton , Adi Tcaciuc

Ramsey Theorem [6] for pairs is intuitionistically but not classically provable: it is equivalent to a subclassical principle [2]. In this note we show that Ramsey may be restated in an intuitionistically provable form, which is informative…

Logic in Computer Science · Computer Science 2014-01-14 Stefano Berardi

We restructure and advance the classification theory of finite racks and quandles by employing powerful methods from transformation groups and representation theory, especially Burnside rings. These rings serve as universal receptacles for…

Representation Theory · Mathematics 2025-07-03 Nadia Mazza , Markus Szymik

A sparse random block matrix model suggested by the Hessian matrix used in the study of elastic vibrational modes of amorphous solids is presented and analyzed. By evaluating some moments, benchmarked against numerics, differences in the…

Disordered Systems and Neural Networks · Physics 2018-03-21 Giovanni M. Cicuta , Johannes Krausser , Rico Milkus , Alessio Zaccone

The investigation of partitions of integers plays an important role in combinatorics and number theory. Among the many variations, partitions into powers $0<\alpha<1$ were of recent interest. In the present paper we want to extend our…

Combinatorics · Mathematics 2023-11-16 Gabriel F. Lipnik , Manfred G. Madritsch , Robert F. Tichy

We demonstrate how to construct a lorentz-invariant, hidden-variable interpretation of relativistic quantum mechanics based on particle trajectories. The covariant theory that we propose employs a multi-time formalism and a…

Quantum Physics · Physics 2009-11-07 George Horton , Chris Dewdney

Superfilters are generalized ultrafilters, which capture the underlying concept in Ramsey theoretic theorems such as van der Waerden's Theorem. We establish several properties of superfilters, which generalize both Ramsey's Theorem and its…

Combinatorics · Mathematics 2011-08-23 Nadav Samet , Boaz Tsaban

The main result provide a common generalization for Ramsey-type theorems concerning finite colorings of edge sets of complete graphs with vertices in infinite semigroups. We capture the essence of theorems proved in different fields: for…

Combinatorics · Mathematics 2021-07-08 Piotr Szewczak

Let $\Delta=\Delta_1\times\ldots\times \Delta_d\subseteq\mathbb{R}^n$, where $\mathbb{R}^n=\mathbb{R}^{n_1}\times\cdots\times\mathbb{R}^{n_d}$ with each $\Delta_i\subseteq\mathbb{R}^{n_i}$ a non-degenerate simplex of $n_i$ points. We prove…

Combinatorics · Mathematics 2023-01-27 Neil Lyall , Akos Magyar

This paper is devoted to the study of a certain type of martingale problems associated to general operators corresponding to processes which have finite lifetime. We analyse several properties and in particular the weak convergence of…

Probability · Mathematics 2017-09-12 Mihai Gradinaru , Tristan Haugomat

Kim defined a very general combinatorial abstraction of the diameter of polytopes called subset partition graphs to study how certain combinatorial properties of such graphs may be achieved in lower bound constructions. Using Lov\'asz'…

Combinatorics · Mathematics 2012-03-08 Nicolai Hähnle

We further develop the theory of layered semigroups, as introduced by Farah, Hindman and McLeod, providing a general framework to prove Ramsey statements about such a semigroup $S$. By nonstandard and topological arguments, we show Ramsey…

Combinatorics · Mathematics 2021-04-26 Jordan Mitchell Barrett

In this paper, we propose a new interpretation of local limit theorems for univariate and multivariate distributions on lattices. We show that - given a local limit theorem in the standard sense - the distributions are approximated well by…

Probability · Mathematics 2022-08-09 Michael Fleermann , Werner Kirsch , Gabor Toth