English
Related papers

Related papers: Unbounded subnormal weighted shifts on directed tr…

200 papers

We consider a general class of parametrized displacement boundary value problems in incompressible nonlinear elasticity. We prove the existence of an unbounded solution branch of classical injective solutions emanating from the unforced…

Analysis of PDEs · Mathematics 2018-12-26 Timothy J. Healey

We establish lower tail bounds for the height, and upper tail bounds for the width, of critical size-conditioned Bienaym\'e trees. Our bounds are optimal at this level of generality. We also obtain precise asymptotics for offspring…

Probability · Mathematics 2025-03-05 Louigi Addario-Berry , Serte Donderwinkel , Igor Kortchemski

We consider a model of random tree growth, where at each time unit a new vertex is added and attached to an already existing vertex chosen at random. The probability with which a vertex with degree $k$ is chosen is proportional to $w(k)$,…

Probability · Mathematics 2007-05-23 Anna Rudas , Balint Toth , Benedek Valko

We characterize when a weighted backward shift is chain recurrent on the $\ell^p$ ($1\leq p<\infty$) and $c_0$ spaces of a directed tree. The characterization is given in terms of two divergence conditions on the weights: a forward…

Functional Analysis · Mathematics 2026-05-14 Andrew Mortensen , David Walmsley

Limits of graphs were initiated recently in the two extreme contexts of dense and bounded degree graphs. This led to elegant limiting structures called graphons and graphings. These approach have been unified and generalized by authors in a…

Combinatorics · Mathematics 2013-12-03 Jaroslav Nesetril , Patrice Ossona De Mendez

We study three different kinds of embeddings of tree patterns: weakly-injective, ancestor-preserving, and lca-preserving. While each of them is often referred to as injective embedding, they form a proper hierarchy and their computational…

Databases · Computer Science 2012-05-01 Jakub Michaliszyn , Anca Muscholl , Sławek Staworko , Piotr Wieczorek , Zhilin Wu

We establish limit theorems that describe the asymptotic local and global geometric behaviour of random enriched trees considered up to symmetry. We apply these general results to random unlabelled weighted rooted graphs and uniform random…

Probability · Mathematics 2016-12-15 Benedikt Stufler

An induced forest of a graph G is an acyclic induced subgraph of G. The present paper is devoted to the analysis of a simple randomised algorithm that grows an induced forest in a regular graph. The expected size of the forest it outputs…

Combinatorics · Mathematics 2007-09-21 Carlos Hoppen , Nicholas Wormald

In this paper, we consider local moves on classical and welded diagrams of string links, and the notion of welded extension of a classical move. Such extensions being non-unique in general, the idea is to find a topological criterion which…

Geometric Topology · Mathematics 2021-02-08 Boris Colombari

We consider the biased random walk on a critical Galton-Watson tree conditioned to survive, and confirm that this model with trapping belongs to the same universality class as certain one-dimensional trapping models with slowly-varying…

Probability · Mathematics 2012-03-20 David A. Croydon , Alexander Fribergh , Takashi Kumagai

A complete characterization of near subnormality for bilateral weighted shifts is obtained. As an application of the main results, many new answers to the Hilbert space problem 160 are presented at the end of the paper.

Functional Analysis · Mathematics 2007-05-23 Wang Gong-bao , Ma Ji-pu

We characterize joint k-hyponormality for 2-variable weighted shifts. Using this characterization we construct a family of examples which establishes and illustrates the gap between k-hyponormality and (k+1)-hyponormality for each k>=1. As…

Functional Analysis · Mathematics 2007-05-23 Raul E. Curto , Sang Hoon Lee , Jasang Yoon

We investigate the directed random walk on hierarchic trees. Two cases are investigated: random variables on deterministic trees with a continuous branching, and random variables on the trees constructed trough the random branching process.…

Statistical Mechanics · Physics 2015-06-12 David B. Saakian

A rooted tree is balanced if the degree of a vertex depends only on its distance to the root. In this paper we determine the sharp threshold for the appearance of a large family of balanced spanning trees in the random geometric graph…

Combinatorics · Mathematics 2023-03-28 Alberto Espuny Díaz , Lyuben Lichev , Dieter Mitsche , Alexandra Wesolek

We obtain lower and upper bounds for the maximum weight of a directed cut in the classes of weighted digraphs and weighted acyclic digraphs as well as in some of their subclasses. We compare our results with those obtained for the maximum…

Combinatorics · Mathematics 2023-04-21 Jiangdong Ai , Stefanie Gerke , Gregory Gutin , Anders Yeo , Yacong Zhou

In analogy to other concepts of a similar nature, we define the inducibility of a rooted binary tree. Given a fixed rooted binary tree $B$ with $k$ leaves, we let $\gamma(B,T)$ be the proportion of all subsets of $k$ leaves in $T$ that…

Combinatorics · Mathematics 2016-01-27 Éva Czabarka , László A. Székely , Stephan Wagner

In this paper we provide some exact formulas for the projective dimension and the regularity of edge ideals associated to vertex weighted rooted forests and oriented cycles. As some consequences, we give some exact formulas for the depth of…

Commutative Algebra · Mathematics 2018-02-20 Guangjun Zhu , Li Xu , Hong Wang , Zhongming Tang

We consider pure traction problems and we show that incompressible linearized elasticity can be obtained as variational limit of incompressible finite elasticity under suitable conditions on external loads.

Analysis of PDEs · Mathematics 2020-06-01 Edoardo Mainini , Danilo Percivale

We give a criterion when a planar tree-like curve, i.e. a generic immersed plane curve each double point of which cuts it into two disjoint parts, can be send by a diffeomorphism of the plane onto a curve with no inflection points. We also…

dg-ga · Mathematics 2008-02-03 Boris Shapiro

We discuss a notion of convergence for binary trees that is based on subtree sizes. In analogy to recent developments in the theory of graphs, posets and permutations we investigate some general aspects of the topology, such as a…

Combinatorics · Mathematics 2024-02-14 Rudolf Grübel
‹ Prev 1 3 4 5 6 7 10 Next ›