English
Related papers

Related papers: $\Psi$-Spaces and Semi-Proximality

200 papers

We propose a class of semimetrics for preference relations any one of which is an alternative to the classical Kemeny-Snell-Bogart metric. (We take a fairly general viewpoint about what constitutes a preference relation, allowing for any…

Combinatorics · Mathematics 2022-03-10 Hiroki Nishimura , Efe A. Ok

We consider a class of nonlocal games that are related to binary constraint systems (BCSs) in a manner similar to the games implicit in the work of Mermin [N.D. Mermin, "Simple unified form for the major no-hidden-variables theorems," Phys.…

Quantum Physics · Physics 2013-10-17 Richard Cleve , Rajat Mittal

We investigate some basic descriptive set theory for countably based completely quasi-metrizable topological spaces, which we refer to as quasi-Polish spaces. These spaces naturally generalize much of the classical descriptive set theory of…

Logic · Mathematics 2012-11-07 Matthew de Brecht

I introduce a family of closeness functions between causal Lorentzian geometries of finite volume and arbitrary underlying topology. When points are randomly scattered in a Lorentzian manifold, with uniform density according to the volume…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Luca Bombelli

E.D. Tymchatyn constructed a hereditarily locally connected continuum which can be approximated by a sequence of mutually disjoint arcs. We show the example re-opens a conjecture of G.T. Seidler and H. Kato about continua which admit…

General Topology · Mathematics 2020-07-17 David Sumner Lipham

A countable, bounded degree graph is almost finite if it has a tiling with isomorphic copies of finitely many F\o lner sets, and we call it strongly almost finite, if the tiling can be randomized so that the probability that a vertex is on…

Group Theory · Mathematics 2025-09-22 Gábor Elek , Ádám Timár

Main results of the paper: (1) For any finite metric space $M$ the Lipschitz free space on $M$ contains a large well-complemented subspace which is close to $\ell_1^n$. (2) Lipschitz free spaces on large classes of recursively defined…

Functional Analysis · Mathematics 2018-07-12 Stephen J. Dilworth , Denka Kutzarova , Mikhail I. Ostrovskii

In this paper, an open-loop two-person non-zero sum stochastic differential game is considered for forward-backward stochastic systems. More precisely, the controlled systems are described by a fully coupled nonlinear multi- dimensional…

Optimization and Control · Mathematics 2010-10-13 Maoning Tang , Qingxin Meng , Yongzheng Sun

Differential logical relations are methods to measure distances between higher-order programs where distances between functional programs are themselves \emph{functions}, relating errors in inputs with errors in outputs. This way,…

Logic in Computer Science · Computer Science 2026-03-03 Ugo Dal Lago , Naohiko Hoshino , Paolo Pistone

To characterize categorical constraints - associativity, commutativity and monoidality - in the context of quasimonoidal categories, from a cohomological point of view, we define the notion of a parity (quasi)complex. Applied to groups…

Category Theory · Mathematics 2007-05-23 Lucian M. Ionescu

Approximating the partition function of the ferromagnetic Ising model with general external fields is known to be #BIS-hard in the worst case, even for bounded-degree graphs, and it is widely believed that no polynomial-time approximation…

Data Structures and Algorithms · Computer Science 2021-08-27 Tyler Helmuth , Holden Lee , Will Perkins , Mohan Ravichandran , Qiang Wu

We introduce a new class of non-local games, and corresponding densities, which we call bisynchronous. Bisynchronous games are a subclass of synchronous games and exhibit many interesting symmetries when the algebra of the game is…

Quantum Physics · Physics 2020-12-07 Vern I. Paulsen , Mizanur Rahaman

This paper is a systematic study about the syndetically proximal relation and the possible existence of syndetically scrambled sets for the dynamics of continuous self-maps of compact metric spaces. Especially we consider various classes of…

Dynamical Systems · Mathematics 2013-04-05 T. K. Subrahmonian Moothathu , Piotr Oprocha

Let p be prime number, K be a p-adically closed field, X $\subseteq$ K^m a semi-algebraic set defined over K and L(X) the lattice of semi-algebraic subsets of X which are closed in X. We prove that the complete theory of L(X) eliminates the…

Logic · Mathematics 2018-10-30 Luck Darnière

Let $(\mathbb{X},\,d,\,\mu)$ be a space of homogeneous type in the sense of Coifman and Weiss, $X$ be a ball quasi-Banach function space on $\mathbb{X}$, $L$ be a non-negative self-adjoint operator on $L^2(\mathbb{X})$, and assume that, for…

Functional Analysis · Mathematics 2025-03-06 Xiong Liu , Wenhua Wang , Tiantian Zhao

An example due to Pisier shows that two commuting, completely polynomially bounded Hilbert space operators may not be simultaneously similar to contractions. Thus, while each operator is individually similar to a contraction, the pair is…

Rings and Algebras · Mathematics 2018-06-26 Raphaël Clouâtre , Diarra Mbacke

We investigate a relations of almost isometric embedding and almost isometry between metric spaces and prove that with respect to these relations: (1) There is a countable universal metric space. (2) There may exist fewer than continuum…

Logic · Mathematics 2007-05-23 Menachem Kojman , Saharon Shelah

Given a countable transitive model $M$ for ZFC+CH, we prove that one can produce a maximal almost disjoint family in $M$ whose Vietoris Hyperspace of its Isbell-Mr\'owka space is pseudocompact on every Cohen extension of $M$. We also show…

General Topology · Mathematics 2019-09-24 Vinicius de Oliveira Rodrigues , Artur Hideyuki Tomita

This paper introduces almost partitionable sets to generalize the known concept of partitionable sets. These notions provide a unified frame to construct $\mathbb{Z}$-cyclic patterned starter whist tournaments and cyclic balanced sampling…

Combinatorics · Mathematics 2023-11-27 Yanxun Chang , Simone Costa , Tao Feng , Xiaomiao Wang

In our previous paper [9], we have introduced topological nearly entropy, Ent_N (f) by restricting X into a class of nearly compact spaces. In the present paper, some additional properties of this notion are studied. Furthermore, we…

Dynamical Systems · Mathematics 2019-08-07 Zabidin Salleh , Syazwani Gulamsarwar