total 941took 0.18s

A New Kalman Filter Model for Nonlinear Systems Based on Ellipsoidal BoundingFeb 08 2018In this paper, a new filter model called set-membership Kalman filter for nonlinear state estimation problems was designed, where both random and unknown but bounded uncertainties were considered simultaneously in the discrete-time system. The main loop ... More

Regularities in the dynamics and development of the International SystemOct 23 2014A finite-time singularity accompanied by log-periodic oscillations shaped the war dynamics and development of the International System during the period 1495 - 1945. The identification of this singularity provides us with a perspective to penetrate and ... More

Non-local conserved charges from defects in perturbed conformal field theoryApr 12 2010Jul 21 2010Perturbing a Virasoro minimal model by the (1,3) primary bulk field results in an integrable field theory. In this paper, an infinite set of commuting conserved charges is obtained by considering defects: a one-parameter family of perturbed defect operators ... More

The Hypermultiplet in N = 2 SuperspaceJul 29 1996Global N=2 supersymmetry in four dimensions with a Fayet-Sohnius hypermultiplet and a complex central charge is studied in N = 2 superspace. It is shown how to construct the complete expansion of the hypermultiplet with respect to the central charge. ... More

Extended supersymmetry with gauged central chargeDec 20 1995Feb 07 1996Global N=2 supersymmetry in four dimensions with a gauged central charge is formulated in superspace. To find an irreducible representation of supersymmetry for the gauge connections a set of constraints is given. Then the Bianchi identities are solved ... More

N = 2 Supersymmetric Quantum Black Holes in Five Dimensional Heterotic String VacuaFeb 20 1998Exact black hole solutions of the five dimensional heterotic $S$-$T$-$U$ model including all perturbative quantum corrections and preserving $1/2$ of $N=2$ supersymmetry are studied. It is shown that the quantum corrections yield a bound on electric charges ... More

Microlocal perverse sheavesSep 25 2002We give an explicit construction of the stack of microlocal perverse sheaves on the projective cotangent bundle of a complex manifold. Microlocal perverse sheaves will be represented as complexes of analytic ind-sheaves which have recently been studied ... More

The Structure, the Dynamics and the Survivability of Social SystemsOct 10 2006Social systems must fulfil four basic functions to ensure their survival in competitive conditions. Social systems must provide for: (1) energy and other necessities of life, (2) security against external and internal threats, (3) identity and self-development, ... More

Casualty Dynamics in Wars and Terrorism and the Scale-Free Organization of Social SystemsJun 20 2006In this paper I propose a 'mechanism' for the explanation of power-law characteristics of casualty dynamics in inter-state wars, intra-state wars and terrorist attacks: the scale-free physical organization of social systems. Other explanations - self-organized ... More

Self-Organized Characteristics of the International SystemJul 03 2007Sep 24 2014Various self-organized characteristics of the international system can be identified with the help of a complexity science perspective. The perspective discussed in this article is based on various complexity science concepts and theories, and concepts ... More

The International System: "At the Edge of Chaos"Nov 30 2006Sep 24 2014The assumption that complex systems function optimally at the edge of chaos seems applicable to the international system as well. In this paper I argue that the normal chaotic war dynamic of the European international system (1495-1945) was temporarily ... More

NLO QCD Corrections to the Polarized Photo- and Hadroproduction of Heavy QuarksMay 12 2000The complete details of our calculation of the NLO QCD corrections to heavy flavor photo- and hadroproduction with longitudinally polarized initial states are presented. The main motivation for investigating these processes is the determination of the ... More

Entanglement in solvable many-particle modelsSep 01 2011Lecture notes for the Brazilian School on Statistical Mechanics, Natal, Brazil, July 2011. The five lectures introduce to the description of entanglement in many-particle systems and review the ground-state entanglement features of standard solvable lattice ... More

A Short Note on the Comparison of Interpolation Widths, Entropy Numbers, and Kolmogorov WidthsJun 17 2016Jun 22 2016We compare the Kolmogorov and entropy numbers of compact operators mapping from a Hilbert space into a Banach space. We then apply these general findings to embeddings between reproducing kernel Hilbert spaces and $L_\infty(\mu)$. Here we provide a sufficient ... More

Convergence Types and Rates in Generic Karhunen-Loève Expansions with Applications to Sample Path PropertiesMar 05 2014Sep 29 2014We establish a Karhunen-Lo`eve expansion for generic centered, second order stochastic processes, which does not rely on topological assumptions. We further investigate in which norms the expansion converges and derive exact average rates of convergence ... More

A braided monoidal category for free super-bosonsSep 25 2012Feb 21 2014The chiral conformal field theory of free super-bosons is generated by weight one currents whose mode algebra is the affinisation of an abelian Lie super-algebra h with non-degenerate super-symmetric pairing. The mode algebras of a single free boson and ... More

Structure constants for the D-series Virasoro minimal modelsAug 05 1999Aug 14 2000In this paper expressions are given for the bulk and boundary structure constants of D-series Virasoro minimal models on the upper half plane. It is the continuation of an earlier work on the A-series. The solution for the boundary theory is found first ... More

On the reduced density matrix for a chain of free electronsMar 01 2004Jun 26 2004The properties of the reduced density matrix describing an interval of N sites in an infinite chain of free electrons are investigated. A commuting operator is found for arbitrary filling and also for open chains. For a half filled periodic chain it is ... More

Calculation of reduced density matrices from correlation functionsDec 30 2002It is shown that for solvable fermionic and bosonic lattice systems, the reduced density matrices can be determined from the properties of the correlation functions. This provides the simplest way to these quantities which are used in the density-matrix ... More

Green's formulas for cone differential operatorsNov 04 2003Green's formulas for elliptic cone differential operators are established. This is done by an accurate description of the maximal domain of an elliptic cone differential operator and its formal adjoint, thereby utilizing the concept of a discrete asymptotic ... More

Changing minds about electric cars: An empirically grounded agent-based modeling approachMay 23 2014Aug 26 2014The diffusion of electric vehicles (EVs) is considered an effective policy strategy to meet greenhouse gas reduction targets. For large-scale adoption, however, demand-side oriented policy measures are required, based on consumers transport needs, values ... More

Applying Explanation-based Learning to Control and Speeding-up Natural Language GenerationDec 08 1997This paper presents a method for the automatic extraction of subgrammars to control and speeding-up natural language generation NLG. The method is based on explanation-based learning (EBL). The main advantage for the proposed new method for NLG is that ... More

Cluster points and asymptotic values of planar harmonic functionsAug 31 2005A sufficient condition for a cluster point of a planar harmonic function to be an asymptotic value is given, based on a partitioning into regions of constant valence. A sufficient condition for the cluster set of a planar harmonic function to have non-empty ... More

NLO Higgs+jet at large transverse momenta including top quark mass effectsFeb 08 2018We present a next-to-leading order calculation of H+jet in gluon fusion including the effect of a finite top quark mass $m_t$ at large transverse momenta. Using the recently published two-loop amplitudes in the high energy expansion and our previous setup ... More

Valence of complex-valued planar harmonic functionsJan 26 2004The valence of a function $f$ at a point $w$ is the number of distinct, finite solutions to $f(z) = w$. Let $f$ be a complex-valued harmonic function in an open set $R \subseteq \mathbb{C}$. Let $S$ denote the critical set of $f$ and $C(f)$ the global ... More

Computational Complexity Analysis of Multi-Objective Genetic ProgrammingMar 22 2012The computational complexity analysis of genetic programming (GP) has been started recently by analyzing simple (1+1) GP algorithms for the problems ORDER and MAJORITY. In this paper, we study how taking the complexity as an additional criteria influences ... More

Halo Coupling and Cleaning by a Space Charge Resonance in High Intensity BeamsMay 06 2013May 07 2013We show that the difference resonance driven by the space charge pseudo-octupole of high-intensity beams not only couples the beam core emittances; it can also lead to emittance exchange in the beam halo, which is of relevance for beam loss in high intensity ... More

Spectroscopy of fermionic operators in AdS/CFTJul 25 2006Sep 20 2006We compute the spectrum of color-singlet fermionic operators in the N=2 gauge theory on intersecting D3 and D7-branes using the AdS/CFT correspondence. The operator spectrum is found analytically by solving the equations for the dual D7-brane fluctuations. ... More

Form factors and radii of light nucleiMay 26 2015We discuss the determination of electromagnetic form factors from the {\em world} data on electron-nucleus scattering for nuclei $Z \leq 3$, with particular emphasis on the derivation of the moments required for comparison with measurements from electronic/muonic ... More

On the entanglement entropy for a XY spin chainOct 16 2004The entanglement entropy for the ground state of a XY spin chain is related to the corner transfer matrices of the triangular Ising model and expressed in closed form.

Generalizations of the AdS/CFT correspondenceJun 30 2004We consider generalizations of the AdS/CFT correspondence in which probe branes are embedded in gravity backgrounds dual to either conformal or confining gauge theories. These correspond to defect conformal field theories (dCFT) or QCD-like theories with ... More

Performance of solenoids vs. quadrupoles in focusing and energy selection of laser accelerated protonsJan 29 2013Using laser accelerated protons or ions for various applications - for example in particle therapie or short-pulse radiographic diagnostics - requires an effective method of focusing and energy selection. We derive an analytical scaling for the performance ... More

Conics Touching a Quartic Surface with 13 NodesFeb 22 1996Motivated by questions occuring in the construction of certain twistor spaces the parameter space of conics tangent to a given quartic is investigated. For a given real quartic surface in complex $\PP ^3$ that has exactly 13 ordinary nodes as singularities ... More

Boundary structure constants for the A-series Virasoro minimal modelsNov 19 1998Jun 04 1999We consider A-series modular invariant Virasoro minimal models on the upper half plane. From Lewellen's sewing constraints a necessary form of the bulk and boundary structure constants is derived. Necessary means that any solution can be brought to the ... More

The Evolutionary Process of Image Transition in Conjunction with Box and Strip MutationAug 05 2016Evolutionary algorithms have been used in many ways to generate digital art. We study how evolutionary processes are used for evolutionary art and present a new approach to the transition of images. Our main idea is to define evolutionary processes for ... More

Evolutionary Image Transition Based on Theoretical Insights of Random ProcessesApr 21 2016Evolutionary algorithms have been widely studied from a theoretical perspective. In particular, the area of runtime analysis has contributed significantly to a theoretical understanding and provided insights into the working behaviour of these algorithms. ... More

Consistency and robustness of kernel-based regression in convex risk minimizationSep 05 2007We investigate statistical properties for a broad class of modern kernel-based regression (KBR) methods. These kernel methods were developed during the last decade and are inspired by convex risk minimization in infinite-dimensional Hilbert spaces. One ... More

Correlated nucleons in configuration spaceSep 22 2004Several recent studies have dealt with the effects of short range correlations on the momentum distribution of nucleons in nuclei. Here we investigate the correlation effects on the density and spectral distribution in coordinate space. A combination ... More

Nonlinear Dynamics of a Single Ferrofluid-Peak in an Oscillating Magnetic FieldMar 07 1997If a magnetic field normal to the surface of a magnetic fluid is increased beyond a critical value a spontaneous deformation of the surface arises (normal field instability). The instability is subcritical and leads to peaks of a characteristic shape. ... More

Diffusion-limited reactions and mortal random walkers in confined geometriesNov 24 2008Motivated by the diffusion-reaction kinetics on interstellar dust grains, we study a first-passage problem of mortal random walkers in a confined two-dimensional geometry. We provide an exact expression for the encounter probability of two walkers, which ... More

A Monoidal Category for Perturbed Defects in Conformal Field TheoryApr 07 2009Nov 25 2009Starting from an abelian rigid braided monoidal category C we define an abelian rigid monoidal category C_F which captures some aspects of perturbed conformal defects in two-dimensional conformal field theory. Namely, for V a rational vertex operator ... More

Rainbow numbers for graphs with cyclomatic number at most twoOct 25 2012For a given graph H and n ? 1; let f(n;H) denote the maximum number m for which it is possible to colour the edges of the complete graph Kn with m colours in such a way that each subgraph H in Kn has at least two edges of the same colour. Equivalently, ... More

Consistency of support vector machines for forecasting the evolution of an unknown ergodic dynamical system from observations with unknown noiseJul 02 2007Apr 07 2009We consider the problem of forecasting the next (observable) state of an unknown ergodic dynamical system from a noisy observation of the present state. Our main result shows, for example, that support vector machines (SVMs) using Gaussian RBF kernels ... More

Exact results for the entanglement across defects in critical chainsJan 19 2012Jan 31 2012We consider fermionic and bosonic quantum chains where a defect separates two subsystems and compare the corresponding entanglement spectra. With these, we calculate their R\'enyi entanglement entropies and obtain analytical formulae for the continuously ... More

Free-fermion entanglement and spheroidal functionsFeb 09 2013Feb 21 2013We consider the entanglement properties of free fermions in one dimension and review an approach which relates the problem to the solution of a certain differential equation. The single-particle eigenfunctions of the entanglement Hamiltonian are then ... More

On entanglement evolution across defects in critical chainsMay 19 2012Jun 04 2012We consider a local quench where two free-fermion half-chains are coupled via a defect. We show that the logarithmic increase of the entanglement entropy is governed by the same effective central charge which appears in the ground-state properties and ... More

Solution of the fermionic entanglement problem with interface defectsMay 12 2010Jul 23 2010We study the ground-state entanglement of two halves of a critical transverse Ising chain, separated by an interface defect. From the relation to a two-dimensional Ising model with a defect line we obtain an exact expression for the continuously varying ... More

Symmetry breaking and phase coexistence in a driven diffusive two-channel systemJun 12 2001We consider classical hard-core particles moving on two parallel chains in the same direction. An interaction between the channels is included via the hopping rates. For a ring, the stationary state has a product form. For the case of coupling to two ... More

Precise determination of low-Q nucleon electromagnetic form factors and their impact on parity-violating e-p elastic scatteringDec 18 2006The extraction of the strangeness form factors from parity violating elastic electron-proton scattering is sensitive to the electromagnetic form factors at low Q^2. We provide parameterizations for the form factors and uncertainties, including the effects ... More

On the Relation between Hybrid and Pure Spinor String TheoryDec 14 2009In this paper we revisit Berkovits' pure spinor formalism in lower dimensions. We are particularly interested in relating a six-dimensional pure spinor action previously constructed in the literature to other superstring formalisms. In order to gain some ... More

Influence of inherent structure shear stress of supercooled liquids on their shear moduliApr 13 2015Configurations of supercooled liquids residing in their local potential minimum (i.e. in their inherent structure, IS) were found to support a non-zero shear stress. This IS stress was attributed to the constraint to the energy minimization imposed by ... More

From Poincare to affine invariance: How does the Dirac equation generalize?Nov 26 2001May 30 2002A generalization of the Dirac equation to the case of affine symmetry, with SL(4,R) replacing SO(1,3), is considered. A detailed analysis of a Dirac-type Poincare-covariant equation for any spin j is carried out, and the related general interlocking scheme ... More

Hole dynamics and spin currents after ionization in strong circularly polarized laser fieldsAug 29 2014We apply the time-dependent analytical R-matrix theory to develop a movie of hole motion in a Kr atom upon ionization by strong circularly polarized field. We find rich hole dynamics, ranging from rotation to swinging motion. The motion of the hole depends ... More

State sum construction of two-dimensional topological quantum field theories on spin surfacesFeb 12 2014Apr 14 2015We provide a combinatorial model for spin surfaces. Given a triangulation of an oriented surface, a spin structure is encoded by assigning to each triangle a preferred edge, and to each edge an orientation and a sign, subject to certain admissibility ... More

Expansion of a spherical dust gas -- the cosmological conundrumAug 14 2015Nov 29 2015The universe is viewed as a dust gas filling a sphere and floating in infinite empty space. Einstein's gravitational equations are applied to this case together with appropriate boundary values. The equations are solved for initial conditions chosen so ... More

On the monoidal structure of matrix bi-factorisationsSep 24 2009Jun 12 2010We investigate tensor products of matrix factorisations. This is most naturally done by formulating matrix factorisations in terms of bimodules instead of modules. If the underlying ring is C[x_1,...,x_N] we show that bimodule matrix factorisations form ... More

Entanglement in a periodic quenchMar 18 2008Apr 16 2008We consider a chain of free electrons with periodically switched dimerization and study the entanglement entropy of a segment with the remainder of the system. We show that it evolves in a stepwise manner towards a value proportional to the length of ... More

Casimir Terms and Shape Instabilities for Two-Dimensional Critical SystemsMar 04 1996We calculate the universal part of the free energy of certain finite two- dimensional regions at criticality by use of conformal field theory. Two geometries are considered: a section of a circle ("pie slice") of angle \phi and a helical staircase of ... More

Fluid/gravity model for the chiral magnetic effectFeb 21 2011May 30 2011We consider the STU model as a gravity dual of a strongly-coupled plasma with multiple anomalous U(1) currents. In the bulk we add additional background gauge fields to include the effects of external electric and magnetic fields on the plasma. Reducing ... More

Improved Classification Rates under Refined Margin ConditionsOct 28 2016In this paper we present a simple partitioning based technique to refine the statistical analysis of classification algorithms. The core of our idea is to divide the input space into two parts such that the first part contains a suitable vicinity around ... More

Principal parts of operators in the dbar-Neumann problem on strictly pseudoconvex non-smooth domainsJan 21 2011Our main goal is to describe the integral kernel of the dbar-Neumann operator on certain non-smooth domains, the so-called Henkin-Leiterer domains. We do so by explicitly constructing an integral kernel which accounts for the main mapping properties of ... More

A Higgs Mechanism for Gravity. Part II: Higher Spin ConnectionsFeb 22 2006May 09 2006We continue the work of hep-th/0503024 in which gravity is considered as the Goldstone realization of a spontaneously broken diffeomorphism group. We complete the discussion of the coset space Diff(d,R)/SO(1,d-1) formed by the d-dimensional group of analytic ... More

Forecasting the Evolution of Dynamical Systems from Noisy ObservationsJul 27 2007We consider the problem of designing almost optimal predictors for dynamical systems from a finite sequence of noisy observations and incomplete knowledge of the dynamics and the noise. We first discuss the properties of the optimal (Bayes) predictor ... More

Integrable perturbations of conformal field theories and Yetter-Drinfeld modulesNov 20 2012Dec 30 2014In this paper we relate a problem in representation theory - the study of Yetter-Drinfeld modules over certain braided Hopf algebras - to a problem in two-dimensional quantum field theory, namely the identification of integrable perturbations of a conformal ... More

Switching between phenotypes and population extinctionJul 26 2011Nov 09 2011Many types of bacteria can survive under stress by switching stochastically between two different phenotypes: the "normals" who multiply fast, but are vulnerable to stress, and the "persisters" who hardly multiply, but are resilient to stress. Previous ... More

Rigidity and defect actions in Landau-Ginzburg modelsJun 29 2010Jan 11 2012Studying two-dimensional field theories in the presence of defect lines naturally gives rise to monoidal categories: their objects are the different (topological) defect conditions, their morphisms are junction fields, and their tensor product describes ... More

Heavy Quarks: Lessons Learned from HERA and TevatronDec 17 2008We review some of the recent developments which have enabled the heavy quark mass to be incorporated into both the calculation of the hard-scattering cross section and the PDFs. We compare and contrast some of the schemes that have been used in recent ... More

Fast rates for support vector machines using Gaussian kernelsAug 14 2007For binary classification we establish learning rates up to the order of $n^{-1}$ for support vector machines (SVMs) with hinge loss and Gaussian RBF kernels. These rates are in terms of two assumptions on the considered distributions: Tsybakov's noise ... More

A unified treatment of Ising model magnetizationsOct 30 1996Nov 26 1996We show how the spontaneous bulk, surface and corner magnetizations in the square lattice Ising model can all be obtained within one approach. The method is based on functional equations which follow from the properties of corner transfer matrices and ... More

Morita classes of algebras in modular tensor categoriesAug 14 2007Jul 29 2008We consider algebras in a modular tensor category C. If the trace pairing of an algebra A in C is non-degenerate we associate to A a commutative algebra Z(A), called the full centre, in a doubled version of the category C. We prove that two simple algebras ... More

On star-wheel Ramsey numbersMar 03 2015For two given graphs $G_1$ and $G_2$, the Ramsey number $R(G_1,G_2)$ is the least integer $r$ such that for every graph $G$ on $r$ vertices, either $G$ contains a $G_1$ or $\bar{G}$ contains a $G_2$. In this note, we determined the Ramsey number $R(K_{1,n},W_m)$ ... More

Algebraic Structures in Euclidean and Minkowskian Two-Dimensional Conformal Field TheoryFeb 22 2009We review how modular categories, and commutative and non-commutative Frobenius algebras arise in rational conformal field theory. For Euclidean CFT we use an approach based on sewing of surfaces, and in the Minkowskian case we describe CFT by a net of ... More

A Feature-Based Analysis on the Impact of Set of Constraints for e-Constrained Differential EvolutionJun 23 2015Different types of evolutionary algorithms have been developed for constrained continuous optimization. We carry out a feature-based analysis of evolved constrained continuous optimization instances to understand the characteristics of constraints that ... More

A Feature-Based Comparison of Evolutionary Computing Techniques for Constrained Continuous OptimisationSep 23 2015Evolutionary algorithms have been frequently applied to constrained continuous optimisation problems. We carry out feature based comparisons of different types of evolutionary algorithms such as evolution strategies, differential evolution and particle ... More

Comment on "New formulas for the (-2) moment of the photoabsorption cross section, σ_(-2)"Jul 05 2015Mar 08 2016Empirical formulas for the second inverse moment of the photoabsorption cross sections in nuclei are discussed in J. N. Orce, Phys. Rev. C 91, 064602 (2015). In this Comment I point out that the experimental values used are systematically too small in ... More

Absolute regularity and ergodicity of Poisson count processesJan 05 2012We consider a class of observation-driven Poisson count processes where the current value of the accompanying intensity process depends on previous values of both processes. We show under a contractive condition that the bivariate process has a unique ... More

Étale homotopy types of moduli stacks of polarised abelian schemesDec 23 2015We determine the Artin-Mazur \'etale homotopy types of moduli stacks of polarised abelian schemes using transcendental methods and derive some arithmetic properties of the \'etale fundamental groups of these moduli stacks. Finally we analyse the Torelli ... More

Tracing the X-ray emitting intra-cluster medium of clusters of galaxies beyond r_200May 03 2005(Abridged) We present in this paper a sample of 14 nearby clusters of galaxies observed with the ROSAT/PSPC. We only select clusters with low galactic nH in order to trace the X-ray emitting intra-cluster medium (ICM) out to large radii. We convert the ... More

Tradable SchemesSep 04 2000In this article we present a new approach to the numerical valuation of derivative securities. The method is based on our previous work where we formulated the theory of pricing in terms of tradables. The basic idea is to fit a finite difference scheme ... More

The Higgs boson at high $p_T$Sep 01 2016We present a calculation of $H+j$ at NLO including the effect of a finite top-mass. Where possible we include the complete dependence on $m_t$. This includes the leading order amplitude, the infrared poles of the two-loop amplitude and the real radiation ... More

Finite top-mass effects in gluon-induced Higgs production with a jet-veto at NNLOAug 28 2014Effects from a finite top quark mass on the H+n-jet cross section through gluon fusion are studied for $n=0/n\ge 1$ at NNLO/NLO QCD. For this purpose, sub-leading terms in $1/m_t$ are calculated. We show that the asymptotic expansion of the jet-vetoed ... More

A topological view on algebraic computation modelsFeb 25 2016We investigate the topological aspects of some algebraic computation models, in particular the BSS-model. Our results can be seen as bounds on how different BSS-computability and computability in the sense of computable analysis can be. The framework ... More

Ideal-Chain Collapse in BiopolymersNov 29 2000Dec 18 2000A conceptual difficulty in the Hooke's-law description of ideal Gaussian polymer-chain elasticity is sometimes apparent in analyses of experimental data or in physical models designed to simulate the behavior of biopolymers. The problem, the tendency ... More

Phase Diagram for Unzipping DNA Using a Bond-Force CriterionJan 29 2002Using the criterion that the mechanical unzipping transition in a bound homopolymer is triggered when the average force exerted by the single unbound strands on the first base pair in the bound section exceeds the force binding the pair together, the ... More

On the number of zeros of certain rational harmonic functionsJan 15 2004Mar 05 2004Extending a result from the paper of D. Khavinson and G. Swiatek, we show that the rational harmonic function $\bar{r(z)} - z$, where r(z) is a rational function of degree n > 1, has no more than 5n - 5 complex zeros. Applications to gravitational lensing ... More

Scale-invariance and contingent claim pricingJun 03 1999Prices of tradables can only be expressed relative to each other at any instant of time. This fundamental fact should therefore also hold for contigent claims, i.e. tradable instruments, whose prices depend on the prices of other tradables. We show that ... More

A complexity theorem for the Novelli-Pak-Stoyanovskii algorithmJun 21 2013We describe two aspects of the behaviour of entries of tabloids during the application of the Novelli-Pak-Stoyanovskii algorithm. We derive two theorems which both contain a generalized version of a conjecture by Krattenthaler and M\"uller concerning ... More

Some consequences of thermodynamic feasibility for the multistability and injectivity in chemical reaction networksMar 02 2014May 21 2014The result of this paper is the elucidation of the consequences for the chemical reaction network theory under the assumption of feasibility with respect to thermodynamic constraints. Thermodynamic feasible reaction networks limit the amount of "allowed" ... More

Computational Complexity Results for Genetic Programming and the Sorting ProblemMar 29 2011May 06 2011Genetic Programming (GP) has found various applications. Understanding this type of algorithm from a theoretical point of view is a challenging task. The first results on the computational complexity of GP have been obtained for problems with isolated ... More

Immersed and virtually embedded pi_1-injective surfaces in graph manifoldsJan 21 1999Jul 10 2001We show that many 3-manifold groups have no nonabelian surface subgroups. For example, any link of an isolated complex surface singularity has this property. In fact, we determine the exact class of closed graph-manifolds which have no immersed pi_1-injective ... More

Extended Bloch group and the Cheeger-Chern-Simons classJul 08 2003Feb 15 2004We define an extended Bloch group and show it is naturally isomorphic to H_3(PSL(2,C)^\delta ;Z). Using the Rogers dilogarithm function this leads to an exact simplicial formula for the universal Cheeger-Chern-Simons class on this homology group. It also ... More

Kleinian Groups Generated by RotationsDec 04 1997We discuss which Kleinian groups are commensurable with Kleinian groups generated by rotations, with particular emphasis on Kleinian groups that arise from Dehn surgery on a knot.

Hilbert's 3rd Problem and invariants of 3-manifoldsDec 04 1997Oct 27 1998This paper is an expansion of my lecture for David Epstein's birthday, which traced a logical progression from ideas of Euclid on subdividing polygons to some recent research on invariants of hyperbolic 3-manifolds. This `logical progression' makes a ... More

Central Extensions of Word Hyperbolic GroupsJul 13 1995Thurston has claimed (unpublished) that central extensions of word hyperbolic groups by finitely generated abelian groups are automatic. We show that they are in fact biautomatic. Further, we show that every 2-dimensional cohomology class on a word hyperbolic ... More

Molecular association at the microscopic levelMar 12 2005The Helmholtz free-energy W is calculated as a function of separation distance for two molecules in a fluid, A and B, whose mutual interaction is described by a spherically symmetric potential. For the equilibrium A + B = AB occurring in a dilute solution ... More

Efficient Scene Text Localization and Recognition with Local Character RefinementApr 14 2015An unconstrained end-to-end text localization and recognition method is presented. The method detects initial text hypothesis in a single pass by an efficient region-based method and subsequently refines the text hypothesis using a more robust local text ... More

This House Proves that Debating is Harder than SoccerMay 10 2016During the last twenty years, a lot of research was conducted on the sport elimination problem: Given a sports league and its remaining matches, we have to decide whether a given team can still possibly win the competition, i.e., place first in the league ... More

Parametrised second-order complexity theory with applications to the study of interval computationNov 28 2017We extend the framework for complexity of operators in analysis devised by Kawamura and Cook (2012) to allow for the treatment of a wider class of representations. The main novelty is to endow represented spaces of interest with an additional function ... More

Thermodynamics of a rotating black hole in minimal five-dimensional gauged supergravityFeb 24 2015In this article we study the thermodynamics of a general non-extremal rotating black hole in minimal five-dimensional gauged supergravity. We analyse the entropy-temperature diagram and the free energy. Additionally we consider the thermodynamic stability ... More

Incremental and Fully Dynamic Subgraph Connectivity For Emergency PlanningNov 16 2016During the last 10 years it has become popular to study dynamic graph problems in a emergency planning or sensitivity setting: Instead of considering the general fully dynamic problem, we only have to process a single batch update of size $d$; after the ... More