A STRUCTURALLY BASED ANALYTIC MODEL OF GROWTH AND BIOMASS DYNAMICS IN SINGLE SPECIES STANDS OF CONIFERS

A theoretically based analytic model of plant growth in single species conifer communities based on the species fully occupying a site and fully using the site resources is introduced. Model derivations result in a single equation simultaneously describes changes over both, different site conditions (or resources available), and over time for each variable for each species. Leaf area or biomass, or a related plant community measurement, such as site class, can be used as an indicator of available site resources. Relationships over time (years) are determined by the interaction between a stable foliage biomass in balance with site resources, and by the increase in the total heterotrophic biomass of the stand with increasing tree size. This structurally based, analytic model describes the relationships between plant growth and each species’ functional depth for foliage, its mature crown size, and stand dynamics, including the self‐thinning. Stand table data for seven conifer species are used for verification of the model. Results closely duplicate those data for each variable and species. Assumptions used provide a basis for interpreting variations within and between the species. Better understanding of the relationships between the MacArthur consumer resource model, the Chapman–Richards growth functions, the metabolic theory of ecology, and stand development resulted.     

Functional Data Analysis of Tree Data Objects

Data analysis on non-Euclidean spaces, such as tree spaces, can be challenging. The main contribution of this article is establishment of a connection between tree-data spaces and the well-developed area of functional data analysis (FDA), where the data objects are curves. This connection comes through two tree representation approaches, the Dyck path representation and the branch length representation. These representations of trees in the Euclidean spaces enable us to exploit the power of FDA to explore statistical properties of tree data objects. A major challenge in the analysis is the sparsity of tree branches in a sample of trees. We overcome this issue by using a tree-pruning technique that focuses the analysis on important underlying population structures. This method parallels scale-space analysis in the sense that it reveals statistical properties of tree-structured data over a range of scales. The effectiveness of these new approaches is demonstrated by some novel results obtained in the analysis of brain-artery trees. The scale-space analysis reveals a deeper relationship between structure and age. These methods are the first to find a statistically significant gender difference. Supplementary materials for this article are available online.     

Optimality conditions in preference-based spanning tree problems

Spanning tree problems defined in a preference-based environment are addressed. In this approach, optimality conditions for the minimum-weight spanning tree problem (MST) are generalized for use with other, more general preference orders. The main goal of this paper is to determine which properties of the preference relations are sufficient to assure that the set of ‘most-preferred’ trees is the set of spanning trees verifying the optimality conditions. Finally, algorithms for the construction of the set of spanning trees fulfilling the optimality conditions are designed, improving the methods in previous papers.     

Knowledge‐based scenario tree generation methods and application in multiperiod portfolio selection problem

A scenario tree is an efficient way to represent a stochastic data process in decision problems under uncertainty. This paper addresses how to efficiently generate appropriate scenario trees. A knowledge‐based scenario tree generation method is proposed; the new method is further improved by accounting for subjective judgements or expectations about the random future. Compared with existing approaches, complicated mathematical models and time‐consuming estimation, simulation and optimization problem solution are avoided in our knowledge‐based algorithms, and large‐scale scenario trees can be quickly generated. To show the advantages of the new algorithms, a multiperiod portfolio selection problem is considered, and a dynamic risk measure is adopted to control the intermediate risk, which is superior to the single‐period risk measure used in the existing literature. A series of numerical experiments are carried out by using real trading data from the Shanghai stock market. The results show that the scenarios generated by our algorithms can properly represent the underlying distribution; our algorithms have high performance, say, a scenario tree with up to 10,000 scenarios can be generated in less than a half minute. The applications in the multiperiod portfolio management problem demonstrate that our scenario tree generation methods are stable, and the optimal trading strategies obtained with the generated scenario tree are reasonable, efficient and robust. Copyright © 2013 John Wiley & Sons, Ltd.     

The Splits in the Neighborhood of a Tree

A phylogenetic tree represents historical evolutionary relationships between different species or organisms. The space of possible phylogenetic trees is both complex and exponentially large. Here we study combinatorial features of neighbourhoods within this space, with respect to four standard tree metrics. We focus on the splits of a tree: the bipartitions induced by removing a single edge from the tree. We characterize those splits appearing in trees that are within a given distance of the original tree, demonstrating close connections between these splits, the Whitney number of a tree, and the binary characters with a given parsimony length.AMS Subject Classification: 68R10, 05C05, 68Q25, 92D15.     

Homological dimensions of the extension algebras of monomial algebras

The main objective of this paper is to study the dimension trees and further the homological dimensions of the extension algebras — dual and trivially twisted extensions — with a unified combinatorial approach using the two combinatorial algorithms — Topdown and Bottomup. We first present a more complete and clearer picture of a dimension tree, with which we are then able, on the one hand, to sharpen some results obtained before and furthermore reveal a few more hidden subtle homological phenomenons of or connections between the involved algebras; on the other hand, to provide two more efficient combinatorial algorithms for computing dimension trees, and consequently the homological dimensions as an application. We believe that the more refined complete structural information on dimension trees will be useful to study other homological properties of this class of extension algebras.     

Growth of Lévy trees

We construct random locally compact real trees called Lévy trees that are the genealogical trees associated with continuous-state branching processes. More precisely, we define a growing family of discrete Galton–Watson trees with i.i.d. exponential branch lengths that is consistent under Bernoulli percolation on leaves; we define the Lévy tree as the limit of this growing family with respect to the Gromov–Hausdorff topology on metric spaces. This elementary approach notably includes supercritical trees and does not make use of the height process introduced by Le Gall and Le Jan to code the genealogy of (sub)critical continuous-state branching processes. We construct the mass measure of Lévy trees and we give a decomposition along the ancestral subtree of a Poisson sampling directed by the mass measure. T. Duquesne is supported by NSF Grants DMS-0203066 and DMS-0405779. M. Winkel is supported by Aon and the Institute of Actuaries, EPSRC Grant GR/T26368/01, le département de mathématique de l’Université d’Orsay and NSF Grant DMS-0405779.     

The suffix binary search tree and suffix AVL tree

Suffix trees and suffix arrays are classical data structures that are used to represent the set of suffixes of a given string, and thereby facilitate the efficient solution of various string processing problems—in particular on-line string searching. Here we investigate the potential of suitably adapted binary search trees as competitors in this context. The suffix binary search tree (SBST) and its balanced counterpart, the suffix AVL-tree, are conceptually simple, relatively easy to implement, and offer time and space efficiency to rival suffix trees and suffix arrays, with distinct advantages in some circumstances—for instance in cases where only a subset of the suffixes need be represented.

Construction of a suffix BST for an n-long string can be achieved in O(nh) time, where h is the height of the tree. In the case of a suffix AVL-tree this will be O(nlogn) in the worst case. Searching for an m-long substring requires O(m+l) time, where l is the length of the search path. In the suffix AVL-tree this is O(m+logn) in the worst case. The space requirements are linear in n, generally intermediate between those for a suffix tree and a suffix array.

Empirical evidence, illustrating the competitiveness of suffix BSTs, is presented.     

Distributions of Runs and Consecutive Systems on Directed Trees

In this paper we study exact distributions of runs on directed trees. On the assumption that the collection of random variables indexed by the vertices of a directed tree has a directed Markov distribution, the exact distribution theory of runs is extended from based on random sequences to based on directed trees. The distribution of the number of success runs of a specified length on a directed tree along the direction is derived. A consecutive-k-out-of-n:F system on a directed tree is introduced and investigated. By assuming that the lifetimes of the components are independent and identically distributed, we give the exact distribution of the lifetime of the consecutive system. The results are not only theoretical but also suitable for computation.     

Equilibrium failure processes of granular composites

The macroscopic failure of inhomogeneous media results from damage accumulation on different structural levels. During rigid loading, when given displacements of boundary points are ensured, irrespective of the body's resistance, structural-failure processes of composite materials take place in an equilibrium regime and result in the manifestation of such nonlinear-behavior effects as a descending branch on the strain diagram. the structural elements of a granular composite are homogeneous and firmly connected along the interface. Their geometry and mutual arrangement are given and do not change during deformation and failure of the medium, and the medium itself is macrohomogenous. The strength of isotropic structural elementsis estimated by comparing the second invariant of the stress tensor with its critical value. Nonfulfillment of the indicated strength criterion is associated with loss of ability to resist changes in form; at this point, the positive value of the first invariant corresponds to loss of such ability to resist and increase in volume. The deformation and structural failure of the medium are investigated as a single process that can be described under quasi-static loading by a boundary problem consisting of a closed system of Eqs. (1) and (2) and boundary conditions providing for a macrohomogeneous strain state. A principal feature of the boundary problem under consideration is the possibility of considering in constitutive relationships the states of the inhomogeneous medium, which correspond to partial or complete loss of bearing capacity of the structural elements. The random structural strength constants correspond to three-parameter Weibull distribution (6). The representative volume of a granular composite, which fills a domain in the form of a cube, is modeled by a set of istropic elastobrittle strain diagrams containing a descending branch are obtained as a result of the mathematical modeling of deformation processes and structural failure to realized a representative volume containing 384 structural elements with different strength and similar elastic constants.Presented at the Ninth International Conference on the Mechanics of Composite Materials, Riga, October, 1995.Perm'State Mechanical University, Russia. Translated From Mekhanika Kompozitnykh Materialov, Vol. 32, No. 6, pp. 808–817, November–December, 1996.     

递归树的若干枚举特征

递归树由Meir和Moon定义作非平面增长树的一种，且所有节点出度都是允许的．本文首先在n个节点的递归树集合和n-1个元素的排列之间建立一个新的──对应，这个对应能同时给出树叶子和排列中的路段之间的对应和树叶子数和排列中的路段数之间的密切关系．同时还研究递归树的各种枚举特征，诸如节点的分类枚举（内节点和叶子节点、偶节点和奇节点，具不同出度的节点）和通路长度枚举（接各种节点分类）．     

树的变形与代数连通度

本文利用瓶颈矩阵的Perron值和代数连通度的二次型形式,系统地研究了当迁移或改变分支(边、点)和变动一些边的权重时无向赋权树的代数连通度的变化规律,认为代数连通度可用来描述树的边及其权重的某种中心趋势性.引入广义树和广义特征点概念,将II型树转换成具有相同代数连通度的I型树,使得树的代数连通度的讨论只须限于I型树的研究即可.     

Lines,Trees, and Branch Spaces

In this paper we examine the interactions between the topology of certain linearly ordered topological spaces (LOTS) and the properties of trees in whose branch spaces they embed. As one example of the interaction between ordered spaces and trees, we characterize hereditary ultraparacompactness in a LOTS (or GO-space) X in terms of the possibility of embedding the space X in the branch space of a certain kind of tree.     

A conditional limit theorem for tree-indexed random walk

We consider Galton–Watson trees associated with a critical offspring distribution and conditioned to have exactly n$n$ vertices. These trees are embedded in the real line by assigning spatial positions to the vertices, in such a way that the increments of the spatial positions along edges of the tree are independent variables distributed according to a symmetric probability distribution on the real line. We then condition on the event that all spatial positions are nonnegative. Under suitable assumptions on the offspring distribution and the spatial displacements, we prove that these conditioned spatial trees converge as n→∞$n\to \infty$, modulo an appropriate rescaling, towards the conditioned Brownian tree that was studied in previous work. Applications are given to asymptotics for random quadrangulations.     

Junction trees of general graphs

In this paper, we study the maximal prime subgraphs and their corresponding structure for any undirected graph. We introduce the notion of junction trees and investigate their structural characteristics, including junction properties, induced-subtree properties, running-intersection properties and maximum-weight spanning tree properties. Furthermore, the characters of leaves and edges on junction trees are discussed.      

Rayleigh processes, real trees, and root growth with re-grafting

The real trees form a class of metric spaces that extends the class of trees with edge lengths by allowing behavior such as infinite total edge length and vertices with infinite branching degree. Aldous's Brownian continuum random tree, the random tree-like object naturally associated with a standard Brownian excursion, may be thought of as a random compact real tree. The continuum random tree is a scaling limit as N→∞ of both a critical Galton-Watson tree conditioned to have total population size N as well as a uniform random rooted combinatorial tree with N vertices. The Aldous–Broder algorithm is a Markov chain on the space of rooted combinatorial trees with N vertices that has the uniform tree as its stationary distribution. We construct and study a Markov process on the space of all rooted compact real trees that has the continuum random tree as its stationary distribution and arises as the scaling limit as N→∞ of the Aldous–Broder chain. A key technical ingredient in this work is the use of a pointed Gromov–Hausdorff distance to metrize the space of rooted compact real trees. Berkeley Statistics Technical Report No. 654 (February 2004), revised October 2004. To appear in Probability Theory and Related Fields. SNE supported in part by NSF grants DMS-0071468 and DMS-0405778, and a Miller Institute for Basic Research in Science research professorship JP supported in part by NSF grants DMS-0071448 and DMS-0405779 AW supported by a DFG Forchungsstipendium     

Szeged index, edge Szeged index, and semi-star trees

A semi-star tree is a star tree whose some edges may be replaced by paths of length more than one. In this paper we present some increasing and decreasing transformations for Szeged index of the semi-star trees. Then we introduce palm semi-star tree and uniform semi-star tree and show that they are extremal with respect to the Szeged index and edge Szeged index. In addition, we investigate the relation between the Szeged index and edge Szeged index for all trees.     

2-noncrossing trees and 5-ary trees

Recently, Gu et al. [N.S.S. Gu, N.Y. Li, T. Mansour, 2-Binary trees: Bijections and related issues, Discrete Math. 308 (2008) 1209-1221] introduced 2-binary trees and 2-plane trees which are closely related to ternary trees. In this note, we study the 2-noncrossing tree, a noncrossing tree in which each vertex is colored black or white and there is no ascent (u,v) such that both the vertices u and v are colored black. By using the representation of Panholzer and Prodinger for noncrossing trees, we find a correspondence between the set of 2-noncrossing trees of n edges with a black root and the set of 5-ary trees with n internal vertices.