English
Related papers

Related papers: Trees in renorming theory

200 papers

We say that a smooth normed space $X$ has a property (SL), if every mapping $f:X \to X$ preserving the semi-inner product on $X$ is linear. It is well known that every Hilbert space has the property (SL) and the same is true for every…

Functional Analysis · Mathematics 2022-04-14 Tomasz Kobos , Paweł Wójcik

In this article, we examine the theorem of Mattila establishing rectifiability for regular sets in the setting of strictly convex, finite-dimensional Banach spaces.

Classical Analysis and ODEs · Mathematics 2023-10-17 Bobby Wilson

Inside the discipline of graph theory exists an extension known as the hypergraph. This generalization of graphs includes vertices along with hyperedges consisting of collections of two or more vertices. One well-studied application of this…

Probability · Mathematics 2024-03-19 Joshua Sparks

In this paper, we continue the investigation of topological properties of unbounded norm (un-)topology in normed lattices. We characterize separability and second countability of un-topology in terms of properties of the underlying normed…

Functional Analysis · Mathematics 2021-05-10 Marko Kandić , Aleš Vavpetič

A phylogenetic tree shows the evolutionary relationships among species. Internal nodes of the tree represent speciation events and leaf nodes correspond to species. A goal of phylogenetics is to combine such trees into larger trees, called…

Artificial Intelligence · Computer Science 2014-01-16 Neil C. A. Moore , Patrick Prosser

The notions of $p$-convexity and concavity are fundamental tools for studying Banach lattices, as they partition the class of Banach lattices into a scale of spaces with $L_p$-like properties. Upper and lower $p$-estimates provide a…

Functional Analysis · Mathematics 2026-01-19 Enrique García-Sánchez , Denny H. Leung , Mitchell A. Taylor , Pedro Tradacete

We study the unknown differences between the size of slices and relatively weakly open subsets of the unit ball in Banach spaces. We show that every Banach space containing isomorphic copies of $c_0$ can be equivalently renormed so that…

Functional Analysis · Mathematics 2013-09-20 Julio Becerra Guerrero , Gines Lopez Perez , Abraham Rueda Zoido

A branchwise-real tree is a partial order which is a tree and in which every branch is isomorphic to a real interval. I give constructions of such trees which are both rigid (i.e. without non-trivial order-automorphisms) and uniform (in two…

Logic · Mathematics 2023-03-10 Sam Adam-Day

We prove several results showing that every locally finite Borel graph whose large-scale geometry is "tree-like" induces a treeable equivalence relation. In particular, our hypotheses hold if each component of the original graph either has…

Logic · Mathematics 2025-04-02 Ruiyuan Chen , Antoine Poulin , Ran Tao , Anush Tserunyan

Banach's fixed point theorem for contraction maps has been widely used to analyze the convergence of iterative methods in non-convex problems. It is a common experience, however, that iterative maps fail to be globally contracting under the…

Computational Complexity · Computer Science 2018-02-15 Constantinos Daskalakis , Christos Tzamos , Manolis Zampetakis

We study unitarity and renormalizability in the Lifshitz scalar field theory, which is characterized by an anisotropic scaling between the space and time directions. Without the Lorentz symmetry, both the unitarity and the renormalizability…

High Energy Physics - Theory · Physics 2016-06-21 Toshiaki Fujimori , Takeo Inami , Keisuke Izumi , Tomotaka Kitamura

In this paper we establish some new results concerning the Cauchy-Peano problem in Banach spaces. Firstly, we prove that if a Banach space $E$ admits a fundamental biorthogonal system, then there exists a continuous vector field $f\colon…

Functional Analysis · Mathematics 2012-07-31 Cleon S. Barroso , Michel P. Rebouças , Marcus A. M. Marrocos

The Subtree Isomorphism problem asks whether a given tree is contained in another given tree. The problem is of fundamental importance and has been studied since the 1960s. For some variants, e.g., ordered trees, near-linear time algorithms…

Computational Complexity · Computer Science 2015-10-16 Amir Abboud , Arturs Backurs , Thomas Dueholm Hansen , Virginia Vassilevska Williams , Or Zamir

We investigate the interrelations between the metric properties, order properties and combinatorial properties of the set of balls in totally bounded ultrametric space. In particular, the Gurvich-Vyalyi representation of finite, ultrametric…

General Topology · Mathematics 2025-02-07 Oleksiy Dovgoshey

We show that if $x$ is a strongly extreme point of a bounded closed convex subset of a Banach space and the identity has a geometrically and topologically good enough local approximation at $x$, then $x$ is already a denting point. It turns…

Functional Analysis · Mathematics 2019-08-15 Trond A. Abrahamsen , Petr Hájek , Olav Nygaard , Stanimir Troyanski

Linear tree constraints were introduced by Hofmann and Rodriguez in the context of amortized resource analysis for object oriented programs. More precisely, they gave a reduction from inference of resource types to constraint solving. Thus,…

Logic in Computer Science · Computer Science 2018-06-27 Sabine Bauer , Martin Hofmann

Results of a previous paper [Commun. Contemp. Math., 09 (2007) 217-251] on the existence of solutions to a nonlinear evolution equation in an abstract Lebesgue space, arising from kinetic theory, are re-obtained in the more general setting…

Dynamical Systems · Mathematics 2019-08-06 Cecil P. Grünfeld

The restricted strong convexity is an effective tool for deriving globally linear convergence rates of descent methods in convex minimization. Recently, the global error bound and quadratic growth properties appeared as new competitors. In…

Optimization and Control · Mathematics 2016-06-21 Hui Zhang

We augment the dimension of the Euclidean space by one and the Picard iteration of a contraction by a simple iteration on the real line such that the resulting iteration becomes monotone increasing and bounded with respect to the order…

Functional Analysis · Mathematics 2014-10-03 S. Z. Németh

We look for partition theorems for large subtrees for suitable uncountable trees and colourings. We concentrate on sub-trees of $^{\kappa \ge} 2$ expanded by a well ordering of each level. Unlike earlier works, we do not ask the embedding…

Logic · Mathematics 2026-01-06 Saharon Shelah