A divisive scheme for constructing minimal spanning trees in coordinate space

An algorithm to generate a minimal spanning tree is presented when the nodes with their coordinates in some m-dimensional Euclidean space and the corresponding metric are given. This algorithm is tested on manually generated data sets. The worst case time complexity of this algorithm is O(n log2n) for a collection of n data samples.

A parity-violatingU4-gravitation theory

The general structure of a metric-torsion theory of gravitation allows a parity-violating contribution to the complete action which is linear in the curvature tensor and vanishes identically in the absence of torsion. The resulting action involves, apart from the constant ¯K E =8pgr/c4, a coupling (B) which governs the strength of the parity interaction mediated by torsion. In this model the Brans-Dicke scalar field generates the torsion field, even though it has zero spin. The interesting consequence of the theory is that its results for the solar-system differ very little from those obtained from Brans-Dicke (BD) theory. Therefore the theory is indistinguishable from BD theory in solar-system experiments.

Examination of Stress-Fields In Elastic Plastic Indentation

A block of high-purity copper was indented by a 120-degrees diamond-tipped cone. Strain gauges were placed on the surface to measure the radial strains at different surface locations, during loading as well as unloading. The competence of three stress fields proposed for elastic-plastic indentation is assessed by comparing the predicted surface radial strains with those experimentally observed.

Schlieren visualization of shock wave phenomena over a missile-shaped body at hypersonic Mach numbers

The flow over a missile-shaped configuration is investigated by means of Schlieren visualization in short-duration facility producing free stream Mach numbers of 5.75 and 8. This visualization technique is demonstrated with a 41 degrees full apex angle blunt cone missile-shaped body mounted with and without cavity. Experiments are carried out with air as the test gas to visualize the flow field. The experimental results show a strong intensity variation in the deflection of light in a flow field, due to the flow compressibility. Shock stand-off distance measured with the Schlieren method is in good agreement with theory and computational fluid dynamic study for both the configurations. Magnitude of the shock oscillation for a cavity model may be greater than the case of a model without cavity. The picture of visualization shows that there is an outgoing and incoming flow closer to the cavity. Cavity flow oscillation was found to subside to steady flow with a decrease in the free stream Mach number.

Metsikön rakenteen ja hakkuiden vaikutus pintakasvillisuuteen Etelä-Suomen yleisimmillä kasvupaikkatyypeillä

Taman tutkielman tarkoituksena oli selvittaa metsikon rakenteen seka hakkuiden vaikutuksia pintakasvillisuuden lajikoostumukseen ja biomassaan Etela-Suomen lehtomaisilla, tuoreilla ja kuivahkoilla kankailla. Aineistona tassa tyossa on 8. valtakunnan metsien inventoinnin yhteydessa vuosina 1985–86 metsaluonnon ja ympariston tilan seurantaa varten perustetuista noin 3 000 pysyvasta koealasta poimittu otos. Pintakasvillisuuden lajisto muuttuu metsikon kehitysvaiheen mukaan. Hakkuu on huomattava hairio, joka aiheuttaa nopeita ja suuria muutoksia pintakasvillisuudessa. Pintakasvillisuutta on tarkasteltu lahinna lajiryhmittain (heinat, ruohot, varvut, sammalet seka jakalat). Kunkin lajiryhman peittavyyden eroavaisuuksia testattiin varianssianalyysilla kun selittavana muuttujana ovat luokittain metsikon ika ja edellisesta hakkuusta kulunut aika. Lajikohtaisia tarkasteluja on sen sijaan tehty kasvillisuuden ordinaatioanalyyseilla. Tassa kaytetty ordinaatiomenetelma on epametrinen moniulotteinen skaalaus (Non-metric multidimensional scaling, NMDS), jonka avulla voidaan tehda paatelmia kasvillisuuden rakenteen ekologisesta vaihtelusta ymparistomuuttujien suhteen. Harvennus- ja avohakkuiden vaikutuksia pintakasvillisuuteen myos mallinnettiin lajiryhmittain kayttaen yleistettyja lineaarisia malleja (Generalized linear models). Lajiryhmien peittavyyksien kehitysta mallinnettiin puuston pohjapinta-alan funktiona. Metsikon ian kasvaessa heinien ja ruohojen osuus pienenee, kun taas varpujen ja sammalten osuus lisaantyy. Harvennushakkuiden vaikutukset ovat lievempia kuin avohakkuiden eivatka ne useimmiten aiheuttaneet tilastollisesti merkittavia muutoksia pintakasvillisuuden peittavyyksissa. Avohakkuu sen sijaan on voimakkaampi ja aiheuttaa merkittavia muutoksia. Heinia ja ruohoja esiintyy hakkuun jalkeen enemman ja vastaavasti sammalet ja varvut taantuvat. Kasvillisuuden kokonaispeittavyys ja biomassa ovat suurimmillaan hakkaamattomissa metsikoissa. Harvennushakkuun jalkeen peittavyys ja biomassa voi kuitenkin hetkellisesti olla suurimmillaan kun harvennuksesta on kulunut muutama vuosi. Yleistetyt lineaariset mallit kuvasivat pintakasvillisuuden kehitysta metsikon pohjapinta-alan funktiona luotettavasti. Malleja voidaan kayttaa myos ennustamaan miten pintakasvillisuus kehittyy avohakkuun jalkeen. Malleja voidaan soveltaa esimerkiksi laskettaessa pintakasvillisuuden sitoman hiilen maaraa eriikaisissa metsissa. Niiden avulla voidaan myos arvioida esimerkiksi avohakkuuta voimaperaisemman energiapuun korjuun vaikutuksia pintakasvillisuuden runsauteen.

Bounded turning circles are weak-quasicircles

We show that a metric Jordan curve $\Gamma$ is \emph{bounded turning} if and only if there exists a \emph{weak-quasisymmetric} homeomorphism $\phi\colon \mathsf{S}^1 \to \Gamma$.

On Two-User Gaussian Multiple Access Channels With Finite Input Constellations

Constellation Constrained (CC) capacity regions of two-user Single-Input Single-Output (SISO) Gaussian Multiple Access Channels (GMAC) are computed for several Non-Orthogonal Multiple Access schemes (NO-MA) and Orthogonal Multiple Access schemes (O-MA). For NO-MA schemes, a metric is proposed to compute the angle(s) of rotation between the input constellations such that the CC capacity regions are maximally enlarged. Further, code pairs based on Trellis Coded Modulation (TCM) are designed with PSK constellation pairs and PAM constellation pairs such that any rate pair within the CC capacity region can be approached. Such a NO-MA scheme which employs CC capacity approaching trellis codes is referred to as Trellis Coded Multiple Access (TCMA). Then, CC capacity regions of O-MA schemes such as Frequency Division Multiple Access (FDMA) and Time Division Multiple Access (TDMA) are also computed and it is shown that, unlike the Gaussian distributed continuous constellations case, the CC capacity regions with FDMA are strictly contained inside the CC capacity regions with TCMA. Hence, for finite constellations, a NO-MA scheme such as TCMA is better than FDMA and TDMA which makes NO-MA schemes worth pursuing in practice for two-user GMAC. Then, the idea of introducing rotations between the input constellations is used to construct Space-Time Block Code (STBC) pairs for two-user Multiple-Input Single-Output (MISO) fading MAC. The proposed STBCs are shown to have reduced Maximum Likelihood (ML) decoding complexity and information-losslessness property. Finally, STBC pairs with reduced sphere decoding complexity are proposed for two-user Multiple-Input Multiple-Output (MIMO) fading MAC.

Parts based representation for pedestrian using NMF with robustness to partial occlusion

Computer Vision has seen a resurgence in the parts-based representation for objects over the past few years. The parts are usually annotated beforehand for training. We present an annotation free parts-based representation for the pedestrian using Non-Negative Matrix Factorization (NMF). We show that NMF is able to capture the wide range of pose and clothing of the pedestrians. We use a modified form of NMF i.e. NMF with sparsity constraints on the factored matrices. We also make use of Riemannian distance metric for similarity measurements in NMF space as the basis vectors generated by NMF aren't orthogonal. We show that for 1% drop in accuracy as compared to the Histogram of Oriented Gradients (HOG) representation we can achieve robustness to partial occlusion.

Chance constrained uncertain classification via robust optimization

This paper studies the problem of constructing robust classifiers when the training is plagued with uncertainty. The problem is posed as a Chance-Constrained Program (CCP) which ensures that the uncertain data points are classified correctly with high probability. Unfortunately such a CCP turns out to be intractable. The key novelty is in employing Bernstein bounding schemes to relax the CCP as a convex second order cone program whose solution is guaranteed to satisfy the probabilistic constraint. Prior to this work, only the Chebyshev based relaxations were exploited in learning algorithms. Bernstein bounds employ richer partial information and hence can be far less conservative than Chebyshev bounds. Due to this efficient modeling of uncertainty, the resulting classifiers achieve higher classification margins and hence better generalization. Methodologies for classifying uncertain test data points and error measures for evaluating classifiers robust to uncertain data are discussed. Experimental results on synthetic and real-world datasets show that the proposed classifiers are better equipped to handle data uncertainty and outperform state-of-the-art in many cases.

The mechanical response of tetragonal zirconia polycrystal to conical indentation

Blocks of 3Y-TZP were indented with conical diamond indenters. indentation caused tetragonal to monoclinic phase transformation in a subsurface. Of the cracks generated in the subsurface, radial and lateral cracks can be accounted for by a continuum model of the indented subsurface, built using a combination of the Boussinesq and blister stress fields. Additional ring, median and cone cracks were also observed. It is hypothesized that the latter are motivated by the reduction in blister strength or residual energy brought about by the material damage caused by the phase transformation. This damage reduces the load bearing capacity of the material progressively with increasing normal load.

Jet interaction in liquid-liquid coaxial injectors

Interaction between two conical sheets of liquid formed by a coaxial swirl injector has been studied using water in the annular orifice and potassium permanganate solution in the inner orifice. Experiments using photographic techniques have been conducted to study the influence of the inner jet on outer conical sheet spray characteristics such as spray cone angle and break-up length. The core spray has a strong influence on the outer sheet when the pressure drop in the latter is low. This is attributed to the pressure variations caused by ejector effects. This paper also discusses the merging and separation behavior of the liquid sheets which exhibits hysteresis effect while injector pressure drop is varied.

Performance of a mixed flow pump with varying tip clearance .1.

Measurements of the three-dimensional flow field entering and leaving a mixed flow pump of non-dimensional specific speed k = 1.89 [N-s = 100 r/min (metric)] are discussed as a function of flowrate. Flow reversal at inlet at reduced flows is seen to result in abnormally high total pressures in the casing region, but causes no noticeable discontinuities on the head-flow characteristics. Inlet prerotation is associated with the transport of angular momentum by the reversal eddy and begins with the initiation of flow reversal.

Performance of a mixed flow pump with varying tip clearance .2.

Measurements in a mixed flow pump of non-dimensional specific speed k = 1.89[N-S = 100 r/min (metric)] are analysed to give loss distribution and local hydraulic efficiencies at different flowrates and values of tip clearance. Fairly close agreement is obtained between the relative flow angles leaving the blading as predicted by simple deviation and slip models and derived from the measurements. The head developed is broken up into two parts: that contributed by Coriolis action and that associated with blade circulation. It is suggested that lift coefficients based on blade circulation are of limited value in selecting blade profiles. The variation of pump efficiency with tip clearance is greater than that reported for centrifugal pumps.

The hardnesses of poly(methylmethacrylate)

The paper describes an experimental study of the normal and scratch hardnesses of a poly(methylmethacrylate). The deformations have been introduced using hard steel cones of a range of included cone angles. The influence of the state of interfacial lubrication is examined and rationalized. The observed time dependence of the two types of computed hardness data is compared and the nature of the correlations between these data is evaluated. It is observed that when the imposed strains are modest, say less than 0.2, the scratch hardness and normal hardness deformations produce self consistent data using first order and rather indiscriminate analyses for both types of deformations. At higher levels of imposed strain, a more critical appraisal of the nature of the deformation produced in the two cases is necessary in order to provide mutually consistent hardness values and hence unequivocal rheological characteristics for this polymer.

Variational principles in evolution

For a one-locus selection model, Svirezhev introduced an integral variational principle by defining a Lagrangian which remained stationary on the trajectory followed by the population undergoing selection. It is shown here (i) that this principle can be extended to multiple loci in some simple cases and (ii) that the Lagrangian is defined by a straightforward generalization of the one-locus case, but (iii) that in two-locus or more general models there is no straightforward extension of this principle if linkage and epistasis are present. The population trajectories can be constructed as trajectories of steepest ascent in a Riemannian metric space. A general method is formulated to find the metric tensor and the surface-in the metric space on which the trajectories, which characterize the variations in the gene structure of the population, lie. The local optimality principle holds good in such a space. In the special case when all possible linkage disequilibria are zero, the phase point of the n-locus genetic system moves on the surface of the product space of n higher dimensional unit spheres in a certain Riemannian metric space of gene frequencies so that the rate of change of mean fitness is maximum along the trajectory. In the two-locus case the corresponding surface is a hyper-torus.