arXiv subjects

Florin Catrina

Publications and source records attributed to Florin Catrina.

5 recordsLinked to original sources

arXiv2023

Dvoretzky-type theorem for locally finite subsets of a Hilbert space

The main result of the paper: Given any $\varepsilon>0$, every locally finite subset of $\ell_2$ admits a $(1+\varepsilon)$-bilipschitz embedding into an arbitrary infinite-dimensional Banach space. The result is based on two results which are of independent interest: (1) A direct sum of two finite-dimensional Euclidean spaces contains a sub-sum of a controlled dimension which is $\varepsilon$-close to a direct sum with respect to a $1$-unconditional basis in a two-dimensional space. (2) For any finite-dimensional Banach space $Y$ and its direct sum $X$ with itself with respect to a $1$-unconditional basis in a two-dimensional space, there exists a $(1+\varepsilon)$-bilipschitz embedding of $Y$ into $X$ which on a small ball coincides with the identity map onto the first summand and on a complement of a large ball coincides with the identity map onto the second summand.

math.FA↗

arXiv2023

Finite determination for embeddings into Banach spaces: new proof, low distortion

The main goal of this paper is to improve the result of Ostrovskii (2012) on the finite determination of bilipschitz and coarse embeddability of locally finite metric spaces into Banach spaces. There are two directions of the improvement: (1) Substantial decrease of distortion (from about $3000$ to $3+\ep$) is achieved by replacing the barycentric gluing by the logarithmic spiral gluing. This decrease in the distortion is particularly important when the finite determination is applied to construction of embeddings. (2) Simplification of the proof: a collection of tricks employed in Ostrovskii (2012) is no longer needed, in addition to the logarithmic spiral gluing we use only the Brunel-Sucheston result on existence of spreading models.

math.FA↗

arXiv2021

Quantitative characteristics of cycles and their relations with stretch and spanning tree congestion

The main goal of this article is to introduce new quantitative characteristics of cycles in finite simple connected graphs and to establish relations of these characteristics with the stretch and spanning tree congestion of graphs. The main new parameter is named the support number. We give a polynomial approximation algorithm for the support number with the aid of yet another characteristic we introduce, named the cycle width of the graph.

math.CO↗

arXiv2020

1--Meixner random vectors

A definition of $d$--dimensional $n$--Meixner random vectors is given first. This definition involves the commutators of their semi--quantum operators. After that we will focus on the $1$-Meixner random vectors, and derive a system of $d$ partial differential equations satisfied by their Laplace transform. We provide a set of necessary conditions for this system to be integrable. We use these conditions to give a complete characterization of all non--degenerate three--dimensional $1$--Meixner random vectors. It must be mentioned that the three--dimensional case produces the first example in which the components of a $1$--Meixner random vector cannot be reduced, via an injective linear transformation, to three independent classic Meixner random variables.

math.PR↗

arXiv2017

Images of nowhere differentiable Lipschitz maps of $[0,1]$ into $L_1[0,1]$

The main result: for every sequence $\{ω_m\}_{m=1}^\infty$ of positive numbers ($ω_m>0)$ there exists an isometric embedding $F:[0,1]\to L_1[0,1]$ which is nowhere differentiable, but for each $t\in [0,1]$ the image $F_t$ is infinitely differentiable on $[0,1]$ with bounds $\max_{x\in[0,1]}|F_t^{(m)}(x)|\leω_m$ and has an analytic extension to the complex plane which is an entire function.

math.FA↗