English
Related papers

Related papers: Tanaka's Theorem Revisited

200 papers

We prove a fix point theorem for monoids of self-embeddings of trees. As a corollary, we obtain a result by Laflamme, Pouzet and Sauer that a tree either contains a subdivided binary tree as a subtree or has a vertex, and edge, an end or…

Combinatorics · Mathematics 2017-09-19 Matthias Hamann

Binary embedding is a nonlinear dimension reduction methodology where high dimensional data are embedded into the Hamming cube while preserving the structure of the original space. Specifically, for an arbitrary $N$ distinct points in…

Data Structures and Algorithms · Computer Science 2019-01-24 Xinyang Yi , Constantine Caramanis , Eric Price

We prove that if $X$ is a topological space that admits Debreu's classical utility theorem (eg.\ $X$ is separable and connected, second countable, etc.), then order relations on $X$ satisfying milder completeness conditions can be…

Economics · Quantitative Finance 2021-01-21 Lawrence Carr

Suppose $\kappa$ is $\lambda$-supercompact witnessed by an elementary embedding $j:V\rightarrow M$ with critical point $\kappa$, and further suppose that $F$ is a function from the class of regular cardinals to the class of cardinals…

Logic · Mathematics 2013-11-05 Brent Cody , Sy-David Friedman , Radek Honzik

Funayama proved that a lattice embeds into a complete Boolean algebra in such a way that all existing joins and meets are preserved if and only if the lattice satisfies the join-infinite and meet-infinite distributive laws. There are…

Logic · Mathematics 2026-03-25 Guram Bezhanishvili , Wesley H. Holliday

In this note we study several topics related to the schema of local reflection $\mathsf{Rfn}(T)$ and its partial and relativized variants. Firstly, we introduce the principle of uniform reflection with $\Sigma_n$-definable parameters,…

Logic · Mathematics 2020-10-20 Evgeny Kolmakov

A first-order theory has the Schroder-Bernstein property if any two of its models that are elementarily bi-embeddable are isomorphic. We prove that if a countable theory T has the Schroder-Bernstein property then it is classifiable (it is…

Logic · Mathematics 2007-05-23 John Goodrick

Let $A(x): =(A_{i, j}(x))$ be a continuous function defined on some subshift of $\Omega:= \{0,1, \cdots, m-1\}^\mathbb{N}$, taking $d\times d$ non-negative matrices as values and let $\nu$ be an ergodic $\sigma$-invariant measure on the…

Dynamical Systems · Mathematics 2022-12-27 Aihua Fan , Meng Wu

A sufficient condition is established for the existence of a solution to the equation $\mathcal{T}(u,\mathcal{C}(u))=u$, by considering a class of Kannan type equicontraction mappings $\mathcal{T}:\mathcal{A}\times…

Functional Analysis · Mathematics 2022-11-22 Subhadip Pal , Ashis Bera , Lakshmi Kanta Dey

This dissertation is a contribution to the project of second-order set theory, which has seen a revival in recent years. The approach is to understand second-order set theory by studying the structure of models of second-order set theories.…

Logic · Mathematics 2018-04-26 Kameryn J Williams

An immersion of a smooth $n$-dimensional manifold $M \to \mathbb{R}^q$ is called totally nonparallel if, for every distinct $x, y \in M$, the tangent spaces at $f(x)$ and $f(y)$ contain no parallel lines. Given a manifold $M$, we seek the…

Geometric Topology · Mathematics 2020-07-30 Michael Harrison

Let $d,k$ be natural numbers and let $\mathcal{L}_1, \dots, \mathcal{L}_k \in \mathrm{GL}_d(\mathbb{Q})$ be linear transformations such that there are no non-trivial subspaces $U, V \subseteq \mathbb{Q}^d$ of the same dimension satisfying…

Combinatorics · Mathematics 2024-09-10 Albert Lopez Bruch , Yifan Jing , Akshat Mudgal

We establish a fixed point theorem for mappings of square matrices of all sizes which respect the matrix sizes and direct sums of matrices. The conclusions are stronger if such a mapping also respects matrix similarities, i.e., is a…

Functional Analysis · Mathematics 2012-10-22 Gulnara Abduvalieva , Dmitry S. Kaliuzhnyi-Verbovetskyi

We obtain the following embedding theorem for symbolic dynamical systems. Let $G$ be a countable amenable group with the comparison property. Let $X$ be a strongly aperiodic subshift over $G$. Let $Y$ be a strongly irreducible shift of…

Dynamical Systems · Mathematics 2024-11-20 Robert Bland

In this article our main result is a more complete version of the statements obtained in {\rm [6]}. One of the important technical point of our proof is an $\displaystyle L^{2\over m}$ extension theorem of Ohsawa-Takegoshi type, which is…

Algebraic Geometry · Mathematics 2014-09-21 Bo Berndtsson , Mihai Păun

In this paper we prove a general result saying that under certain hypothesis an embedding of an affine vertex algebra into an affine $W$--algebra is conformal if and only if their central charges coincide. This result extends our previous…

Representation Theory · Mathematics 2024-08-05 Drazen Adamovic , Pierluigi Moseneder Frajria , Paolo Papi

We prove that there is a universal constant $C>0$ with the following property. Suppose that $n\in \mathbb{N}$ and that $\mathsf{A}=(a_{ij})\in M_n(\mathbb{R})$ is a symmetric stochastic matrix. Denote the second-largest eigenvalue of…

Metric Geometry · Mathematics 2016-11-29 Assaf Naor

We extend Campbell-Magaard embedding theorem by proving that any n-dimensional semi-Riemannian manifold can be locally embedded in an (n+1)-dimensional Einstein space. We work out some examples of application of the theorem and discuss its…

General Relativity and Quantum Cosmology · Physics 2015-06-25 F. Dahia , C. Romero

The main goal of this note is to prove the following theorem. If $A_n$ is a sequence of measurable sets in a $\sigma$-finite measure space $(X, \mathcal{A}, \mu)$ that covers $\mu$-a.e. $x \in X$ infinitely many times, then there exists a…

Logic · Mathematics 2011-09-23 Márton Elekes

We show that if $X$ is a complete metric space with uniform relative normal structure and $G$ is a subgroup of the isometry group of $X$ with bounded orbits, then there is a point in $X$ fixed by every isometry in $G$. As a corollary, we…

Functional Analysis · Mathematics 2023-06-08 Andrzej Wiśnicki