Acyclic edge coloring of subcubic graphs

An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The acyclic chromatic index of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and it is denoted by a′(G). From a result of Burnstein it follows that all subcubic graphs are acyclically edge colorable using five colors. This result is tight since there are 3-regular graphs which require five colors. In this paper we prove that any non-regular connected graph of maximum degree 3 is acyclically edge colorable using at most four colors. This result is tight since all edge maximal non-regular connected graphs of maximum degree 3 require four colors.

Crack Tip Fields in a Single Edge Notched Aluminum Single Crystal Specimen

We report a combined experimental and computational study of a low constraint aluminum single crystal fracture geometry and investigate the near-tip stress and strain fields. To this end, a single edge notched tensile (SENT) specimen is considered. A notch, with a radius of 50 µm, is taken to lie in the (010) plane and its front is aligned along the [101] direction. Experiments are conducted by subjecting the specimen to tensile loading using a special fixture inside a scanning electron microscope chamber. Both SEM micrographs and electron back-scattered diffraction (EBSD) maps are obtained from the near-tip region. The experiments are complemented by performing 3D and 2D plane strain finite element simulations within a continuum crystal plasticity framework assuming an isotropic hardening response characterized by the Pierce–Asaro–Needleman model. The simulations show a distinct slip band forming at about 55 deg with respect to the notch line corresponding to slip on (11-bar 1)[011] system, which corroborates well with experimental data. Furthermore, two kink bands occur at about 45 deg and 90 deg with respect to the notch line within which large rotations in the crystal orientation take place. These predictions are in good agreement with the EBSD observations. Finally, the near-tip angular variations of the 3D stress and plastic strain fields in the low constraint SENT fracture geometry are examined in detail.

Edge-based connected component approach for skew correction of complex document images

Skew correction of complex document images is a difficult task. We propose an edge-based connected component approach for robust skew correction of documents with complex layout and content. The algorithm essentially consists of two steps - an 'initialization' step to determine the image orientation from the centroids of the connected components and a 'search' step to find the actual skew of the image. During initialization, we choose two different sets of points regularly spaced across the the image, one from the left to right and the other from top to bottom. The image orientation is determined from the slope between the two succesive nearest neighbors of each of the points in the chosen set. The search step finds succesive nearest neighbors that satisfy the parameters obtained in the initialization step. The final skew is determined from the slopes obtained in the 'search' step. Unlike other connected component based methods, the proposed method does not require any binarization step that generally precedes connected component analysis. The method works well for scanned documents with complex layout of any skew with a precision of 0.5 degrees.

Clathrin-independent carriers form a high capacity endocytic sorting system at the leading edge of migrating cells

Although the importance of clathrin- and caveolin-independent endocytic pathways has recently emerged, key aspects of these routes remain unknown. Using quantitative ultrastructural approaches, we show that clathrin-independent carriers (CLICs) account for approximately three times the volume internalized by the clathrin-mediated endocytic pathway, forming the major pathway involved in uptake of fluid and bulk membrane in fibroblasts. Electron tomographic analysis of the 3D morphology of the earliest carriers shows that they are multidomain organelles that form a complex sorting station as they mature. Proteomic analysis provides direct links between CLICs, cellular adhesion turnover, and migration. Consistent with this, CLIC-mediated endocytosis of key cargo proteins, CD44 and Thy-1, is polarized at the leading edge of migrating fibroblasts, while transient ablation of CLICs impairs their ability to migrate. These studies provide the first quantitative ultrastructural analysis and molecular characterization of the major endocytic pathway in fibroblasts, a pathway that provides rapid membrane turnover at the leading edge of migrating cells.

Edge of Danger: electric light and the negotiation of public and private domestic space in Philip Johnson's Glass and Guest House

In the first half of the twentieth century the dematerializing of boundaries between enclosure and exposure problematized traditional expectations of the domestic environment. At the same time, as a space of escalating technological control, the modern domestic interior also offered new potential to redefine the meaning and means of habitation. The inherent tension between these opposing forces is particularly evident in the introduction of new electric lighting technology and applications into the modern domestic interior in the mid-twentieth century. Addressing this nexus of technology and domestic psychology, this article examines the critical role of electric lighting in regulating and framing both the public and private occupation of Philip Johnson's New Canaan estate. Exploring the dialectically paired transparent Glass House and opaque Guest House, this study illustrates how Johnson employed electric light to negotiate the visual environment of the estate as well as to help sustain a highly aestheticized domestic lifestyle. Contextualized within the existing literature, this analysis provides a more nuanced understanding of the New Canaan estate as an expression of Johnson's interests as a designer as well as a subversion of traditional suburban conventions.

The Edge of Danger: artificial lighting and the dialectics of domestic occupation in Philip Johnson's Glass and Guest Houses

In the first half of the twentieth century the dematerializing of boundaries between enclosure and exposure problematized traditional acts of “occupation” and understandings of the domestic environment. As a space of escalating technological control, the modern domestic interior offered new potential to re-define the meaning and means of habitation. This shift is clearly expressed in the transformation of electric lighting technology and applications for the modern interior in the mid-twentieth century. Addressing these issues, this paper examines the critical role of electric lighting in regulating and framing both the public and private occupation of Philip Johnson’s New Canaan estate. Exploring the dialectically paired transparent Glass House and opaque Guest House (both 1949), this study illustrates how Johnson employed artificial light to control the visual environment of the estate as well as to aestheticize the performance of domestic space. Looking closely at the use of artificial light to create emotive effects as well as to intensify the experience of occupation, this revisiting of the iconic Glass House and lesser-known Guest House provides a more complex understanding of Johnson’s work and the means with which he inhabited his own architecture. Calling attention to the importance of Johnson serving as both architect and client, and his particular interest in exploring the new potential of architectural lighting in this period, this paper investigates Johnson’s use of electric light to support architectural narratives, maintain visual order and control, and to suit the nuanced desires of domestic occupation.

Seismic Tomography and Earthquake Mechanism Beneath the Central Fennoscandian Shield

The aim of this thesis was to study the seismic tomography structure of the earth s crust together with earthquake distribution and mechanism beneath the central Fennoscandian Shield, mainly in southern and central Finland. The earthquake foci and some fault plane solutions are correlated with 3-D images of the velocity tomography. The results are discussed in relation to the stress field of the Shield and with other geophysical, e.g. geomagnetic, gravimetric, tectonic, and anisotropy studies of the Shield. The earthquake data of the Fennoscandian Shield has been extracted from the Nordic earthquake parameter data base which was founded at the time of inception of the earthquake catalogue for northern Europe. Eight earlier earthquake source mechanisms are included in a pilot study on creating a novel technique for calculating an earthquake fault plane solution. Altogether, eleven source mechanisms of shallow, weak earthquakes are related in the 3-D tomography model to trace stresses of the crust in southern and central Finland. The earthquakes in the eastern part of the Fennoscandian Shield represent low-active, intraplate seismicity. Earthquake mechanisms with NW-SE oriented horizontal compression confirm that the dominant stress field originates from the ridge-push force in the North Atlantic Ocean. Earthquakes accumulate in coastal areas, in intersections of tectonic lineaments, in main fault zones or are bordered by fault lines. The majority of Fennoscandian earthquakes concentrate on the south-western Shield in southern Norway and Sweden. Onwards, epicentres spread via the ridge of the Shield along the west-coast of the Gulf of Bothnia northwards along the Tornio River - Finnmark fault system to the Barents Sea, and branch out north-eastwards via the Kuusamo region to the White Sea Kola Peninsula faults. The local seismic tomographic method was applied to find the terrane distribution within the central parts of the Shield the Svecofennian Orogen. From 300 local explosions a total of 19765 crustal Pg- and Sg-wave arrival times were inverted to create independent 3-D Vp and Vs tomographic models, from which the Vp/Vs ratio was calculated. The 3-D structure of the crust is presented as a P-wave and for the first time as an S-wave velocity model, and also as a Vp/Vs-ratio model of the SVEKALAPKO area that covers 700x800 km2 in southern and central Finland. Also, some P-wave Moho-reflection data was interpolated to image the relief of the crust-mantle boundary (i.e. Moho). In the tomography model, the seismic velocities vary smoothly. The lateral variations are larger for Vp (dVp =0.7 km/s) than for Vs (dVs =0.4 km/s). The Vp/Vs ratio varies spatially more distinctly than P- and S-wave velocities, usually from 1.70 to 1.74 in the upper crust and from 1.72 to 1.78 in the lower crust. Schist belts and their continuations at depth are associated with lower velocities and lower Vp/Vs ratios than in the granitoid areas. The tomography modelling suggests that the Svecofennian Orogen was accreted from crustal blocks ranging in size from 100x100 km2 to 200x200 km2 in cross-sectional area. The intervening sedimentary belts have ca. 0.2 km/s lower P- and S-wave velocities and ca. 0.04 lower Vp/Vs ratios. Thus, the tomographic model supports the concept that the thick Svecofennian crust was accreted from several crustal terranes, some hidden, and that the crust was later modified by intra- and underplating. In conclusion, as a novel approach the earthquake focal mechanism and focal depth distribution is discussed in relation to the 3-D tomography model. The schist belts and the transformation zones between the high- and low-velocity anomaly blocks are characterized by deeper earthquakes than the granitoid areas where shallow events dominate. Although only a few focal mechanisms were solved for southern Finland, there is a trend towards strike-slip and oblique strike-slip movements inside schist areas. The normal dip-slip type earthquakes are typical in the seismically active Kuusamo district in the NE edge of the SVEKALAPKO area, where the Archean crust is ca. 15-20 km thinner than the Proterozoic Svecofennian crust. Two near vertical dip-slip mechanism earthquakes occurred in the NE-SW junction between the Central Finland Granitoid Complex and the Vyborg rapakivi batholith, where high Vp/Vs-ratio deep-set intrusion splits the southern Finland schist belt into two parts in the tomography model.

Optimal multicommodity flow through the complete graph with random edge capacities

We consider a multicommodity flow problem on a complete graph whose edges have random, independent, and identically distributed capacities. We show that, as the number of nodes tends to infinity, the maximumutility, given by the average of a concave function of each commodity How, has an almost-sure limit. Furthermore, the asymptotically optimal flow uses only direct and two-hop paths, and can be obtained in a distributed manner.

Anomalous temperature dependence of Fermi-edge singularity in modulation-doped AlGaAs/InGaAs/GaAs hetero-structures

The temperature and power dependence of Fermi-edge singularity (FES) in high-density two-dimensional electron gas, specific to pseudomorphic AlxGa1-xAs/InGa1-yAs/GaAs heterostructures is studied by photoluminescence (PL). In all these structures, there are two prominent transitions E-11 and E-21 considered to be the result of electron-hole recombination from first and second electron sub-bands with that of first heavy-hole sub-band. FES is observed approximately 5-10 meV below the E-21 transition. At 4.2 K, FES appears as a lower energy shoulder to the E-21 transition. The PL intensity of all the three transitions E-11, FES and E-21 grows linearly with excitation power. However, we observe anomalous behavior of FES with temperature. While PL intensity of E-11 and E-21 decrease with increasing temperature, FES transition becomes stronger initially and then quenches-off slowly (till 40K). Though it appears as a distinct peak at about 20 K, its maximum is around 7 - 13 K.

Local structure in LaMnO3 and CaMnO3 perovskites: A quantitative structural refinement of mn K-edge XANES data

Hole-doped perovskites such as La1-xCaxMnO3 present special magnetic and magnetotransport properties, and it is commonly accepted that the local atomic structure around Mn ions plays a crucial role in determining these peculiar features. Therefore experimental techniques directly probing the local atomic structure, like x-ray absorption spectroscopy (XAS), have been widely exploited to deeply understand the physics of these compounds. Quantitative XAS analysis usually concerns the extended region [extended x-ray absorption fine structure (EXAFS)] of the absorption spectra. The near-edge region [x-ray absorption near-edge spectroscopy (XANES)] of XAS spectra can provide detailed complementary information on the electronic structure and local atomic topology around the absorber. However, the complexity of the XANES analysis usually prevents a quantitative understanding of the data. This work exploits the recently developed MXAN code to achieve a quantitative structural refinement of the Mn K-edge XANES of LaMnO3 and CaMnO3 compounds; they are the end compounds of the doped manganite series LaxCa1-xMnO3. The results derived from the EXAFS and XANES analyses are in good agreement, demonstrating that a quantitative picture of the local structure can be obtained from XANES in these crystalline compounds. Moreover, the quantitative XANES analysis provides topological information not directly achievable from EXAFS data analysis. This work demonstrates that combining the analysis of extended and near-edge regions of Mn K-edge XAS spectra could provide a complete and accurate description of Mn local atomic environment in these compounds.

Design of rectangular reinforced concrete slabs supported on all the sides with a short discontinuous edge

Bending moment coefficients for the design of rectangular reinforced concrete panels supported on four sides with a short discontinuous edge are derived using the strip theory. The moment fields resulting from the use of proposed coefficients are examined in terms of the moment volume for possible savings in reinforcement and compared with other codified procedures. The strip coefficients averaged over the corresponding sides of the panel, besides resulting in considerable savings in reinforcement, are found to be identical with the coefficients predicted by simple yield line theory using an orthotropic layout of reinforcement.

An intelligent approach using support vector machines for monitoring and identification of faults on transmission systems

Power system disturbances are often caused by faults on transmission lines. When faults occur in a power system, the protective relays detect the fault and initiate tripping of appropriate circuit breakers, which isolate the affected part from the rest of the power system. Generally Extra High Voltage (EHV) transmission substations in power systems are connected with multiple transmission lines to neighboring substations. In some cases mal-operation of relays can happen under varying operating conditions, because of inappropriate coordination of relay settings. Due to these actions the power system margins for contingencies are decreasing. Hence, power system protective relaying reliability becomes increasingly important. In this paper an approach is presented using Support Vector Machine (SVM) as an intelligent tool for identifying the faulted line that is emanating from a substation and finding the distance from the substation. Results on 24-bus equivalent EHV system, part of Indian southern grid, are presented for illustration purpose. This approach is particularly important to avoid mal-operation of relays following a disturbance in the neighboring line connected to the same substation and assuring secure operation of the power systems.

Limit Analysis of Slabs with Free Edge

The general method earlier developed by the writers for obtaining valid lower bound solutions to slabs under uniformly distributed load and supported along all edges is extended to the slabs with a free edge. Lower bound solutions with normal moment criterion are presented for six cases of orthotropically reinforced slabs, with one of the short edges being free and the other three edges being any combination of fixed and simply supported conditions. The expressions for moment field and collapse load are given for each slab. The lower bounds have been compared with the corresponding upper bound values obtained from the yield line theory with simple straight yield line modes of failure. They are also compared with Nielsen’s solutions available for two cases with isotropic reinforcement.

Nature of Pb in superconducting cuprates containing lead: A Pb L3 x‐ray absorption near‐edge spectroscopy study

X‐ray absorption near‐edge spectroscopy studies show that Pb in superconducting Tl0.5Pb0.5CaSr2Cu2O7+δ is essentially in the 4+ state while it is in the 2+ state in Pb2Sr2Ca1−xLnxCu3O8+δ.

Quantitative structural refinement of mn K edge XANES in LaMnO3 and CaMnO3 perovskites

The special magnetotransport properties of hole doped manganese perovskites originate from a complex interplay among structural, magnetic and electronic degree of freedom. In this picture the local atomic structure around Mn ions plays a special role and this is the reason why short range order techniques like X-ray absorption spectroscopy (XAS) have been deeply exploited for studying these compounds. The analysis of near edge region features (XANES) of XAS spectra can provide very fine details of the local structure around Mn, complementary to the EXAFS, so contributing to the full understanding of the peculiar physical properties of these materials. Nevertheless the XANES analysis is complicated by the large amount of structural and electronic details involved making difficult the quantitative interpretation.This work exploits the recently developed MXAN code to achieve a full structural refinement of the Mn K edge XANES of LaMnO3 and CaMnO3 compounds; they are the end compounds of the doped manganite series LaxCa1-xMnO3, in which the Mn ions are present only in one charge state as Mn3+ and Mn4+ respectively. The good agreement between the results derived from the analysis of near edge and extended region of the XAS spectra demonstrates that a quantitative picture of the local structure call be obtained from structural refinement of Mn K edge XANES data in these crystalline compounds. The XANES analysis offers, in addition.. the possibility to directly achieve information on the topology of local atomic structure around the absorber not directly achievable from EXAFS.