title: On the teaching and learning of physics: A Criticism and a Systemic Approach

abstract: The amount of published research in Physics Education Research (PER) shows, on one hand, an increasing interest in the design and development of high performance physics teaching strategies, and, on the other hand, it tries to understand plausible ways on which the brain processes scientific information so that scientific thinking skills could be taught more effectively. As physics is a subject in which mathematical and conceptual reasoning can not be separated, instructors of physics face the problem of finding suitable advise on the most effective methods of teaching physics (i.e. how much time should be spent on intuitive conceptual reasoning and how much time in developing quantitative reasoning, and how to teach both in a unitary way). In spite the important efforts made by the PER community, the published results are overwhelming and confusing for the physics instructors in the sense that the conclusions that have arisen in those articles are in some instances controversial and far from being conclusive in pointing out a particular strategy to overcome the afore mentioned problem. Accordingly, based on the analysis of published PER work, we'll be arguing that one of the major difficulties to overcome in the teaching of physics could be associated to the lack of a consistent and coherent methodological framework for teaching which integrates both aspects, conceptual and mathematical reasoning, in a systemic way of thinking. We will be presenting a set of plausible steps that could be applied to tackle the aforementioned difficulty.


title: Index for Finite Real Factors

abstract: For real factors the notions of the coupling constant and the index are introduced and investigated. The possible values of the index for type II$_1$ real factors are calculated, in a similar way as for the complex case.


title: On the nonexistence of global weak solutions to the Navier-Stokes-Poisson equations in $\Bbb R^N$

abstract: In this paper we prove nonexistence of stationary weak solutions to the Euler-Poisson equations and the Navier-Stokes-Poisson equations in $\Bbb R^N$, $N\geq 2$, under suitable assumptions of integrability for the density, velocity and the potential of the force field. For the time dependent Euler-Poisson equations we prove nonexistence result assuming additionally temporal asymptotic behavior near infinity of the second moment of density. For a class of time dependent Navier-Stokes-Poisson equations this asymptotic behavior of the density can be proved if we assume the standard energy inequality, and therefore the nonexistence of global weak solution follows from more plausible assumption in this case.


title: 2MASS Two-Color Interstellar Reddening Lines: the Band-Width Effect

abstract: The band-width effect on interstellar reddening lines in the J-H vs. H-K_s diagram of the 2MASS survey is investigated using synthetic color indices and color excesses based on the Kurucz model atmospheres. At large interstellar reddenings (E(H-K_s) larger than 1.0) reddening lines deviate considerably from a straight line. The lines can be approximated by an equation: E(J-H) = r E(H-K_s) + s E(H-K_s)^2, where the slope coefficient, r, and the curvature coefficient, s, depend slightly on the intrinsic energy distribution of the source. The curvature of the reddening lines is confirmed by the J-H vs. H-K_s diagrams plotted by Straizys and Laugalys (2008) from 2MASS observations.


title: Matrix identities involving multiplication and transposition

abstract: We study matrix identities involving multiplication and unary operations such as transposition or Moore-Penrose inversion. We prove that in many cases such identities admit no finite basis.


title: On the spread of random graphs

abstract: The spread of a connected graph G was introduced by Alon, Boppana and Spencer (1998) and measures how tightly connected the graph is. It is defined as the maximum over all Lipschitz functions f on V(G) of the variance of f(X) when X is uniformly distributed on V(G). We investigate the spread for certain models of sparse random graph; in particular for random regular graphs G(n,d), for Erd\H{o}s-R\'enyi random graphs G_{n,p} in the supercritical range p>1/n, and for a 'small world' model. For supercritical G_{n,p}, we show that if p=c/n with c>1 fixed then with high probability the spread of the giant component is bounded, and we prove corresponding statements for other models of random graphs, including a model with random edge-lengths. We also give lower bounds on the spread for the barely supercritical case when p=(1+o(1))/n. Further, we show that for d large, with high probability the spread of G(n,d) becomes arbitrarily close to that of the complete graph K_n.


title: Pareto Optimality and Isoperimetry

abstract: Under study is the new class of geometrical extremal problems in which it is required to achieve the best result in the presence of conflicting goals; e.g., given the surface area of a convex body $\mathfrak x$, we try to maximize the volume of $\mathfrak x$ and minimize the width of $\mathfrak x$ simultaneously. These problems are addressed along the lines of multiple criteria decision making.


title: Classification of compact ancient solutions to the Ricci flow on surfaces

abstract: We consider an ancient solution $g(\cdot,t)$ of the Ricci flow on a compact surface that exists for $t\in (-\infty,T)$ and becomes spherical at time $t=T$. We prove that the metric $g(\cdot,t)$ is either a family of contracting spheres, which is a type I ancient solution, or a Rosenau solution, which is a type II ancient solution.


title: Five colour photometry of the RRd star V372 Ser

abstract: The first UBV(RI)_C time series photometry of the RRd star V372 Ser is presented to determine some parameters of the star. In April, May 2007 2812 U, B, V, R_C, I_C frames were obtained at Konkoly and Teide Observatories, 1508 V observations were collected from the literature. Fourier fitted light curves have been derived in all bands. The non-linearly coupled frequencies f_0=(2.121840+/-.000001) c/day, f_1=(2.851188+/-.000001) c/d, i.e. periods P_0=0.4712891+/-.0000002 days, P_1=0.3507310+/-.0000001 d, P_1/P_0=0.7441950, amplitudes A_0(V)=0.15399 mag, A_1(V)=0.20591 mag, and phases have been found. A_1/A_0=1.319+/-.008 has been found from averaging the amplitude ratio in the different bands i.e. the first overtone is the dominant pulsation mode. From the V observations upper limits are given for secular change of the Fourier parameters. The period ratio and period put V372 Ser among the RRd stars of the globular clusters M3 and IC 4499, mass, luminosity, and metallicity estimates are given.


title: Reverberation in the UV-Optical Continuum Brightness Fluctuations of MACHO Quasar 13.5962.237

abstract: We examine the nature of brightness fluctuations in the UV-Optical spectral region of an ordinary quasar with 881 optical brightness measurements made during the epoch 1993 - 1999. We find evidence for systematic trends having the character of a pattern of reverberations following an initial disturbance. The initial pulses have brightness increases of order 20% and pulse widths of 50 days, and the reverberations have typical amplitudes of 12% with longer mean pulse widths of order 80 days and pulse separations of order 90 days. The repeat pattern occurs over the same time scales whether the initial disturbance is a brightening or fading. The lags of the pulse trains are comparable to the lags seen previously in reverberation of the broad blue-shifted emission lines following brightness disturbances in Seyfert galaxies, when allowance is made for the mass of the central object. In addition to the burst pulse trains, we find evidence for a semi-periodicity with a time scale of 2 years. These strong patterns of brightness fluctuations suggest a method of discovering quasars from photometric monitoring alone, with data of the quality expected from large brightness monitoring programs like Pann-Stars and LSST.


title: On Local F-theory Geometries and Intersecting D7-branes

abstract: We discuss local F-theory geometries and theirs gauge theory dualities in terms of intersecting D7-branes wrapped four-cycles in Type IIB superstring. The manifolds are built as elliptic K3 surface fibrations over intersecting F_0=CP^1 \times CP^1 base geometry according to ADE Dynkin Diagrams. The base is obtained by blowing up the extended ADE hyper-Kahler singularities of eight dimensional manifolds considered as sigma model target spaces with eight supercharges. The resulting gauge theory of such local F-theory models are given in terms of Type IIB D7-branes wrapped intersecting F_0. The four dimensional N=1 anomaly cancelation requirement translates into a condition on the associated affine Lie algebras.


title: Tutte and Jones Polynomial of Link Families

abstract: This article contains general formulas for Tutte and Jones polynomial for families of knots and links given in Conway notation.


title: "Dark" vs "Bright" Excitons in Carbon Nanotubes: Applications to Quantum Optics

abstract: It is strong Coulomb effects in carbon nanotubes that lead to formation of the so-called "bright" and "dark" (forbidden one-photon optical transition) exciton states, and dramatically decrease the efficiency of one-photon light emission via trapping of the carriers by "dark" states. We demonstrate that the proper use of these "bright" and "dark" exciton states with distinctively different recombination times may turn the situation around: the use of quantum coherence and multiphoton schemes of excitation potentially not only allow one to efficiently manipulate the dark states, but can also create conditions for efficient light generation in different frequency regions, produce "slow" or "fast" light, implement quantum light storage, media with a negative refractive index, and other quantum-optical regimes. Possible quantum-optical carbon nanotube devices have a potential for suitable performance at elevated temperatures, because the binding energies of excitons in single-walled nanotubes are hundreds-of-meV high.


title: Physical signatures of discontinuities of the time-dependent exchange-correlation potential

abstract: The exact exchange-correlation (XC) potential in time-dependent density-functional theory (TDDFT) is known to develop steps and discontinuities upon change of the particle number in spatially confined regions or isolated subsystems. We demonstrate that the self-interaction corrected adiabatic local-density approximation for the XC potential has this property, using the example of electron loss of a model quantum well system. We then study the influence of the XC potential discontinuity in a real-time simulation of a dissociation process of an asymmetric double quantum well system, and show that it dramatically affects the population of the resulting isolated single quantum wells. This indicates the importance of a proper account of the discontinuities in TDDFT descriptions of ionization, dissociation or charge transfer processes.


title: Finite element methods for a bi-wave equation modeling d-wave superconductors

abstract: In this paper we develop two conforming finite element methods for a fourth order bi-wave equation arising as a simplified Ginzburg-Landau-type model for d-wave superconductors in absence of applied magnetic field. Unlike the biharmonic operator $\Delta^2$, the bi-wave operator $\Box^2$ is not an elliptic operator, so the energy space for the bi-wave equation is much larger than the energy space for the biharmonic equation. This then makes it possible to construct low order conforming finite elements for the bi-wave equation. However, the existence and construction of such finite elements strongly depends on the mesh. In the paper, we first characterize mesh conditions which allow and not allow construction of low order conforming finite elements for approximating the bi-wave equation. We then construct a cubic and a quartic conforming finite element. It is proved that both elements have the desired approximation properties, and give optimal order error estimates in the energy norm, suboptimal (and optimal in some cases) order error estimates in the $H^1$ and $L^2$ norm. Finally, numerical experiments are presented to guage the efficiency of the proposed finite element methods and to validate the theoretical error bounds.


title: The Dynamical Effects of White Dwarf Birth Kicks in Globular Star Clusters

abstract: Recent observations of the white dwarf (WD) populations in the Galactic globular cluster NGC 6397 suggest that WDs receive a kick of a few km/s shortly before they are born. Using our Monte Carlo cluster evolution code, which includes accurate treatments of all relevant physical processes operating in globular clusters, we study the effects of the kicks on their host cluster and on the WD population itself. We find that in clusters whose velocity dispersion is comparable to the kick speed, WD kicks are a significant energy source for the cluster, prolonging the initial cluster core contraction phase significantly so that at late times the cluster core to half-mass radius ratio is a factor of up to ~ 10 larger than in the no-kick case. WD kicks thus represent a possible resolution of the large discrepancy between observed and theoretically predicted values of this key structural parameter. Our modeling also reproduces the observed trend for younger WDs to be more extended in their radial distribution in the cluster than older WDs.


title: Effect of Multiple Higgs Fields on the Phase Structure of the SU(2)-Higgs Model

abstract: The SU(2)-Higgs model, with a single Higgs field in the fundamental representation and a quartic self-interaction, has a Higgs region and a confinement region which are analytically connected in the parameter space of the theory; these regions thus represent a single phase. The effect of multiple Higgs fields on this phase structure is examined via Monte Carlo lattice simulations. For the case of N>=2 identical Higgs fields, there is no remaining analytic connection between the Higgs and confinement regions, at least when Lagrangian terms that directly couple different Higgs flavours are omitted. An explanation of this result in terms of enhancement from overlapping phase transitions is explored for N=2 by introducing an asymmetry in the hopping parameters of the Higgs fields. It is found that an enhancement of the phase transitions can still occur for a moderate (10%) asymmetry in the resulting hopping parameters.


title: Volume entropy of hyperbolic buildings

abstract: We characterize the volume entropy of an arbitrary regular building as the topological pressure of the geodesic flow on an apartment. We show that the Liouville measure is not entropy maximizing measure for regular hyperbolic buildings. As a consequence, we obtain a strict lower bound on the volume entropy in terms of the branching numbers and the volume of the boundary polyhedrons.


title: Node Weighted Scheduling

abstract: This paper proposes a new class of online policies for scheduling in input-buffered crossbar switches. Our policies are throughput optimal for a large class of arrival processes which satisfy strong-law of large numbers. Given an initial configuration and no further arrivals, our policies drain all packets in the system in the minimal amount of time (providing an online alternative to the batch approach based on Birkhoff-VonNeumann decompositions). We show that it is possible for policies in our class to be throughput optimal even if they are not constrained to be maximal in every time slot. Most algorithms for switch scheduling take an edge based approach; in contrast, we focus on scheduling (a large enough set of) the most congested ports. This alternate approach allows for lower-complexity algorithms, and also requires a non-standard technique to prove throughput-optimality. One algorithm in our class, Maximum Vertex-weighted Matching (MVM) has worst-case complexity similar to Max-size Matching, and in simulations shows slightly better delay performance than Max-(edge)weighted-Matching (MWM).


title: Asymptotic analysis of the EPRL four-simplex amplitude

abstract: The semiclassical limit of a 4-simplex amplitude for a spin foam quantum gravity model with an Immirzi parameter is studied. If the boundary state represents a non-degenerate 4-simplex geometry, the asymptotic formula contains the Regge action for general relativity. A canonical choice of phase for the boundary state is introduced and is shown to be necessary to obtain the results.


title: Curvature Constraints from the Causal Entropic Principle

abstract: Current cosmological observations indicate a preference for a cosmological constant that is drastically smaller than what can be explained by conventional particle physics. The Causal Entropic Principle (Bousso, {\it et al}.) provides an alternative approach to anthropic attempts to predict our observed value of the cosmological constant by calculating the entropy created within a causal diamond. We have extended this work to use the Causal Entropic Principle to predict the preferred curvature within the "multiverse". We have found that values larger than $\rho_k = 40\rho_m$ are disfavored by more than 99.99% and a peak value at $\rho_{\Lambda} = 7.9 \times 10^{-123}$ and $\rho_k =4.3 \rho_m$ for open universes. For universes that allow only positive curvature or both positive and negative curvature, we find a correlation between curvature and dark energy that leads to an extended region of preferred values. Our universe is found to be disfavored to an extent depending the priors on curvature. We also provide a comparison to previous anthropic constraints on open universes and discuss future directions for this work.


title: Quantum oscillations in the parent pnictide BaFe$_2$As$_2$ : itinerant electrons in the reconstructed state

abstract: We report quantum oscillation measurements that enable the direct observation of the Fermi surface of the low temperature ground state of \ba122. From these measurements we characterize the low energy excitations, revealing that the Fermi surface is reconstructed in the antiferromagnetic state, but leaving itinerant electrons in its wake. The present measurements are consistent with a conventional band folding picture of the antiferromagnetic ground state, placing important limits on the topology and size of the Fermi surface.


title: Hawking's local rigidity theorem without analyticity

abstract: We prove the existence of a Hawking Killing vector-field in a full neighborhood of a local, regular, bifurcate, non-expanding horizon embedded in a smooth vacuum Einstein space-time. We do not assume analyticity of the space-time. This result will be applied in a second paper to prove a perturbative version of the uniqueness of smooth, stationary black holes in vacuum.


title: Semigroup identities in the monoid of two-by-two tropical matrices

abstract: The main result of the paper proves that the monoid of all 2 x 2 tropical matrices satisfies a non-trivial semigroup identity, unlike the case of matrices over infinite fields. We exploit a strong connection between the monoid of all 2 x 2 tropical matrices and the bicyclic monoid to show that a variant of Adian's identity for the bicyclic monoid holds in our case.We use generic matrices of tropical polynomials to prove our result.


title: The clustering of barred galaxies in the local Universe

abstract: We study the clustering properties of barred galaxies using data from the Sloan Digital Sky Survey (SDSS). We compute projected redshift-space two-point cross-correlation functions w_p(r_p) for a sample of nearly 1000 galaxies for which we have performed detailed structural decompositions using the methods described in Gadotti (2009). The sample includes 286 barred galaxies. The clustering of barred and unbarred galaxies of similar stellar mass is indistinguishable over all the scales probed (~20kpc - 30Mpc). This result also holds even if the sample is restricted to bars with bluer g-i colours (and hence younger ages). Our result also does not change if we split our sample of barred galaxies according to bar-to-total luminosity ratio, bar boxyness, effective surface brightness, length, or the shape of the surface density profile within the bar. There is a hint that red, elliptical bars are more strongly clustered than red and less elliptical bars, on scales >~ 1 Mpc, although the statistical significance is not high. We conclude that there is no significant evidence that bars are a product of mergers or interactions. We tentatively interpret the stronger clustering of the more elliptical bars as evidence that they are located in older galaxies, which reside in more massive haloes.


title: Identifying Galactic PeVatrons with Neutrinos

abstract: We perform a realistic evaluation of the potential of IceCube, a kilometer-scale neutrino detector under construction at the South Pole, to detect neutrinos in the direction of the potential accelerators of the Galactic cosmic rays. We take fully account of the fact that the measurement of the energy of the secondary muons can be used to further discriminate between the signal and the background of atmospheric neutrinos. We conclude that IceCube could identify the sources in the Milagro sky map as the sources of the Galactic cosmic rays at the 3 sigma level in one year and at the 5 sigma level in three years. We discuss the dependence of these expectations on ambiguities, mostly associated with our incomplete knowledge of the astrophysics of the sources.


title: Effects of Alpha-Element Enhancement and the Thermally Pulsing-Asymptotic Giant Branch on Surface Brightness Fluctuation Magnitudes and Broadband Colors

abstract: We investigate the effects of alpha-element enhancement and the thermally pulsing-asymptotic giant branch (TP-AGB) stars on the surface brightness fluctuation (SBF) magnitudes and broadband colors of simple stellar populations and compare to the empirical calibrations. We consider a broad range of ages and metallicities using the recently updated Teramo BaSTI isochrones. We find that the alpha-element enhanced I-band SBF magnitudes are about 0.35 mag brighter and their integrated V - I colors are about 0.02 mag redder, mostly because of oxygen enhancement effects on the upper red giant branch and asymptotic giant branch. We also demonstrate, using both the Teramo BaSTI and Padova isochrones, the acute sensitivity of SBF magnitudes to the presence of TP-AGB stars, particularly in the near-IR, but in the I-band as well. Empirical SBF trends therefore hold great promise for constraining this important but still highly uncertain stage of stellar evolution. In a similar vein, non-negligible disparities are found among several different models available in the literature due to intrinsic model uncertainties.


title: On the inverse mapping class monoids

abstract: Braid groups and mapping class groups have many features in common. Similarly to the notion of inverse braid monoid inverse mapping class monoid is defined. It concerns surfaces with punctures, but among given $n$ punctures several can be omitted. This corresponds to braids where the number of strings is not fixed. In the paper we give the analogue of the Dehn-Nilsen-Baer theorem, propose a presentation of the inverse mapping class monoid for a punctured sphere and study the word problem. This shows that certain properties and objects based on mapping class groups may be extended to the inverse mapping class monoids. We also give an analogues of Artin presentation with two generators.


title: The Complexity of Datalog on Linear Orders

abstract: We study the program complexity of datalog on both finite and infinite linear orders. Our main result states that on all linear orders with at least two elements, the nonemptiness problem for datalog is EXPTIME-complete. While containment of the nonemptiness problem in EXPTIME is known for finite linear orders and actually for arbitrary finite structures, it is not obvious for infinite linear orders. It sharply contrasts the situation on other infinite structures; for example, the datalog nonemptiness problem on an infinite successor structure is undecidable. We extend our upper bound results to infinite linear orders with constants. As an application, we show that the datalog nonemptiness problem on Allen's interval algebra is EXPTIME-complete.


title: Multizeta values for F_q[t], their period interpretation and relations between them

abstract: We provide a period interpretation for multizeta values (in the function field context) in terms of explicit iterated extensions of tensor powers of Carlitz motives (mixed Carlitz-Tate t-motives). We give examples of combinatorially involved relations that these multizeta values satisfy.


title: The Eddington Limit in Cosmic Rays: An Explanation for the Observed Lack of Low-Mass Radio-Loud Quasars and the M_{BH}-M_{Bulge} Relation

abstract: We present a feedback mechanism for supermassive black holes and their host bulges that operates during epochs of radio-loud quasar activity. In the radio cores of relativistic quasar jets, internal shocks convert a fraction of ordered bulk kinetic energy into randomized relativistic ions, or in other words cosmic rays. By employing a phenomenologically-motivated jet model, we show that enough 1-100 GeV cosmic rays escape the radio core into the host galaxy to break the Eddington limit in cosmic rays. As a result, hydrostatic balance is lost and a cosmic ray momentum-driven wind develops, expelling gas from the host galaxy and thus self-limiting the black hole and bulge growth. Although the interstellar cosmic ray power is much smaller than the quasar photon luminosity, cosmic rays provide a stronger feedback than UV photons, since they exchange momentum with the galactic gas much more efficiently. The amount of energy released into the host galaxy as cosmic rays, per unit of black hole rest mass energy, is independent of black hole mass. It follows that radio-loud jets should be more prevalent in relatively massive systems since they sit in galaxies with relatively deep gravitational potentials. Therefore, jet-powered cosmic ray feedback not only self-regulates the black hole and bulge growth, but also provides an explanation for the lack of radio-loud activity in relatively small galaxies. By employing basic known facts regarding the physical conditions in radio cores, we approximately reproduce both the slope and the normalization of the M_{BH}-M_{Bulge} relation.


title: Directed paths on a tree: coloring, multicut and kernel

abstract: In the present paper, we study algorithmic questions for the arc-intersection graph of directed paths on a tree. Such graphs are known to be perfect (proved by Monma and Wei in 1986). We present faster algorithms than all previously known algorithms for solving the minimum coloring and the minimum clique cover problems. They both run in $O(np)$ time, where $n$ is the number of vertices of the tree and $p$ the number of paths. Another result is a polynomial algorithm computing a kernel in the intersection graph, when its edges are oriented in a clique-acyclic way. Indeed, such a kernel exists for any perfect graph by a theorem of Boros and Gurvich. Such algorithms computing kernels are known only for few classes of perfect graphs.


title: On the Lie algebras associated with pure mapping class groups

abstract: Pure braid groups and pure mapping class groups of a punctured sphere have many features in common. In the paper the graded Lie algebra of the descending central series of the pure mapping class of a sphere is studied. A simple presentation of this Lie algebra is obtained.


title: Golden Sections of Interatomic Distances as Exact Ionic Radii and Additivity of Atomic and Ionic Radii in Chemical Bonds

abstract: The Golden ratio which appears in the geometry of a variety of creations in Nature is found to arise right in the Bohr radius of the hydrogen atom due to the opposite charges of the electron and proton. The bond length of the hydrogen molecule is the diagonal of a square on the Bohr radius and hence also has two Golden sections, which form the cationic and anionic radii of hydrogen. It is shown here that these radii account for the bond lengths of many hydrides when added to the atomic and Golden ratio based ionic radii of many other atoms.


title: Newton's constant in f(R,R_{\mu \nu}R^{\mu \nu},\Box R) theories of gravity and constraints from BBN

abstract: We consider corrections to the Einstein-Hilbert action which contain both higher order and nonlocal terms. We derive an effective Newtonian gravitational constant applicable at the weak field limit and use the primordial nucleosynthesis (BBN) bound and the local gravity constraints on $G_{eff}$ in order to test the viability of several cases of our general Lagrangian. We will also provide a BBN constrain on the $\Box R$ gravitational correction.


title: Crossing the cosmological constant barrier with kinetically interacting double quintessence

abstract: We examine the plausibility of crossing the cosmological constant ($\L$) barrier in a two-field quintessence model of dark energy, involving a kinetic interaction between the individual fields. Such a kinetic interaction may have its origin in the four dimensional effective two-field version of the Dirac-Born-Infeld action, that describes the motion of a D3-brane in a higher dimensional space-time. We show that this interaction term could indeed enable the dark energy equation of state parameter $\wx$ to cross the $\L$-barrier (i.e., $\wx = -1$), keeping the Hamiltonian well behaved (bounded from below), as well as satisfying the condition of stability of cosmological density perturbations, i.e., the positivity of the squares of the sound speeds corresponding to the adiabatic and entropy modes. The model is found to fit well with the latest Supernova Union data and the WMAP results. The best fit curve for $\wx$ crosses -1 at red-shift $z$ in the range $\sim 0.215 - 0.245$, whereas the transition from deceleration to acceleration takes place in the range of $z \sim 0.56 - 0.6$. The scalar potential reconstructed using the best fit model parameters is found to vary smoothly with time, while the dark energy density nearly follows the matter density at early epochs, becomes dominant in recent past, and slowly increases thereafter without giving rise to singularities in finite future.


title: The Origin of the Silicate Emission Features in the Seyfert 2 Galaxy, NGC 2110

abstract: The unified model of active galactic nuclei (AGN) predicts silicate emission features at 10 and 18 microns in type 1 AGN, and such features have now been observed in objects ranging from distant QSOs to nearby LINERs. More surprising, however, is the detection of silicate emission in a few type 2 AGN. By combining Gemini and Spitzer mid-infrared imaging and spectroscopy of NGC 2110, the closest known Seyfert 2 galaxy with silicate emission features, we can constrain the location of the silicate emitting region to within 32 pc of the nucleus. This is the strongest constraint yet on the size of the silicate emitting region in a Seyfert galaxy of any type. While this result is consistent with a narrow line region origin for the emission, comparison with clumpy torus models demonstrates that emission from an edge-on torus can also explain the silicate emission features and 2-20 micron spectral energy distribution of this object. In many of the best-fitting models the torus has only a small number of clouds along the line of sight, and does not extend far above the equatorial plane. Extended silicate-emitting regions may well be present in AGN, but this work establishes that emission from the torus itself is also a viable option for the origin of silicate emission features in active galaxies of both type 1 and type 2.


title: The Greater Impact of Mergers on the Growth of Massive Galaxies: Implications for Mass Assembly and Evolution Since z~1

abstract: Using deep infrared observations conducted with the MOIRCS on the Subaru Telescope in GOODS-N combined with public surveys in GOODS-S, we investigate the dependence on stellar mass, M_*, and galaxy type of the close pair fraction (5 kpc < r < 20 kpc) and implied merger rate. In common with some recent studies we find that the fraction of paired systems that could result in major mergers is low (~4%) and does not increase significantly with redshift to z~1.2, with (1+z)^{1.6 \pm 1.6}. Our key finding is that massive galaxies with M_* > 1E11 Msun are more likely to host merging companions than less massive systems (M_* ~ 1E10 Msun). We find evidence for a higher pair fraction for red, spheroidal hosts compared to blue, late-type systems, in line with expectations based on clustering at small scales. So-called "dry" mergers between early-type galaxies represent nearly 50% of close pairs with M_* > 3E10 Msun at z~0.5, but less than 30% at z~1. This result can be explained by the increasing abundance of red, early-type galaxies at these masses. We compare the volumetric merger rate of galaxies with different masses to mass-dependent trends in galaxy evolution, finding that major mergers cannot fully account for the formation of spheroidal galaxies since z~1. In terms of mass assembly, major mergers contribute little to galaxy growth below M_* ~ 3E10 Msun but are more significant among galaxies with M_* > 1E11 Msun, 30% of which have undergone mostly dry mergers over the observed redshift range. Overall, the relatively more rapid coalescence of high mass galaxies mirrors the expected hierarchical growth of halos and is consistent with recent model predictions, even if the downsizing of star formation and morphological evolution involves additional physical processes.


title: An Answer to S. Simons' Question on the Maximal Monotonicity of the Sum of a Maximal Monotone Linear Operator and a Normal Cone Operator

abstract: The question whether or not the sum of two maximal monotone operators is maximal monotone under Rockafellar's constraint qualification - that is, whether or not "the sum theorem" is true - is the most famous open problem in Monotone Operator Theory. In his 2008 monograph "From Hahn-Banach to Monotonicity", Stephen Simons asked whether or not the sum theorem holds for the special case of a maximal monotone linear operator and a normal cone operator of a closed convex set provided that the interior of the set makes a nonempty intersection with the domain of the linear operator. In this note, we provide an affirmative answer to Simons' question. In fact, we show that the sum theorem is true for a maximal monotone linear relation and a normal cone operator. The proof relies on Rockafellar's formula for the Fenchel conjugate of the sum as well as some results featuring the Fitzpatrick function.


title: Universal heat transport in a heavy-fermion superconductor

abstract: The symmetry of the order parameter is the defining property of a superconductor and a strong clue to its pairing mechanism. While d-wave symmetry is firmly established in high-Tc superconductors, in no heavy-fermion superconductor is the symmetry known definitively. One way to elucidate the order parameter is to locate the symmetry-imposed nodes in the energy gap by measuring the heat carried by the zero-energy quasiparticles associated with those nodes as a function of direction. As verified in high-Tc superconductors a line of nodes yields universal heat transport independent of impurity scattering. Here we show that heat conduction in the heavy-fermion superconductor CeIrIn5 is also universal, but only for a current perpendicular to the tetragonal axis of its crystal structure, not parallel to it. This uniaxial anisotropy is strong evidence for a line of nodes in the basal plane, which is inconsistent with the d-wave symmetry proposed for the isostructural superconductor CeCoIn5. Different symmetries in the two materials would explain why the phase diagram of these heavy-fermion compounds consists of two separate superconducting domes.


title: Field-induced soft-mode quantum phase transition in La$_{1.855}$Sr$_{0.145}$CuO$_{4}$

abstract: Inelastic neutron-scattering experiments on the high-temperature superconductor La$_{1.855}$Sr$_{0.145}$CuO$_{4}$ reveal a magnetic excitation gap $\Delta$ that decreases continuously upon application of a magnetic field perpendicular to the CuO$_2$ planes. The gap vanishes at the critical field required to induce long-range incommensurate antiferromagnetic order, providing compelling evidence for a field-induced soft-mode driven quantum phase transition.


title: Spectrum and Statistical Entropy of AdS Black Holes

abstract: Popular approaches to quantum gravity describe black hole microstates differently and apply different statistics to count them. Since the relationship between the approaches is not clear, this obscures the role of statistics in calculating the black hole entropy. We address this issue by discussing the entropy of eternal AdS black holes in dimension four and above within the context of a midisuperspace model. We determine the black hole eigenstates and find that they describe the quantization in half integer units of a certain function of the Arnowitt-Deser-Misner (ADM) mass and the cosmological constant. In the limit of a vanishing cosmological constant (the Schwarzschild limit) the quantized function becomes the horizon area and in the limit of a large cosmological constant it approaches the ADM mass of the black holes. We show that in the Schwarzschild limit the area quatization leads to the Bekenstein-Hawking entropy if Boltzmann statistics are employed. In the limit of a large cosmological constant the Bekenstein-Hawking entropy can be recovered only via Bose statistics. The two limits are separated by a first order phase transition, which seems to suggest a shift from "particle-like" degrees of freedom at large cosmological constant to geometric degrees of freedom as the cosmological constant approaches zero.


title: Does adjustment for measurement error induce positive bias if there is no true association?

abstract: This article is a response to an off-the-record discussion that I had at an international meeting of epidemiologists. It centered on a concern, perhaps widely spread, that measurement error adjustment methods can induce positive bias in results of epidemiological studies when there is no true association. I trace the possible history of this supposition and test it in a simulation study of both continuous and binary health outcomes under a classical multiplicative measurement error model. A Bayesian measurement adjustment method is used. The main conclusion is that adjustment for the presumed measurement error does not 'induce' positive associations, especially if the focus of the interpretation of the result is taken away from the point estimate. This is in line with properties of earlier measurement error adjustment methods introduced to epidemiologists in the 1990s. An heuristic argument is provided to support the generalizability of this observation in the Bayesian framework. I find that when there is no true association, positive bias can only be induced by indefensible manipulation of the priors, such that they dominate the data. The misconception about bias induced by measurement error adjustment should be more clearly explained during the training of epidemiologists to ensure the appropriate (and wider) use of measurement error correction procedures. The simple message that can be derived from this paper is: 'Do not focus on point estimates, but mind the gap between boundaries that reflect variability in the estimate'. And of course: 'Treat measurement error as a tractable problem that deserves much more attention than just a qualitative (throw-away) discussion'.


title: The D coefficient in neutron beta decay in effective field theory

abstract: In this paper we explore the time-reversal-odd triple-correlation coefficient in neutron beta decay, the so-called "D coefficient", using heavy-baryon effective field theory with photon degrees of freedom. We find that this framework allows us to reproduce the known results for the contribution which comes from final-state interactions, and also to discuss higher-order corrections. In particular we are able to show that in the heavy-baryon limit all electromagnetic contributions vanish. By calculating the leading correction to the known result, we give a final expression which is accurate to better than 1%. Hence we extend downwards the range over which the D coefficient could be used to explore time-violation from new physics.


title: Behaviour of propagator and quark confinement

abstract: The propagator of confined quarks is calculated for timelike momenta by transforming Minkowski Greens functions to the Temporal Euclidean space. Based on the framework of the Schwinger-Dyson equations the QCD quark propagator is obtained in two approximations which differ by assuming behaviour of gluon propagator. In both studied cases we get universal result for the light quarks: The quark mass function becomes complex bellow expected perturbative threshold, the obtained absolute value of the infrared mass is $M\simeq \Lambda_{QCD} $ with the infrared phase $\simeq {\pi\over 2}$. Permanent confinement of quarks is maintained by generation of the complex mass function which prevents a real pole in the propagator. We will show that timelike dynamical Chiral Symmetry Breaking (CSB) solution is approximately, but non-trivially determined by the solution of gap equation in the standard Euclidean space.


title: Generalized twisted sectors of orbifolds

abstract: For a finitely generated discrete group $\Gamma$, the $\Gamma$-sectors of an orbifold $Q$ are a disjoint union of orbifolds corresponding to homomorphisms from $\Gamma$ into a groupoid presenting $Q$. Here, we show that the inertia orbifold and $k$-multi-sectors are special cases of the $\Gamma$-sectors, and that the $\Gamma$-sectors are orbifold covers of Leida's fixed-point sectors. In the case of a global quotient, we show that the $\Gamma$-sectors correspond to orbifolds considered by other authors for global quotient orbifolds as well as their direct generalization to the case of an orbifold given by a quotient by a Lie group. Furthermore, we develop a model for the $\Gamma$-sectors corresponding to a generalized loop space.


title: Finite size melting of spherical solid-liquid aluminium interfaces

abstract: We have investigated the melting of nano-sized cone shaped aluminium needles coated with amorphous carbon using transmission electron microscopy. The interface between solid and liquid aluminium was found to have spherical topology. For needles with fixed apex angle, the depressed melting temperature of this spherical interface, with radius $R$, was found to scale linearly with the inverse radius $1/R$. However, by varying the apex angle of the needles we show that the proportionality constant between the depressed melting temperature and the inverse radius changes significantly. This lead us to the conclusion that the depressed melting temperature is not controlled solely by the inverse radius $1/R$. Instead we found a direct relation between the depressed melting temperature and the ratio between the solid-liquid interface area and the molten volume.


title: Generalized orbifold Euler characteristics for general orbifolds and wreath products

abstract: We introduce the $\Gamma$-Euler-Satake characteristics of a general orbifold $Q$ presented by an orbifold groupoid $\mathcal{G}$, generalizing to orbifolds that are not necessarily global quotients the generalized orbifold Euler characteristics of Bryan-Fulman and Tamanoi. Each of these Euler characteristics is defined as the Euler-Satake characteristic of the space of $\Gamma$-sectors of the orbifold where $\Gamma$ is a finitely generated discrete group. We study the behavior of these characteristics under product operations applied to the group $\Gamma$ as well as the orbifold and establish their relationships to existing Euler characteristics for orbifolds. As applications, we generalize formulas of Tamanoi, Wang, and Zhou for the Euler characteristics and Hodge numbers of wreath symmetric products of global quotient orbifolds to the case of quotients by compact, connected Lie groups acting almost freely.


title: Asymptotic Expansions for the Sojourn Time Distribution in the $M/G/1$-PS Queue

abstract: We consider the $M/G/1$ queue with a processor sharing server. We study the conditional sojourn time distribution, conditioned on the customer's service requirement, as well as the unconditional distribution, in various asymptotic limits. These include large time and/or large service request, and heavy traffic, where the arrival rate is only slightly less than the service rate. Our results demonstrate the possible tail behaviors of the unconditional distribution, which was previously known in the cases $G=M$ and $G=D$ (where it is purely exponential). We assume that the service density decays at least exponentially fast. We use various methods for the asymptotic expansion of integrals, such as the Laplace and saddle point methods.


title: On Sojourn Times in the $M/M/1$-PS Model, Conditioned on the Number of Other Users

abstract: We consider the $M/M/1$-PS queue with processor sharing. We study the conditional sojourn time distribution of an arriving customer, conditioned on the number of other customers present. A new formula is obtained for the conditional sojourn time distribution, using a discrete Green's function. This is shown to be equivalent to some classic results of Pollaczeck and Vaulot from 1946. Then various asymptotic limits are studied, including large time and/or large number of customers present, and heavy traffic, where the arrival rate is only slightly less than the service rate.


title: Lattice vortices induced by noncommutativity

abstract: We show that the Moyal *-product on the algebra of fields induces an effective lattice structure on vortex dynamics which can be explicitly constructed using recent asymptotic results.


title: The energetic environment and the dense interstellar medium in ULIRGs

abstract: We fit the near-infrared to radio spectral energy distributions of a sample of 30 luminous and ultra-luminous infrared galaxies with models that include both starburst and AGN components. The aim of the work was to determine important physical parameters for this kind of objects such as the optical depth towards the luminosity source, the star formation rate, the star formation efficiency and the AGN fraction. We found that although about half of our sample have best-fit models that include an AGN component, only 30 % have an AGN which accounts for more than 10 % of the infrared luminosity whereas all have an energetically dominant starburst. Our models also determine the mass of dense molecular gas. Assuming that this mass is that traced by the HCN molecule, we reproduce the observed linear relation between HCN luminosity and infrared luminosity found by Gao and Solomon (2004). However, our derived conversion factor between HCN luminosity and the mass of dense molecular gas is a factor of 2 smaller than that assumed by these authors. Finally, we find that the star formation efficiency falls as the starburst ages.


title: First-principles study of the interaction and charge transfer between graphene and metals

abstract: Measuring the transport of electrons through a graphene sheet necessarily involves contacting it with metal electrodes. We study the adsorption of graphene on metal substrates using first-principles calculations at the level of density functional theory. The bonding of graphene to Al, Ag, Cu, Au and Pt(111) surfaces is so weak that its unique "ultrarelativistic" electronic structure is preserved. The interaction does, however, lead to a charge transfer that shifts the Fermi level by up to 0.5 eV with respect to the conical points. The crossover from p-type to n-type doping occurs for a metal with a work function ~5.4 eV, a value much larger than the work function of free-standing graphene, 4.5 eV. We develop a simple analytical model that describes the Fermi level shift in graphene in terms of the metal substrate work function. Graphene interacts with and binds more strongly to Co, Ni, Pd and Ti. This chemisorption involves hybridization between graphene $p_z$-states and metal d-states that opens a band gap in graphene. The graphene work function is as a result reduced considerably. In a current-in-plane device geometry this should lead to n-type doping of graphene.


title: Henry's law, surface tension, and surface adsorption in dilute binary mixtures

abstract: Equilibrium properties of dilute binary fluid mixtures are studied in two-phase states on the basis of a Helmholtz free energy including the gradient free energy. The solute partitioning between gas and liquid (Henry's law) and the surface tension change $\Delta\gamma$ are discussed. A derivation of the Gibbs law $\Delta\gamma=-T\Gamma$ is given with $\Gamma$ being the surface adsorption. Calculated quantities include the derivatives $d T_c/dX$ and $d p_c/dX$ of the critical temperature and pressure with respect to the solute molar fraction $X$ and the temperature-derivative $(\p \gamma/\p T)_{{\rm cx},p}$ of the surface tension at fixed pressure $p$ on the coexistence surface. Here $(\p \gamma/\p T)_{{\rm cx},p}$ can be both positive and negative, depending on the solute molecular size and the solute-solvent interaction,and diverges on the azeptropic line. Explicit expressions are given for all these quantities in the van der Waals model.


title: Optical guiding of absorbing nanoclusters in air

abstract: We introduce a novel approach for all-optical trapping and manipulation of absorbing aerosol particles based on a photophoretic force. We demonstrate experimentally, in open air, the robust three-dimensional guiding of agglomerates of carbon nanoparticles with the size spanned for two orders of magnitude, from 100 nanometers to 10 microns, over the distances of a few millimeters, as well as their acceleration up to velocities of 1 cm/s and simultaneous trapping of a large number of particles.


title: Development of an IMS Type Device for Volatile Organic Compunds Detection: Simulation and Comparision of the Ion Distributions

abstract: Ion Mobility Spectrometry (IMS) is a well-known, sensitive and rapid technique to detect dangerous organic compounds. We propose a system in which a crown type discharge generates a ionic flow that is swept towards an array of collectors by a transverse electric field. The ions are separated as they enter the cell according to their mobility. Thus, the distribution of the charge deposited at the detector assembly constitutes a {\em fingerprint} for each organic compound. Simulations of our cell and experiments were performed for small amounts of acetone, ethanol and toluene. The dependence on the cell parameters of the current and charge versus time of flight was analyzed. Our simulation reproduces only qualitatively the experimental results. However, a PCA statistical analysis of the results obtained by simulation of the proposed design shows that the fingerprint is useful for a clear identification of such compounds.


title: Feedback control of unstable steady states of flow past a flat plate using reduced-order estimators

abstract: We present an estimator-based control design procedure for flow control, using reduced-order models of the governing equations, linearized about a possibly unstable steady state. The reduced models are obtained using an approximate balanced truncation method that retains the most controllable and observable modes of the system. The original method is valid only for stable linear systems, and we present an extension to unstable linear systems. The dynamics on the unstable subspace are represented by projecting the original equations onto the global unstable eigenmodes, assumed to be small in number. A snapshot-based algorithm is developed, using approximate balanced truncation, for obtaining a reduced-order model of the dynamics on the stable subspace. The proposed algorithm is used to study feedback control of 2-D flow over a flat plate at a low Reynolds number and at large angles of attack, where the natural flow is vortex shedding, though there also exists an unstable steady state. For control design, we derive reduced-order models valid in the neighborhood of this unstable steady state. The actuation is modeled as a localized body force near the leading edge of the flat plate, and the sensors are two velocity measurements in the near-wake of the plate. A reduced-order Kalman filter is developed based on these models and is shown to accurately reconstruct the flow field from the sensor measurements, and the resulting estimator-based control is shown to stabilize the unstable steady state. For small perturbations of the steady state, the model accurately predicts the response of the full simulation. Furthermore, the resulting controller is even able to suppress the stable periodic vortex shedding, where the nonlinear effects are strong, thus implying a large domain of attraction of the stabilized steady state.


title: Generation and transport of photoexcited electrons in single-crystal diamond

abstract: We report time-dependent photocurrent and transport measurements of sub-bandgap photoexcited carriers in nitrogen-rich (type Ib), single-crystal diamond. Transient carrier dynamics are characteristic of trapping conduction with long charge storage lifetimes of ~3 hours. By measuring the photoexcited Hall effect we confirm that the charge carriers are electrons and by varying the excitation energy we observe a strong turn-on in the photoconduction at ~1.9 eV. These findings shed new light on sub-bandgap states in nitrogen doped single-crystal diamond.


title: Time's Barbed Arrow: Irreversibility, Crypticity, and Stored Information

abstract: We show why the amount of information communicated between the past and future--the excess entropy--is not in general the amount of information stored in the present--the statistical complexity. This is a puzzle, and a long-standing one, since the latter is what is required for optimal prediction, but the former describes observed behavior. We layout a classification scheme for dynamical systems and stochastic processes that determines when these two quantities are the same or different. We do this by developing closed-form expressions for the excess entropy in terms of optimal causal predictors and retrodictors--the epsilon-machines of computational mechanics. A process's causal irreversibility and crypticity are key determining properties.


title: Squared Eigenfunctions for the Sasa-Satsuma Equation

abstract: Squared eigenfunctions are quadratic combinations of Jost functions and adjoint Jost functions which satisfy the linearized equation of an integrable equation. In this article, squared eigenfunctions are derived for the Sasa-Satsuma equation whose spectral operator is a $3\times 3$ system, while its linearized operator is a $2\times 2$ system. It is shown that these squared eigenfunctions are sums of two terms, where each term is a product of a Jost function and an adjoint Jost function. The procedure of this derivation consists of two steps: first is to calculate the variations of the potentials via variations of the scattering data by the Riemann-Hilbert method. The second one is to calculate the variations of the scattering data via the variations of the potentials through elementary calculations. While this procedure has been used before on other integrable equations, it is shown here, for the first time, that for a general integrable equation, the functions appearing in these variation relations are precisely the squared eigenfunctions and adjoint squared eigenfunctions satisfying respectively the linearized equation and the adjoint linearized equation of the integrable system. This proof clarifies this procedure and provides a unified explanation for previous results of squared eigenfunctions on individual integrable equations. This procedure uses primarily the spectral operator of the Lax pair. Thus two equations in the same integrable hierarchy will share the same squared eigenfunctions (except for a time-dependent factor). In the Appendix, the squared eigenfunctions are presented for the Manakov equations whose spectral operator is closely related to that of the Sasa-Satsuma equation.


title: Is there an isovector companion of the X(2175)?

abstract: In this letter we study the reaction e^{+}e^{-}\to\phi \pi^0 \eta with the \pi^{0}\eta system in an isoscalar s-wave configuration. We use a formalism recently developed for the study of e^{+}e^{-}\to\phi \pi\pi and e^{+}e^{-}\to\phi K^{+}K^{-}. The obtained cross section is within the reach of present e^{+}e^{-} machines. Measuring this channel would test the absence of an isovector companion of the X(2175) as predicted by the three body approach to this resonance.


title: Photometric analysis of Magellanic Cloud R Coronae Borealis Stars in the recovery phase of their declines

abstract: This paper presents the initial results of a multi-site photometric programme to examine the extraordinary behaviour displayed by 18 R Coronae Borealis (RCB) stars in the Magellanic Clouds (MCs). RCB stars exhibit a unique variability whereby they undergo rapid declines of up to several magnitudes. These are thought to be caused by the formation of dust in the stellar environment which reduces the brightness. The monitoring programme comprised the collection of UBVRI photometric data using five telescopes located at three different southern hemisphere longitudes (Las Campanas Observatory in Chile, Mount Joun University Observatory in New Zealand, and the Southern African Large Telescope (SALT) in South Africa). Examination of the data acquired in the V and I filters resulted in the identification of a total of 18 RCB declines occurring in four stars. Construction of colour-magnitude diagrams (V vs V-I), during the recovery to maximum light were undertaken in order to study the unique colour behaviour associated with the RCB declines. The combined recovery slope for the four stars was determined to be 3.37+/-0.24, which is similar to the value of 3.1+/-0.1 calculated for galactic RCB stars (Skuljan et al. 2003). These results may imply that the nature of the dust (i.e. the particle size) is similar in both our Galaxy and the MCs.


title: Decoherence-enhanced measurements

abstract: Quantum-enhanced measurements use highly non-classical quantum states in order to enhance the precision of the measurement of classical quantities, like the length of an optical cavity. The major goal is to beat the standard quantum limit (SQL), i.e. a precision of order $1/\sqrt{N}$, where $N$ is the number of quantum resources (e.g. the number of photons or atoms used), and to achieve a scaling $1/N$, known as the Heisenberg limit. Doing so would have tremendous impact in many areas, but so far only three experiments have demonstrated a slight improvement over the SQL. The required quantum states are generally difficult to produce, and very prone to decoherence. Here we show that decoherence itself may be used as an extremely sensitive probe of system properties. This should allow for a new measurement principle with the potential to achieve the Heisenberg limit without the need to produce highly entangled states.


title: Global and local critical current density in superconducting SmFeAsO$_{1-x}$F$_x$ measured by two methods

abstract: The critical current densities of polycrystalline bulk SmFeAsO$_{1-x}$F$_x$ prepared by the powder-in-tube (PIT) method and by a conventional solid-state reaction were investigated using the remnant magnetic moment method and Campbell's method. Two types of shielding current, corresponding to global and local critical current densities $J_{\rm c}$ were observed using both measurement methods. The global and local $J_{\rm c}$ were on the order of $10^7$ A/m$^2$ and $10^{10}$ A/m$^2$ at 5 K, respectively. The local $J_{\rm c}$ decreased slightly with increasing magnetic field. The global $J_{\rm c}$ was independent of the preparation method, while the local $J_{\rm c}$ was larger for samples prepared by PIT than for those prepared by solid-state reaction.


title: The generalized Chern conjecture for manifolds that are locally a product of surfaces

abstract: We consider closed manifolds that admit a metric locally isometric to a product of symmetric planes. For such manifolds, we prove that the Euler characteristic is an obstruction to the existence of flat structures, confirming an old conjecture proved by Milnor in dimension 2. In particular, the Chern conjecture follows in these cases. The proof goes via a new sharp Milnor--Wood inequality for Riemannian manifolds that are locally a product of hyperbolic planes. Furthermore, we analyze the possible flat vector bundles over such manifolds. Over closed Hilbert--Blumenthal modular varieties, we show that there are finitely many flat structures with nonzero Euler number and none of them corresponds to the tangent bundle. Some of the main results were announced in C.R. Acad. Sci. Paris, Ser. I 346 (2008) 661-666.


title: The elements in crystal bases corresponding to exceptional modules

abstract: According to the Ringel-Green Theorem([G],[R1]), the generic composition algebra of the Hall algebra provides a realization of the positive part of the quantum group. Furthermore, its Drinfeld double can be identified with the whole quantum group([X],[XY]), in which the BGP-reflection functors coincide with Lusztig's symmetries. We first assert the elements corresponding to exceptional modules lie in the integral generic composition algebra, hence in the integral form of the quantum group. Then we prove that these elements lie in the crystal basis up to a sign. Eventually we show that the sign can be removed by the geometric method. Our results hold for any type of Cartan datum.


title: Advertising and irreversible opinion spreading in complex social networks

abstract: Irreversible opinion spreading phenomena are studied on small-world and scale-free networks by means of the magnetic Eden model, a nonequilibrium kinetic model for the growth of binary mixtures in contact with a thermal bath. In this model, the opinion of an individual is affected by those of their acquaintances, but opinion changes (analogous to spin flips in an Ising-like model) are not allowed. We focus on the influence of advertising, which is represented by external magnetic fields. The interplay and competition between temperature and fields lead to order-disorder transitions, which are found to also depend on the link density and the topology of the complex network substrate. The effects of advertising campaigns with variable duration, as well as the best cost-effective strategies to achieve consensus within different scenarios, are also discussed.


title: The classification of torsion-free abelian groups of finite rank up to isomorphism and up to quasi-isomorphism

abstract: The isomorphism and quasi-isomorphism relations on the $p$-local torsion-free abelian groups of rank $n\geq3$ are incomparable with respect to Borel reducibility.


title: Phonon Hall thermal conductivity from Green-Kubo formula

abstract: We derive a formula for the thermal conductivity tensor of a ballistic phonon Hall model. It is found that, although the diagonal elements of the conductivity tensor diverge to infinite, the off-diagonal elements are finite,antisymmetric, and odd in magnetic field. The off-diagonal elements are non-zero only if the dynamic matrix of the phonon system breaks mirror reflection symmetry. The results are obtained without perturbative assumptions about the spin-phonon interactions.


title: Opportunistic Communications in Fading Multiaccess Relay Channels

abstract: The problem of optimal resource allocation is studied for ergodic fading orthogonal multiaccess relay channels (MARCs) in which the users (sources) communicate with a destination with the aid of a half-duplex relay that transmits on a channel orthogonal to that used by the transmitting sources. Under the assumption that the instantaneous fading state information is available at all nodes, the maximum sum-rate and the optimal user and relay power allocations (policies) are developed for a decode-and-forward (DF) relay. With the observation that a DF relay results in two multiaccess channels, one at the relay and the other at the destination, a single known lemma on the sum-rate of two intersecting polymatroids is used to determine the DF sum-rate and the optimal user and relay policies. The lemma also enables a broad topological classification of fading MARCs into one of three types. The first type is the set of partially clustered MARCs where a user is clustered either with the relay or with the destination such that the users waterfill on their bottle-neck links to the distant receiver. The second type is the set of clustered MARCs where all users are either proximal to the relay or to the destination such that opportunistic multiuser scheduling to one of the receivers is optimal. The third type consists of arbitrarily clustered MARCs which are a combination of the first two types, and for this type it is shown that the optimal policies are opportunistic non-waterfilling solutions. The analysis is extended to develop the rate region of a K-user orthogonal half-duplex MARC. Finally, cutset outer bounds are used to show that DF achieves the capacity region for a class of clustered orthogonal half-duplex MARCs.


title: Attractor Universe in the Scalar-Tensor Theory of Gravitation

abstract: In the scalar-tensor theory of gravitation it seems nontrivial to establish if solutions of the cosmological equations in the presence of a cosmological constant behave as attractors independently of the initial values. We develop a general formulation in terms of two-dimensional phase space. We show that there are two kinds of fixed points, one of which is an attractor depending on the coupling constant and equation of state. In the case with a power-law potential in the Jordan frame, we also find new type of inflation caused by the coupling to the matter fluid.


title: Scaling Laws for Spreading of a Liquid Under Pressure

abstract: We study squeeze flow of two different fluids (castor oil and ethylene glycol) between a pair of glass plates and a pair of perspex plates, under an applied load. The film thickness is found to vary with time as a power-law, where the exponent increases with load. After a certain time interval the area of fluid-solid contact saturates to a constant value. This saturation area, increases with load at different rates for different fluid-solid combinations.


title: The core Hopf algebra

abstract: We study the core Hopf algebra underlying the renormalization Hopf algebra.


title: The Effect of the Gravitational Mass on the Electromagnetic Radiation from an Oblique, Relativistically Rotating Dipole (Neutron Star)

abstract: Relying on the magnetic dipole model of the pulsar, we use the extension of the work of Haxton-Ruffini [31] for single charges by DePaolis-Ingrosso-Qadir [32] for an obliquely rotating magnetic dipole, to incorporate the effect of the gravitational mass. So, by using the numerical and analytical solutions of the differential equation for the radiation, we construct the energy spectra for different masses of the dipole-NS. These spectra show that, in relatively low angular momentum l, the effect of the gravitational mass is very significant in suppressing the relativistic enhancement factor, which had been found [27, 28, 32], by two to three orders of magnitude, as the mass changes from 0.5 solar mass to 3 solar masses. It is an indication that most of the angular momentum of the NS is retained as rotational kinetic energy instead of being radiated as an electromagnetic energy. Also, the suppressing in radiation energy is more or less independent of the angular momentum, and the high rotational velocity. We also found that electromagnetic energy is proportional to square of sin(inclination angle the obliquity) which is similar to the classical behavior. However, in the very high angular momentum, the whole radiation suppresses and the effect of mass is neglected. It indicates that the (special) relativistic enhancement expected is lost to the (general) relativistic increase of angular momentum after incorporating the effect of mass.


title: Pairing symmetry conversion by spin-active interfaces in superconducting junctions

abstract: We study the proximity-induced superconducting correlations in a normal metal connected to a superconductor when the interface between them is spin-active and the normal metal is ballistic or diffusive. Remarkably, for any interface spin polarization there is a critical interface resistance, above which the conventional even-frequency proximity component vanishes completely at the chemical potential, while the odd-frequency component remains finite. We propose a way to unambiguously observe the odd-frequency component.


title: Ejection of the corona at State transitions: a common behaviour in microquasars?

abstract: The onset of most microquasar outbursts is characterized by a state transition between a Low/Hard State (LHS) and a High/Soft State (HSS). Besides drastic spectral and timing changes, this transition often shows a discrete ejection event detectable in the radio range. However, the exact nature of the ejected material and the mechanisms that give birth to these phenomena are yet to be unraveled. Recent simultaneous radio and X-ray observations on several sources point to a coronal nature of the ejected material. In the cases of GRS 1915+105, XTE J1550-564, and the 2002 outburst of GX 339-4, the flux of the Compton component decreases sharply just before an ejection is detected in the radio range. Finally, in the case of H1743-322, drastic physical changes occurred in the corona just before the state transition, compatible with the disappearance of part of this medium. Thus, the behaviour of at least 4 microquasars points in the direction of an ejection of the corona at the state transition, feature that is yet to be confirmed (or infirmed) in the case of other available sources.


title: Discovering general partial orders in event streams

abstract: Frequent episode discovery is a popular framework for pattern discovery in event streams. An episode is a partially ordered set of nodes with each node associated with an event type. Efficient (and separate) algorithms exist for episode discovery when the associated partial order is total (serial episode) and trivial (parallel episode). In this paper, we propose efficient algorithms for discovering frequent episodes with general partial orders. These algorithms can be easily specialized to discover serial or parallel episodes. Also, the algorithms are flexible enough to be specialized for mining in the space of certain interesting subclasses of partial orders. We point out that there is an inherent combinatorial explosion in frequent partial order mining and most importantly, frequency alone is not a sufficient measure of interestingness. We propose a new interestingness measure for general partial order episodes and a discovery method based on this measure, for filtering out uninteresting partial orders. Simulations demonstrate the effectiveness of our algorithms.


title: Partially-erupting prominences: a comparison between observations and model-predicted observables

abstract: AIM: To investigate several partially-erupting prominences to study their relationship with other CME-associated phenomena and to compare these observations with observables predicted by a model of partially-expelled flux ropes (Gibson & Fan, 2006a, b). METHODS: We have studied 6 selected events with partially-erupting prominences using multi wavelength observations recorded by the Extreme-ultraviolet Imaging Telescope (EIT), Transition Region and Coronal Explorer (TRACE), Mauna Loa Solar Observatory (MLSO), Big Bear Solar Observatory (BBSO) and soft X-ray telescope (SXT). The observational features associated with partially-erupting prominences were then compared with the predicted observables from the model. RESULTS: The partially-expelled-flux-rope (PEFR) model of Gibson & Fan (2006a, b) can explain the partial eruption of these prominences, and in addition predicts a variety of other CME-related observables that provide evidence for internal reconnection during eruption. We find that all of the partially-erupting prominences studied in this paper exhibit indirect evidence for internal reconnection. Moreover, all cases showed evidence of at least one observable unique to the PEFR model, e.g., dimmings external to the source region, and/or a soft X-ray cusp overlying a reformed sigmoid. CONCLUSIONS: The PEFR model provides a plausible mechanism to explain the observed evolution of partially-erupting-prominence-associated CMEs in our study.


title: Uniform bounds for exponential moment of maximum of a Dyck paths

abstract: Let D be a Dyck path chosen uniformly from the set of Dyck paths with 2n steps. We prove that the sequence of the exponential moments of the maximum of D normalized by the square root of n converges in the limit of infinite n, and therefore is bounded uniformly in n. This result justifies corresponding assumption used to prove certain estimates of high moments of large random matrices.


title: Fermi Velocity Enhancement in Monolayer and Bilayer Graphene

abstract: In single-layer graphene sheets non-local interband exchange leads to a renormalized Fermi-surface effective mass which vanishes in the low carrier-density limit. We report on a comparative study of Fermi surface effective mass renormalization in single-layer and AB-stacked bilayer graphene. We explain why the mass does not approach zero in the bilayer case, although its value is still strongly suppressed.


title: Quantum stirring as a sensitive probe of 1D superfluidity

abstract: We propose quantum stirring with a laser beam as a probe of superfluid behavior for a strongly interacting one-dimensional Bose gas confined to a ring. Within the Luttinger liquid theory framework, we calculate the fraction of stirred particles per period as a function of the stirring velocity, the interaction strength and the coupling between the stirring beam and the bosons. The fraction of stirred particles allows to probe superfluidity of the system. We find that it crosses over at a critical velocity, lower than the sound one, from a characteristic power law at high velocities to a constant at low velocities. Some experimental issues on quantum stirring in ring-trapped condensates are discussed.


title: On Why and What of Randomness

abstract: This paper has several objectives. First, it separates randomness from lawlessness and shows why even genuine randomness does not imply lawlessness. Second, it separates the question -why should I call a phenomenon random? (and answers it in part one) from the patent question -What is a random sequence? -for which the answer lies in Kolmogorov complexity (which is explained in part two). While answering the first question the note argues why there should be four motivating factors for calling a phenomenon random: ontic, epistemic, pseudo and telescopic, the first two depicting genuine randomness and the last two false. Third, ontic and epistemic randomness have been distinguished from ontic and epistemic probability. Fourth, it encourages students to be applied statisticians and advises against becoming armchair theorists but this is interestingly achieved by a straight application of telescopic randomness. Overall, it tells (the teacher) not to jump to probability without explaining randomness properly first and similarly advises the students to read (and understand) randomness minutely before taking on probability.


title: Engineering soliton nonlinearities: From local to strongly nonlocal

abstract: We put forward a strategy to achieve synthetic nonlinearities where local and nonlocal contributions compete on similar footing, thus yielding intermediate tunable responses ranging from fully local to strongly nonlocal. The physical setting addressed is a semiconductor material with both Kerr and thermal nonlinearities illuminated by a pulse train with suitable single-pulse width and repetition rate. We illustrate the potential of the scheme by showing that it supports soliton properties that are not accessible in either limit of purely local or purely nonlocal media.


title: Nearly Perfect Single-Channel Conduction in Disordered Armchair Nanoribbons

abstract: The low-energy spectrum of graphene nanoribbons with armchair edges (armchair nanoribbons) is described as the superposition of two non-equivalent Dirac points of graphene. In spite of the lack of well-separated two valley structures, the single-channel transport subjected to long-ranged impurities is nearly perfectly conducting, where the backward scattering matrix elements in the lowest order vanish as a manifestation of internal phase structures of the wavefunction. For multi-channel energy regime, however, the conventional exponential decay of the averaged conductance occurs. Since the inter-valley scattering is not completely absent, armchair nanoribbons can be classified into orthogonal universality class irrespective of the range of impurities. The nearly perfect single-channel conduction dominates the low-energy electronic transport in rather narrow nanorribbons.


title: Generalized information and entropy measures in physics

abstract: The formalism of statistical mechanics can be generalized by starting from more general measures of information than the Shannon entropy and maximizing those subject to suitable constraints. We discuss some of the most important examples of information measures that are useful for the description of complex systems. Examples treated are the Renyi entropy, Tsallis entropy, Abe entropy, Kaniadakis entropy, Sharma-Mittal entropies, and a few more. Important concepts such as the axiomatic foundations, composability and Lesche stability of information measures are briefly discussed. Potential applications in physics include complex systems with long-range interactions and metastable states, scattering processes in particle physics, hydrodynamic turbulence, defect turbulence, optical lattices, and quite generally driven nonequilibrium systems with fluctuations of temperature.


title: On Weakly von Neumann regular rings

abstract: In this paper, we define and study a particular case of von Neumann regular notion called a weak von Neumann regular ring. It shown that the polynomial ring $R[x]$ is weak von Neumann regular if and only if $R$ has exactly two idempotent elements. We provide necessary and sufficient conditions for $ R=A\propto E $ to be a weak von Neumann ring. It is also shown that $I$ is a primary ideal imply $R/I$ is a weak von Neumann regular ring.


title: Engineering graphene by oxidation: a first principles study

abstract: Graphene epoxide, with oxygen atoms lining up on pristine graphene sheets, is investigated theoretically in this Letter. Two distinct phases: metastable clamped and unzipped structures are unveiled in consistence with experiments. In the stable (unzipped) phase, epoxy group breaks underneath sp2 bond and modifies the mechanical and electronic properties of graphene remarkably. The foldable epoxy ring structure reduces its Young's modulus by 42.4%, while leaves the tensile strength almost unchanged. Epoxidation also perturbs the pi state and opens semiconducting gap for both phases, with dependence on the density of epoxidation. In the unzipped structures, localized states revealed near the Fermi level resembles the edge states in graphene nanoribbons. The study reported here paves the way for oxidation-based functionalization of graphene-related materials.


title: Neutron Stars Properties and Crust Movements in Post-glitch Epoch

abstract: Using a new numerical code with non-uniform adapted mesh, we study the changes produced in the global properties of neutron stars by the motion of matter in crust region during post-glitch epoch. Our numerical analysis shows that these changes may contribute to explain the observed spin-down of rotational frequency.


title: Exchange terms in the two--nucleon induced non--mesonic weak decay of $\Lambda$--hypernuclei

abstract: The contribution of Pauli exchange terms to the two--nucleon induced non--mesonic weak decay of $^{12}_\Lambda$C hypernuclei, $\Lambda NN\to nNN$ ($N=n$ or $p$), is studied within a nuclear matter formalism implemented in a local density approximation. We have adopted a weak transition potential including the exchange of the complete octets of pseudoscalar and vector mesons as well as a residual strong interaction modeled on the Bonn potential. The introduction of exchange terms turns out to reduce the two--nucleon induced non--mesonic rate by 18% and, jointly with an increase in the one--nucleon induced rate by the same magnitude, reveals to be significant for an accurate determination of the full set of hypernuclear non--mesonic decay widths in theoretical and experimental analyses.


title: Mixed Multiplicities of Multi-Graded Algebras Over Noetherian Local Rings

abstract: Let S be a finitely generated standard multi-graded algebra over a Noetherian local ring A. This paper first expresses mixed multiplicities of S in term of Hilbert-Samuel multiplicity that explained the mixed multiplicities S as the Hilbert-Samuel multiplicities for quotient modules of S. As an application, we get formulas for the mixed multiplicities of ideals that covers the main result of Trung-Verma 2007 [TV].


title: Handlebody-preserving finite group actions on Haken manifolds with Heegaard genus two - II

abstract: Let $M$ be a closed orientable 3-manifold with a genus two Heegaard splitting $(V_1, V_2; F)$ and a non-trivial JSJ-decomposition, where all components of the intersection of the JSJ-tori and $V_i$ are not $\partial$-parallel in $V_i$ for $i=1,2$. If $G$ is a finite group of orientation-preserving smooth actions on $M$ which preserves each handlebody of the Heegaard splitting and each piece of the JSJ-decomposition of $M$, then $G\cong \mathbb{Z}_2$ or $\mathbb{D}_2$ unless $V_j\cap(\cup T_i)$ has three or more disk components for $j=1$ or 2.


title: Entangled states, Lorentz transformations, Spin-precession in magnetic fields

abstract: Two positive mass, spin $\frac 12$ particles created in an entangled state are studied in the presence of a constant magnetic field inducing distinct precessions, depending on the respective momenta, of the two spins. The charge and anomalous magnetic moment of each particle is taken into account. Consequences for entanglement and, more generally, on correlations, are derived. We start, however, with a compact derivation of the effects of Lorentz transformations on such entangled states, though that has been studied by several authors. Our formalism displays conveniently the analogies and the differences between the two cases. Moreover, combining the two, one obtains the case of constant, orthogonal electric and magnetic fields. More general perspectives are evoked in the concluding remarks.


title: Asymmetrically Warped Brane Models, Bulk Photons and Lorentz Invariance

abstract: We present a brief review of our recent work [1] on asymmetrically warped brane models, where the background metric is characterized by different time and space warp factors. In particular we examine the case of bulk photons and we show that the standard Lorentz invariant dispersion relation is corrected by nonlinear terms which lead to an Energy-dependent speed of light. Stringent constraints on the parameters of our models can be set by comparing the results with recent data from high-energy Gamma-Ray Astrophysics, for instance the MAGIC Telescope.


title: Density-matrix renormalization study of the frustrated fermions on the triangular lattice

abstract: We show that the two-dimensional density-matrix renormalization analysis is useful to detect the symmetry breaking in the fermionic model on a triangular lattice. Under the cylindrical boundary conditions with chemical potentials on edge sites, we find that the open edges work as perturbation to select the strongest correlations {\it only in the presence of a long range order}. We also demonstrate that the ordinary size scaling analysis on the charge gap as well as that of the local charge density under this boundary condition could determine the metal-insulator phase boundary, which scales almost perfectly with the density of states and the exact solutions in the weak and strong coupling region, respectively.


title: Infinite-Dimensional Frobenius Manifolds for 2+1 Integrable Systems

abstract: We introduce a structure of an infinite-dimensional Frobenius manifold on a subspace in the space of pairs of functions analytic inside/outside the unit circle with simple poles at 0/infinity respectively. The dispersionless 2D Toda equations are embedded into a bigger integrable hierarchy associated with this Frobenius manifold.


title: Neutral triplet Collective Mode as a new decay channel in Graphite

abstract: In an earlier work we predicted the existence of a neutral triplet collective mode in undoped graphene and graphite [Phys. Rev. Lett. {\bf 89} (2002) 16402]. In this work we study a phenomenological Hamiltonian describing the interaction of tight-binding electrons on honeycomb lattice with such a dispersive neutral triplet boson. Our Hamiltonian is a generalization of the Holstein polaron problem to the case of triplet bosons with non-trivial dispersion all over the Brillouin zone. This collective mode constitutes an important excitation branch which can contribute to the decay rate of the electronic excitations. The presence of such collective mode, modifies the spectral properties of electrons in graphite and undoped graphene. In particular such collective mode, as will be shown in this paper, can account for some part of the missing decay rate in a time-domain measurement done on graphite.


title: Twisted Quantum Fields on Moyal and Wick-Voros Planes are Inequivalent

abstract: The Moyal and Wick-Voros planes A^{M,V}_{\theta} are *-isomorphic. On each of these planes the Poincar\'e group acts as a Hopf algebra symmetry if its coproducts are deformed by twist factors. We show that the *-isomorphism T: A^M_{\theta} to A^V_{\theta} does not also map the corresponding twists of the Poincar\'e group algebra. The quantum field theories on these planes with twisted Poincar\'e-Hopf symmetries are thus inequivalent. We explicitly verify this result by showing that a non-trivial dependence on the non-commutative parameter is present for the Wick-Voros plane in a self-energy diagram whereas it is known to be absent on the Moyal plane (in the absence of gauge fields). Our results differ from these of (arXiv:0810.2095 [hep-th]) because of differences in the treatments of quantum field theories.


title: Singular equivariant asymptotics and the moment map I

abstract: This is the first of a series of papers dealing with the asymptotic behavior of certain integrals occuring in the description of the spectrum of an invariant elliptic operator on a compact Riemannian manifold carrying the action of a compact, connected Lie group of isometries, and in the study of its equivariant cohomology via the moment map.


title: Wave Computation on the Hyperbolic Double Doughnut

abstract: We compute the waves propagating on the compact surface of constant negative curvature and genus 2. We adopt a variational approach using finite elements. We have to implement the action of the fuchsian group by suitable boundary conditions of periodic type. A spectral analysis of the wave allows to compute the first eigenvalues of the Laplace-Beltrami operator. We test the exponential decay due to a localized dumping and the ergodicity of the geodesic flow.


title: Topology and geometry of cohomology jump loci

abstract: We elucidate the key role played by formality in the theory of characteristic and resonance varieties. We define relative characteristic and resonance varieties, V_k and R_k, related to twisted group cohomology with coefficients of arbitrary rank. We show that the germs at the origin of V_k and R_k are analytically isomorphic, if the group is 1-formal; in particular, the tangent cone to V_k at 1 equals R_k. These new obstructions to 1-formality lead to a striking rationality property of the usual resonance varieties. A detailed analysis of the irreducible components of the tangent cone at 1 to the first characteristic variety yields powerful obstructions to realizing a finitely presented group as the fundamental group of a smooth, complex quasi-projective algebraic variety. This sheds new light on a classical problem of J.-P. Serre. Applications to arrangements, configuration spaces, coproducts of groups, and Artin groups are given.


title: Lambda-nucleon force from lattice QCD

abstract: We study the $\Lambda$-nucleon ($\Lambda N$) force by using lattice QCD. The Bethe-Salpeter amplitude is calculated for the lowest scattering state of the $\Lambda N$ so as to obtain the $\Lambda N$ potential. The numerical calculation is twofold: (i) Full lattice QCD by using 2+1 flavor PACS-CS gauge configurations with, $\beta=1.9$, corresponding to the lattice spacing of $a=0.0907(13)$ fm, on a $32^3\times 64$ lattice. A set of parameter $(\kappa_{ud},\kappa_s)=(0.13770,0.13640)$ is used, which corresponds to $m_\pi\approx 300$ MeV and $m_K\approx 594$ MeV. The spatial lattice volume corresponds to (2.86 fm)$^3$. (ii) Quenched lattice QCD with $\beta=5.7$, the lattice spacing of $a=0.1416(9)$ fm, on the $32^3\times48$ lattice. Two sets of hopping parameters $(\kappa_{ud},\kappa_s)=(0.1665,0.1643),(0.1670,0.1643)$ are used. The spatial lattice volume is (4.5 fm)$^3$. For the full QCD, we find that the $\Lambda p$ has a relatively strong (weak) repulsive core in the $^1S_0$ ($^3S_1$) channel at short distance, while the potential has slight attractive region at medium distance. The lowest scattering energy in the finite lattice volume is calculated; Slightly negative values obtained in both spin channels. For the quenched QCD, we find that the results are qualitatively in agreement with those in the full QCD calculation.


title: Superconducting fluctuations in the reversible magnetization of the iron-pnictide $Ba_{1-x}K_xFe_2As_2$

abstract: We report on isofield magnetization curves obtained as a function of temperature in two single crystals of $Ba_{1-x}K_xFe_2As_2$ with superconducting transition temperature $T_c$=28K and 32.7 K. Results obtained for fields above 20 kOe show a well defined rounding effect on the reversible region extending 1-3 K above $T_c(H)$ masking the transition. This rounding appears to be due to three-dimensional critical fluctuations, as the higher field curves obey a well know scaling law for this type of critical fluctuations. We also analysed the asymptotic behavior of $\sqrt M$vs.T curves in the reversible region which probes the shape of the gap near $T_c(H)$. Results of the analysis suggests that phase fluctuations are important in $Ba_{1-x}K_xFe_2As_2$ which is consistent with nodes in the gap.


title: On Local Symmetries And Universality In Cellular Autmata

abstract: Cellular automata (CA) are dynamical systems defined by a finite local rule but they are studied for their global dynamics. They can exhibit a wide range of complex behaviours and a celebrated result is the existence of (intrinsically) universal CA, that is CA able to fully simulate any other CA. In this paper, we show that the asymptotic density of universal cellular automata is 1 in several families of CA defined by local symmetries. We extend results previously established for captive cellular automata in two significant ways. First, our results apply to well-known families of CA (e.g. the family of outer-totalistic CA containing the Game of Life) and, second, we obtain such density results with both increasing number of states and increasing neighbourhood. Moreover, thanks to universality-preserving encodings, we show that the universality problem remains undecidable in some of those families.


title: Almost-Uniform Sampling of Points on High-Dimensional Algebraic Varieties

abstract: We consider the problem of uniform sampling of points on an algebraic variety. Specifically, we develop a randomized algorithm that, given a small set of multivariate polynomials over a sufficiently large finite field, produces a common zero of the polynomials almost uniformly at random. The statistical distance between the output distribution of the algorithm and the uniform distribution on the set of common zeros is polynomially small in the field size, and the running time of the algorithm is polynomial in the description of the polynomials and their degrees provided that the number of the polynomials is a constant.


title: Hardness and Algorithms for Rainbow Connectivity

abstract: An edge-colored graph G is rainbow connected if any two vertices are connected by a path whose edges have distinct colors. The rainbow connectivity of a connected graph G, denoted rc(G), is the smallest number of colors that are needed in order to make G rainbow connected. In addition to being a natural combinatorial problem, the rainbow connectivity problem is motivated by applications in cellular networks. In this paper we give the first proof that computing rc(G) is NP-Hard. In fact, we prove that it is already NP-Complete to decide if rc(G) = 2, and also that it is NP-Complete to decide whether a given edge-colored (with an unbounded number of colors) graph is rainbow connected. On the positive side, we prove that for every $\epsilon$ > 0, a connected graph with minimum degree at least $\epsilon n$ has bounded rainbow connectivity, where the bound depends only on $\epsilon$, and the corresponding coloring can be constructed in polynomial time. Additional non-trivial upper bounds, as well as open problems and conjectures are also pre sented.


title: Enumerating Homomorphisms

abstract: The homomorphism problem for relational structures is an abstract way of formulating constraint satisfaction problems (CSP) and various problems in database theory. The decision version of the homomorphism problem received a lot of attention in literature; in particular, the way the graph-theoretical structure of the variables and constraints influences the complexity of the problem is intensively studied. Here we study the problem of enumerating all the solutions with polynomial delay from a similar point of view. It turns out that the enumeration problem behaves very differently from the decision version. We give evidence that it is unlikely that a characterization result similar to the decision version can be obtained. Nevertheless, we show nontrivial cases where enumeration can be done with polynomial delay.


title: Compilation of extended recursion in call-by-value functional languages

abstract: This paper formalizes and proves correct a compilation scheme for mutually-recursive definitions in call-by-value functional languages. This scheme supports a wider range of recursive definitions than previous methods. We formalize our technique as a translation scheme to a lambda-calculus featuring in-place update of memory blocks, and prove the translation to be correct.


title: Extraction de concepts sous contraintes dans des donn\'ees d'expression de g\`enes

abstract: In this paper, we propose a technique to extract constrained formal concepts.


title: Database Transposition for Constrained (Closed) Pattern Mining

abstract: Recently, different works proposed a new way to mine patterns in databases with pathological size. For example, experiments in genome biology usually provide databases with thousands of attributes (genes) but only tens of objects (experiments). In this case, mining the "transposed" database runs through a smaller search space, and the Galois connection allows to infer the closed patterns of the original database. We focus here on constrained pattern mining for those unusual databases and give a theoretical framework for database and constraint transposition. We discuss the properties of constraint transposition and look into classical constraints. We then address the problem of generating the closed patterns of the original database satisfying the constraint, starting from those mined in the "transposed" database. Finally, we show how to generate all the patterns satisfying the constraint from the closed ones.


title: Nonclairvoyant Speed Scaling for Flow and Energy

abstract: We study online nonclairvoyant speed scaling to minimize total flow time plus energy. We first consider the traditional model where the power function is P (s) = s\^\propto. We give a nonclairvoyant algorithm that is shown to be O(\propto\^3)-competitive. We then show an \Omega(\propto\^(1/3-\epsilon)) lower bound on the competitive ratio of any nonclairvoyant algorithm. We also show that there are power functions for which no nonclairvoyant algorithm can be O(1)-competitive.


title: An Approximation Algorithm for l\infty-Fitting Robinson Structures to Distances

abstract: In this paper, we present a factor 16 approximation algorithm for the following NP-hard distance fitting problem: given a finite set X and a distance d on X, find a Robinsonian distance dR on X minimizing the l\infty-error ||d - dR||\infty = maxx,y\epsilonX {|d(x, y) - dR(x, y)|}. A distance dR on a finite set X is Robinsonian if its matrix can be symmetrically permuted so that its elements do not decrease when moving away from the main diagonal along any row or column. Robinsonian distances generalize ultrametrics, line distances and occur in the seriation problems and in classification.


title: Reducibility of Signed Cyclic Sums of Mordell-Tornheim Zeta and L-Values

abstract: In this paper, we shall show that certain signed cyclic sums of Mordell-Tornheim L-values are rational linear combinations of products of multiple L-values of lower depths (i.e., reducible). This simultaneously generalizes some results of Subbarao and Sitaramachandrarao, and Matsumoto et al. As a direct corollary, we can prove that for any integer k>2 and positive integer n, the Mordell-Tornheim sums zeta_\MT(\{n\}_k) is reducible.