Filters








270,321 Hits in 5.4 sec

Tree-like properties of cycle factorizations [article]

Ian Goulden, Alexander Yong
2001 arXiv   pre-print
We prove a refinement of a theorem of Dénes that establishes new tree-like properties of factorizations.  ...  We provide a bijection between the set of factorizations, that is, ordered (n-1)-tuples of transpositions in S_n whose product is (12...n), and labelled trees on n vertices.  ...  Acknowledgements This work was supported by the Natural Sciences and Engineering Research Council of Canada, through a grant to IG, and a PGSA to AY. This work was partially completed  ... 
arXiv:math/0106039v1 fatcat:m27hemjkqze5thuzwoad5boev4

Tree-like Properties of Cycle Factorizations

Ian Goulden, Alexander Yong
2002 Journal of combinatorial theory. Series A  
We prove a refinement of a theorem of J. Dénes (1959, Publ. Math. Inst. Hungar. Acad. Sci. 4, 63-71) that establishes new tree-like properties of factorizations.  ...  In particular, we show that a certain class of transpositions of a factorization corresponds naturally under our bijection to leaf edges (incident with a vertex of degree 1) of a tree.  ...  ACKNOWLEDGMENTS This work was supported by the Natural Sciences and Engineering Research Council of Canada, through a grant to I.G., and a PGSA to A.Y.  ... 
doi:10.1006/jcta.2001.3230 fatcat:nlnourxzpndi3b3lvl3o7wzfwq

Sustainable management of uneven-aged private forests: a case study from Ontario, Canada

Shashi Kant
1999 Ecological Economics  
These three economic factors are: (1) choice of the rate of time preference; (2) income and property taxes; and (3) subsidy for rehabilitation of degraded forests.  ...  As a result of the discrete nature of tree distribution and prices of different size trees, increased income tax rates may not result in higher tax revenue.  ...  I would also like to thank Dr J. C. Nautiyal, and three reviewers for their helpful comments.  ... 
doi:10.1016/s0921-8009(98)00106-2 fatcat:pdje6lmxrnf33byva5al35fkfm

Disease Prediction Based on Symptoms By Using Decision Tree And Random Forest In Machine Learning

Ch. Esther, S. Nayana Sai, S. Sushma, B. V. R. Gupta, Mr. G. Srinivasa Rao
2022 International Journal of Scientific Research in Computer Science Engineering and Information Technology  
AI calculations, for example, Support Vector Machine, Decision Tree and Random Forest are utilized on the gave dataset and anticipate the sickness.  ...  Dealing with the colossal measure of information of the patients is troublesome. Taking care of this information through Big Data Analytics is simpler.  ...  It's structural choice tree is the hierarchical like IF -Then manages tree.  ... 
doi:10.32628/cseit2283105 fatcat:kxcii2nd6fd43f4cgix3oug4la

Soils and Chemical Cycling of Elements After Land Use Changes (Case Studies)

Andrzej Harasimiuk
2008 Miscellanea Geographica: Regional Studies on Development  
The process of abandonment of arable land seems to be one of the main factors of changes in landscape and soil properties. This problem occurs on nearly 10% of arable land in Poland.  ...  In the beginning, the appearance of trees on the former arable land changes soil properties because soil (and plant) is the most dependent component of the natural environment.  ...  The goal of the study was to determine the trend and the quantity range of its transformation in properties of soil and chemical cycling of elements after land use changes.  ... 
doi:10.2478/mgrsd-2008-0014 fatcat:rojmgribxrhr7j475d5przroiy

Response of northeastern North American forests to climate change: Will soil conditions constrain tree species migration?

Benoit Lafleur, David Paré, Alison D. Munson, Yves Bergeron
2010 Environmental Reviews  
Considering the broad tolerance of most tree species to variations in soil factors, soils should not represent a major constraint for the northward shift of tree species.  ...  Because tree species respond individualistically to climate variables and soil properties, new tree communities are likely to emerge from climate change.  ...  We thank Martin Lavoie, Frank Berninger and two anonymous reviewers for valuable comments on earlier versions of the manuscript, and Pamela Cheers for editing the text.  ... 
doi:10.1139/a10-013 fatcat:sgixd637pffztdzbsmmf7xbn2y

Fast construction of assembly trees for molecular graphs

Svetlana Artemova, Sergei Grudinin, Stephane Redon
2011 Journal of Computational Chemistry  
cycles, but dependent on the branching factor of the molecular graph.  ...  The first step contracts all cycles in the input graph. The second step builds an assembly tree from the reduced graph.  ...  The second one is also linear in the number of edges in the contracted graph, but also depends on the branching factor of this graph. We also studied the balance properties of the obtained tree.  ... 
doi:10.1002/jcc.21738 pmid:21328401 fatcat:kquqq5aeibe67gnset5yk2eao4

Identifying Species Network Features from Gene Tree Quartets Under the Coalescent Model

Hector Baños
2018 Bulletin of Mathematical Biology  
We show additionally how to compute quartet concordance factors for a network in terms of simpler networks, and explore some circumstances in which cycles of size 3 and hybrid nodes in 4cycles can be detected  ...  In particular, every cycle of size at least 4 and every hybrid node in a cycle of size at least 5 is identifiable.  ...  Allman for their technical assistance and suggestions during the development of this work.  ... 
doi:10.1007/s11538-018-0485-4 pmid:30094772 fatcat:quzb7elclvguxnflunhwgfo6vq

Identifying species network features from gene tree quartets under the coalescent model [article]

Hector Baños
2017 arXiv   pre-print
We show additionally how to compute quartet concordance factors for a network in terms of simpler networks, and explore some circumstances in which cycles of size 3 and hybrid nodes in 4-cycles can be  ...  In particular, every cycle of size at least 4 and every hybrid node in a cycle of size at least 5 is identifiable.  ...  Allman for their technical assistance and suggestions during the development of this work.  ... 
arXiv:1711.10545v1 fatcat:fzhhovaoandipet2cffbpsd4wa

Leucaena leucocephala and adjacent native limestone forest habitats contrast in soil properties on Tinian Island

Thomas E. Marler, Nirmala Dongol, Gil N. Cruz
2016 Communicative & Integrative Biology  
Soil chemical properties were determined for the 2 tree cover types to inform management decisions.  ...  The results indicated that L. leucocephala cover generated substantial changes in soil chemical properties when compared with native forest tree cover, illuminating one means by which understory vegetation  ...  Various components of the nitrogen cycle were among the soil properties that were most affected by tree cover type.  ... 
doi:10.1080/19420889.2016.1212792 pmid:27829978 pmcid:PMC5100652 fatcat:vzeg6d253rca7pzbywwrbpuoru

Simplicial decompositions of graphs: a survey of applications

Reinhard Diestel
1989 Discrete Mathematics  
vertex to some cycle and joining it to exactly two vertices of that cycle; an S, is defined like an S,, except that the new vertex is joined to exactly three vertices of the cycle (thus, an S, is a TK,  ...  These are precisely the graphs having tree-width at most k -the tree-width of G is the smallest k such that G admits a tree-decomposition into factors of order at most k + 1which is a minor-closed property  ... 
doi:10.1016/0012-365x(89)90084-8 fatcat:n7g4dykpxnahzogrtopyf2nitq

Indications of enhanced soil ecosystem functions in polyculture reforested grassland

Angelica Baldos, Roland Rallos
2019 Annals of Tropical Research  
Larger mean soil 15N values and a more negative 15N enrichment factor (ε = -5.82‰) for the whole 50cm soil depth in tree plantation indicated a better N cycling compared to grassland vegetation.  ...  soil, its rate of incorporation, and the degree of soil N cycling.  ...  The warp and woof of tree-soil interactions. 42: 89-106 Black CA. 1965. Methods of soil analysis: Part I Physical and mineralogical properties.  ... 
doi:10.32945/atr4114.2019 fatcat:higrtwed25herd3pp5eoojbhz4

PROFESSIONAL CONSULTATION TO HELP AVOID LEGAL PROBLEMS

William J Porter
1985 Arboricultural Journal, The International Journal of Urban Forestry  
Frequency depends on factors such as species, growth rate, tree age, and location.  ...  The objectives of this study are to determine the effect of pruning cycle on the condition class of street trees, and to determine an optimum pruning cycle for a case study.  ... 
doi:10.1080/03071375.1985.9746716 fatcat:e4szwecuezew5eouokiqjlh2ae

NANUQ: a method for inferring species networks from gene trees under the coalescent model

Elizabeth S. Allman, Hector Baños, John A. Rhodes
2019 Algorithms for Molecular Biology  
Species networks generalize the notion of species trees to allow for hybridization or other lateral gene transfer.  ...  We propose a new algorithm for statistical inference of a level-1 species network under this model, from data consisting of gene tree topologies, and provide the theoretical justification for it.  ...  Acknowledgements This research was supported, in part, by the National Institutes of Health Grant R01 GM117590, awarded under the Joint DMS/NIGMS Initiative to Support Research at the Interface of the  ... 
doi:10.1186/s13015-019-0159-2 pmid:31827592 pmcid:PMC6896299 fatcat:q7u7b4e2xzgwdlvblzy6sdmd3y

NANUQ: A method for inferring species networks from gene trees under the coalescent model [article]

Elizabeth Allman and Hector Banos and John Rhodes
2019 arXiv   pre-print
Species networks generalize the notion of species trees to allow for hybridization or other lateral gene transfer.  ...  We propose a new algorithm for statistical inference of a level-1 species network under this model, from data consisting of gene tree topologies, and provide the theoretical justification for it.  ...  Acknowledgements This research was supported, in part, by the National Institutes of Health Grant R01 GM117590, awarded under the Joint DMS/NIGMS Initiative to Support Research at the Interface of the  ... 
arXiv:1905.07050v1 fatcat:hsok6oln6fbkvgvn75gzsiy7ji
« Previous Showing results 1 — 15 out of 270,321 results