Extreme self-organization in networks constructed from gene expression data

We study networks constructed from gene expression data obtained from many types of cancers. The networks are constructed by connecting vertices that belong to each others' list of K-nearest-neighbors, with K being an a priori selected non-negative integer. We introduce an order parameter for characterizing the homogeneity of the networks. On minimizing the order parameter with respect to K, degree distribution of the networks shows power-law behavior in the tails with an exponent of unity. Analysis of the eigenvalue spectrum of the networks confirms the presence of the power-law and small-world behavior. We discuss the significance of these findings in the context of evolutionary biological processes.Comment: 4 pages including 3 eps figures, revtex. Revisions as in published versio

A construction of the Glashow-Weinberg-Salam model on the lattice with exact gauge invariance

We present a gauge-invariant and non-perturbative construction of the Glashow-Weinberg-Salam model on the lattice, based on the lattice Dirac operator satisfying the Ginsparg-Wilson relation. Our construction covers all SU(2) topological sectors with vanishing U(1) magnetic flux and would be usable for a description of the baryon number non-conservation. In infinite volume, it provides a gauge-invariant regularization of the electroweak theory to all orders of perturbation theory. First we formulate the reconstruction theorem which asserts that if there exists a set of local currents satisfying cetain properties, it is possible to reconstruct the fermion measure which depends smoothly on the gauge fields and fulfills the fundamental requirements such as locality, gauge-invariance and lattice symmetries. Then we give a closed formula of the local currents required for the reconstruction theorem.Comment: 32 pages, uses JHEP3.cls, the version to appear in JHE

Chiral Lattice Gauge Theories Via Mirror-Fermion Decoupling: A Mission (im)Possible?

This is a review of the status and outstanding issues in attempts to construct chiral lattice gauge theories by decoupling the mirror fermions from a vectorlike theory. In the first half, we explain why studying nonperturbative chiral gauge dynamics may be of interest, enumerate the problems that a lattice formulation of chiral gauge theories must overcome, and briefly review our current knowledge. We then discuss the motivation and idea of mirror-fermion decoupling and illustrate the desired features of the decoupling dynamics by a simple solvable toy model. The role of exact chiral symmetries and matching of 't Hooft anomalies on the lattice is also explained. The second, more technical, half of the article is devoted to a discussion of the known and unknown features of mirror-decoupling dynamics formulated with Ginsparg-Wilson fermions. We end by pointing out possible directions for future studies.Comment: 53 pp; 6 figs; added table of contents, references, fixed typo

Non-Fermi-Liquid Specific Heat of Normal Degenerate Quark Matter

We compute the low-temperature behavior of the specific heat of normal (non-color-superconducting) degenerate quark matter as well as that of an ultradegenerate electron gas. Long-range magnetic interactions lead to non-Fermi-liquid behavior with an anomalous leading $T\ln T^{-1}$ term. Depending on the thermodynamic potential used as starting point, this effect appears as a consequence of the logarithmic singularity in the fermion self-energy at the Fermi surface or directly as a contribution from the only weakly screened quasistatic magnetic gauge bosons. We show that a calculation of Boyanovsky and de Vega claiming the absence of a leading $T\ln T^{-1}$ term missed it by omitting vector boson contributions to the internal energy. Using a formulation which collects all nonanalytic contributions in bosonic ring diagrams, we systematically calculate corrections beyond the well-known leading-log approximation. The higher-order terms of the low-temperature expansion turn out to also involve fractional powers $T^{(3+2n)/3}$ and we explicitly determine their coefficients up to and including order $T^{7/3}$ as well as the subsequent logarithmically enhanced term $T^3 \ln (c/T)$. We derive also a hard-dense-loop resummed expression which contains the infinite series of anomalous terms to leading order in the coupling and which we evaluate numerically. At low temperatures, the resulting deviation of the specific heat from its value in naive perturbation theory is significant in the case of strongly coupled normal quark matter and thus of potential relevance for the cooling rates of (proto-)neutron stars with a quark matter component.Comment: REVTEX, 26 pages, 5 postscript figures. v3: new chapter added which performs a complete hard-dense-loop resummation, covering the infinite series of anomalous terms and extending the range of applicability to all T << m

Quantum aspects of a noncommutative supersymmetric kink

We consider quantum corrections to a kink of noncommutative supersymmetric phi^4 theory in 1+1 dimensions. Despite the presence of an infinite number of time derivatives in the action, we are able to define supercharges and a Hamiltonian by using an unconventional canonical formalism. We calculate the quantum energy E of the kink (defined as a half-sum of the eigenfrequencies of fluctuations) which coincides with its' value in corresponding commutative theory independently of the noncommutativity parameter. The renormalization also proceeds precisely as in the commutative case. The vacuum expectation value of the new Hamiltonian is also calculated and appears to be consistent with the value of the quantum energy E of the kink.Comment: 20 pages, v2: a reference adde

Computer-Assisted Proofs of Some Identities for Bessel Functions of Fractional Order

We employ computer algebra algorithms to prove a collection of identities involving Bessel functions with half-integer orders and other special functions. These identities appear in the famous Handbook of Mathematical Functions, as well as in its successor, the DLMF, but their proofs were lost. We use generating functions and symbolic summation techniques to produce new proofs for them.Comment: Final version, some typos were corrected. 21 pages, uses svmult.cl

The Nuclear Yukawa Model on a Lattice

We present the results of the quantum field theory approach to nuclear Yukawa model obtained by standard lattice techniques. We have considered the simplest case of two identical fermions interacting via a scalar meson exchange. Calculations have been performed using Wilson fermions in the quenched approximation. We found the existence of a critical coupling constant above which the model cannot be numerically solved. The range of the accessible coupling constants is below the threshold value for producing two-body bound states. Two-body scattering lengths have been obtained and compared to the non relativistic results.Comment: 15 page

Anomalous specific heat in high-density QED and QCD

Long-range quasi-static gauge-boson interactions lead to anomalous (non-Fermi-liquid) behavior of the specific heat in the low-temperature limit of an electron or quark gas with a leading $T\ln T^{-1}$ term. We obtain perturbative results beyond the leading log approximation and find that dynamical screening gives rise to a low-temperature series involving also anomalous fractional powers $T^{(3+2n)/3}$. We determine their coefficients in perturbation theory up to and including order $T^{7/3}$ and compare with exact numerical results obtained in the large-$N_f$ limit of QED and QCD.Comment: REVTEX4, 6 pages, 2 figures; v2: minor improvements, references added; v3: factor of 2 error in the T^(7/3) coefficient corrected and plots update

Gluons, tadpoles, and color neutrality in a two-flavor color superconductor

Considering cold, dense quark matter with two massless quark flavors, we demonstrate how, in a self-consistent calculation in the framework of QCD, the condensation of Cooper pairs induces a non-vanishing background color field. This background color field has precisely the right magnitude to cancel tadpole contributions and thus ensures overall color neutrality of the two-flavor color superconductor.Comment: 10 pages, contribution to the proceedings of the Erice school "Heavy-Ion Collisions from Nuclear to Quark Matter" 200

Parameterized Complexity of Asynchronous Border Minimization

Microarrays are research tools used in gene discovery as well as disease and cancer diagnostics. Two prominent but challenging problems related to microarrays are the Border Minimization Problem (BMP) and the Border Minimization Problem with given placement (P-BMP). In this paper we investigate the parameterized complexity of natural variants of BMP and P-BMP under several natural parameters. We show that BMP and P-BMP are in FPT under the following two combinations of parameters: 1) the size of the alphabet (c), the maximum length of a sequence (string) in the input (l) and the number of rows of the microarray (r); and, 2) the size of the alphabet and the size of the border length (o). Furthermore, P-BMP is in FPT when parameterized by c and l. We complement our tractability results with corresponding hardness results