title: A Stratum Approach to Global Stability of Complex Balanced Systems

abstract: It has long been known that complex balanced mass-action systems exhibit a restrictive form of behaviour known as locally stable dynamics. This means that within each compatibility class $\mathcal{C}_{\mathbf{x}_0}$---the forward invariant space where solutions lies---there is exactly one equilibrium concentration and that this concentration is locally asymptotically stable. It has also been conjectured that this stability extends globally to $\mathcal{C}_{\mathbf{x}_0}$. That is to say, all solutions originating in $\mathcal{C}_{\mathbf{x}_0}$ approach the unique positive equilibrium concentration rather than $\partial \mathcal{C}_{\mathbf{x}_0}$ or $\infty$. To date, however, no general proof of this conjecture has been found. In this paper, we approach the problem of global stability for complex balanced systems through the methodology of dividing the positive orthant into regions called strata. This methodology has been previously applied to detailed balanced systems---a proper subset of complex balanced systems---to show that, within a stratum, trajectories are repelled from any face of $\mathbb{R}_{\geq 0}^m$ adjacent to the stratum. Several known global stability results for detailed balanced systems are generalized to complex balanced systems.


title: Homotopical Complexity of 2D Billiard Orbits

abstract: Traditionally, rotation numbers for toroidal billiard flows are defined as the limiting vectors of average displacements per time on trajectory segments. The billard trajectories, being curves, oftentimes getting very close to closed loops, quite naturally define elements of the fundamental group of the billiard table. The simplest non-trivial fundamental group obtained this way belongs to the classical Sinai billiard, i.e., the billiard flow on the 2-torus with a single, convex obstacle removed. This fundamental group is known to be the group $\textbf{F}_2$ freely generated by two elements, which is a heavily noncommutative, hyperbolic group in Gromov's sense. We define the homotopical rotation number and the homotopical rotation set for this model, and provide lower and upper estimates for the latter one, along with checking the validity of classically expected properties, like the density (in the homotopical rotation set) of the homotopical rotation numbers of periodic orbits. The natural habitat for these objects is the infinite cone erected upon the Cantor set $\text{Ends}(\textbf{F}_2)$ of all "ends" of the hyperbolic group $\textbf{F}_2$. An element of $\text{Ends}(\textbf{F}_2)$ describes the direction in (the Cayley graph of) the group $\textbf{F}_2$ in which the considered trajectory escapes to infinity, whereas the height function $t$ ($t \ge 0$) of the cone gives us the average speed at which this escape takes place. The main results of this paper claim that the orbits can only escape to infinity at a speed not exceeding $\sqrt{2}$, and any direction $e\in\text{Ends}(F_2)$ for the escape is feasible with any prescribed speed $s$, $0\leq s\leq \sqrt{2}/2$. This means that the radial upper and lower bounds for the rotation set $R$ are actually pretty close to each other.


title: Relevant momentum components of gluons for confinement and chiral symmetry breaking

abstract: We investigate which momentum components of gluons induce color confinement and spontaneous chiral symmetry breaking in lattice QCD. For this purpose, we formulate a lattice framework to introduce the momentum cutoff of the gluon field. Using this framework, we calculate the quark-antiquark potential, the color flux tube, the chiral condensate, and the Dirac spectrum. Our results suggest that confinement and chiral symmetry breaking are induced by somehow different momentum components of gluons.


title: Physical attributes of a mechanism behind matter field deformation in non-commutative gravity

abstract: It is increasingly widely believed that at high levels of resolution spacetime geometry may be inherently non-commutative. In this work we introduce an effective mechanism that maps matter fields onto a non-commutative background manifold. The mechanism, which is relevant at high densities in strongly gravitating systems (black holes, early universe) deforms a density field into two distinct fields, one residing dominantly on the lattice tops (hereafter, on-cell) and the other residing dominantly in the inter-lattice regions (hereafter, off-cell). The two fields have different physical and themodynamic characterics which we describe, and some of which play a role in halting singularity formation resulting from gravitational collpse. The mechanism quantizes the fields, sets an upper bound on their density and off-sets curvature singularity formation.


title: Note on New KLT relations

abstract: In this short note, we present two results about KLT relations discussed in recent several papers. Our first result is the re-derivation of Mason-Skinner MHV amplitude by applying the S_{n-3} permutation symmetric KLT relations directly to MHV amplitude. Our second result is the equivalence proof of the newly discovered S_{n-2} permutation symmetric KLT relations and the well-known S_{n-3} permutation symmetric KLT relations. Although both formulas have been shown to be correct by BCFW recursion relations, our result is the first direct check using the regularized definition of the new formula.


title: Existence of a ground state for the Nelson model with a singular perturbation

abstract: The existence of a ground state of the Nelson Hamiltonian with a perturbation is considered. The self-adjointness of the Hamiltonian and the existence of a ground state are proven for arbitrary values of coupling constants.


title: Performance Analysis of Markov Modulated 1-Persistent CSMA/CA Protocols with Exponential Backoff Scheduling

abstract: This paper proposes a Markovian model of 1-persistent CSMA/CA protocols with K-Exponential Backoff scheduling algorithms. The input buffer of each access node is modeled as a Geo/G/1 queue, and the service time distribution of each individual head-of-line packet is derived from the Markov chain of the underlying scheduling algorithm. From the queuing model, we derive the characteristic equation of network throughput and obtain the stable throughput and bounded delay regions with respect to the retransmission factor. Our results show that the stable throughput region of the exponential backoff scheme exists even for an infinite population. Moreover, we find that the bounded delay region of exponential backoff is only a sub-set of its stable throughput region due to the large variance of the service time of input packets caused by the capture effect. All analytical results presented in this paper are verified by simulations.


title: Survey of Search and Replication Schemes in Unstructured P2P Networks

abstract: P2P computing lifts taxing issues in various areas of computer science. The largely used decentralized unstructured P2P systems are ad hoc in nature and present a number of research challenges. In this paper, we provide a comprehensive theoretical survey of various state-of-the-art search and replication schemes in unstructured P2P networks for file-sharing applications. The classifications of search and replication techniques and their advantages and disadvantages are briefly explained. Finally, the various issues on searching and replication for unstructured P2P networks are discussed.


title: Fast ground-state cooling of mechanical resonator with time-dependent optical cavities

abstract: We propose a feasible scheme to cool down a mechanical resonator (MR) in a three-mirror cavity optomechanical system with controllable external optical drives. Under the Born-Oppenheimer (BO) approximation, the whole dynamics of the mechanical resonator and cavities is reduced to that of a time-dependent harmonic oscillator, whose effective frequency can be controlled through the optical driving fields. The fast cooling of the MR can be realized by controlling the amplitude of the optical drives. Significantly, we further show that the ground-state cooling may be achieved via the three-mirror cavity optomechanical system without the resolved sideband condition.


title: Temperature-dependent resistivity of suspended graphene

abstract: In this paper we investigate the electron-phonon contribution to the resistivity of suspended single layer graphene. In-plane as well as flexural phonons are addressed in different temperature regimes. We focus on the intrinsic electron-phonon coupling due to the interaction of electrons with elastic deformations in the graphene membrane. The competition between screened deformation potential vs fictitious gauge field coupling is discussed, together with the role of tension in the suspended flake. In the absence of tension, flexural phonons dominate the phonon contribution to the resistivity at any temperature $T$ with a $T^{5/2}_{}$ and $T^{2}_{}$ dependence at low and high temperatures, respectively. Sample-specific tension suppresses the contribution due to flexural phonons, yielding a linear temperature dependence due to in-plane modes. We compare our results with recent experiments.


title: On the stability of a soft-wall model

abstract: We investigate the stability and fluctuations of a soft wall model that has an asymptotically AdS metric and a scalar field that has an asymptotically power-law dependence in the conformal coordinate. By imposing UV boundary conditions, the soft wall mass scale can be fixed to be near the TeV scale and causes the radion to no longer be massless. A hierarchy between the weak scale and the Planck scale can be generated for various particle spectrum behavior, although natural values only occur for a gravitational sector containing scalar fields that act like unparticles. In addition, if bulk Standard Model fields have nonstandard couplings to the gravitational sector, then a discrete particle spectrum can be realized in the nongravitational sector. This allows for the possibility of an unparticle solution to the hierarchy problem.


title: Inducing $\pi$-partial characters with a given vertex

abstract: Let $G$ be a solvable group. Let $p$ be a prime and let $Q$ be a $p$-subgroup of a subgroup $V$. Suppose $\phi \in \ibr G$. If either $|G|$ is odd or $p = 2$, we prove that the number of Brauer characters of $H$ inducing $\phi$ with vertex $Q$ is at most $|\norm GQ: \norm VQ|$.


title: Fault tolerant Quantum Information Processing with Holographic control

abstract: We present a fault-tolerant semi-global control strategy for universal quantum computers. We show that N-dimensional array of qubits where only (N-1)-dimensional addressing resolution is available is compatible with fault-tolerant universal quantum computation. What is more, we show that measurements and individual control of qubits are required only at the boundaries of the fault-tolerant computer, i.e. holographic fault-tolerant quantum computation. Our model alleviates the heavy physical conditions on current qubit candidates imposed by addressability requirements and represents an option to improve their scalability.


title: A Bayesian Foundation for Physical Theories

abstract: Bayesian probability theory is used as a framework to develop a formalism for the scientific method based on principles of inductive reasoning. The formalism allows for precise definitions of the key concepts in theories of physics and also leads to a well-defined procedure to select one or more theories among a family of (well-defined) candidates by ranking them according to their posterior probability distributions, which result from Bayes's theorem by incorporating to an initial prior the information extracted from a dataset, ultimately defined by experimental evidence. Examples with different levels of complexity are given and three main applications to basic cosmological questions are analysed: (i) typicality of human observers, (ii) the multiverse hypothesis and, extremely briefly, some few observations about (iii) the anthropic principle. Finally, it is demonstrated that this formulation can address problems that were out of the scope of scientific research until now by presenting the isolated worlds problem and its resolution via the presented framework.


title: Censoring Outdegree Compromises Inferences of Social Network Peer Effects and Autocorrelation

abstract: I examine the consequences of modelling contagious influence in a social network with incomplete edge information, namely in the situation where each individual may name a limited number of friends, so that extra outbound ties are censored. In particular, I consider a prototypical time series configuration where a property of the "ego" is affected in a causal fashion by the properties of their "alters" at a previous time point, both in the total number of alters as well as the deviation from a central value. This is considered with three potential methods for naming one's friends: a strict upper limit on the number of declarations, a flexible limit, and an instruction where a person names a prespecified fraction of their friends. I find that one of two effects is present in the estimation of these effects: either that the size of the effect is inflated in magnitude, or that the estimators instead are centered about zero rather than related to the true effect. The degree of heterogeneity in friend count is one of the major factors into whether such an analysis can be salvaged by post-hoc adjustments.


title: Depth formula via complete intersection flat dimension

abstract: We prove the depth formula, for homologically bounded complexes $X, Y$ provided that the complete intersection flat dimension of $X$ is finite and $\sup(X\utp_RY)<\infty$. In particular, let $M$ and $N$ are two $R$-modules and the complete intersection flat dimension of $M$ is finite. Then $M$ and $N$ satisfies the depth formula, provided $\Tor^R_i(M,N)=0$ for all $i\ge 1$.


title: Functions of normal operators under perturbations

abstract: In \cite{Pe1}, \cite{Pe2}, \cite{AP1}, \cite{AP2}, and \cite{AP3} sharp estimates for $f(A)-f(B)$ were obtained for self-adjoint operators $A$ and $B$ and for various classes of functions $f$ on the real line $\R$. In this paper we extend those results to the case of functions of normal operators. We show that if a function $f$ belongs to the H\"older class $\L_\a(\R^2)$, $0<\a<1$, of functions of two variables, and $N_1$ and $N_2$ are normal operators, then $\|f(N_1)-f(N_2)\|\le\const\|f\|_{\L_\a}\|N_1-N_2\|^\a$. We obtain a more general result for functions in the space $\L_\o(\R^2)=\big\{f:~|f(\z_1)-f(\z_2)|\le\const\o(|\z_1-\z_2|)\big\}$ for an arbitrary modulus of continuity $\o$. We prove that if $f$ belongs to the Besov class $B_{\be1}^1(\R^2)$, then it is operator Lipschitz, i.e., $\|f(N_1)-f(N_2)\|\le\const\|f\|_{B_{\be1}^1}\|N_1-N_2\|$. We also study properties of $f(N_1)-f(N_2)$ in the case when $f\in\L_\a(\R^2)$ and $N_1-N_2$ belongs to the Schatten-von Neuman class $\bS_p$.


title: Calibration and validation of models describing the spatiotemporal evolution of congested traffic patterns

abstract: We propose a quantitative approach for calibrating and validating key features of traffic instabilities based on speed time series obtained from aggregated data of a series of neighboring stationary detectors. We apply the proposed criteria to historic traffic databases of several freeways in Germany containing about 400 occurrences of congestions thereby providing a reference for model calibration and quality assessment with respect to the spatiotemporal dynamics. First tests with microscopic and macroscopic models indicate that the criteria are both robust and discriminative, i.e., clearly distinguishes between models of higher and lower predictive power.


title: Smooth double barriers in quantum mechanics

abstract: Quantum mechanical tunneling across smooth double barrier potentials modeled using Gaussian functions, is analyzed numerically and by using the WKB approximation. The transmission probability, resonances as a function of incident particle energy, and their dependence on the barrier parameters are obtained for various cases. We also discuss the tunneling time, for which we obtain generalizations of the known results for rectangular barriers.


title: An approximate method for controlling solid elastic waves by transformation media

abstract: By idealizing a general mapping as a series of local affine ones, we derive approximately transformed material parameters necessary to control solid elastic waves within classical elasticity theory. The transformed elastic moduli are symmetric, and can be used with Navier's equation to manipulate elastic waves. It is shown numerically that the method can provide a powerful tool to control elastic waves in solids in case of high frequency or small material gradient. Potential applications can be anticipated in nondestructive testing, structure impact protection, petroleum exploration and seismology.


title: Direct measurement of the electron density of extended femtosecond laser pulse-induced filaments

abstract: We present direct time- and space- resolved measurements of the electron density of femtosecond laser pulse-induced plasma filaments. The dominant nonlinearity responsible for extended atmospheric filaments is shown to be field-induced rotation of air molecules.


title: A Learning Algorithm based on High School Teaching Wisdom

abstract: A learning algorithm based on primary school teaching and learning is presented. The methodology is to continuously evaluate a student and to give them training on the examples for which they repeatedly fail, until, they can correctly answer all types of questions. This incremental learning procedure produces better learning curves by demanding the student to optimally dedicate their learning time on the failed examples. When used in machine learning, the algorithm is found to train a machine on a data with maximum variance in the feature space so that the generalization ability of the network improves. The algorithm has interesting applications in data mining, model evaluations and rare objects discovery.


title: Asymmetric spin-1/2 two-leg ladders

abstract: We consider asymmetric spin-1/2 two-leg ladders with non-equal antiferromagnetic (AF) couplings J_|| and \kappa J_|| along legs (\kappa <= 1) and ferromagnetic rung coupling, J_\perp. This model is characterized by a gap \Delta in the spectrum of spin excitations. We show that in the large J_\perp limit this gap is equivalent to the Haldane gap for the AF spin-1 chain, irrespective of the asymmetry of the ladder. The behavior of the gap at small rung coupling falls in two different universality classes. The first class, which is best understood from the case of the conventional symmetric ladder at \kappa=1, admits a linear scaling for the spin gap \Delta ~ J_\perp. The second class appears for a strong asymmetry of the coupling along legs, \kappa J_|| << J_\perp << J_|| and is characterized by two energy scales: the exponentially small spin gap \Delta ~ J_\perp \exp(-J_|| / J_\perp), and the bandwidth of the low-lying excitations induced by a Suhl-Nakamura indirect exchange ~ J_\perp^2 /J_|| . We report numerical results obtained by exact diagonalization, density matrix renormalization group and quantum Monte Carlo simulations for the spin gap and various spin correlation functions. Our data indicate that the behavior of the string order parameter, characterizing the hidden AF order in Haldane phase, is different in the limiting cases of weak and strong asymmetry. On the basis of the numerical data, we propose a low-energy theory of effective spin-1 variables, pertaining to large blocks on a decimated lattice.


title: Constraints on conductances for Y-junction of quantum wires

abstract: We consider the Y-junction, connecting three quantum wires, in the scattering states formalism. In the absence of fermionic interaction we analyze the restrictions on the values of conductance matrix, imposed by the unitarity of scattering S-matrix. Using the combination of numerical and analytical results, we describe the four-dimensional body of values of reduced conductance matrix. We show that this body touches the unit sphere at six points only, in accordance with Birkhoff-von Neumann theorem. It implies that the Abelian bosonization analysis for the vanishing interaction strength can be performed only in the vicinity of these six points.


title: The Meson Production in Proton-Proton Collisions in Next-To-Leading Order and Infrared Renormalons

abstract: In this article, we investigate the next-to-leading order contribution of the higher-twist Feynman diagrams to the large-$p_T$ inclusive pion production cross section in proton-proton collisions and present the general formulae for the higher-twist differential cross sections in the case of the running coupling and frozen coupling approaches. We compared the resummed next-to-leading order higher-twist cross sections with the ones obtained in the framework of the frozen coupling approach and leading-twist cross section. The structure of infrared renormalon singularities of the higher twist subprocess cross section and it's resummed expression (the Borel sum) are found. It is shown that the resummed result depends on the choice of the meson wave functions used in the calculations. We discuss the phenomenological consequences of possible higher-twist contributions to the meson production in proton-proton collisions in next-to-leading order at RHIC.


title: Gaussian Process Models for Nonparametric Functional Regression with Functional Responses

abstract: Recently nonparametric functional model with functional responses has been proposed within the functional reproducing kernel Hilbert spaces (fRKHS) framework. Motivated by its superior performance and also its limitations, we propose a Gaussian process model whose posterior mode coincide with the fRKHS estimator. The Bayesian approach has several advantages compared to its predecessor. Firstly, the multiple unknown parameters can be inferred together with the regression function in a unified framework. Secondly, as a Bayesian method, the statistical inferences are straightforward through the posterior distributions. We also use the predictive process models adapted from the spatial statistics literature to overcome the computational limitations, thus extending the applicability of this popular technique to a new problem. Modifications of predictive process models are nevertheless critical in our context to obtain valid inferences. The numerical results presented demonstrate the effectiveness of the modifications.


title: State Complexity of Catenation Combined with Star and Reversal

abstract: This paper is a continuation of our research work on state complexity of combined operations. Motivated by applications, we study the state complexities of two particular combined operations: catenation combined with star and catenation combined with reversal. We show that the state complexities of both of these combined operations are considerably less than the compositions of the state complexities of their individual participating operations.


title: Accepting Hybrid Networks of Evolutionary Processors with Special Topologies and Small Communication

abstract: Starting from the fact that complete Accepting Hybrid Networks of Evolutionary Processors allow much communication between the nodes and are far from network structures used in practice, we propose in this paper three network topologies that restrict the communication: star networks, ring networks, and grid networks. We show that ring-AHNEPs can simulate 2-tag systems, thus we deduce the existence of a universal ring-AHNEP. For star networks or grid networks, we show a more general result; that is, each recursively enumerable language can be accepted efficiently by a star- or grid-AHNEP. We also present bounds for the size of these star and grid networks. As a consequence we get that each recursively enumerable can be accepted by networks with at most 13 communication channels and by networks where each node communicates with at most three other nodes.


title: Representing Small Ordinals by Finite Automata

abstract: It is known that an ordinal is the order type of the lexicographic ordering of a regular language if and only if it is less than omega^omega. We design a polynomial time algorithm that constructs, for each well-ordered regular language L with respect to the lexicographic ordering, given by a deterministic finite automaton, the Cantor Normal Form of its order type. It follows that there is a polynomial time algorithm to decide whether two deterministic finite automata accepting well-ordered regular languages accept isomorphic languages. We also give estimates on the size of the smallest automaton representing an ordinal less than omega^omega, together with an algorithm that translates each such ordinal to an automaton.


title: Graph-Controlled Insertion-Deletion Systems

abstract: In this article, we consider the operations of insertion and deletion working in a graph-controlled manner. We show that like in the case of context-free productions, the computational power is strictly increased when using a control graph: computational completeness can be obtained by systems with insertion or deletion rules involving at most two symbols in a contextual or in a context-free manner and with the control graph having only four nodes.


title: Transition Complexity of Incomplete DFAs

abstract: In this paper, we consider the transition complexity of regular languages based on the incomplete deterministic finite automata. A number of results on Boolean operations have been obtained. It is shown that the transition complexity results for union and complementation are very different from the state complexity results for the same operations. However, for intersection, the transition complexity result is similar to that of state complexity.


title: The Magic Number Problem for Subregular Language Families

abstract: We investigate the magic number problem, that is, the question whether there exists a minimal n-state nondeterministic finite automaton (NFA) whose equivalent minimal deterministic finite automaton (DFA) has alpha states, for all n and alpha satisfying n less or equal to alpha less or equal to exp(2,n). A number alpha not satisfying this condition is called a magic number (for n). It was shown in [11] that no magic numbers exist for general regular languages, while in [5] trivial and non-trivial magic numbers for unary regular languages were identified. We obtain similar results for automata accepting subregular languages like, for example, combinational languages, star-free, prefix-, suffix-, and infix-closed languages, and prefix-, suffix-, and infix-free languages, showing that there are only trivial magic numbers, when they exist. For finite languages we obtain some partial results showing that certain numbers are non-magic.


title: Ciliate Gene Unscrambling with Fewer Templates

abstract: One of the theoretical models proposed for the mechanism of gene unscrambling in some species of ciliates is the template-guided recombination (TGR) system by Prescott, Ehrenfeucht and Rozenberg which has been generalized by Daley and McQuillan from a formal language theory perspective. In this paper, we propose a refinement of this model that generates regular languages using the iterated TGR system with a finite initial language and a finite set of templates, using fewer templates and a smaller alphabet compared to that of the Daley-McQuillan model. To achieve Turing completeness using only finite components, i.e., a finite initial language and a finite set of templates, we also propose an extension of the contextual template-guided recombination system (CTGR system) by Daley and McQuillan, by adding an extra control called permitting contexts on the usage of templates.


title: Descriptional Complexity of the Languages KaL: Automata, Monoids and Varieties

abstract: The first step when forming the polynomial hierarchies of languages is to consider languages of the form KaL where K and L are over a finite alphabet A and from a given variety V of languages, a being a letter from A. All such KaL's generate the variety of languages BPol1(V). We estimate the numerical parameters of the language KaL in terms of their values for K and L. These parameters include the state complexity of the minimal complete DFA and the size of the syntactic monoids. We also estimate the cardinality of the image of A* in the Schuetzenberger product of the syntactic monoids of K and L. In these three cases we obtain the optimal bounds. Finally, we also consider estimates for the cardinalities of free monoids in the variety of monoids corresponding to BPol1(V) in terms of sizes of the free monoids in the variety of monoids corresponding to V.


title: State Elimination Ordering Strategies: Some Experimental Results

abstract: Recently, the problem of obtaining a short regular expression equivalent to a given finite automaton has been intensively investigated. Algorithms for converting finite automata to regular expressions have an exponential blow-up in the worst-case. To overcome this, simple heuristic methods have been proposed. In this paper we analyse some of the heuristics presented in the literature and propose new ones. We also present some experimental comparative results based on uniform random generated deterministic finite automata.


title: Operational State Complexity of Deterministic Unranked Tree Automata

abstract: We consider the state complexity of basic operations on tree languages recognized by deterministic unranked tree automata. For the operations of union and intersection the upper and lower bounds of both weakly and strongly deterministic tree automata are obtained. For tree concatenation we establish a tight upper bound that is of a different order than the known state complexity of concatenation of regular string languages. We show that (n+1) ( (m+1)2^n-2^(n-1) )-1 vertical states are sufficient, and necessary in the worst case, to recognize the concatenation of tree languages recognized by (strongly or weakly) deterministic automata with, respectively, m and n vertical states.


title: Transformations Between Different Types of Unranked Bottom-Up Tree Automata

abstract: We consider the representational state complexity of unranked tree automata. The bottom-up computation of an unranked tree automaton may be either deterministic or nondeterministic, and further variants arise depending on whether the horizontal string languages defining the transitions are represented by a DFA or an NFA. Also, we consider for unranked tree automata the alternative syntactic definition of determinism introduced by Cristau et al. (FCT'05, Lect. Notes Comput. Sci. 3623, pp. 68-79). We establish upper and lower bounds for the state complexity of conversions between different types of unranked tree automata.


title: The Maximal Subword Complexity of Quasiperiodic Infinite Words

abstract: We provide an exact estimate on the maximal subword complexity for quasiperiodic infinite words. To this end we give a representation of the set of finite and of infinite words having a certain quasiperiod q via a finite language derived from q. It is shown that this language is a suffix code having a bounded delay of decipherability. Our estimate of the subword complexity now follows from this result, previously known results on the subword complexity and elementary results on formal power series.


title: On the Descriptional Complexity of Limited Propagating Lindenmayer Systems

abstract: We investigate the descriptional complexity of limited propagating Lindenmayer systems and their deterministic and tabled variants with respect to the number of rules and the number of symbols. We determine the decrease of complexity when the generative capacity is increased. For incomparable families, we give languages that can be described more efficiently in either of these families than in the other.


title: Nondeterministic State Complexity for Suffix-Free Regular Languages

abstract: We investigate the nondeterministic state complexity of basic operations for suffix-free regular languages. The nondeterministic state complexity of an operation is the number of states that are necessary and sufficient in the worst-case for a minimal nondeterministic finite-state automaton that accepts the language obtained from the operation. We consider basic operations (catenation, union, intersection, Kleene star, reversal and complementation) and establish matching upper and lower bounds for each operation. In the case of complementation the upper and lower bounds differ by an additive constant of two.


title: Complexity in Prefix-Free Regular Languages

abstract: We examine deterministic and nondeterministic state complexities of regular operations on prefix-free languages. We strengthen several results by providing witness languages over smaller alphabets, usually as small as possible. We next provide the tight bounds on state complexity of symmetric difference, and deterministic and nondeterministic state complexity of difference and cyclic shift of prefix-free languages.


title: Learning Residual Finite-State Automata Using Observation Tables

abstract: We define a two-step learner for RFSAs based on an observation table by using an algorithm for minimal DFAs to build a table for the reversal of the language in question and showing that we can derive the minimal RFSA from it after some simple modifications. We compare the algorithm to two other table-based ones of which one (by Bollig et al. 2009) infers a RFSA directly, and the other is another two-step learner proposed by the author. We focus on the criterion of query complexity.


title: L-systems in Geometric Modeling

abstract: We show that parametric context-sensitive L-systems with affine geometry interpretation provide a succinct description of some of the most fundamental algorithms of geometric modeling of curves. Examples include the Lane-Riesenfeld algorithm for generating B-splines, the de Casteljau algorithm for generating Bezier curves, and their extensions to rational curves. Our results generalize the previously reported geometric-modeling applications of L-systems, which were limited to subdivision curves.


title: Remembering Chandra Kintala

abstract: With this contribution we would like to remember Chandra M. R. Kintala who passed away in November 2009. We will give short overviews of his CV and his contributions to the field of theoretical and applied computer science and, given the opportunity, will attempt to present the current state of limited nondeterminism and limited resources for machines. Finally, we will briefly touch on some research topics which hopefully will be addressed in the not so distant future.


title: On the Complexity of the Evaluation of Transient Extensions of Boolean Functions

abstract: Transient algebra is a multi-valued algebra for hazard detection in gate circuits. Sequences of alternating 0's and 1's, called transients, represent signal values, and gates are modeled by extensions of boolean functions to transients. Formulas for computing the output transient of a gate from the input transients are known for NOT, AND, OR} and XOR gates and their complements, but, in general, even the problem of deciding whether the length of the output transient exceeds a given bound is NP-complete. We propose a method of evaluating extensions of general boolean functions. We introduce and study a class of functions with the following property: Instead of evaluating an extension of a boolean function on a given set of transients, it is possible to get the same value by using transients derived from the given ones, but having length at most 3. We prove that all functions of three variables, as well as certain other functions, have this property, and can be efficiently evaluated.


title: Finite-State Complexity and the Size of Transducers

abstract: Finite-state complexity is a variant of algorithmic information theory obtained by replacing Turing machines with finite transducers. We consider the state-size of transducers needed for minimal descriptions of arbitrary strings and, as our main result, we show that the state-size hierarchy with respect to a standard encoding is infinite. We consider also hierarchies yielded by more general computable encodings.


title: State Complexity of Testing Divisibility

abstract: Under some mild assumptions, we study the state complexity of the trim minimal automaton accepting the greedy representations of the multiples of m >= 2 for a wide class of linear numeration systems. As an example, the number of states of the trim minimal automaton accepting the greedy representations of the multiples of m in the Fibonacci system is exactly 2m^2.


title: Faltings heights of big CM cycles and derivatives of L-functions

abstract: We give a formula for the values of automorphic Green functions on the special rational 0-cycles (big CM points) attached to certain maximal tori in the Shimura varieties associated to rational quadratic spaces of signature (2d,2). Our approach depends on the fact that the Green functions in question are constructed as regularized theta lifts of harmonic weak Mass forms, and it involves the Siegel-Weil formula and the central derivatives of incoherent Eisenstein series for totally real fields. In the case of a weakly holomorphic form, the formula is an explicit combination of quantities obtained from the Fourier coefficients of the central derivative of the incoherent Eisenstein series. In the case of a general harmonic weak Maass form, there is an additional term given by the central derivative of a Rankin-Selberg type convolution.


title: Interoperability, Trust Based Information Sharing Protocol and Security: Digital Government Key Issues

abstract: Improved interoperability between public and private organizations is of key significance to make digital government newest triumphant. Digital Government interoperability, information sharing protocol and security are measured the key issue for achieving a refined stage of digital government. Flawless interoperability is essential to share the information between diverse and merely dispersed organisations in several network environments by using computer based tools. Digital government must ensure security for its information systems, including computers and networks for providing better service to the citizens. Governments around the world are increasingly revolving to information sharing and integration for solving problems in programs and policy areas. Evils of global worry such as syndrome discovery and manage, terror campaign, immigration and border control, prohibited drug trafficking, and more demand information sharing, harmonization and cooperation amid government agencies within a country and across national borders. A number of daunting challenges survive to the progress of an efficient information sharing protocol. A secure and trusted information-sharing protocol is required to enable users to interact and share information easily and perfectly across many diverse networks and databases globally.


title: A Parsing Scheme for Finding the Design Pattern and Reducing the Development Cost of Reusable Object Oriented Software

abstract: Because of the importance of object oriented methodologies, the research in developing new measure for object oriented system development is getting increased focus. The most of the metrics need to find the interactions between the objects and modules for developing necessary metric and an influential software measure that is attracting the software developers, designers and researchers. In this paper a new interactions are defined for object oriented system. Using these interactions, a parser is developed to analyze the existing architecture of the software. Within the design model, it is necessary for design classes to collaborate with one another. However, collaboration should be kept to an acceptable minimum i.e. better designing practice will introduce low coupling. If a design model is highly coupled, the system is difficult to implement, to test and to maintain overtime. In case of enhancing software, we need to introduce or remove module and in that case coupling is the most important factor to be considered because unnecessary coupling may make the system unstable and may cause reduction in the system's performance. So coupling is thought to be a desirable goal in software construction, leading to better values for external software qualities such as maintainability, reusability and so on. To test this hypothesis, a good measure of class coupling is needed. In this paper, based on the developed tool called Design Analyzer we propose a methodology to reuse an existing system with the objective of enhancing an existing Object oriented system keeping the coupling as low as possible.


title: New features of black strings and branes in higher dimensional gravity due to a cosmological constant

abstract: This thesis is essentially organized in two parts: braneworlds and higher dimensional black objects with a cosmological constant. We present solitonic braneworld models where the brane are inflating and with the presence of a cosmological constant, by analyzing four particular models. These models, although slightly different exhibit common features which are pointed out. We also consider $1+1$ dimensional toy models for coupling fermionic matter fields to braneworld. In particular, we focus on a kink or kink/anti-kink solution of the Sine-Gordon model, which can be seen as modeling a brane in the dimensions transverse to our four dimensional spacetime. We also analyze the stability of three particular models admitting kink or anti-kink like solutions and show that the stability equations are Poschl-Teller equations. In the second part after quickly reviewing available analytically known solutions, we present the numerical construction of the higher dimensional charged rotating black hole with a cosmological constant. Then, we present the black string solution and review the stability problem of the latter before investigating the existence of a de Sitter black string, which turns out not to be regular. Finally, we present the AdS counterpart of the black string solution and study its stability. Then, we construct numerically non uniform black strings, first in a perturbative approach, then in the full non linear regime. Our result suggest the existence of a thermodynamically stable phase of non uniform black string and point to the presence of a phase of AdS localized black hole. Moreover, we argue that the phase transition from uniform to non uniform black strings can be of order larger than one in any number of dimensions, which is not the case without a cosmological constant.


title: Space and the Synchronic A-Ram

abstract: Space is a circuit oriented, spatial programming language designed to exploit the massive parallelism available in a novel formal model of computation called the Synchronic A-Ram, and physically related FPGA and reconfigurable architectures. Space expresses variable grained MIMD parallelism, is modular, strictly typed, and deterministic. Barring operations associated with memory allocation and compilation, modules cannot access global variables, and are referentially transparent. At a high level of abstraction, modules exhibit a small, sequential state transition system, aiding verification. Space deals with communication, scheduling, and resource contention issues in parallel computing, by resolving them explicitly in an incremental manner, module by module, whilst ascending the ladder of abstraction. Whilst the Synchronic A-Ram model was inspired by linguistic considerations, it is also put forward as a formal model for reconfigurable digital circuits. A programming environment has been developed, that incorporates a simulator and compiler that transform Space programs into Synchronic A-Ram machine code, consisting of only three bit-level instructions, and a marking instruction. Space and the Synchronic A-Ram point to novel routes out of the parallel computing crisis.


title: Balanced distribution-energy inequalities and related entropy bounds

abstract: Let $A$ be a self-adjoint operator acting over a space $X$ endowed with a partition. We give lower bounds on the energy of a mixed state $\rho$ from its distribution in the partition and the spectral density of $A$. These bounds improve with the refinement of the partition, and generalize inequalities by Li-Yau and Lieb--Thirring for the Laplacian in $\R^n$. They imply an uncertainty principle, giving a lower bound on the sum of the spatial entropy of $\rho$, as seen from $X$, and some spectral entropy, with respect to its energy distribution. On $\R^n$, this yields lower bounds on the sum of the entropy of the densities of $\rho$ and its Fourier transform. A general log-Sobolev inequality is also shown. It holds on mixed states, without Markovian or positivity assumption on $A$.


title: Compact Differences of Composition Operators on Holomorphic Function Spaces in the Unit Ball

abstract: We find a lower bound for the essential norm of the difference of two composition operators acting on $H^2(B_N)$ or $A^2_s(B_N)$ ($s>-1$). This result plays an important role in proving a necessary and sufficient condition for the difference of linear fractional composition operators to be compact, which answers a question posed by MacCluer and Weir in 2005.


title: Proton scattering observables from Skyrme-Hatree-Fock densities

abstract: Proton and neutron densities from Skyrme-Hartree-Fock (SHF) calculations are used to generate non-local (g-folding) proton-nucleus optical potentials. They are formed by folding the densities with realistic nucleon-nucleon interactions. The potentials are then used to calculate differential cross sections and spin observables for proton scattering. Good agreement with data has been found, supporting those found previously when using SHF charge densities in analyses of electron scattering data. That agreement was improved by use of (shell model) occupation numbers to constrain the HF iterations. That, in part, is also the case with analyses of proton scattering data. The g-folding method is extended to exotic nuclei by including data for neutron-rich sd-shell nuclei from the inverse kinematics of scattering from hydrogen.


title: Force rearrangements and statistics of hyperstatic granular force networks

abstract: The heterogeneous force networks in static granular media --- formed from contact forces between grains and spanning from boundary to boundary in the packing --- are distinguished from other network structures in that they must satisfy constraints of mechanical equilibrium on every vertex/grain. Here we study the statistics of ensembles of hyperstatic frictionless force networks, which are composed of more forces than can be determined uniquely from force balance. Hyperstatic force networks possess degrees of freedom that rearrange one balanced network into another. We construct these rearrangements, count them, identify their elementary building blocks, and show that in two dimensions they are related via duality to so-called floppy modes, which play an important role in many other aspects of granular physics. We demonstrate that the number of rearrangements governs the macroscopic statistical properties of the ensemble, in particular the macroscopic fluctuations of stress, which scale with distance to the isostatic point. We then show that a maximum entropy postulate allows one to quantitatively capture many features of the microscopic statistics. Boundaries are shown to influence the statistics strongly: the probability distribution of large forces can have a qualitatively different form on the boundary and in the bulk. Finally, we consider the role of spatial correlations and dimension. All predictions are tested against highly accurate numerical simulations of the ensemble, performed using umbrella sampling.


title: Uniform regularity for the Navier-Stokes equation with Navier boundary condition

abstract: We prove that there exists an interval of time which is uniform in the vanishing viscosity limit and for which the Navier-Stokes equation with Navier boundary condition has a strong solution. This solution is uniformly bounded in a conormal Sobolev space and has only one normal derivative bounded in $L^\infty$. This allows to get the vanishing viscosity limit to the incompressible Euler system from a strong compactness argument.


title: Optimal path for a quantum teleportation protocol in entangled networks

abstract: Bellman's optimality principle has been of enormous importance in the development of whole branches of applied mathematics, computer science, optimal control theory, economics, decision making, and classical physics. Examples are numerous: dynamic programming, Markov chains, stochastic dynamics, calculus of variations, and the brachistochrone problem. Here we show that Bellman's optimality principle is violated in a teleportation problem on a quantum network. This implies that finding the optimal fidelity route for teleporting a quantum state between two distant nodes on a quantum network with bi-partite entanglement will be a tough problem and will require further investigation.


title: Observation of lattice softening at $T_{\rm c}$ in the FeSe$_{0.5}$Te$_{0.5}$ superconductor

abstract: Polycrystalline samples of FeSe$_{0.5}$Te$_{0.5}$ were synthesized using a conventional solid-state reaction method. The onset of bulk superconductivity transition was confirmed by SQUID magnetometry at 12.5~K. $^{57}$Fe M\"ossbauer spectra in transmission geometry were recorded at temperatures between 6.0 and 320 K. Both the isomer shift and the total absorption started to drop about $T_c$, indicating a softening of the lattice. The drop is estimated to correspond to at least 60~K from the original Debye temperature $\theta_{\rm D}\approx 460$~K. Seebeck measurements indicate that the samples are $n$-type conductors at low temperatures with a cross-over to $p$-type conductivity around 135 K. The zero Seebeck coefficient is seen below $10.6$~K.


title: The asymmetric radio structure and record jet of giant quasar 4C34.47

abstract: Giant double-lobed radio source 4C34.47 displays a straight one-sided jet, measuring a record length of 380kpc, in its double-lobed radio structure. Assuming an intrinsically symmetric two-sided jet structure the radio source jet axis must be at least 33 degrees away from the sky plane, that is within 57 degrees from the line of sight. The radio polarization properties indicate that this giant source has largely outgrown the depolarizing halo generally associated with the host galaxies of powerful radio sources. The measured small depolarization asymmetry is nevertheless in accordance with its inferred orientation. All data for this giant radio source are in agreement with its preferred orientation as predicted within the unification scheme for powerful radio sources. Seen under a small aspect angle the radio source is large but not excessively large. The global properties of 4C34.47 do not differ from other giant (old) FR2 radio sources: it is a slowly expanding low-luminosity radio source.


title: On the resistivity at low temperatures in electron-doped cuprate superconductors

abstract: We measured the magnetoresistance as a function of temperature down to 20mK and magnetic field for a set of underdoped PrCeCuO (x=0.12) thin films with controlled oxygen content. This allows us to access the edge of the superconducting dome on the underdoped side. The sheet resistance increases with increasing oxygen content whereas the superconducting transition temperature is steadily decreasing down to zero. Upon applying various magnetic fields to suppress superconductivity we found that the sheet resistance increases when the temperature is lowered. It saturates at very low temperatures. These results, along with the magnetoresistance, cannot be described in the context of zero temperature two dimensional superconductor-to-insulator transition nor as a simple Kondo effect due to scattering off spins in the copper-oxide planes. We conjecture that due to the proximity to an antiferromagnetic phase magnetic droplets are induced. This results in negative magnetoresistance and in an upturn in the resistivity.


title: Komar energy and Smarr formula for noncommutative Schwarzschild black hole

abstract: We calculate the Komar energy $E$ for a noncommutative Schwarzschild black hole. A deformation from the conventional identity $E=2ST_H$ is found in the next to leading order computation in the noncommutative parameter $\theta$ (i.e. $\mathcal{O}(\sqrt{\theta}e^{-M^2/\theta})$) which is also consistent with the fact that the area law now breaks down. This deformation yields a nonvanishing Komar energy at the extremal point $T_{H}=0$ of these black holes. We then work out the Smarr formula, clearly elaborating the differences from the standard result $M=2ST_H$, where the mass ($M$) of the black hole is identified with the asymptotic limit of the Komar energy. Similar conclusions are also shown to hold for a deSitter--Schwarzschild geometry.


title: Dark Energy Perturbations Revisited

abstract: In this paper we study the evolution of cosmological perturbations in the presence of dynamical dark energy, and revisit the issue of dark energy perturbations. For a generally parameterized equation of state (EoS) such as w_D(z) = w_0+w_1\frac{z}{1+z}, (for a single fluid or a single scalar field ) the dark energy perturbation diverges when its EoS crosses the cosmological constant boundary w_D=-1. In this paper we present a method of treating the dark energy perturbations during the crossing of the $w_D=-1$ surface by imposing matching conditions which require the induced 3-metric on the hypersurface of w_D=-1 and its extrinsic curvature to be continuous. These matching conditions have been used widely in the literature to study perturbations in various models of early universe physics, such as Inflation, the Pre-Big-Bang and Ekpyrotic scenarios, and bouncing cosmologies. In all of these cases the EoS undergoes a sudden change. Through a detailed analysis of the matching conditions, we show that \delta_D and \theta_D are continuous on the matching hypersurface. This justifies the method used[1-4] in the numerical calculation and data fitting for the determination of cosmological parameters. We discuss the conditions under which our analysis is applicable.


title: Radiation Reaction Effects on Radiation Pressure Acceleration

abstract: Radiation reaction (RR) effects on the acceleration of a thin plasma foil by a superintense laser pulse in the radiation pressure dominated regime are investigated theoretically. A simple suitable approximation of the Landau-Lifshitz equation for the RR force and a novel leapfrog pusher for its inclusion in particle-in-cell simulations are provided. Simulations for both linear and circular polarization of the laser pulse are performed and compared. It is found that at intensities exceeding $10^{23} \Wcm$ the radiation reaction force strongly affects the dynamics for a linearly polarized laser pulse, reducing the maximum ion energy but also the width of the spectrum. In contrast, no significant effect is found for circularly polarized laser pulses whenever the laser pulse does not break through the foil.


title: Early Rebrightenings of X-ray Afterglows from Ring-Shaped GRB Jets

abstract: Early rebrightenings at a post-burst time of 10^2 - 10^4 s have been observed in the afterglows of some gamma-ray bursts (GRBs). Unlike X-ray flares, these rebrightenings usually last for a relatively long period. The continuous energy injection mechanism usually can only produce a plateau in the afterglow light curve, but not a rebrightening. Also, a sudden energy injection can give birth to a rebrightening, but the rebrightening is a bit too rapid. Here we argued that the early rebrightenings can be produced by the ring-shaped jet model. In this scenario, the GRB outflow is not a full cone, but a centrally hollowed ring. Assuming that the line of sight is on the central symmetry axis of the hollow cone, we calculate the overall dynamical evolution of the outflows and educe the multiband afterglow light curves. It is found that the early rebrightenings observed in the afterglows of a few GRBs, such as GRBs 051016B, 060109, 070103 and 070208 etc, can be well explained in this framework. It is suggested that these long-lasted early rebrightenings in GRB afterglows should be resulted from ring-shaped jets.


title: A Deterministic Polynomial-time Approximation Scheme for Counting Knapsack Solutions

abstract: Given n elements with nonnegative integer weights w1,..., wn and an integer capacity C, we consider the counting version of the classic knapsack problem: find the number of distinct subsets whose weights add up to at most the given capacity. We give a deterministic algorithm that estimates the number of solutions to within relative error 1+-eps in time polynomial in n and 1/eps (fully polynomial approximation scheme). More precisely, our algorithm takes time O(n^3 (1/eps) log (n/eps)). Our algorithm is based on dynamic programming. Previously, randomized polynomial time approximation schemes were known first by Morris and Sinclair via Markov chain Monte Carlo techniques, and subsequently by Dyer via dynamic programming and rejection sampling.


title: All-optical switching of dark states in nonlinear coupled microring resonators

abstract: We propose and analyze an on-chip all-optical dynamical tuning scheme for coupled nonlinear resonators employing a single control beam injected in parallel with a signal beam. We show that nonlinear Kerr response can be used to dynamically switch the spectral properties between "dark-state" and electromagnetically-induced transparency configurations. Such scheme can be realized in integrated optical applications for pulse trapping and delaying.


title: Parton distribution functions and nuclear EMC effect in a statistical model

abstract: A new and simple statistical approach is performed to calculate the parton distribution functions (PDFs) of the nucleon in terms of light-front kinematic variables. Analytic expressions of x-dependent PDFs are obtained in the whole x region. And thereafter, we treat the temperature T as a parameter of the atomic number A to explain the nuclear EMC effect in the region $x \in [0.2, 0.7]$. We give the predictions of PDF ratios, and they are very different from those by other models, thus experiments aiming at measuring PDF ratios are suggested to provide a discrimination of different models.


title: Synergistic Nanophotonics of Fullerene

abstract: A deep similarity of photo-stimulated effects occurring in physical and biological objects involving fullerene forces to raise the question: what is meant under nanophotonics of fullerene and if should we not imply under this conventional term, usually restricted to optical events, something more general? Discussed in the paper, makes it possible to suggest that the formation of positive-negative fullerene ion pair at each photon absorption act is common for photo stimulated events in chemistry, medicine, and optics thus providing their common origin.


title: New Understandings of Quantum Mechanics Based on Interaction

abstract: The interaction between two parts in a compound quantum system may be reconsidered more completely than before and some new understandings and conclusions different from current quantum mechanics are obtained, including the conservation law in the evolution in an isolated quantum system, new understandings of duality of particle and wave and the superposition principle of states, three laws corresponding to Newton's laws, new understandings of measurement and the uncertainty relation, arguments against the non-locality of any entangled state and a simple criterion of coherence which is obtained for the experimenter to examine the correctness of the non-locality. These may make quantum mechanics be easily understood intuitively and some strange properties will not appear.


title: On the linear independency of monoidal natural transformations

abstract: Let $F, G: \mathcal{I} \to \mathcal{C}$ be strong monoidal functors from a skeletally small monoidal category $\mathcal{I}$ to a tensor category $\mathcal{C}$ over an algebraically closed field $k$. The set $Nat(F, G)$ of natural transformations $F \to G$ is naturally a vector space over $k$. We show that the set $Nat_\otimes(F, G)$ of monoidal natural transformations $F \to G$ is linearly independent as a subset of $Nat(F, G)$. As a corollary, we can show that the group of monoidal natural automorphisms on the identity functor on a finite tensor category is finite. We can also show that the set of pivotal structures on a finite tensor category is finite.


title: Transition from a ferromagnetic insulating to a ferromagnetic metallic state in nanoparticles of Nd0.8Sr0.2MnO3 : Study of the electronic - and magneto - transport properties

abstract: A detailed investigation of the electronic - and magneto - transport properties of Nd0.8Sr0.2MnO3 with the variation of grain size (down to 42 nm) is presented here. Interestingly, we observe that the ferromagnetic insulating state is suppressed and a metallic state is stabilized as the grain size of the sample is reduced. As a result, metal insulator transition is observed in this low doped manganite which is insulating in nature in its bulk form. Destabilization of polaronic order in the ferromagnetic insulating state due to enhanced surface disorder on grain size reduction has been attributed to this effect. A phenomenological model has been proposed to represent the concept of destabilization of polaron formation in the surface region of the nano grains. Resistivity and magnetoresistance data have been carefully analyzed employing different suitable models. Electrical third harmonic resistance has been measured to directly probe the electrical nonlinearity in the samples.


title: On the non-existence of certain branched covers

abstract: We prove that while there are maps $\bT^4\to\#^3(\bS^2\times\bS^2)$ of arbitrarily large degree, there is no branched cover from $4$-torus to $\#^3(\bS^2\times \bS^2)$. More generally, we obtain that, as long as $N$ satisfies a suitable cohomological condition, any $\pi_1$-surjective branched cover $\bT^n \to N$ is a homeomorphism.


title: Biometric Authentication using Nonparametric Methods

abstract: The physiological and behavioral trait is employed to develop biometric authentication systems. The proposed work deals with the authentication of iris and signature based on minimum variance criteria. The iris patterns are preprocessed based on area of the connected components. The segmented image used for authentication consists of the region with large variations in the gray level values. The image region is split into quadtree components. The components with minimum variance are determined from the training samples. Hu moments are applied on the components. The summation of moment values corresponding to minimum variance components are provided as input vector to k-means and fuzzy k-means classifiers. The best performance was obtained for MMU database consisting of 45 subjects. The number of subjects with zero False Rejection Rate [FRR] was 44 and number of subjects with zero False Acceptance Rate [FAR] was 45. This paper addresses the computational load reduction in off-line signature verification based on minimal features using k-means, fuzzy k-means, k-nn, fuzzy k-nn and novel average-max approaches. FRR of 8.13% and FAR of 10% was achieved using k-nn classifier. The signature is a biometric, where variations in a genuine case, is a natural expectation. In the genuine signature, certain parts of signature vary from one instance to another. The system aims to provide simple, fast and robust system using less number of features when compared to state of art works.


title: From crystal to amorphopus: a novel route towards unjamming in soft disk packings

abstract: It is presented a numerical study on the unjamming packing fraction of bi- and polydisperse disk packings, which are generated through compression of a monodisperse crystal. In bidisperse systems, a fraction f_+ = 40% up to 80% of the total number of particles have their radii increased by \Delta R, while the rest has their radii decreased by the same amount. Polydisperse packings are prepared by changing all particle radii according to a uniform distribution in the range [-\Delta R,\Delta R]. The results indicate that the critical packing fraction is never larger than the value for the initial monodisperse crystal, \phi = \pi/12, and that the lowest value achieved is approximately the one for random close packing. These results are seen as a consequence of the interplay between the increase in small-small particle contacts and the local crystalline order provided by the large-large particle contacts.


title: Nonharmonic oscillations of nanosized cantilevers due to quantum-size effects

abstract: Using a one-dimensional jellium model and standard beam theory we calculate the spring constant of a vibrating nanowire cantilever. By using the asymptotic energy eigenvalues of the standing electron waves over the nanometer-sized cross-section area, the change in the grand canonical potential is calculated and hence the force and the spring constant. As the wire is bent more electron states fits in its cross section. This has an impact on the spring"constant" which oscillates slightly with the bending of the wire. In this way we obtain an amplitude-dependent resonance frequency of the oscillations that should be detectable.


title: Lifshitz transitions in a heavy-Fermion liquid driven by short-range antiferromagnetic correlations in the two-dimensional Kondo lattice model

abstract: The heavy-Fermion liquid with short-range antiferromagnetic correlations is carefully considered in the two-dimensional Kondo-Heisenberg lattice model. As the ratio of the local Heisenberg superexchange $J_{H}$ to the Kondo coupling $J_{K}$ increases, Lifshitz transitions are anticipated, where the topology of the Fermi surface (FS) of the heavy quasiparticles changes from a hole-like circle to four kidney-like pockets centered around $(\pi ,\pi)$. In-between these two limiting cases, a first-order quantum phase transition is identified at $J_{H}/J_{K}=0.1055$ where a small circle begins to emerge within the large deformed circle. When $J_{H}/J_{K}=0.1425$, the two deformed circles intersect each other and then decompose into four kidney-like Fermi pockets via a second-order quantum phase transition. As $J_{H}/J_{K}$ increases further, the Fermi pockets are shifted along the direction ($\pi,\pi$) to ($\pi/2,\pi/2$), and the resulting FS is consistent with the FS obtained recently using the quantum Monte Carlo cluster approach to the Kondo lattice system in the presence of the antiferrmagnetic order.


title: Critical set of eigenfunctions of the Laplacian

abstract: We give an upper bound for the $(n-1)$-dimensional Hausdorff measure of the critical set of eigenfunctions of the Laplacian on compact analytic Riemannian manifolds. This is the analog of H. Donnely and C. Fefferman result on nodal set of eigenfunctions.


title: A domain decomposing parallel sparse linear system solver

abstract: The solution of large sparse linear systems is often the most time-consuming part of many science and engineering applications. Computational fluid dynamics, circuit simulation, power network analysis, and material science are just a few examples of the application areas in which large sparse linear systems need to be solved effectively. In this paper we introduce a new parallel hybrid sparse linear system solver for distributed memory architectures that contains both direct and iterative components. We show that by using our solver one can alleviate the drawbacks of direct and iterative solvers, achieving better scalability than with direct solvers and more robustness than with classical preconditioned iterative solvers. Comparisons to well-known direct and iterative solvers on a parallel architecture are provided.


title: An elementary approach to Brownian local time based on simple, symmetric random walks

abstract: In this paper we define Brownian local time as the almost sure limit of the local times of a nested sequence of simple, symmetric random walks. The limit is jointly continuous in $(t,x)$. The rate of convergence is $n^{\frac14} (\log n)^{\frac34}$ that is close to the best possible. The tools we apply are almost exclusively from elementary probability theory.


title: Strong approximation of fractional Brownian motion by moving averages of simple random walks

abstract: The fractional Brownian motion is a generalization of ordinary Brownian motion, used particularly when long-range dependence is required. Its explicit introduction is due to B.B. Mandelbrot and J.W. van Ness (1968) as a self-similar Gaussian process $\WH (t)$ with stationary increments. Here self-similarity means that $(a^{-H}\WH(at): t \ge 0) \stackrel{d}{=} (\WH(t): t \ge 0)$, where $H\in (0, 1)$ is the Hurst parameter of fractional Brownian motion. F.B. Knight gave a construction of ordinary Brownian motion as a limit of simple random walks in 1961. Later his method was simplified by P. R\'ev\'esz (1990) and then by the present author (1996). This approach is quite natural and elementary, and as such, can be extended to more general situations. Based on this, here we use moving averages of a suitable nested sequence of simple random walks that almost surely uniformly converge to fractional Brownian motion on compacts when $H \in (\quart , 1)$. The rate of convergence proved in this case is $O(N^{-\min(H-\quart,\quart)}\log N)$, where $N$ is the number of steps used for the approximation. If the more accurate (but also more intricate) Koml\'os, Major, Tusn\'ady (1975, 1976) approximation is used instead to embed random walks into ordinary Brownian motion, then the same type of moving averages almost surely uniformly converge to fractional Brownian motion on compacts for any $H \in (0, 1)$. Moreover, the convergence rate is conjectured to be the best possible $O(N^{-H}\log N)$, though only $O(N^{-\min(H,\half)}\log N)$ is proved here.


title: The Split Decomposition of a k-Dissimilarity Map

abstract: A k-dissimilarity map on a finite set X is a function D : X \choose k \rightarrow R assigning a real value to each subset of X with cardinality k, k \geq 2. Such functions, also sometimes known as k-way dissimilarities, k-way distances, or k-semimetrics, are of interest in many areas of mathematics, computer science and classification theory, especially 2-dissimilarity maps (or distances) which are a generalisation of metrics. In this paper, we show how regular subdivisions of the kth hypersimplex can be used to obtain a canonical decomposition of a k-dissimilarity map into the sum of simpler k-dissimilarity maps arising from bipartitions or splits of X. In the special case k = 2, this is nothing other than the well-known split decomposition of a distance due to Bandelt and Dress [Adv. Math. 92 (1992), 47-105], a decomposition that is commonly to construct phylogenetic trees and networks. Furthermore, we characterise those sets of splits that may occur in the resulting decompositions of k-dissimilarity maps. As a corollary, we also give a new proof of a theorem of Pachter and Speyer [Appl. Math. Lett. 17 (2004), 615-621] for recovering k-dissimilarity maps from trees.


title: What do we learn from CMB observations

abstract: We give an account, at non-expert and quantitative level, of physics behind the CMB temperature anisotropy and polarization and their peculiar features. We discuss, in particular, how cosmological parameters are determined from the CMB measurements and their combinations with other observations. We emphasize that CMB is the major source of information on the primordial density perturbations and, possibly, gravitational waves, and discuss the implication for our understanding of the extremely early Universe.


title: Dynamics of kicked particles in a double-barrier structure

abstract: We study the classical and quantum dynamics of periodically kicked particles placed initially within an open double-barrier structure. This system does not obey the Kolmogorov-Arnold-Moser (KAM) theorem and displays chaotic dynamics. The phase space features induced by non-KAM nature of the system leads to dynamical features such as the non-equilibrium steady state, classically induced saturation of energy growth and momentum filtering. We also comment on the experimental feasibility of this system as well as its relevance in the context of current interest in classically induced localization and chaotic ratchets.


title: Angular momentum sum rule in nuclei

abstract: In this work we derive a sum rule for the angular momentum of a spin 1 hadronic system.


title: Planar Channeling of 855 MeV Electrons in Silicon: Monte-Carlo Simulations

abstract: A new Monte Carlo code for the simulation of the channeling of ultrarelativistic charged projectiles in single crystals is presented. A detailed description of the underlying physical model and the computation algorithm is given. First results obtained with the code for the channeling of 855 MeV electrons in Silicon crystal are presented. The dechanneling lengths for (100), (110) and (111) crystallographic planes are estimated. In order to verify the code, the dependence of the intensity of the channeling radiation on the crystal dimension along the beam direction is calculated. A good agreement of the obtained results with recent experimental data is observed.


title: Rough Stochastic PDEs

abstract: In this article, we show how the theory of rough paths can be used to provide a notion of solution to a class of nonlinear stochastic PDEs of Burgers type that exhibit too high spatial roughness for classical analytical methods to apply. In fact, the class of SPDEs that we consider is genuinely ill-posed in the sense that different approximations to the nonlinearity may converge to different limits. Using rough paths theory, a pathwise notion of solution to these SPDEs is formulated, and we show that this yields a well-posed problem, which is stable under a large class of perturbations, including the approximation of the rough driving noise by a mollified version and the addition of hyperviscosity. We also show that under certain structural assumptions on the coefficients, the SPDEs under consideration generate a reversible Markov semigroup with respect to a diffusion measure that can be given explicitly.


title: Revisiting the Parallax of the Isolated Neutron Star RX J185635-3754 Using HST/ACS Imaging

abstract: We have redetermined the parallax and proper motion of the nearby isolated neutron star RX~J185635-3754. We used eight observations with the high resolution camera of the HST/ACS taken from 2002 through 2004. We performed the astrometric fitting using five independent methods, all of which yielded consistent results. The mean estimate of the distance is 123 (+11, -15) pc (1 sigma), in good agreement with our earlier published determination.


title: Introduction to the 26th International Conference on Logic Programming Special Issue

abstract: This is the preface to the 26th International Conference on Logic Programming Special Issue


title: Parameter-free dissipation in simulated sliding friction

abstract: Non-equilibrium molecular dynamics simulations, of crucial importance in sliding friction, are hampered by arbitrariness and uncertainties in the way Joule heat is removed. We implement in a realistic frictional simulation a parameter-free, non-markovian, stochastic dynamics, which, as expected from theory, absorbs Joule heat precisely as a semi-infinite harmonic substrate would. Simulating stick-slip friction of a slider over a 2D Lennard-Jones solid, we compare our virtually exact frictional results with approximate ones from commonly adopted empirical dissipation schemes. While the latter are generally in serious error, we show that the exact results can be closely reproduced by a viscous Langevin dissipation at the boundary layer, once the back-reflected frictional energy is variationally optimized.


title: Comparing cohomology obstructions

abstract: We show that three different kinds of cohomology - Baues-Wirsching cohomology, the (S,O)-cohomology of Dwyer-Kan, and the Andre-Quillen cohomology of a Pi-algebra - are isomorphic, under certain assumptions. This is then used to identify the cohomological obstructions in three general approaches to realizability problems: the track category version of Baues-Wirsching, the diagram rectifications of Dwyer-Kan-Smith, and the Pi-Algebra realization of Dwyer-Kan-Stover. Our main tool in this identification is the notion of a mapping algebra: a simplicially enriched version of an algebra over a theory.


title: Tailorable couplings of a cantilever with a superconducting charge qubit: Quantum state engineering

abstract: We propose a theoretical scheme to realize tailorable couplings between a cantilever and a superconducting charge qubit. By tuning the controllable parameters of the qubit, both linear and nonlinear couplings between the cantilever and the qubit can be achieved. Based on these couplings, we show the preparation of the cantilever into some interesting quantum states, such as superposed coherent states and squeezed states, via manipulating and detecting the qubit. We also study the influence of the environment on quantum states of the cantilever. It is indicated that decoherence induced by the environment can drive the cantilever from superposed coherent states into the steady coherent state. It is also found that the environment can induce the steady-state position squeezing of the cantilever under a critical temperature. These results will shed new light on production of nonclassical effects of the cantilever.


title: The geometry of oriented cubes

abstract: This reports on the fundamental objects revealed by Ross Street, which he called `orientals'. Street's work was in part inspired by Robert's attempts to use N-category ideas to construct nets of C*-algebras in Minkowski space for applications to relativistic quantum field theory: Roberts' additional challenge was that `no amount of staring at the low dimensional cocycle conditions would reveal the pattern for higher dimensions'. This report takes up this challenge, presenting a natural inductive construction of explicit cubical cocyle conditions, and gives three ways in which the simplicial ones can be derived from these. (A dual string-diagram version of this work, giving rise to a Pascal's triangle of diagrams for cocycle conditions, has been described elsewhere by Street). A consequence of this work is that the Yang-Baxter equation, the `pentagon of pentagons', and higher simplex equations, are in essence different manifestations of the same underlying abstract structure. There has been recent interest in higher-categories, by computer scientists investigating concurrency theory, as well as by physicists, among others. The dual `string' version of this paper makes clear the relationship with higher-dimensional simplex equations in physics. Much work in this area has been done since these notes were written: no attempt has been made to update the original report. However, all diagrams have been redrawn by computer, replacing all original hand-drawn pictures.


title: The universality of iterated hashing over variable-length strings

abstract: Iterated hash functions process strings recursively, one character at a time. At each iteration, they compute a new hash value from the preceding hash value and the next character. We prove that iterated hashing can be pairwise independent, but never 3-wise independent. We show that it can be almost universal over strings much longer than the number of hash values; we bound the maximal string length given the collision probability.


title: Partial estimation of covariance matrices

abstract: A classical approach to accurately estimating the covariance matrix \Sigma of a p-variate normal distribution is to draw a sample of size n > p and form a sample covariance matrix. However, many modern applications operate with much smaller sample sizes, thus calling for estimation guarantees in the regime n << p. We show that a sample of size n = O(m log^6 p) is sufficient to accurately estimate in operator norm an arbitrary symmetric part of \Sigma consisting of m < n entries per row. This follows from a general result on estimating Hadamard products M.\Sigma, where M is an arbitrary symmetric matrix.


title: On The Kinetic Stage Of Instability Of The Electron Beam - Solar Wind Plasma System

abstract: Within the framework of quasilinear theory it has been found that when radio bursts of III type are generated by the inhomogeneous system of electron beam - solar wind plasma, only time of development of the primary stage of instability, i.e., agnetohydrodynamic, is more than the total time of relaxation of an electron beam derived within the homogeneous model. During the development of hydrodynamic instability the electron beam is spread from the Sun to the distance of 4 astonomical unities. The hydrodynamic stage is followed by the development of kinetic instability leading, ultimately, to the formation of horizontal plateau in the beam region at the tail of Maxwell distribution. Parameters of the plateau, such as its length and height, have been calculated as characteristic parameters of an electron beam generated by the active solar bursts. In the development of kinetic beam instability more than a half of kinetic energy of the beam is transmitted to plasma oscillations.


title: Exact Path-Integral Representations for the $T$-Matrix in Nonrelativistic Potential Scattering

abstract: Several path integral representations for the $T$-matrix in nonrelativistic potential scattering are given which produce the complete Born series when expanded to all orders and the eikonal approximation if the quantum fluctuations are suppressed. They are obtained with the help of "phantom" degrees of freedom which take away explicit phases that diverge for asymptotic times. Energy conservation is enforced by imposing a Faddeev-Popov-like constraint in the velocity path integral. An attempt is made to evaluate stochastically the real-time path integral for potential scattering and generalizations to relativistic scattering are discussed.


title: Observation in the MINOS far detector of the shadowing of cosmic rays by the sun and moon

abstract: The shadowing of cosmic ray primaries by the the moon and sun was observed by the MINOS far detector at a depth of \unit[2070]{mwe} using 83.54 million cosmic ray muons accumulated over 1857.91 live-days. The shadow of the moon was detected at the \unit[5.6]{$\sigma$} level and the shadow of the sun at the \unit[3.8]{$\sigma$} level using a log-likelihood search in celestial coordinates. The moon shadow was used to quantify the absolute astrophysical pointing of the detector to be 0.17\pm 0.12^\circ. Hints of Interplanetary Magnetic Field effects were observed in both the sun and moon shadow.


title: Long-term classical and general relativistic effects on the radial velocities of the stars orbiting Sgr A*

abstract: We analytically work out the cumulative, i.e. averaged over one orbital revolution, time variations of the radial velocity v_r of a typical S star orbiting the Supermassive Black Hole (SBH) hosted by the Galactic Center (GC) in Sgr A* caused by several dynamical effects. They are the general relativistic gravitoelectromagnetic (GEM) fields of the SBH, its quadrupole mass moment Q2, and a diffuse dark matter distribution around the SBH. All of them induce non-zero secular radial accelerations proportional to the eccentricity e of the orbit. By taking the S2 star, orbiting the SBH along a highly eccentric (e = 0.8831) ellipse with a period Pb = 15.9 yr, we numerically compute the magnitudes of its radial accelerations (Abridged).


title: Squeezed-Light Optical Magnetometry

abstract: We demonstrate a light-shot-noise-limited magnetometer based on the Faraday effect in a hot unpolarized ensemble of rubidium atoms. By using off-resonant, polarization-squeezed probe light, we improve the sensitivity of the magnetometer by 3.2 dB. The technique could improve the sensitivity of the most advanced magnetometers and quantum nondemolition measurements of atomic spin ensembles.


title: Generalized second law of thermodynamics in presence of interacting DBI essence and other dark energies

abstract: In the present work we investigated the validity of the generalized second law (GSL) of thermo- dynamics in presence of interaction between DBI-essence and other four candidates of dark energy namely modified Chaplygin gas, hessence, tachyonic field and new agegraphic dark energy. It has been observed that the GSL breaks down in presence of the interactions. However, the event horizon remains to be an increasing function of time.


title: Role of Ontology in Semantic Web Development

abstract: World Wide Web (WWW) is the most popular global information sharing and communication system consisting of three standards .i.e., Uniform Resource Identifier (URL), Hypertext Transfer Protocol (HTTP) and Hypertext Mark-up Language (HTML). Information is provided in text, image, audio and video formats over the web by using HTML which is considered to be unconventional in defining and formalizing the meaning of the context...


title: Exotic Baker and wandering domains for Ahlfors islands maps

abstract: Let X be a Riemann surface of genus at most 1, i.e. X is the Riemann sphere or a torus. We construct a variety of examples of analytic functions g:W->X, where W is an arbitrary subdomain of X, that satisfy Epstein's "Ahlfors islands condition". In particular, we show that the accumulation set of any curve tending to the boundary of W can be realized as the omega-limit set of a Baker domain of such a function. As a corollary of our construction, we show that there are entire functions with Baker domains in which the iterates converge to infinity arbitrarily slowly. We also construct Ahlfors islands maps with wandering domains and logarithmic singularities, as well as examples where X is a compact hyperbolic surface.


title: The magnetar emission in the IR band: the role of magnetospheric currents

abstract: There is a general consensus about the fact that the magnetar scenario provides a convincing explanation for several of the observed properties of the Anomalous X-ray Pulsars and the Soft Gamma Repeaters. However, the origin of the emission observed at low energies is still an open issue. We present a quantitative model for the emission in the optical/infrared band produced by curvature radiation from magnetospheric charges, and compare results with current magnetars observations.


title: Boolean networks with robust and reliable trajectories

abstract: We construct and investigate Boolean networks that follow a given reliable trajectory in state space, which is insensitive to fluctuations in the updating schedule, and which is also robust against noise. Robustness is quantified as the probability that the dynamics return to the reliable trajectory after a perturbation of the state of a single node. In order to achieve high robustness, we navigate through the space of possible update functions by using an evolutionary algorithm. We constrain the networks to having the minimum number of connections required to obtain the reliable trajectory. Surprisingly, we find that robustness always reaches values close to 100 percent during the evolutionary optimization process. The set of update functions can be evolved such that it differs only slightly from that of networks that were not optimized with respect to robustness. The state space of the optimized networks is dominated by the basin of attraction of the reliable trajectory.


title: Probing local density inhomogeneities in the circumstellar disk of a Be star using the new spectro-astrometry mode at the Keck interferometer

abstract: We report on the successful science verification phase of a new observing mode at the Keck interferometer, which provides a line-spread function width and sampling of 150km/s at K'-band, at a current limiting magnitude of K'~7mag with spatial resolution of lam/2B ~2.7mas and a measured differential phase stability of unprecedented precision (3mrad at K=5mag, which represents 3uas on sky or a centroiding precision of 10^-3). The scientific potential of this mode is demonstrated by the presented observations of the circumstellar disk of the evolved Be-star 48Lib. In addition to indirect methods such as multi-wavelength spectroscopy and polaritmetry, the here described spectro-interferometric astrometry provides a new tool to directly constrain the radial density structure in the disk. We resolve for the first time several Pfund emission lines, in addition to BrGam, in a single interferometric spectrum, and with adequate spatial and spectral resolution and precision to analyze the radial disk structure in 48Lib. The data suggest that the continuum and Pf-emission originates in significantly more compact regions, inside of the BrGam emission zone. Thus, spectro-interferometric astrometry opens the opportunity to directly connect the different observed line profiles of BrGam and Pfund in the total and correlated flux to different disk radii. The gravitational potential of a rotationally flattened Be star is expected to induce a one-armed density perturbation in the circumstellar disk. Such a slowly rotating disk oscillation has been used to explain the well known periodic V/R spectral profile variability in these stars, as well as the observed V/R cycle phase shifts between different disk emission lines. The differential line properties and linear constraints set by our data lend support to the existence of a radius-dependent disk density perturbation.


title: Maximum and Minimum Stable Random Packings of Platonic Solids

abstract: Motivated by the relation between particle shape and packing, we measure the volume fraction $\phi$ occupied by the Platonic solids which are a class of polyhedron with congruent sides, vertices and dihedral angles. Tetrahedron, cube, octahedron, dodecahedron, and icosahedron shaped plastic dice were fluidized or mechanically vibrated to find stable random loose packing $\phi_{rlp} = 0.51, 0.54, 0.52, 0.51, 0.50$ and densest packing $\phi_{rcp} = 0.64, 0.67, 0.64, 0.63, 0.59$, respectively with standard deviation $\simeq \pm 0.01$. We find that $\phi$ obtained by all protocols peak at the cube, which is the only Platonic solid that can tessellate space, and then monotonically decrease with number of sides. This overall trend is similar but systematically lower than the maximum $\phi$ reported for frictionless Platonic solids, and below $\phi_{rlp}$ of spheres for the loose packings. Experiments with ceramic tetrahedron were also conducted, and higher friction was observed to lead to lower $\phi$.


title: Diffusion Approximation for an Overloaded X Model Via a Stochastic Averaging Principle

abstract: In previous papers we developed a deterministic fluid approximation for an overloaded Markovian queueing system having two customer classes and two service pools, known in the call-center literature as the X model. The system uses the fixed-queue-ratio-with-thresholds (FQR-T) control, which we proposed in a recent paper as a way for one service system to help another in face of an unexpected overload. Under FQR-T, customers are served by their own service pool until a threshold is exceeded. Then, one-way sharing is activated with customers from one class allowed to be served in both pools. The control aims to keep the two queues at a pre-specified fixed ratio. We supported the fluid approximation by establishing a many-server heavy-traffic functional weak law of large numbers (FWLLN) involving an averaging principle. In this paper we develop a refined diffusion approximation for the same model based on a many-server heavy-traffic functional central limit theorem (FCLT).


title: Rapid Separable Analysis of Higher Order Correlators in Large Scale Structure

abstract: We present an efficient separable approach to the estimation and reconstruction of the bispectrum and the trispectrum from observational (or simulated) large scale structure data. This is developed from general CMB (poly-)spectra methods which exploit the fact that the bispectrum and trispectrum in the literature can be represented by a separable mode expansion which converges rapidly (with $n_\textrm{max}={\cal{O}}(30)$ terms). With an effective grid resolution $l_\textrm{max}$ (number of particles/grid points $N=l_\textrm{max}^3$), we present a bispectrum estimator which requires only ${\cal O}(n_\textrm{max} \times l_\textrm{max}^3)$ operations, along with a corresponding method for direct bispectrum reconstruction. This method is extended to the trispectrum revealing an estimator which requires only ${\cal O}(n_\textrm{max}^{4/3} \times l_\textrm{max}^3)$ operations. The complexity in calculating the trispectrum in this method is now involved in the original decomposition and orthogonalisation process which need only be performed once for each model. However, for non-diagonal trispectra these processes present little extra difficulty and may be performed in ${\cal O}(l_\textrm{max}^4)$ operations. A discussion of how the methodology may be applied to the quadspectrum is also given. An efficient algorithm for the generation of arbitrary nonGaussian initial conditions for use in N-body codes using this separable approach is described. This prescription allows for the production of nonGaussian initial conditions for arbitrary bispectra and trispectra. A brief outline of the key issues involved in parameter estimation, particularly in the non-linear regime, is also given.


title: Measurement of Charm and Beauty Jets in Deep Inelastic Scattering at HERA

abstract: Measurements of cross sections for events with charm and beauty jets in deep inelastic scattering at HERA are presented. Events with jets of transverse energy E_T^jet > 6 GeV and pseudorapidity -1.0 < eta^jet < 1.5 in the laboratory frame are selected in the kinematic region of photon virtuality Q^2 > 6 GeV^2 and inelasticity variable 0.07 < y < 0.625. Measurements are also made requiring a jet in the Breit frame with E_T^*jet > 6 GeV. The data were collected with the H1 detector in the years 2006 and 2007 corresponding to an integrated luminosity of 189 pb^-1. The numbers of charm and beauty jets are determined using variables reconstructed using the H1 vertex detector with which the impact parameters of the tracks to the primary vertex and the position of secondary vertices are measured. The measurements are compared with QCD predictions and with previous measurements where heavy flavours are identified using muons.


title: Modeling UV and X-Ray Emission in a Post-CME Current Sheet

abstract: A post-CME current sheet (CS) is a common feature developed behind an erupting flux rope in CME models. Observationally, white light observations have recorded many occurrences of a thin ray appearing behind a CME eruption that closely resembles a post-CME CS in its spatial correspondence and morphology. UV and X-ray observations further strengthen this interpretation by the observations of high temperature emission at locations consistent with model predictions. The next question then becomes whether the properties inside a post-CME CS predicted by a model agree with observed properties. In this work, we assume that the post-CME CS is a consequence of Petschek-like reconnection and that the observed ray-like structure is bounded by a pair of slow mode shocks developed from the reconnection site. We perform time-dependent ionization calculations and model the UV line emission. We find that such a model is consistent with SOHO/UVCS observations of the post-CME CS. The change of Fe XVIII emission in one event implies an inflow speed of ~10 km/s and a corresponding reconnection rate of M_A ~ 0.01. We calculate the expected X-ray emission for comparison with X-ray observations by Hinode/XRT, as well as the ionic charge states as would be measured in-situ at 1 AU. We find that the predicted count rate for Hinode/XRT agree with what was observed in a post-CME CS on April 9, 2008, and the predicted ionic charge states are consistent with high ionization states commonly measured in the interplanetary CMEs. The model results depend strongly on the physical parameters in the ambient corona, namely the coronal magnetic field, the electron density and temperature during the CME event. It is crucial to obtain these ambient coronal parameters and as many facets of the CS properties as possible by observational means so that the post-CME current sheet models can be scrutinized more effectively.


title: Stability of the replica-symmetric saddle-point in general mean-field spin-glass models

abstract: Within the replica approach to mean-field spin-glasses the transition from ergodic high-temperature behaviour to the glassy low-temperature phase is marked by the instability of the replica-symmetric saddle-point. For general spin-glass models with non-Gaussian field distributions the corresponding Hessian is a $2^n\times 2^n$ matrix with the number $n$ of replicas tending to zero eventually. We block-diagonalize this Hessian matrix using representation theory of the permutation group and identify the blocks related to the spin-glass susceptibility. Performing the limit $n\to 0$ within these blocks we derive expressions for the de~Almeida-Thouless line of general spin-glass models. Specifying these expressions to the cases of the Sherrington-Kirkpatrick, Viana-Bray, and the L\'evy spin glass respectively we obtain results in agreement with previous findings using the cavity approach.