Integer matrix diagonalization

We consider algorithms for computing the Smith normal form of integer matrices. A variety of different strategies have been proposed, primarily aimed at avoiding the major obstacle that occurs in such computations-explosive growth in size of intermediate entries. We present a new algorithm with excellent performance. We investigate the complexity of such computations, indicating relationships with NP-complete problems. We also describe new heuristics which perform well in practice. Wie present experimental evidence which shows our algorithm outperforming previous methods. (C) 1997 Academic Press Limited.

Introduction to Discounted Cash Flow Analysis and Financial Functions in Excel

The financial and economic analysis of investment projects is typically carried out using the technique of discounted cash flow (DCF) analysis. This module introduces concepts of discounting and DCF analysis for the derivation of project performance criteria such as net present value (NPV), internal rate of return (IRR) and benefit to cost (B/C) ratios. These concepts and criteria are introduced with respect to a simple example, for which calculations using MicroSoft Excel are demonstrated.

Enamel matrix derivative induces matrix synthesis by cultured human periodontal fibroblast cells

Background: Periodontal wound healing and regeneration require that new matrix be synthesized, creating an environment into which cells can migrate. One agent which has been described as promoting periodontal regeneration is an enamel matrix protein derivative (EMD). Since no specific growth factors have been identified in EMD preparations, it is postulated that EMD acts as a matrix enhancement factor. This study was designed to investigate the effect of EMD in vitro on matrix synthesis by cultured periodontal fibroblasts. Methods: The matrix response of the cells was evaluated by determination of the total proteoglycan synthesis, glycosaminoglycan profile, and hyaluronan synthesis by the uptake of radiolabeled precursors. The response of the individual proteoglycans, versican, decorin, and biglycan were examined at the mRNA level by Northern blot analysis. Hyaluronan synthesis was probed by identifying the isotypes of hyaluronan synthase (HAS) expressed in periodontal fibroblasts as HAS-2 and HAS-3 and the effect of EMD on the levels of mRNA for each enzyme was monitored by reverse transcription polymerase chain reaction (RTPCR). Comparisons were made between gingival fibroblast (GF) cells and periodontal ligament (PDLF) cells. Results: EMD was found to significantly affect the synthesis of the mRNAs for the matrix proteoglycans versican, biglycan, and decorin, producing a response similar to, but potentially greater than, mitogenic cytokines. EMD also stimulated hyaluronan synthesis in both GF and PDLF cells. Although mRNA for HAS-2 was elevated in GF after exposure to EMD, the PDLF did not show a similar response. Therefore, the point at which the stimulation of hyaluronan becomes effective may not be at the level of stimulation of the mRNA for hyaluronan synthase, but, rather, at a later point in the pathway of regulation of hyaluronan synthesis. In all cases, GF cells appeared to be more responsive to EMD than PDLF cells in vitro. Conclusions: EMD has the potential to significantly modulate matrix synthesis in a manner consistent with early regenerative events.

Matrix metalloproteinases and their inhibitors in oral lichen planus

Background: Oral lichen planus (OLP) is characterized by a subepithelial lymphocytic infiltrate, basement membrane (BM) disruption, intra-epithelial T-cell migration and apoptosis of basal keratinocytes. BM damage and T-cell migration in OLP may be mediated by matrix metalloproteinases (MMPs). Methods: We examined the distribution, activation and cellular sources of MMPs and their inhibitors (TIMPs) in OLP using immunohistochemistry, ELISA, RT-PCR and zymography. Results: MMP-2 and -3 were present in the epithelium while MMP-9 was associated with the inflammatory infiltrate. MMP-9 and TIMP-1 secretion by OLP lesional T cells was greater than OLP patient (p

Izergin-Korepin model with a boundary

The Izergin-Korepin model on a semi-infinite lattice is diagonalized by using the level-one vertex operators of the twisted quantum affine algebra U-q[((2))(2)]. We give the bosonization of the vacuum state with zero particle content. Excitation states are given by the action of the vertex operators on the vacuum state. We derive the boundary S-matrix. We give an integral expression of the correlation functions of the boundary model, and derive the difference equations which they satisfy. (C) 2001 Elsevier Science B.V. All rights reserved.

Matrix-product codes over Fq

Codes C-1,...,C-M of length it over F-q and an M x N matrix A over F-q define a matrix-product code C = [C-1 (...) C-M] (.) A consisting of all matrix products [c(1) (...) c(M)] (.) A. This generalizes the (u/u + v)-, (u + v + w/2u + v/u)-, (a + x/b + x/a + b + x)-, (u + v/u - v)- etc. constructions. We study matrix-product codes using Linear Algebra. This provides a basis for a unified analysis of /C/, d(C), the minimum Hamming distance of C, and C-perpendicular to. It also reveals an interesting connection with MDS codes. We determine /C/ when A is non-singular. To underbound d(C), we need A to be 'non-singular by columns (NSC)'. We investigate NSC matrices. We show that Generalized Reed-Muller codes are iterative NSC matrix-product codes, generalizing the construction of Reed-Muller codes, as are the ternary 'Main Sequence codes'. We obtain a simpler proof of the minimum Hamming distance of such families of codes. If A is square and NSC, C-perpendicular to can be described using C-1(perpendicular to),...,C-M(perpendicular to) and a transformation of A. This yields d(C-perpendicular to). Finally we show that an NSC matrix-product code is a generalized concatenated code.

Suppression of keratinocyte growth and differentiation by transforming growth factor beta 1 involves multiple signaling pathways

Transforming growth factor beta1 treatment of keratinocytes results in a suppression of differentiation, an induction of extracellular matrix production, and a suppression of growth. In this study we utilized markers specific for each of these functions to explore the signaling pathways involved in mediating these transforming-growth-factor-beta1-induced activities. In the first instance, we found that the induction of extracellular matrix production (characterized by 3TP-Lux reporter activity) was induced in both keratinocytes and a keratinocyte-derived carcinoma cell line, SCC25, in a dose-dependent manner. Furthermore, transforming growth factor beta1 also suppressed the differentiation-specific marker gene, transglutaminase type 1, in both keratinocytes and SCC25 cells. In contrast, transforming growth factor beta1 inhibited proliferation of keratinocytes but did not cause growth inhibition in the SCC25 cells. Transforming-growth-factor-beta1-induced growth inhibition of keratinocytes was characterized by decreases in DNA synthesis, accumulation of hypophosphorylated Rb, and the inhibition of the E2F:Rb-responsive promoter, cdc2, and an induction of the p21 promoter. When the negative regulator of transforming growth factor beta1 signaling, SMAD7, was overexpressed in keratinocytes it could prevent transforming-growth-factor-beta1-induced activation of the 3TP-Lux and the p21 promoter. SMAD7 could also prevent the suppression of the transglutaminase type 1 by transforming growth factor beta1 but it could not inhibit the repression of the cdc2 promoter. These data indicate that the induction of 3TP-Lux and p21 and the suppression of transglutaminase type 1 are mediated by a different proximate signaling pathway to that regulating the suppression of the cdc2 gene. Combined, these data indicate that the regulation of transforming growth factor beta1 actions are complex and involve multiple signaling pathways.

Relationship of glycosaminoglycan and matrix changes to vascular smooth cell phenotype modulation in rabbit arteries after acute injury

Purpose: The phenotype of vascular smooth muscle cells (SMCs) is altered in several arterial pathologies, including the neointima formed after acute arterial injury. This study examined the time course of this phenotypic change in relation to changes in the amount and distribution of matrix glycosaminoglycans. Methods: The immunochemical staining of heparan sulphates (HS) and chondroitin sulphates (CS) in the extracellular matrix of the arterial wall was examined at early points after balloon catheter injury of the rabbit carotid artery. SMC phenotype was assessed by means of ultrastructural morphometry of the cytoplasmic volume fraction of myofilaments. The proportions of cell and matrix components in the media were analyzed with similar morphometric techniques. Results: HS and CS were shown in close association with SMCs of the uninjured arterial media as well as being more widespread within the matrix. Within 6 hours after arterial injury, there was loss of the regular pericellular distribution of both HS and CS, which was associated with a significant expansion in the extracellular space. This preceded the change in ultrastructural phenotype of the SMCs. The glycosaminoglycan loss was most exaggerated at 4 days, after which time the HS and CS reappeared around the medial SMCs. SMCs of the recovering media were able to rapidly replace their glycosaminoglycans, whereas SMCs of the developing neointima failed to produce HS as readily as they produced CS. Conclusions: These studies indicate that changes in glycosaminoglycans of the extracellular matrix precede changes in SMC phenotype after acute arterial injury. In the recovering arterial media, SMCs replace their matrix glycosaminoglycans rapidly, whereas the newly established neointima fails to produce similar amounts of heparan sulphates.

Lanczos subspace filter diagonalization: Homogeneous recursive filtering and a low-storage method for the calculation of matrix elements

We develop a new iterative filter diagonalization (FD) scheme based on Lanczos subspaces and demonstrate its application to the calculation of bound-state and resonance eigenvalues. The new scheme combines the Lanczos three-term vector recursion for the generation of a tridiagonal representation of the Hamiltonian with a three-term scalar recursion to generate filtered states within the Lanczos representation. Eigenstates in the energy windows of interest can then be obtained by solving a small generalized eigenvalue problem in the subspace spanned by the filtered states. The scalar filtering recursion is based on the homogeneous eigenvalue equation of the tridiagonal representation of the Hamiltonian, and is simpler and more efficient than our previous quasi-minimum-residual filter diagonalization (QMRFD) scheme (H. G. Yu and S. C. Smith, Chem. Phys. Lett., 1998, 283, 69), which was based on solving for the action of the Green operator via an inhomogeneous equation. A low-storage method for the construction of Hamiltonian and overlap matrix elements in the filtered-basis representation is devised, in which contributions to the matrix elements are computed simultaneously as the recursion proceeds, allowing coefficients of the filtered states to be discarded once their contribution has been evaluated. Application to the HO2 system shows that the new scheme is highly efficient and can generate eigenvalues with the same numerical accuracy as the basic Lanczos algorithm.

Complex natural resonances of conducting planar objects buried in a dielectric half-space

A scheme is presented to incorporate a mixed potential integral equation (MPIE) using Michalski's formulation C with the method of moments (MoM) for analyzing the scattering of a plane wave from conducting planar objects buried in a dielectric half-space. The robust complex image method with a two-level approximation is used for the calculation of the Green's functions for the half-space. To further speed up the computation, an interpolation technique for filling the matrix is employed. While the induced current distributions on the object's surface are obtained in the frequency domain, the corresponding time domain responses are calculated via the inverse fast Fourier transform (FFT), The complex natural resonances of targets are then extracted from the late time response using the generalized pencil-of-function (GPOF) method. We investigate the pole trajectories as we vary the distance between strips and the depth and orientation of single, buried strips, The variation from the pole position of a single strip in a homogeneous dielectric medium was only a few percent for most of these parameter variations.

Ataxia-telangiectasia: chronic activation of damage-responsive functions is reduced by alpha-lipoic acid

Cells from patients with the genetic disorder ataxia-telangiectasia (A-T) are hypersensitive to ionizing radiation and radiomimetic agents, both of which generate reactive oxygen species capable of causing oxidative damage to DNA and other macromolecules. We describe in A-T cells constitutive activation of pathways that normally respond to genotoxic stress, Basal levels of p53 and p21(WAF1/CIP1), phosphorylation on serine 15 of p53, and the Tyr15-phosphorylated form of cdc2 are chronically elevated in these cells. Treatment of A-T cells with the antioxidant alpha -lipoic acid significantly reduced the levels of these proteins, pointing to the involvement of reactive oxygen species in their chronic activation. These findings suggest that the absence of functional ATM results in a mild but continuous state of oxidative stress, which could account for several features of the pleiotropic phenotype of A-T.