scholarly journals Left and right length of paths in binary trees or on a question of Knuth

2006 ◽  
Vol DMTCS Proceedings vol. AG,... (Proceedings) ◽  
Author(s):  
Alois Panholzer

International audience We consider extended binary trees and study the common right and left depth of leaf $j$, where the leaves are labelled from left to right by $0, 1, \ldots, n$, and the common right and left external pathlength of binary trees of size $n$. Under the random tree model, i.e., the Catalan model, we characterize the common limiting distribution of the suitably scaled left depth and the difference between the right and the left depth of leaf $j$ in a random size-$n$ binary tree when $j \sim \rho n$ with $0< \rho < 1$, as well as the common limiting distribution of the suitably scaled left external pathlength and the difference between the right and the left external pathlength of a random size-$n$ binary tree.

Author(s):  
Anne Phillips

No one wants to be treated like an object, regarded as an item of property, or put up for sale. Yet many people frame personal autonomy in terms of self-ownership, representing themselves as property owners with the right to do as they wish with their bodies. Others do not use the language of property, but are similarly insistent on the rights of free individuals to decide for themselves whether to engage in commercial transactions for sex, reproduction, or organ sales. Drawing on analyses of rape, surrogacy, and markets in human organs, this book challenges notions of freedom based on ownership of our bodies and argues against the normalization of markets in bodily services and parts. The book explores the risks associated with metaphors of property and the reasons why the commodification of the body remains problematic. The book asks what is wrong with thinking of oneself as the owner of one's body? What is wrong with making our bodies available for rent or sale? What, if anything, is the difference between markets in sex, reproduction, or human body parts, and the other markets we commonly applaud? The book contends that body markets occupy the outer edges of a continuum that is, in some way, a feature of all labor markets. But it also emphasizes that we all have bodies, and considers the implications of this otherwise banal fact for equality. Bodies remind us of shared vulnerability, alerting us to the common experience of living as embodied beings in the same world. Examining the complex issue of body exceptionalism, the book demonstrates that treating the body as property makes human equality harder to comprehend.


2015 ◽  
Vol 88 (3) ◽  
pp. 420-423
Author(s):  
Ivan Maslarski

Vascular variations are significant for liver transplantations, radiological procedures, laparoscopic method of operation and for the healing of penetrating injuries, including the space closer to the hepatic area. This variants are very common in the abdominal region, and their description will be useful. During a routine dissection of 73 year old female cadaver, we found on subhepatic region that the blood supply of the liver differed from a normal one. The difference was found in the absence of the right liver branch and the cystic artery, which normally arises from the common hepatic artery. After a detailed dissection of the superior mesenteric artery we distinguished a branch, which is routed to the right lobe of the liver. The diameter of this vessel is 3.7 mm and the length is 8.2 cm. In the artery pathway, three consecutive branches were observed. The first branch was found about 2.02 cm before the portal region of the liver. The second one became visible after another millimeter and finally the artery made one little curve and became a cystic artery.


1981 ◽  
Vol 52 (3) ◽  
pp. 903-909 ◽  
Author(s):  
Vezio Ruggieri ◽  
Chiara Bergerone ◽  
Alberto Cei ◽  
Carla Valeri

The relationships between ocular dominance and body perception (for the left and right body halves) were examined for 41 undergraduate female psychology students. The results indicate an interesting connection between the two phenomena. The four groups of subjects classified on the basis of ocular dominance (right, left, fluctuating and no dominance) showed statistically significant differences on one aspect of body perception, measured by the ‘Difference Deviation Scores.’ Also three groups of subjects classified on the basis of body perception (subjects with major perceptual error on the left or on the right, and subjects showing no difference in perception of the two body halves) showed statistically significant differences in ocular dominance.


1981 ◽  
Vol 24 (4) ◽  
pp. 526-534 ◽  
Author(s):  
Nancy Niccum ◽  
Alan B. Rubens ◽  
Charles Speaks

Sixteen aphasic patients were given five different verbal dichotic listening tests. The differences among results obtained on digit test, a high-contrast word test (perception of either vocalic or consonantal information was sufficient for accurate responses), and a vowel-word test (perception of vocalic information was required for accurate responses) were not significant. However, a consonant-word test resulted in significant decreases in both left- and right-ear scores and an increase in the difference in accuracy for the two ears. A consonant-vowel nonsense-syllable test produced further dramatic reductions in performance levels, and the magnitude of difference scores between ears was limited by low levels of performanse for the majority of patients. Attempts to identify relations between patterns of performance on dichotic listening tests and radiographic evidence of lesion location were most profitable when they involved the right-ear (RE) scores on the digit test. The discontinuity in the distribution of these scores corresponded to the presence or absence of damage to the geniculo-temporal system. That is, when the geniculo-temporal system was spared, the RE scores exceeded 75% correct, whereas damage to the geniculo-temporal system was associated with RE scores of less than 50% correct.


The object of this communication is to point out the relation of cardioids to ellipses, and that the former as well as the latter are related to and deducible from the cone. The author remarks that the motions of the common trammel show most beautifully the mechanical relation of ellipses and cardioids, and that they are thus reciprocals of each other; that an ellipse, as is well known, is a plane section , or a projection of a plane section of a cone upon any other plane, the limits being the circle and the right line; and a cardioid is also a projection from a cone; the difference being that the cardioid is obtained from a curved section, formed by the intersection of a sphere or other curved solid with a cone.


1998 ◽  
Vol 34 (5) ◽  
pp. 373-376 ◽  
Author(s):  
U Reif ◽  
CT Lowrie ◽  
SD Fitzgerald

An extradural spinal tumor was diagnosed in a 12-year-old Labrador retriever that was presented with a one-week history of paraparesis. Myelography indicated a deviation of the spinal cord to the right side at the level of the second lumbar (L2) vertebra. The difference in length measuring the left and right sides of the L2 vertebra suggested a fracture of the vertebral body. Severe bone remodeling and an extradural mass were seen on computed tomography (CT). Clinical, radiographical, and histological findings are described and considered homologous to extradural angiolipomas described in the human literature.


2014 ◽  
Vol 14 (03) ◽  
pp. 1350023 ◽  
Author(s):  
Itai Benjamini ◽  
Yuri Lima

An infection spreads in a binary tree [Formula: see text] of height n as follows: initially, each leaf is either infected by one of k states or it is not infected at all. The infection state of each leaf is independently distributed according to a probability vector p = (p1, …, pk+1). The remaining nodes become infected or not via annihilation and coalescence: nodes whose two children have the same state (infected or not) are infected (or not) by this state; nodes whose two children have different states are not infected; nodes such that only one of the children is infected are infected by this state. In this paper we characterize, for every p, the limiting distribution at the root node of [Formula: see text] as n goes to infinity. We also consider a variant of the model when k = 2 and a mutation can happen, with a fixed probability q, at each infection step. We characterize, in terms of p and q, the limiting distribution at the root node of [Formula: see text] as n goes to infinity. The distribution at the root node is driven by a dynamical system, and the proofs rely on the analysis of this dynamics.


1966 ◽  
Vol 1 (1) ◽  
pp. 60-98 ◽  
Author(s):  
A. V. Levontin

The difference between what a man already owns, or property, and what he is only entitled to claim, or obligation, is fundamental. A debt represents what a man is entitled to claim, but because of its proximity to a claim in detinue and for other reasons to be hereafter discussed, it is for many purposes treated as if it were something that a man already owns. The owner of a debt may not help himself by seizing what he is owed and must, like the owner of any chose in action, implement his right with the cooperation of the debtor or else by resort to the courts. Nevertheless, he who owns a debt enjoys a peculiarly “strong” right. This strength derives in part from the “real” nature of the right; by virtue of this a creditor, such as a lender or an unpaid vendor, is treated in some respects almost as if he were already the owner of what is owed, in particular a lender as if he went on owning the money lent to the borrower. And even in cases where a debt does not originate in a real transaction (as, for instance, a judgment-debt or income tax owed to the government, in which cases the creditor has not previously given that, or the equivalent of that, which he now claims) it is still “strong” because the object in obligatione, viz. money or other fungibles, is “indestructible” and therefore a debt cannot be frustrated by impossibility.


1975 ◽  
Vol 40 (2) ◽  
pp. 527-532 ◽  
Author(s):  
R. Nakamura ◽  
R. Taniguchi ◽  
Y. Oshima

Using 7 left- and 7 right-handed subjects, the difference in time between left and right arms in the initiation of bilateral simultaneous flexion of elbows (synchronization error) was measured under three conditions: response to a sound stimulus with a warning signal, response to a sound stimulus without a warning signal, and self-initiated trial (option). The absolute value of synchronization errors depended upon experimental conditions. In conditions ‘with warning’ and ‘option’ the dominance shown in performance of left-handed subjects was the mirror-image of that shown by the right-handed subjects. The right biceps muscle responded faster in left-handed subjects and vice versa. Right-handed subjects showed rather a constant value in their dispersion of synchronization errors.


Author(s):  
A.M. Van der Walt ◽  
A.V. Stewart ◽  
K.E. Joubert ◽  
P. Bekker

Assessment of canine gait is frequently used by veterinary clinicians to establish the presence of orthopaedic pain. As up to 30 % of canine orthopaedic conditions affect the pelvic limb, knowledge of pelvic limb biomechanics during gait is very important. Previous studies have investigated the biomechanics at the tarsus and stifle, but little information is available regarding hip motion during gait. The aim of this study was to determine the maximum hip extension range achieved during the stance phase of gait in normal canines. In addition, this study aimed to determine the difference between maximum passive hip extension and maximum hip extension during gait. Using a sample of 30 morphologically similar normal dogs, mean maximum passive hip extension was measured using a goniometer and mean maximum hip extension range during gait was determined videographically. Inter- and intra-assessor reliability studies performed at the start of the study showed that the measurement tools and techniques used in this study were valid and reliable. The goniometric data showed that mean maximum passive hip extension range was 162.44° (±3.94) with no significant difference between the left and the right hind limbs. The videographic data showed that mean maximum hip extension range during gait was 119.97° (±9.26) with no significant difference between the left and right hind limbs. The results of this study provided reference values for active and passive hip extension range and showed that the degree of hip extension range required for normal gait is significantly less than maximum passive hip extension range.


Sign in / Sign up

Export Citation Format

Share Document