Results for "Uwe Schwiegelshohn"

total 1505took 0.08s
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
Efficient Similarity Search in Dynamic Data StreamsMay 12 2016Oct 23 2017The 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
Fair Coresets and Streaming Algorithms for Fair k-Means ClusteringDec 28 2018We study fair clustering problems as proposed by Chierichetti et al. Here, points have a sensitive attribute and all clusters in the solution are required to be balanced with respect to it (to counteract any form of data-inherent bias). Previous algorithms ... 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
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
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
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
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
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
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.
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
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
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
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
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.
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
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
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
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
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
Determining the geometry of noncircular gears for given transmission functionMay 07 2019A pair of noncircular gears can be used to generate a strictly increasing continuous function $\psi(\varphi)$ whose derivative $\psi'(\varphi) = \mathrm{d}\psi(\varphi)/\mathrm{d}\varphi > 0$ is $2\pi/n$-periodic, where $\varphi$ and $\gamma = \psi(\varphi)$ ... 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
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
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
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
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.
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
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
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
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
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
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
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
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
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
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
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
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
A Note on Adjoint Linear AlgebraMay 02 2019A new proof for adjoint systems of linear equations is presented. The argument is built on the principles of Algorithmic Differentiation. Application to scalar multiplication sets the base line. Generalization yields adjoint inner vector, matrix-vector, ... More
Examples for the improvements in AES Depth Profiling of Multilayer Thin Film Systems by Application of Factor Analysis Data EvaluationFeb 12 2015Factor Analysis has proved to be a powerful tool for the full exploitation of the chemical information included in the peak shapes and peak positions of spectra measured by AES depth profiling. Due to its ability to extract the number of independent chemical ... 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
Level algebras through Buchsbaum* manifoldsJun 22 2010Stanley-Reisner rings of Buchsbaum* complexes are studied by means of their quotients modulo a linear system of parameters. The socle of these quotients is computed. Extending a recent result by Novik and Swartz for orientable homology manifolds without ... More
Exact solution of two classes of prudent polygonsSep 30 2008Jan 26 2010Prudent walks are self-avoiding walks on the square lattice which never step into the direction of an already occupied vertex. We study the closed version of these walks, called prudent polygons, where the last vertex is adjacent to the first one. More ... More
A generalization of Strassen's functional LILJan 25 2006Aug 25 2006Let X_1,X_2, . . . be a sequence of i.i.d. mean zero random variables and let S_n the sum of the first n random variables. We show that whenever lim sup_n |S_n|/c_n is finite with probability one and the normalizing sequence {c_n} is sufficiently regular, ... 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
A spectral sequence for Iwasawa adjointsJul 24 2013We establish a purely algebraic tool for studying the Iwasawa adjoints of some natural Iwasawa modules for $p$-adic Lie group extensions of number fields, by relating them to certain continuous Galois cohomology groups via a spectral sequence.
The Tournament Scheduling Problem with AbsencesSep 01 2015May 20 2016We study time scheduling problems with allowed absences as a new kind of graph coloring problem. One may think of a sport tournament where each player (each team) is permitted a certain number $t$ of absences. We then examine how many rounds are needed ... 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
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
Quantitative Combinatorial NullstellensatzDec 22 2012The main result of this paper is a coefficient formula that sharpens and generalizes Alon and Tarsi's Combinatorial Nullstellensatz, which provides some information about the polynomial map $P|_{\X_1\times...\times\X_n}$ when only incomplete information ... 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
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
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
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
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
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
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
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
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