Two-Sided Derivatives for Regular Expressions and for Hairpin Expressions

The aim of this paper is to design the polynomial construction of a finite recognizer for hairpin completions of regular languages. This is achieved by considering completions as new expression operators and by applying derivation techniques to the associated extended expressions called hairpin expressions. More precisely, we extend partial derivation of regular expressions to two-sided partial derivation of hairpin expressions and we show how to deduce a recognizer for a hairpin expression from its two-sided derived term automaton, providing an alternative proof of the fact that hairpin completions of regular languages are linear context-free.Comment: 28 page

Head-on infall of two compact objects: Third post-Newtonian Energy Flux

Head-on infall of two compact objects with arbitrary mass ratio is investigated using the multipolar post-Minkowskian approximation method. At the third post-Newtonian order the energy flux, in addition to the instantaneous contributions, also includes hereditary contributions consisting of the gravitational-wave tails, tails-of-tails and the tail-squared terms. The results are given both for infall from infinity and also for infall from a finite distance. These analytical expressions should be useful for the comparison with the high accuracy numerical relativity results within the limit in which post-Newtonian approximations are valid.Comment: 25 pages, 2 figures, This version includes the changes appearing in the Erratum published in Phys. Rev.

A Renormalization Group Method for Quasi One-dimensional Quantum Hamiltonians

A density-matrix renormalization group (DMRG) method for highly anisotropic two-dimensional systems is presented. The method consists in applying the usual DMRG in two steps. In the first step, a pure one dimensional calculation along the longitudinal direction is made in order to generate a low energy Hamiltonian. In the second step, the anisotropic 2D lattice is obtained by coupling in the transverse direction the 1D Hamiltonians. The method is applied to the anisotropic quantum spin half Heisenberg model on a square lattice.Comment: 4 pages, 4 figure

Ranking Law Schools: Using SSRN to Measure Scholarly Performance

There are several methods for ranking the scholarly performance of law faculties, including reputation surveys (U.S. News, Leiter); publication counts (Lindgren and Seltzer, Leiter); and citation counts (Eisenberg and Wells, Leiter). Each offers a useful but partial picture offaculty performance. We explore here whether the new beta SSRN-based measures (number of downloads and number ofposted papers) can offer a different, also useful, albeit also partial, picture. Our modest claim is that SSRNbased measures can address some of the deficiencies in these other measures and thus play a valuable role in the rankings tapestry. For example, SSRN offers real-time data covering most American law schools and many foreign law schools, while citation and publication counts appear sporadically and cover a limited number of U.S. schools. The SSRN measures favor work with audiences across disciplines and across countries, while other measures are more law-centric and U.S.-centric. SSRN is relatively new and thus favors younger scholars and improving schools, while other measures favor more established scholars and schools. At the same time, the SSRN measures have important field and other biases, as well as gaming risks. We assess the correlations among the different measures, both on an aggregate and on a per-faculty member basis. We find that all measures are strongly correlated; that total and per faculty measures are highly correlated; and that SSRN measures based on number of papers are highly correlated with measures based on number of downloads. Among major schools, all measures also correlate with school size. Symposium: The Next Generation of Law School Rankings held April 15, 2005 at Indiana University School of Law-Bloomington

Density Matrix Renormalization Group Applied to the Ground State of the XY-Spin-Peierls System

We use the density matrix renormalization group (DMRG) to map out the ground state of a XY-spin chain coupled to dispersionless phonons of frequency $\omega$. We confirm the existence of a critical spin-phonon coupling $_c\propto \omega ^{0.7}$ for the onset of the spin gap bearing the signature of a Kosterlitz-Thouless transition. We also observe a classical-quantum crossover when the spin-Peierls gap $\Delta$ is of order $$. In the classical regime, $\Delta >\omega$, the mean-field parameters are strongly renormalized by non-adiabatic corrections. This is the first application of the DMRG to phonons.Comment: 10 pages, 5 figures. To be published in PR

Phase diagram of the one-dimensional Holstein model of spinless fermions

The one-dimensional Holstein model of spinless fermions interacting with dispersionless phonons is studied using a new variant of the density matrix renormalisation group. By examining various low-energy excitations of finite chains, the metal-insulator phase boundary is determined precisely and agrees with the predictions of strong coupling theory in the anti-adiabatic regime and is consistent with renormalisation group arguments in the adiabatic regime. The Luttinger liquid parameters, determined by finite-size scaling, are consistent with a Kosterlitz-Thouless transition.Comment: Minor changes. 4 pages, 4 figures. To appear in Physical Review Letters 80 (1998) 560

Ground-state properties of the One-dimensional Kondo Lattice at partial Band-filling

We compute the magnetic structure factor, the singlet correlation function and the momentum distribution of the one-dimensional Kondo lattice model at the density $\rho =0.7$. The density matrix-renormalization group method is used. We show that in the weak-coupling regime, the ground state is paramagnetic. We argue that a Luttinger liquid description of the model in this region is consistent with our calculations . In the strong-coupling regime, the ground state becomes ferromagnetic. The conduction electrons show a spinless-fermion like behavior.Comment: 8 pages, Latex, 5 figures included, to be published in PRB (Rapid Communications

Density Matrix Renormalization Group Study of One-Dimensional Acoustic Phonons

We study the application of the density matrix renormalization group (DMRG) to systems with one-dimensional acoustic phonons. We show how the use of a local oscillator basis circumvents the difficulties with the long-range interactions generated in real space using the normal phonon basis. When applied to a harmonic atomic chain, we find excellent agreement with the exact solution even when using a modest number of oscillator and block states (a few times ten). We discuss the use of this algorithm in more complex cases and point out its value when other techniques are deficient.Comment: 12 pages. To be published in PRB rapid co

Amino-terminal cysteine residues of RGS16 are required for palmitoylation and modulation of G(i)- and G(q)-mediated signaling

RGS proteins (Regulators of G protein Signaling) are a recently discovered family of proteins that accelerate the GTPase activity of heterotrimeric G protein α subunits of the i, q, and 12 classes. The proteins share a homologous core domain but have divergent amino-terminal sequences that are the site of palmitoylation for RGS-GAIP and RGS4. We investigated the function of palmitoylation for RGS16, which shares conserved amino-terminal cysteines with RGS4 and RGS5. Mutation of cysteine residues at residues 2 and 12 blocked the incorporation of [3H]palmitate into RGS16 in metabolic labeling studies of transfected cells or into purified RGS proteins in a cell-free palmitoylation assay. The purified RGS16 proteins with the cysteine mutations were still able to act as GTPase-activating protein for Giα. Inhibition or a decrease in palmitoylation did not significantly change the amount of protein that was membrane-associated. However, palmitoylation-defective RGS16 mutants demonstrated impaired ability to inhibit both Gi- and Gq-linked signaling pathways when expressed in HEK293T cells. These findings suggest that the amino-terminal region of RGS16 may affect the affinity of these proteins for Gα subunits in vivo or that palmitoylation localizes the RGS protein in close proximity to Gα subunits on cellular membranes

Experimental study of digital image processing techniques for LANDSAT data

The author has identified the following significant results. Results are reported for: (1) subscene registration, (2) full scene rectification and registration, (3) resampling techniques, (4) and ground control point (GCP) extraction. Subscenes (354 pixels x 234 lines) were registered to approximately 1/4 pixel accuracy and evaluated by change detection imagery for three cases: (1) bulk data registration, (2) precision correction of a reference subscene using GCP data, and (3) independently precision processed subscenes. Full scene rectification and registration results were evaluated by using a correlation technique to measure registration errors of 0.3 pixel rms thoughout the full scene. Resampling evaluations of nearest neighbor and TRW cubic convolution processed data included change detection imagery and feature classification. Resampled data were also evaluated for an MSS scene containing specular solar reflections