English
Related papers

Related papers: Combinatorial characterization of pseudometrics

200 papers

A linear map $\Phi :\mathbb{M}_n \to \mathbb{M}_k$ is called completely copositive if the resulting matrix $[\Phi (A_{j,i})]_{i,j=1}^m$ is positive semidefinite for any integer $m$ and positive semidefinite matrix $[A_{i,j}]_{i,j=1}^m$. In…

Functional Analysis · Mathematics 2020-01-09 Yongtao Li , Yang Huang , Lihua Feng , Weijun Liu

Suppose $H$ is a finite dimensional reproducing kernel Hilbert space of functions on $X.$ If $H$ has the complete Pick property then there is an isometric map, $\Phi,$ from $X,$ with the metric induced by $H,$ into complex hyperbolic space,…

Functional Analysis · Mathematics 2018-03-08 Richard Rochberg

Let $A$ and $B$ be unital complex Banach algebras having no quotients isomorphic to $\mathbb{C}$ or $M_2(\mathbb{C})$. Assume additionally that $B$ is semisimple. If a surjective additive mapping $\Phi\colon A\to B$ satisfies…

Rings and Algebras · Mathematics 2026-05-11 M. Brešar , G. M. Escolano , A. Peralta , A. R. Villena

We prove that two infinite p-adic semi-algebraic sets are isomorphic (i.e. there exists a semi-algebraic bijection between them) if and only if they have the same dimension.

Logic · Mathematics 2007-05-23 Raf Cluckers

Milner's bigraphs are a general framework for reasoning about distributed and concurrent programming languages. Notably, it has been designed to encompass both the pi-calculus and the Ambient calculus. This paper is only concerned with…

Logic in Computer Science · Computer Science 2009-06-08 Tom Hirschowitz , Aurélien Pardon

Let $\Phi(x,y)\in\mathbb{C}[x,y]$ be a symmetric polynomial of partial degree $d$. The graph $G(\Phi)$ is defined by taking $\mathbb{C}$ as set of vertices and the points of $\mathbb{V}(\Phi(x,y))$ as edges. We study the following problem:…

Commutative Algebra · Mathematics 2007-05-23 Josep M. Brunat , Antonio Montes

In analogy with the semi-Fibonacci partitions studied recently by Andrews, we define semi-Pell compositions and semi-$m$-Pell compositions. We find that these are in bijection with certain weakly unimodal $m$-ary compositions. We give…

Combinatorics · Mathematics 2019-12-25 William J. Keith , Augustine O. Munagi

This survey studies pairs $(G,\mathcal{P})$ with $G$ a finitely generated group and $\mathcal{P}$ a (finite) collection of subgroups of $G$. We explore the notion of quasi-isometry of such pairs and the notion of a qi-characteristic…

Group Theory · Mathematics 2025-12-09 Sam Hughes , Eduardo Martínez-Pedroza , Luis Jorge Sánchez Saldaña

We show that the metric structure of morphisms $f\colon Y\to X$ between quasi-smooth compact Berkovich curves over an algebraically closed field admits a finite combinatorial description. In particular, for a large enough skeleton…

Algebraic Geometry · Mathematics 2017-03-02 Michael Temkin

Let M be a 7-manifold with a G2-structure defined by \phi \in\Omega^{3}_{+}(M). We prove that {\phi} is conformal-Killing with respect to the associated metric g(\phi) if and only if the G2-structure is nearly parallel. Let M be an…

Differential Geometry · Mathematics 2015-05-19 Liana David

A small part of real line which is very close to zero has rich combinatorial properties. The aim of this paper is to express and then prove some locally combinatorial concepts near a virtual idempotent by considering the…

Functional Analysis · Mathematics 2022-03-28 A. Pashapournia , M. A. Tootkaboni , D. Ebrahimi Bagha

A partial automorphism of a semigroup $S$ is any isomorphism between its subsemigroups, and the set all partial automorphisms of $S$ with respect to composition is the inverse monoid called the partial automorphism monoid of $S$. Two…

Rings and Algebras · Mathematics 2011-07-26 Simon M. Goberstein

We continue the analysis of definably compact groups definable in a real closed field $\mathcal{R}$. In [3], we proved that for every definably compact definably connected semialgebraic group $G$ over $\mathcal{R}$ there are a connected…

Logic · Mathematics 2017-05-23 Eliana Barriga

Intrinsically disordered proteins (IDPs) are important for biological functions. In contrast to folded proteins, molecular recognition among certain IDPs is "fuzzy" in that their binding and/or phase separation are stochastically governed…

Biomolecules · Quantitative Biology 2020-08-10 Alan N. Amin , Yi-Hsuan Lin , Suman Das , Hue Sun Chan

Given a flat metric one may generate a local Hamiltonian structure via the fundamental result of Dubrovin and Novikov. More generally, a flat pencil of metrics will generate a local bi-Hamiltonian structure, and with additional…

Differential Geometry · Mathematics 2020-12-16 Liana David , Ian A. B. Strachan

The goal of this chapter is to illustrate a generalization of the Fibonacci word to the case of 2-dimensional configurations on $\mathbb{Z}^2$. More precisely, we consider a particular subshift of $\mathcal{A}^{\mathbb{Z}^2}$ on the…

Dynamical Systems · Mathematics 2025-07-25 Sébastien Labbé

In this paper, we study properties of asymptotic resemblance relations induced by compatible coarse structures on groups. We generalize the notion of asymptotic dimensiongrad for groups with compatible coarse structures and show this notion…

Geometric Topology · Mathematics 2021-11-12 Sh. Kalantari

We consider arrangements of $n$ pseudo-lines in the Euclidean plane where each pseudo-line $\ell_i$ is represented by a bi-infinite connected $x$-monotone curve $f_i(x)$, $x \in \mathbb{R}$, s.t.\ for any two pseudo-lines $\ell_i$ and…

Computational Geometry · Computer Science 2020-01-24 Stefan Felsner , Alexander Pilz , Patrick Schnider

Let $G$ be a finite group and $H$ be a subgroup of $G$. Then $H$ is called a weakly $S\Phi$-supplemented subgroup of $G$, if there exists a subgroup $T$ of $G$ such that $G =HT$ and $H \cap T \leq \Phi (H) H_{sG}$, where $H_{sG}$ denotes…

Group Theory · Mathematics 2024-07-29 Shengmin Zhang , Zhencai Shen

Crystal graphs are powerful combinatorial tools for working with the plactic monoid and symmetric functions. Quasi-crystal graphs are an analogous concept for the hypoplactic monoid and quasi-symmetric functions. This paper makes a…

Combinatorics · Mathematics 2025-08-06 Alan J. Cain , António Malheiro , Fátima Rodrigues , Inês Rodrigues