Related papers: Widths of function classes on sets with tree-like …

We consider some measure-theoretic properties of functions belonging to a Sobolev-type class on metric measure spaces that admit a Poincar\'e inequality and are equipped with a doubling measure. The properties we have selected to study are…

Using uniformization, Cantor type sets can be regarded as boundaries of rooted trees. In this setting, we show that the trace of a first-order Sobolev space on the boundary of a regular rooted tree is exactly a Besov space with an explicit…

This paper deals with a class of Sobolev spaces of vector-valued functions on a compact group. Some Sobolev embedding theorems are proved.

We study probability distributions over free algebras of trees. Probability distributions can be seen as particular (formal power) tree series [Berstel et al 82, Esik et al 03], i.e. mappings from trees to a semiring K . A widely studied…

In 1974 Kolmogorov proposed a non-probabilistic approach to statistics and model selection. Let data be finite binary strings and models be finite sets of binary strings. Consider model classes consisting of models of given maximal…

The definition of a holomorphic function over a general measurable space $S$ endowed with a Markov process is defined by Zeghib and Barre. In this article we consider holomorphic functions over graphs whose ranges are a given finite field…

We present a new characterization of higher-order Sobolev spaces on the sphere. Building on the approach of Barcel\'o et al. (2020), we refine the square function they introduced for this purpose. In particular, we provide a detailed…

We show that a weighted shift on a directed tree is related to a multiplier algebra of coefficients of analytic functions. We use this relation to study spectral properties of the operators in question.

In this article, we develop the theory of weighted $L^2$ Sobolev spaces on unbounded domains in $\mathbb R^n$. As an application, we establish the elliptic theory for elliptic operators and prove trace and extension results analogous to the…

We prove that almost every level set of a Sobolev function in a planar domain consists of points, Jordan curves, or homeomorphic copies of an interval. For monotone Sobolev functions in the plane we have the stronger conclusion that almost…

We prove that every oriented tree on $n$ vertices with bounded maximum degree appears as a spanning subdigraph of every directed graph on $n$ vertices with minimum semidegree at least $n/2+o(n)$. This can be seen as a directed graph…

In this work, we study the concept of the length function and some of its combinatorial properties for the class of extended affine root systems of type $A_1$. We introduce a notion of root basis for these root systems, and using a unique…

Tree sets are posets with additional structure that generalize tree-like objects in graphs, matroids, or other combinatorial structures. They are a special class of abstract separation systems. We study infinite tree sets and how they…

This is a survey article on trees, with a modest number of proofs to give a flavor of the way these topologies can be efficiently handled. Trees are defined in set-theorist fashion as partially ordered sets in which the elements below each…

In this paper we investigate properties of the family of weight functions and especiallyin the "weight function" model. We etablish in theintroduced algebra topological sharp structures analogous tothe ones introduced in Colombeau algebra.

We extend the validity of a Gromov's dimension comparison estimate for topological hypersurfaces to sufficiently large classes of rectifiable sets, arising from Sobolev mappings. Our tools are a suitably weak exterior differentiation for…

In this paper we completely solve the problem of finding the (upper) approximation order with respect to the Kolmogorov, Gel'fand, and linear widths for the embedding of the Sobolev spaces $W^{\alpha,p}$ and $W_{0}^{\alpha,p}$ in the…

Based on solid theoretical foundations, we present strong evidences that a number of real-life networks, taken from different domains like Internet measurements, biological data, web graphs, social and collaboration networks, exhibit…

In this work we investigate $n$-widths of multiplier operators $\Lambda_*$ and $\Lambda$, defined for functions on the complex sphere $\Omega_d$ of $\mathbb{C}^d$, associated with sequences of multipliers of the type…

We explore a physical model of ordered sums of integers as trains of rods. The trains for a fixed, possibly infinite, set of rod lengths naturally correspond to nodes in a tree; relations among finite linear recursions encoded in the…