scholarly journals Reachability results in labelled \(t\)-ary trees

2021 ◽  
Vol 5 (1) ◽  
pp. 360-370
Author(s):  
Isaac Owino Okoth ◽  
Albert Oloo Nyariaro ◽  
Keyword(s):  

In this paper, we prove some new formulas in the enumeration of labelled \(t\)-ary trees by path lengths. We treat trees having their edges oriented from a vertex of lower label towards a vertex of higher label. Among other results, we obtain counting formulas for the number of \(t\)-ary trees on \(n\) vertices in which there are paths of length \(\ell\) starting at a root with label \(i\) and ending at a vertex, sink, leaf sink, first child, non-first child and non-leaf. For each statistic, the average number of these reachable vertices is obtained for any random \(t\)-ary tree.

Author(s):  
John W. Andrew ◽  
F.P. Ottensmeyer ◽  
E. Martell

Energy selecting electron microscopes of the Castaing-Henry prism-mirror-prism design suffer from a loss of image and energy resolution with increasing field of view. These effects can be qualitatively understood by examining the focusing properties of the prism shown in Fig. 1. A cone of electrons emerges from the entrance lens crossover A and impinges on the planar face of the prism. The task of the prism is to focus these electrons to a point B at a focal distance f2 from the side of the prism. Electrons traveling in the plane of the diagram (i.e., the symmetry plane of the prism) are focused toward point B due to the different path lengths of different electron trajectories in the triangularly shaped magnetic field. This is referred to as horizontal focusing; the better this focusing effect the better the energy resolution of the spectrometer. Electrons in a plane perpendicular to the diagram and containing the central ray of the incident cone are focused toward B by the curved fringe field of the prism.


Author(s):  
J N Chapman ◽  
W A P Nicholson

Energy dispersive x-ray microanalysis (EDX) is widely used for the quantitative determination of local composition in thin film specimens. Extraction of quantitative data is usually accomplished by relating the ratio of the number of atoms of two species A and B in the volume excited by the electron beam (nA/nB) to the corresponding ratio of detected characteristic photons (NA/NB) through the use of a k-factor. This leads to an expression of the form nA/nB = kAB NA/NB where kAB is a measure of the relative efficiency with which x-rays are generated and detected from the two species.Errors in thin film x-ray quantification can arise from uncertainties in both NA/NB and kAB. In addition to the inevitable statistical errors, particularly severe problems arise in accurately determining the former if (i) mass loss occurs during spectrum acquisition so that the composition changes as irradiation proceeds, (ii) the characteristic peak from one of the minority components of interest is overlapped by the much larger peak from a majority component, (iii) the measured ratio varies significantly with specimen thickness as a result of electron channeling, or (iv) varying absorption corrections are required due to photons generated at different points having to traverse different path lengths through specimens of irregular and unknown topography on their way to the detector.


1978 ◽  
Vol 23 (6) ◽  
pp. 470-470
Author(s):  
HENRY P. DAVID
Keyword(s):  

Author(s):  
Unai Zabala ◽  
Igor Rodriguez ◽  
José María Martínez-Otzeta ◽  
Elena Lazkano

AbstractNatural gestures are a desirable feature for a humanoid robot, as they are presumed to elicit a more comfortable interaction in people. With this aim in mind, we present in this paper a system to develop a natural talking gesture generation behavior. A Generative Adversarial Network (GAN) produces novel beat gestures from the data captured from recordings of human talking. The data is obtained without the need for any kind of wearable, as a motion capture system properly estimates the position of the limbs/joints involved in human expressive talking behavior. After testing in a Pepper robot, it is shown that the system is able to generate natural gestures during large talking periods without becoming repetitive. This approach is computationally more demanding than previous work, therefore a comparison is made in order to evaluate the improvements. This comparison is made by calculating some common measures about the end effectors’ trajectories (jerk and path lengths) and complemented by the Fréchet Gesture Distance (FGD) that aims to measure the fidelity of the generated gestures with respect to the provided ones. Results show that the described system is able to learn natural gestures just by observation and improves the one developed with a simpler motion capture system. The quantitative results are sustained by questionnaire based human evaluation.


2019 ◽  
Vol 286 (1902) ◽  
pp. 20190359 ◽  
Author(s):  
Martin Kolk ◽  
Kieron Barclay

We examine the relationship between cognitive ability and childbearing patterns in contemporary Sweden using administrative register data. The topic has a long history in the social sciences and has been the topic of a large number of studies, many reporting a negative gradient between intelligence and fertility. We link fertility histories to military conscription tests with intelligence scores for all Swedish men born 1951–1967. We find a positive relationship between intelligence scores and fertility, and this pattern is consistent across the cohorts we study. The relationship is most pronounced for the transition to a first child, and men with the lowest categories of IQ scores have the fewest children. Using fixed effects models, we additionally control for all factors that are shared by siblings, and after such adjustments, we find a stronger positive relationship between IQ and fertility. Furthermore, we find a positive gradient within groups at different levels of education. Compositional differences of this kind are therefore not responsible for the positive gradient we observe—instead, the relationship is even stronger after controlling for both educational careers and parental background factors. In our models where we compare brothers to one another, we find that, relative to men with IQ 100, the group with the lowest category of cognitive ability have 0.56 fewer children, and men with the highest category have 0.09 more children.


Entropy ◽  
2021 ◽  
Vol 23 (4) ◽  
pp. 492
Author(s):  
Valentina Y. Guleva ◽  
Polina O. Andreeva ◽  
Danila A. Vaganov

Finding the building blocks of real-world networks contributes to the understanding of their formation process and related dynamical processes, which is related to prediction and control tasks. We explore different types of social networks, demonstrating high structural variability, and aim to extract and see their minimal building blocks, which are able to reproduce supergraph structural and dynamical properties, so as to be appropriate for diffusion prediction for the whole graph on the base of its small subgraph. For this purpose, we determine topological and functional formal criteria and explore sampling techniques. Using the method that provides the best correspondence to both criteria, we explore the building blocks of interest networks. The best sampling method allows one to extract subgraphs of optimal 30 nodes, which reproduce path lengths, clustering, and degree particularities of an initial graph. The extracted subgraphs are different for the considered interest networks, and provide interesting material for the global dynamics exploration on the mesoscale base.


2015 ◽  
Vol 87 (9) ◽  
pp. 4757-4764 ◽  
Author(s):  
Gregor Holzner ◽  
Frederik Hermanus Kriel ◽  
Craig Priest

1982 ◽  
Vol 3 (3) ◽  
pp. 375-388 ◽  
Author(s):  
JULIE A. KACH ◽  
PAUL E. McGHEE

This study was designed to determine the relationship between the accuracy of preparenthood expectations about parenthood and the incidence of problems associated with the transition to parenthood. Parents who were expecting their first child in about six weeks completed a prebirth questionnaire pertaining to expectations about various dimensions of parenthood following the birth of their baby. The same questionnaire was administered two months after the birth of the baby, along with questions concerning the kinds of problems the parents had encountered. Two comparison control groups were also tested. Parents' preparenthood expectations did not differ significantly from their subsequent perceptions of parenthood. However, mothers with less accurate expectations about parenthood were most likely to have problems adjusting to parenthood. No comparable relationship was obtained for fathers. Less accurate expectations about parenthood among mothers were also associated with lower levels of preparation for parenting, higher age levels, and a greater number of years of prior marriage. Information is presented regarding the specific aspects of parenthood that mothers and fathers were least prepared for and that posed the greatest problems.


Sign in / Sign up

Export Citation Format

Share Document