Searching Arxiv, refresh for possibly better results.

total 1459took 0.10s

Maximizing Online Utilization with CommitmentApr 12 2019We investigate online scheduling with commitment for parallel identical machines. Our objective is to maximize the total processing time of accepted jobs. As soon as a job has been submitted, the commitment constraint forces us to decide immediately whether ... More

Sublinear Estimation of Weighted Matchings in Dynamic Data StreamsMay 08 2015Jul 09 2015This paper presents an algorithm for estimating the weight of a maximum weighted matching by augmenting any estimation routine for the size of an unweighted matching. The algorithm is implementable in any streaming model including dynamic graph streams. ... More

Random Projections for k-Means: Maintaining Coresets Beyond Merge & ReduceApr 07 2015Jul 09 2015We give a new construction for a small space summary satisfying the coreset guarantee of a data set with respect to the $k$-means objective function. The number of points required in an offline construction is in $\tilde{O}(k \epsilon^{-2}\min(d,k\epsilon^{-2}))$ ... More

Efficient Similarity Search in Dynamic Data StreamsMay 12 2016The Jaccard index is an important similarity measure for item sets and Boolean data. On large datasets, an exact similarity computation is often infeasible for all item pairs both due to time and space constraints, giving rise to faster approximate methods. ... More

Liaison classes of modulesSep 25 2004We propose a concept of module liaison that extends Gorenstein liaison of ideals and provides an equivalence relation among unmixed modules over a commutative Gorenstein ring. Analyzing the resulting equivalence classes we show that several results known ... More

Comparing Castelnuovo-Mumford regularity and extended degree: the borderline casesNov 28 2003Castelnuovo-Mumford regularity and any extended degree function can be thought of as complexity measures for the structure of finitely generated graded modules. A recent result of Doering, Gunston, Vasconcelos shows that both can be compared in case of ... More

Free Lévy Processes on Dual GroupsMar 23 2002We give a short introduction to the theory of L\'evy processes on dual groups. As examples we consider L\'evy processes with additive increments and L\'evy processes on the dual affine group.

An ensemble related to discrete orthogonal polynomials and its application to tilings of a half-hexagonJan 19 2011Jun 28 2013We discuss asymptotic properties of a family of discrete probability measures which may be used to model particle configurations with a wall on a set of discrete nodes. The correlations are shown to be determinantal and are expressed in terms of discrete ... More

Aperiodic crystals and beyondJun 17 2015Crystals are paradigms of ordered structures. While order was once seen as synonymous with lattice periodic arrangements, the discoveries of incommensurate crystals and quasicrystals led to a more general perception of crystalline order, encompassing ... More

Minimal free resolutions of projective subschemes of small degreeMay 16 2005We discuss the minimal free resolution of an irreducible projective subscheme X. If X is also reduced, we focus on the case when its degree equals two plus the codimension. The set of all possible graded Betti numbers is described if the codimension is ... More

Improved Sputter Depth Resolution in Auger Thin Film Analysis Using In Situ Low Angle Cross-SectionsFeb 17 2015A none conventional approach for depth profiling of thin film systems with enhanced depth resolution has been developed using standard Auger microprobe instruments. For the preparation of an in situ low angle cross-section, the sample is partly covered ... More

Siegel Modular Varieties and the Eisenstein Cohomology of $\PGL_{2g+1}$Feb 01 2013Mar 14 2013We use the twisted topological trace formula developed in an earlier paper to understand liftings from symplectic to general linear groups. We analyse the lift from $\SP_{2g}$ to $\PGL_{2g+1}$ over the ground field $\Q$ in further detail, and we get a ... More

Bench Measurements and Simulations of Beam Coupling ImpedanceMay 04 2018After a general introduction, the basic principles of wake-field and beamcoupling- impedance computations are explained. This includes time domain, frequency domain, and methods that do not include excitations by means of a particle beam. The second part ... More

On Undetected Redundancy in the Burrows-Wheeler TransformApr 05 2018The Burrows-Wheeler-Transform (BWT) is an invertible permutation of a text known to be highly compressible but also useful for sequence analysis, what makes the BWT highly attractive for lossless data compression. In this paper, we present a new technique ... More

Vacuum Quality Monitoring of Analytical Sputter Depth Profile Equipment by Recontamination Measurements of a Sputtered Ti SurfaceJan 01 2017Often a surface sensitive analytical technique in combination with sample erosion by inert ion sputtering is used for compositional in-depth analysis of solid state samples. Layer by layer the sample gets eroded and then the composition of the actual ... More

Volume Laws for Boxed Plane Partitions and Area Laws for Ferrers DiagramsApr 28 2008Jan 27 2009We asymptotically analyse the volume-random variables of general, symmetric and cyclically symmetric plane partitions fitting inside a box. We consider the respective symmetry class equipped with the uniform distribution. We also prove area limit laws ... More

Simple evaluation of one of Malmstén's integralsSep 25 2017The logarithmic integral no. 4.325.7 from Gradshteyn and Ryzhik's tables of integrals was first evaluated by Malmst\'en. Recently, Blagouchine used contour integration methods to evaluate a family of logarithmic integrals that contains this integral. ... More

Orientations of 1-Factorizations and the List Chromatic Index of Small GraphsMay 01 2017As starting point, we formulate a corollary to the Quantitative Combinatorial Nullstellensatz. This corollary does not require the consideration of any coefficients of polynomials, only evaluations of polynomial functions. In certain situations, our corollary ... More

LIL type behaviour of multivariate Levy processes at zeroJun 19 2018Jan 14 2019We study the almost sure behaviour of suitably normalised multivariate Levy processes as t goes to zero. Among other results we find necessary and sufficient conditions for a law of a very slowly varying function which includes a general law of the iterated ... More

Influence of the SIPG penalisation on the numerical properties of linear systems for elastic wave propagationDec 15 2017Interior penalty discontinuous Galerkin discretisations (IPDG) and especially the symmetric variant (SIPG) for time-domain wave propagation problems are broadly accepted and widely used due to their advantageous properties. Linear systems with block structure ... More

Monotone and Boolean Convolutions for Non-compactly Supported Probability MeasuresMar 14 2007Jul 03 2009The equivalence of the characteristic function approach and the probabilistic approach to monotone and boolean convolutions is proven for non-compactly supported probability measures. A probabilistically motivated definition of the multiplicative boolean ... More

Weights in arithmetic geometryMar 03 2010The concept of weights on the cohomology of algebraic varieties was initiated by fundamental ideas and work of A. Grothendieck and P. Deligne. It is deeply connected with the concept of motives and appeared first on the singular cohomology as the weights ... More

On Reasoning with AmbiguitiesFeb 21 1995Feb 22 1995The paper adresses the problem of reasoning with ambiguities. Semantic representations are presented that leave scope relations between quantifiers and/or other operators unspecified. Truth conditions are provided for these representations and different ... More

Trigonometric R Matrices related to `Dilute' Birman--Wenzl--Murakami AlgebraFeb 16 1994Explicit expressions for three series of $R$ matrices which are related to a ``dilute'' generalisation of the Birman--Wenzl--Murakami are presented. Of those, one series is equivalent to the quantum $R$ matrices of the $D^{(2)}_{n+1}$ generalised Toda ... More

Non-degenerate curves with maximal Hartshorne-Rao moduleSep 21 2002Extending results for space curves we establish bounds for the cohomology of a non-degenerate curve in projective $n$-space. As a consequence, for any given $n$ we determine all possible pairs $(d, g)$ where $d$ is the degree and $g$ is the (arithmetic) ... More

Characterization of some projective subschemes by locally free resolutionsDec 16 2002A locally free resolution of a subscheme is by definition an exact sequence consisting of locally free sheaves (except the ideal sheaf) which has uniqueness properties like a free resolution. The purpose of this paper is to characterize certain locally ... More

SDLCQ and String/Field Theory CorrespondencesFeb 05 2001String/Field theory correspondences have been discussed heavily in recent years. Here, we describe a testing scenario involving a non-perturbative field theory calculation using the framework of supersymmetric discrete light-cone quantization (SDLCQ). ... More

Aperiodicity and Disorder - Does it Matter?Oct 25 2000The effects of an aperiodic order or a random disorder on phase transitions in statistical mechanics are discussed. A heuristic relevance criterion based on scaling arguments as well as specific results for Ising models with random disorder or certain ... More

X-Ray Scattering at FeCo(001) Surfaces and the Crossover between Ordinary and Normal TransitionsOct 21 1997In a recent experiment by Krimmel et al. [PRL 78, 3880 (1997)], the critical behavior of FeCo near a (001) surface was studied by x-ray scattering. Here the experimental data are reanalyzed, taking into account recent theoretical results on order-parameter ... More

Nurse Rostering with Genetic AlgorithmsMar 19 2010In recent years genetic algorithms have emerged as a useful tool for the heuristic solution of complex discrete optimisation problems. In particular there has been considerable interest in their use in tackling problems arising in the areas of scheduling ... More

Space-Time-Parallel Poroelasticity SimulationDec 20 2017The accurate, reliable and efficient numerical approximation of multi-physics processes in heterogeneous porous media with varying media coefficients that include fluid flow and structure interactions is of fundamental importance in energy, environmental, ... More

A Pyramidal Evolutionary Algorithm with Different Inter-Agent Partnering Strategies for Scheduling ProblemsJan 21 2008Mar 03 2008This paper combines the idea of a hierarchical distributed genetic algorithm with different inter-agent partnering strategies. Cascading clusters of sub-populations are built from bottom up, with higher-level sub-populations optimising larger parts of ... More

Sputter-Induced Cross-Contaminations in Analytical AES and XPS Instrumentation: Utilization of the effect for the In-situ Deposition of Ultrathin Functional LayersFeb 27 2013Cross contaminations are observed on sample surfaces by AES and XPS, if multiple samples are mounted on one sample holder and a neighbouring sample was sputter depth profiled. During sputter depth profiling sputtered material is deposited on inner surfaces ... More

Thin film evolution equations from (evaporating) dewetting liquid layers to epitaxial growthOct 14 2010In the present contribution we review basic mathematical results for three physical systems involving self-organising solid or liquid films at solid surfaces. The films may undergo a structuring process by dewetting, evaporation/condensation or epitaxial ... More

Towards finding the single-particle content of two-dimensional adjoint QCDJun 26 2015The single-particle content of two-dimensional adjoint QCD remains elusive due to the inability to distinguish single- from multi-particle states. To find a criterion we compare several approximations to the theory. Starting from the asymptotic theory ... More

In-Situ Low-Angle Cross Sectioning: Bevel Slope Flattening due to Self-Alignment EffectsJun 24 2015Low-angle cross sections are produced inside an Auger microprobe using the equipped depth profile ion sputter gun. Simply the sample is partly covered by a mask. Utilizing the edge of this mask the sample is sputtered with ions. Due to the shading of ... More

On Dirichlet Products Evaluated at Fibonacci NumbersJun 06 2016In this work we discuss Dirichlet products evaluated at Fibonacci numbers. As first applications of the results we get a representation of Fibonacci numbers in terms of Euler's totient function, an upper bound on the number of primitive prime divisors ... More

Limit laws for discrete excursions and meanders and linear functional equations with a catalytic variableMay 26 2011Dec 13 2011We study limit distributions for random variables defined in terms of coefficients of a power series which is determined by a certain linear functional equation. Our technique combines the method of moments with the kernel method of algebraic combinatorics. ... More

Buffon's problem with a star of needles and a lattice of parallelogramsSep 24 2012A star of n (n greater than or equal to 2) line segments (needles) of equal length with common endpoint and constant angular spacing is randomly placed onto a lattice which is the union of two families of equidistant lines in the plane with angle alpha ... More

The mean width of the oloid and integral geometric applications of itApr 25 2016The oloid is the convex hull of two circles with equal radius in perpendicular planes so that the center of each circle lies on the other circle. We calculate the mean width of the oloid in two ways, first via the integral of mean curvature, and then ... More

Buffon's problem with a pivot needleJan 14 2014Jan 16 2014In this paper, we solve Buffon's needle problem for a needle consisting of two line segments connected in a pivot point.

Probabilistic properties of the elliptic motionMar 31 2017In this paper we consider the plane elliptic motion which occurs if the moving centrode is a circle of radius $r$ and the fixed centrode a circle of radius $2r$. Every point of the moving plane generates an ellipse in the fixed plane. Let a disk of radius ... More

Hasse principles for higher-dimensional fieldsOct 15 2009Dec 04 2014For schemes X over global or local fields, or over their rings of integers, K. Kato stated several conjectures on certain complexes of Gersten-Bloch-Ogus type, generalizing the fundamental exact sequence of Brauer groups for a global field. He proved ... More

Dilute Algebras and Solvable Lattice ModelsNov 24 1995The definition of a dilute braid-monoid algebra is briefly reviewed. The construction of solvable vertex and interaction-round-a-face models built on representations of the dilute Temperley-Lieb and Birman-Wenzl-Murakami algebras is discussed.

Representations of Two-Colour BWM Algebras and Solvable Lattice ModelsDec 03 1996Many of the known solutions of the Yang-Baxter equation, which are related to solvable lattice models of vertex- and IRF-type, yield representations of the Birman-Wenzl-Murakami algebra. From these, representations of a two-colour generalization of the ... More

Note on a Positronium Model from Flow Equations in Front Form DynamicsAug 13 1998Jan 16 2001In this note we address the problem of solving for the positronium mass spectrum. We use front-form dynamics together with the method of flow equations. For a special choice of the similarity function, the calculations can be simplified by analytically ... More

SYM Correlators and the Maldacena ConjectureAug 21 2002We report on progress in evaluating quantum filed theories with supersymmetric discrete light-cone quantization (SDLCQ). We compare the method to lattice gauge theory and point out its relevance for lattice calculations. As an exciting application we ... More

Analytical solution to the Schrodinger equation of a laser-driven correlated two-particle systemJan 31 2002The time-dependent quantum system of two laser-driven electrons in a harmonic oscillator potential is analysed, taking into account the repulsive Coulomb interaction between both particles. The Schrodinger equation of the two-particle system is shown ... More

Improved bounds on the number of ternary square-free wordsMay 29 2001Aug 02 2001Improved upper and lower bounds on the number of square-free ternary words are obtained. The upper bound is based on the enumeration of square-free ternary words up to length 110. The lower bound is derived by constructing generalised Brinkhuis triples. ... More

Testing SDLCQ in 2+1 dimensionsMar 13 2000The SDLCQ regularization is known to explicitly preserve supersymmetry in 1+1 dimensions. To test this property in higher dimensions, we consider supersymmetric Yang-Mills theory on R x S^1 x S^1. In particular, we choose one of the compact directions ... More

Basis Invariants in Non--Abelian Gauge TheoriesJan 23 1997Feb 05 1997A basis of Lorentz and gauge-invariant monomials in non--Abelian gauge theories with matter is described, applicable for the inverse mass expansion of effective actions. An algorithm to convert an arbitrarily given invariant expression into a linear combination ... More

Recent HERA Results and Future ProspectsJun 10 1998A few selected HERA results are presented and the prospects for future measurements with high luminosity are discussed, which will become available after the planned luminosity upgrade of the HERA storage ring planned for 2000.

Kinetic Model for Stochastic Heating in the INCA DischargeJun 01 2018Jun 07 2018A novel electron heating mechanism based on periodically structured vortex fields induced in a plane was first proposed in 2014 [U. Czarnetzki and Kh. Tarnev, Physics of Plasmas 21, 123508 (2014)]. This theoretical concept has now been realized in an ... More

On a harmonic solution for two-dimensional adjoint QCDMay 31 2018Two-dimensional QCD with adjoint fermions has many attractive features, yet its single-particle content remains largely unknown. To lay the foundation for a crucially improved approximation of the theory's spectrum, we developed a method to find the basis ... More

Application of the analytical methods REM/EDX, AES and SNMS to a chlorine induced aluminium corrosionFeb 06 2015Scanning electron microscopy - SEM - with energy dispersive X-ray detection - EDX -, Auger electron spectroscopy - AES - and sputtered neutral mass spectrometry - SNMS - have been used to characterize a chlorine induced corrosion of an aluminium metallisation. ... More

Genetic Algorithms for Multiple-Choice ProblemsApr 19 2010This thesis investigates the use of problem-specific knowledge to enhance a genetic algorithm approach to multiple-choice optimisation problems.It shows that such information can significantly enhance performance, but that the choice of information and ... More

On Stronger Calculi for QBFsApr 21 2016Quantified Boolean formulas (QBFs) generalize propositional formulas by admitting quantifications over propositional variables. QBFs can be viewed as (restricted) formulas of first-order predicate logic and easy translations of QBFs into first-order formulas ... More

On the depinning of a drop of partially wetting liquid on a rotating cylinderOct 14 2010We discuss the analogy of the behaviour of films and drops of liquid on a rotating horizontal cylinder on the one hand and substrates with regular one-dimensional wettability patterns on the other hand. Based on the similarity between the respective governing ... More

Analysis of a Sputtered Si Surface for Ar Sputter Gas Supply Purity MonitoringApr 10 2017For sputter depth profiling often sample erosion by Ar+ ions is used. Only a high purity of the sputter gas and a low contamination level of the ion gun avoids misleading depth profile measurements results. Here a new measurement procedure is presented, ... More

Frobenius algebras and skein modules of surfaces in 3-manifoldsFeb 27 2008For each Frobenius algebra there is defined a skein module of surfaces embedded in a given 3-manifold and bounding a prescribed curve system in the boundary. The skein relations are local and generate the kernel of a certain natural extension of the corresponding ... More

Empty simplices of polytopes and graded Betti numbersDec 14 2005The conjecture of Kalai, Kleinschmidt, and Lee on the number of empty simplices of a simplicial polytope is established by relating it to the first graded Betti numbers of the polytope. The proof allows us to derive explicit optimal bounds on the number ... More

Killing forms on G2 and Spin7 manifoldsOct 04 2004Killing forms on Riemannian manifolds are differential forms whose covariant derivative is totally skew-symmetric. We show that on a compact manifold with holonomy G2 or Spin7 any Killing form has to be parallel. The main tool is a universal Weitzenboeck ... More

A remark concerning sinc integralsApr 22 2014We give a simple proof of Hanspeter Schmid's result that $K_n:=2\int_0^\infty\cos t\,\prod_{k=0}^n\mathrm{sinc}\left(\frac{t}{2k+1}\right)\mathrm{d}t=\pi/2$ if $n\in\{0,1,\ldots,55\}$, and $K_n<\pi/2$ if $n\geq 56$. Furthermore, we present two sinc integrals ... More

The Distribution of Heights of Discrete ExcursionsAug 07 2012Aug 13 2012We compute the limiting distribution of height of a random discrete excursion with step sets consisting of one positive step 1 and arbitrary finite set of non-positive integers. The limit law is the supremum of a Brownian excursion. This is well-known ... More

What is Stochastic Independence?Jun 03 2002The notion of a tensor product with projections or with inclusions is defined. It is shown that the definition of stochastic independence relies on such a structure and that independence can be defined in an arbitrary category with a tensor product with ... More

The distribution function of the distance between two random points in a right-angled triangleAug 30 2012Sep 17 2012In this paper we obtain the density function and the distribution function of the distance between two uniformly and independently distributed random points in any right-angled triangle. The density function is derived from the chord length distribution ... More

Geometric probabilities for a cluster of needles and a lattice of rectanglesFeb 14 2018A cluster of $n$ needles ($1\leq n<\infty$) is dropped at random onto a plane lattice of rectangles. Each needle is fixed at one end in the cluster centre and can rotate independently about this centre. The distribution of the relative number of needles ... More

Classification of Polynomial Mappings Between Commutative GroupsDec 21 2012Jan 28 2014Some polynomials $P$ with rational coefficients give rise to well defined maps between cyclic groups, $\Z_q\longrightarrow\Z_r$, $x+q\Z\longmapsto P(x)+r\Z$. More generally, there are polynomials in several variables with tuples of rational numbers as ... More

Dilute Birman--Wenzl--Murakami Algebra and $D^{(2)}_{n+1}$ modelsFeb 14 1994A ``dilute'' generalisation of the Birman--Wenzl--Murakami algebra is considered. It can be ``Baxterised'' to a solution of the Yang--Baxter algebra. The $D^{(2)}_{n+1}$ vertex models are examples of corresponding solvable lattice models and can be regarded ... More

The roughening transition of interfaces in disordered mediaOct 29 1997Competing pinning effects on a D-dimensional interface by weak impurity disorder and a periodic potential of the underlying crystal lattice are analyzed for $2<D<4$. We use both the Gaussian variational method (GVM) and the functional renormalization ... More

On Cloning Context-FreenessJul 22 1997To Rogers (1994) we owe the insight that monadic second order predicate logic with multiple successors (MSO) is well suited in many respects as a realistic formal base for syntactic theorizing. However, the agreeable formal properties of this logic come ... More

Quantum deformations of fundamental groups of oriented 3-manifoldsFeb 27 2002Feb 27 2002We compute two-term skein modules of framed oriented links in oriented 3-manifolds. They contain the self-writhe and total linking number invariants of framed oriented links in a universal way. The relations in a natural presentation of the skein module ... More

Correlators in N=1 SYM(2+1)Apr 30 2001We present a calculation of the correlator <0|T^{++}(r) T^{++}(0) |0> in N=1 SYM theory in 2+1 dimensions. In the calculation, we use supersymmetric discrete light-cone quantization (SDLCQ), which preserves the supersymmetry at every step of the calculation. ... More

On the Role of the Annihilation Channel in Front Form PositroniumMay 12 1997The annihilation channel is implemented into the front form calculations of the positronium spectrum presented in a previous publication. The effective Hamiltonian is calculated analytically. Its eigensolutions are obtained numerically. A complete separation ... More

Deformation of string topology into homotopy skein modulesNov 25 2002Oct 20 2003Relations between the string topology of Chas and Sullivan and the homotopy skein modules of Hoste and Przytycki are studied. This provides new insight into the structure of homotopy skein modules and their meaning in the framework of quantum topology. ... More

Level-spacing distributions of the Gaussian unitary random matrix ensembleNov 14 2002Jun 24 2004Level-spacing distributions of the Gaussian Unitary Ensemble (GUE) of random matrix theory are expressed in terms of solutions of coupled differential equations. Series solutions up to order 50 in the level spacing are obtained, thus providing a very ... More

Co-Indexing Labelled DRSs to Represent and Reason with AmbiguitiesJul 25 1995The paper addresses the problem of representing ambiguities in a way that allows for monotonic disambiguation and for direct deductive computation. The paper focuses on an extension of the formalism of underspecified DRSs to ambiguities introduced by ... More

A short-key one-time pad cipherAug 18 2016A process for the secure transmission of data is presented that has to a certain degree the advantages of the one-time pad (OTP) cipher, that is, simplicity, speed, and information-theoretically security, but overcomes its fundamental weakness, the necessity ... More

Recent advances in and future challenges for mesoscopic hydrodynamic modelling of complex wettingMar 14 2018Jul 21 2018We highlight some recent developments that widen the scope and reach of mesoscopic thin-film (or long-wave) hydrodynamic models employed to describe the dynamics of thin films, drops and contact lines of simple and complex liquids on solid substrates. ... More

Long Time Stability of the Energy Scale Calibration of a Quantum 2000Jun 10 2015According to the international standard ISO 15472 the energy scale of an XPS instrument, type Physical Electronics Quantum 2000, was calibrated. It is shown, how the procedures of the ISO 15472 were adapted to the hardware and software design of the Quantum ... More

Patterned deposition at moving contact linesJul 03 2013When a simple or complex liquid recedes from a smooth solid substrate it often leaves a homogeneous or structured deposit behind. In the case of a receding non-volatile pure liquid the deposit might be a liquid film or an arrangement of droplets depending ... More

Dienstplanerstellung in Krankenhaeusern mittels genetischer AlgorithmenMay 30 2013This thesis investigates the use of problem-specific knowledge to enhance a genetic algorithm approach to multiple-choice optimisation problems. It shows that such information can significantly enhance performance, but that the choice of information and ... More

Technical Report: Artificial DNA - a Concept for Self-Building Embedded SystemsJul 24 2017This technical report deals with the concept of an artificial DNA which contains a blueprint of the structure and organization of an embedded system. This blueprint can be used to build up the embedded system in a self-organizing manner at run-time. The ... More

Reducing the Aspect Ratio of Contact Holes by In-Situ Low-Angle Cross SectioningApr 16 2015Auger analysis of high-aspect ratio contact holes of integrated microelectronic devices is a challenging analytical task. Due to geometrical shadowing the primary electron beam and the energy analyser have not the required direct line of sight to the ... More

Rigidity theorems for K- and H-cohomology and other functorsMar 30 2015Apr 26 2018Suslin proved that for an extension K/k of algebraically closed fields the induced maps K_m(k)[n] --> K_m(K)[n] and K_m(k)/n ---> K_m(K)/n for the higher K-groups are isomorphisms, where A[n] is the subgroup of n-torsion in an abelien group, and A/n = ... More

An Indirect Genetic Algorithm for Set Covering ProblemsMar 20 2008This paper presents a new type of genetic algorithm for the set covering problem. It differs from previous evolutionary approaches first because it is an indirect algorithm, i.e. the actual solutions are found by an external decoder function. The genetic ... More

Artificial Immune Systems (AIS) - A New Paradigm for Heuristic Decision MakingJan 28 2008May 16 2008Over the last few years, more and more heuristic decision making techniques have been inspired by nature, e.g. evolutionary algorithms, ant colony optimisation and simulated annealing. More recently, a novel computational intelligence technique inspired ... More

Multiplicative monotone convolutionsMar 25 2005Recently, Bercovici has introduced multiplicative convolutions based on Muraki's monotone independence and shown that these convolution of probability measures correspond to the composition of some function of their Cauchy transforms. We provide a new ... More

Hitting probabilities for random convex bodies and lattices of trianglesDec 18 2013In the first part of this paper, we obtain symmetric formulae for the probabilities that a plane convex body hits exactly 1, 2, 3, 4, 5 or 6 triangles of a lattice of congruent triangles in the plane. Furthermore, a very simple formula for the expectation ... More

Random chords and point distances in regular polygonsApr 12 2012Sep 05 2012In this paper we obtain the chord length distribution function for any regular polygon. From this function we conclude the density function and the distribution function of the distance between two uniformly and independently distributed random points ... More

Measures and geometric probabilities for ellipses intersecting circlesDec 06 2016Santal\'o calculated the measures for all positions of a moving line segment in which it lies inside a fixed circle and intersects this circle in one or two points. From these measures he concluded hitting probabilities for a line segment thrown randomly ... More

Rigidity theorems for K- and H-cohomology and other functorsMar 30 2015Suslin proved that for an extension K/k of algebraically closed fields the induced maps K_m(k)[n] --> K_m(K)[n] and K_m(k)/n ---> K_m(K)/n for the higher K-groups are isomorphisms, where A[n] is the subgroup of n-torsion in an abelien group, and A/n = ... More

Duality and conformal twisted boundaries in the Ising modelSep 05 2002Apr 30 2003There has been recent interest in conformal twisted boundary conditions and their realisations in solvable lattice models. For the Ising and Potts quantum chains, these amount to boundary terms that are related to duality, which is a proper symmetry of ... More

Adjunction As Substitution: An Algebraic Formulation of Regular, Context-Free and Tree Adjoining LanguagesJul 22 1997This note presents a method of interpreting the tree adjoining languages as the natural third step in a hierarchy that starts with the regular and the context-free languages. The central notion in this account is that of a higher-order substitution. Whereas ... More

The quantum Ising chain with a generalized defectOct 09 2003The finite-size scaling properties of the quantum Ising chain with different types of generalized defects are studied. These not only mean an alteration of the coupling constant as previously examined, but an additional arbitrary transformation in the ... More

Spectrum of a duality-twisted Ising quantum chainNov 19 2001The Ising quantum chain with a peculiar twisted boundary condition is considered. This boundary condition, first introduced in the framework of the spin-1/2 XXZ Heisenberg quantum chain, is related to the duality transformation, which becomes a symmetry ... More

The Theory of Quantum Levy ProcessesJul 28 2004Various recent results on quantum L\'evy processes are presented. The first part provides an introduction to the theory of L\'evy processes on involutive bialgebras. The notion of independence used for these processes is tensor independence, which generalizes ... More

Presentations of homotopy skein modules of oriented 3-manifoldsJul 06 2000A new method to derive presentations of skein modules is developed. For the case of homotopy skein modules it will be shown how the topology of a 3-manifold is reflected in the structure of the module. The freeness problem for q-homotopy skein modules ... More

Boolean convolution of probability measures on the unit circleMar 15 2004Dec 13 2006We introduce the boolean convolution for probability measures on the unit circle. Roughly speaking, it describes the distribution of the product of two boolean independent unitary random variables. We find an analogue of the characteristic function and ... More

The Benefit of Wide Energy Range Spectrum Acquisition During Sputter Depth Profile MeasurementsNov 26 2017Thin film systems are often analysed by using sputter depth profiling. First the sample gets eroded by inert gas ion impact during sputter depth profiling. Then the elemental composition of the freshly unveiled surface is determined by using a surface ... More