Searching Arxiv, refresh for possibly better results.

Results for "Martin Dietzfelbinger Stefan Walzer"

total 33919took 0.14s
Efficient Gauss Elimination for Near-Quadratic Matrices with One Short Random Block per Row, with ApplicationsJul 10 2019In this paper we identify a new class of sparse near-quadratic random Boolean matrices that have full row rank over $\mathbb{F}_2=\{0,1\}$ with high probability and can be transformed into echelon form in almost linear time by a simple version of Gauss ... More
Dense Peelable Random Uniform HypergraphsJul 10 2019We describe a new family of $k$-uniform hypergraphs with independent random edges. The hypergraphs have a high probability of being peelable, i.e. to admit no sub-hypergraph of minimum degree $2$, even when the edge density (number of edges over vertices) ... More
A Subquadratic Algorithm for 3XORApr 30 2018Given a set $X$ of $n$ binary words of equal length $w$, the 3XOR problem asks for three elements $a, b, c \in X$ such that $a \oplus b=c$, where $ \oplus$ denotes the bitwise XOR operation. The problem can be easily solved on a word RAM with word length ... More
Boolean lattices: Ramsey properties and embeddingsDec 17 2015A subposet $Q'$ of a poset $Q$ is a copy of a poset $P$ if there is a bijection $f$ between elements of $P$ and $Q'$ such that $x\leq y$ in $P$ iff $f(x)\leq f(y)$ in $Q'$. For posets $P, P'$, let the poset Ramsey number $R(P,P')$ be the smallest $N$ ... More
Optimal Partitioning for Dual-Pivot QuicksortMar 21 2013Oct 13 2015Dual-pivot quicksort refers to variants of classical quicksort where in the partitioning step two pivots are used to split the input into three segments. This can be done in different ways, giving rise to different algorithms. Recently, a dual-pivot algorithm ... More
Towards Optimal Degree-distributions for Left-perfect Matchings in Random Bipartite GraphsMar 07 2012Apr 27 2012Consider a random bipartite multigraph $G$ with $n$ left nodes and $m \geq n \geq 2$ right nodes. Each left node $x$ has $d_x \geq 1$ random right neighbors. The average left degree $\Delta$ is fixed, $\Delta \geq 2$. We ask whether for the probability ... More
Tight Lower Bounds for Greedy Routing in Higher-Dimensional Small-World GridsMay 06 2013We consider Kleinberg's celebrated small world graph model (Kleinberg, 2000), in which a D-dimensional grid {0,...,n-1}^D is augmented with a constant number of additional unidirectional edges leaving each node. These long range edges are determined at ... More
Succinct Data Structures for Retrieval and Approximate MembershipMar 26 2008The retrieval problem is the problem of associating data with keys in a set. Formally, the data structure must store a function f: U ->{0,1}^r that has specified values on the elements of a given set S, a subset of U, |S|=n, but may have any value on ... More
On testing single connectedness in directed graphs and some related problemsDec 04 2014Mar 02 2015Let $G=(V,E)$ be a directed graph with $n$ vertices and $m$ edges. The graph $G$ is called singly-connected if for each pair of vertices $v,w \in V$ there is at most one simple path from $v$ to $w$ in $G$. Buchsbaum and Carlisle (1993) gave an algorithm ... More
Explicit and Efficient Hash Families Suffice for Cuckoo Hashing with a StashApr 19 2012It is shown that for cuckoo hashing with a stash as proposed by Kirsch, Mitzenmacher, and Wieder (2008) families of very simple hash functions can be used, maintaining the favorable performance guarantees: with stash size $s$ the probability of a rehash ... More
How Good is Multi-Pivot Quicksort?Oct 15 2015May 31 2016Multi-Pivot Quicksort refers to variants of classical quicksort where in the partitioning step $k$ pivots are used to split the input into $k + 1$ segments. For many years, multi-pivot quicksort was regarded as impractical, but in 2009 a 2-pivot approach ... More
Playing weighted Tron on TreesDec 12 2014We consider the weighted version of the Tron game on graphs where two players, Alice and Bob, each build their own path by claiming one vertex at a time, starting with Alice. The vertices carry non-negative weights that sum up to 1 and either player tries ... More
Cuckoo Hashing with PagesApr 27 2011Although cuckoo hashing has significant applications in both theoretical and practical settings, a relevant downside is that it requires lookups to multiple locations. In many settings, where lookups are expensive, cuckoo hashing becomes a less compelling ... More
A More Reliable Greedy Heuristic for Maximum Matchings in Sparse Random GraphsMar 19 2012We propose a new greedy algorithm for the maximum cardinality matching problem. We give experimental evidence that this algorithm is likely to find a maximum matching in random graphs with constant expected degree c>0, independent of the value of c. This ... More
A Simple Hash Class with Strong Randomness Properties in Graphs and HypergraphsOct 31 2016We study randomness properties of graphs and hypergraphs generated by simple hash functions. Several hashing applications can be analyzed by studying the structure of $d$-uniform random ($d$-partite) hypergraphs obtained from a set $S$ of $n$ keys and ... More
Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice PathsNov 01 2016We present an average case analysis of a variant of dual-pivot quicksort. We show that the used algorithmic partitioning strategy is optimal, i.e., it minimizes the expected number of key comparisons. For the analysis, we calculate the expected number ... More
Tight Bounds for Blind Search on the IntegersFeb 20 2008We analyze a simple random process in which a token is moved in the interval $A=\{0,...,n\$: Fix a probability distribution $\mu$ over $\{1,...,n\$. Initially, the token is placed in a random position in $A$. In round $t$, a random value $d$ is chosen ... More
Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice PathsNov 01 2016Nov 27 2017We present an average case analysis of a variant of dual-pivot quicksort. We show that the used algorithmic partitioning strategy is optimal, i.e., it minimizes the expected number of key comparisons. For the analysis, we calculate the expected number ... More
Counting Zeros in Random Walks on the Integers and Analysis of Optimal Dual-Pivot QuicksortFeb 12 2016May 11 2016We present an average case analysis of two variants of dual-pivot quicksort, one with a non-algorithmic comparison-optimal partitioning strategy, the other with a closely related algorithmic strategy. For both we calculate the expected number of comparisons ... More
Tight Thresholds for Cuckoo Hashing via XORSATDec 01 2009Dec 21 2010We settle the question of tight thresholds for offline cuckoo hashing. The problem can be stated as follows: we have n keys to be hashed into m buckets each capable of holding a single key. Each key has k >= 3 (distinct) associated buckets chosen uniformly ... More
Linear and nonlinear wave propagation in weakly relativistic quantum plasmasSep 19 2012Sep 20 2012We consider a recently derived kinetic model for weakly relativistic quantum plasmas. We find that that the effects of spin-orbit interaction and Thomas precession may alter the linear dispersion relation for a magnetized plasma in case of high plasma ... More
Lattice QCD with open boundary conditions and twisted-mass reweightingJun 13 2012Lattice QCD simulations at small lattice spacings and quark masses close to their physical values are technically challenging. In particular, the simulations can get trapped in the topological charge sectors of field space or may run into instabilities ... More
Lattice QCD without topology barriersMay 24 2011As the continuum limit is approached, lattice QCD simulations tend to get trapped in the topological charge sectors of field space and may consequently give biased results in practice. We propose to bypass this problem by imposing open (Neumann) boundary ... More
Oscillations and concentrations up to the boundarySep 14 2011Oscillations and concentrations in sequences of gradients $\{\nabla u_k\}$, bounded in $L^p(\Omega;\R^{M\times N})$ if $p>1$ and $\Omega\subset\R^n$ is a bounded domain with the extension property in $W^{1,p}$, and their interaction with local integral ... More
Parameterized Resolution with bounded conjunctionApr 13 2012We provide separations between the parameterized versions of Res(1) (Resolution) and Res(2). Using a different set of parameterized contradictions, we also separate the parameterized versions of Res*(1) (tree-Resolution) and Res*(2).
New GUT predictions for quark and lepton mass ratios confronted with phenomenologyFeb 26 2009May 12 2009Group theoretical factors from GUT symmetry breaking can lead to predictions for the ratios of quark and lepton masses (or Yukawa couplings) at the unification scale. Due to supersymmetric (SUSY) threshold corrections the viability of such predictions ... More
A Novel Attack Strategy on Entanglement Swapping QKD ProtocolsMay 28 2008Li et al. presented a protocol [Int. Journal of Quantum Information, Vol. 4, No. 6 (2006) 899-906] for quantum key distribution based on entanglement swapping. In this protocol they use random and certain bits to construct a classical key and they claim ... More
Standard Model Predictions and New Physics Sensitivity in B->DD DecaysOct 30 2014Jan 13 2015An extensive model-independent analysis of B->DD decays is carried out employing SU(3) flavour symmetry, including symmetry-breaking corrections. Several theoretically clean observables are identified which allow for testing the Standard Model. These ... More
Quark and lepton masses at the GUT scale including SUSY threshold correctionsApr 04 2008Oct 06 2008We investigate the effect of supersymmetric (SUSY) threshold corrections on the values of the running quark and charged lepton masses at the GUT scale within the large $\tan\beta$ regime of the MSSM. In addition to the typically dominant SUSY QCD contributions ... More
Fusion Discrete Logarithm ProblemsJan 12 2010Feb 19 2010The Discrete Logarithm Problem is well-known among cryptographers, for its computational hardness that grants security to some of the most commonly used cryptosystems these days. Still, many of these are limited to a small number of candidate algebraic ... More
Relativisation makes contradictions harder for ResolutionApr 15 2013Oct 29 2014We provide a number of simplified and improved separations between pairs of Resolution-with-bounded-conjunction refutation systems, Res(d), as well as their tree-like versions, Res*(d). The contradictions we use are natural combinatorial principles: the ... More
On the existence of dual solutions for Lorentzian cost functionsAug 13 2018The dual problem of optimal transportation in Lorentz-Finsler geometry is studied. It is shown that in general no solution exists even in the presence of an optimal coupling. Under natural assumptions dual solutions are established. It is further shown ... More
Area minimizing surfaces of bounded genus in metric spacesApr 04 2019The Plateau-Douglas problem asks to find an area minimizing surface of fixed or bounded genus spanning a given finite collection of Jordan curves in Euclidean space. In the present paper we solve this problem in the setting of proper metric spaces admitting ... More
On the Optimality of Basis Transformations to Secure Entanglement Swapping Based QKD ProtocolsJul 22 2013In this article, we discuss the optimality of basis transformations as a security measure for quantum key distribution protocols based on entanglement swapping. To estimate the security, we focus on the information an adversary obtains on the raw key ... More
Competitive Equilibria in Combinatorial Exchanges with Financially Constrained Buyers:Computational Hardness and Algorithmic SolutionsJul 22 2018Advances in computational optimization allow for the organization of large combinatorial markets. We aim for allocations and competitive equilibrium prices, i.e. outcomes that are in the core. The research is motivated by the design of environmental markets, ... More
Testing the event-chain algorithm in asymptotically free modelsJun 29 2018We apply the event-chain algorithm proposed by Bernard, Krauth and Wilson in 2009 to toy models of lattice QCD. We give a formal prove of stability of the algorithm. We study its performance at the example of the massive Gaussian model on the square and ... More
Non-renormalizability of the HMC algorithmMar 09 2011Apr 29 2011In lattice field theory, renormalizable simulation algorithms are attractive, because their scaling behaviour as a function of the lattice spacing is predictable. Algorithms implementing the Langevin equation, for example, are known to be renormalizable ... More
Coherent state embeddings, polar divisors and Cauchy formulasMar 17 1999Dec 20 1999For arbitrary quantizable compact Kaehler manifolds, relations between the geometry given by the coherent states based on the manifold and the algebraic (projective) geometry realised via the coherent state mapping into projective space, are studied. ... More
Particle creation and annihilation at interior boundaries: One-dimensional modelsNov 10 2015We describe creation and annihilation of particles at external sources in one spatial dimension in terms of interior-boundary conditions (IBCs). We derive explicit solutions for spectra, (generalised) eigenfunctions, as well as Green functions, spectral ... More
Optimizing at the Ergodic EdgeAug 31 2005Using a simple, annealed model, some of the key features of the recently introduced extremal optimization heuristic are demonstrated. In particular, it is shown that the dynamics of local search possesses a generic critical point under the variation of ... More
GUT predictions for quark and lepton mass ratiosAug 11 2009Group theoretical factors from GUT symmetry breaking can lead to predictions for the ratios of quark and lepton masses at the unification scale. Due to supersymmetric (SUSY) threshold corrections the viability of such predictions can depend strongly on ... More
Formal GNS Construction and States in Deformation QuantizationJul 15 1996Nov 18 1997In this paper we develop a method of constructing Hilbert spaces and the representation of the formal algebra of quantum observables in deformation quantization which is an analog of the well-known GNS construction for complex $C^*$-algebras: in this ... More
Convergence Properties of Kemp's q-Binomial DistributionApr 03 2008We consider Kemp's q-analogue of the binomial distribution. Several convergence results involving the classical binomial, the Heine, the discrete normal, and the Poisson distribution are established. Some of them are q-analogues of classical convergence ... More
Speeding up parallel tempering simulationsJun 22 2010Oct 19 2010We discuss methods that allow to increase the step-size in a parallel tempering simulation of statistical models and test them at the example of the three-dimensional Heisenberg spin glass. We find an overall speed-up of about two for contemporary lattices. ... More
Brown's criterion in Bredon homologyJun 05 2012We translate Brown's criterion for homological finiteness properties to the setting of Bredon homology.
On the complexity of the identifiable subgraph problem, revisitedMar 20 2016A bipartite graph $G=(L,R;E)$ with at least one edge is said to be identifiable if for every vertex $v\in L$, the subgraph induced by its non-neighbors has a matching of cardinality $|L|-1$. An $\ell$-subgraph of $G$ is an induced subgraph of $G$ obtained ... More
Deformation Quantization of Surjective Submersions and Principal Fibre BundlesNov 19 2007Dec 20 2007In this paper we establish a notion of deformation quantization of a surjective submersion which is specialized further to the case of a principal fibre bundle: the functions on the total space are deformed into a right module for the star product algebra ... More
Twin SUSYApr 07 2006Apr 22 2006We construct an extension of the MSSM in which superpartners can naturally be heavier than the electroweak scale. This ``little hierarchy'' of scales is stable because the Higgs arises as a pseudo-Nambu-Goldstone boson in the breaking of an accidental ... More
Weak annihilation and new physics in charmless $B \to M M$ decaysSep 10 2014We use currently available data of nonleptonic charmless 2-body $B\to MM$ decays ($MM = PP, PV, VV$) that are mediated by $b\to (d, s)$ QCD- and QED-penguin operators to study weak annihilation and new-physics effects in the framework of QCD factorization. ... More
Neigborhood Selection in Variable Neighborhood SearchSep 15 2011Variable neighborhood search (VNS) is a metaheuristic for solving optimization problems based on a simple principle: systematic changes of neighborhoods within the search, both in the descent to local minima and in the escape from the valleys which contain ... More
The $V_{cb}$ puzzle: an updateMay 20 2019We discuss the impact of the recent untagged analysis of $B^0 \to D^* l \bar \nu$ decays by the Belle Collaboration on the extraction of the CKM element $|V_{cb}|$ and provide updated Standard Model predictions for the $b\to c\tau\nu$ observables $R(D^*)$, ... More
The multivariate Piecing-Together approach revisitedAug 03 2011Feb 07 2012The univariate Piecing-Together approach (PT) fits a univariate generalized Pareto distribution (GPD) to the upper tail of a given distribution function in a continuous manner. A multivariate extension was established by Aulbach et al. (2012a): The upper ... More
Weak lower semicontinuity by means of anisotropic parametrized measuresApr 02 2017It is well known that besides oscillations, sequences bounded only in $L^1$ can also develop concentrations, and if the latter occurs, we can at most hope for weak$^*$ convergence in the sense of measures. Here we derive a new tool to handle mutual interferences ... More
Stochastic homogenization of $Λ$-convex gradient flowsMay 05 2019In this paper we present a stochastic homogenization result for a class of Hilbert space evolutionary gradient systems driven by a quadratic dissipation potential and a $\Lambda$-convex energy functional featuring random and rapidly oscillating coefficients. ... More
Efficient Computation of Spectral Bounds for Hessian Matrices on Hyperrectangles for Global OptimizationJun 01 2012We compare two established and a new method for the calculation of spectral bounds for Hessian matrices on hyperrectangles by applying them to a large collection of 1522 objective and constraint functions extracted from benchmark global optimization problems. ... More
Hyperkahler Cones and Orthogonal Wolf SpacesFeb 21 2002Mar 27 2002We construct the hyperkahler cones corresponding to the Quaternion-Kahler orthogonal Wolf spaces SO(n+4)/(SO(n)xSO(4)) and their non-compact versions, which appear in hypermultiplet couplings to N=2 supergravity. The geometry is completely encoded by ... More
Generalized optimal transport with singular sourcesJul 05 2016We present a generalized optimal transport model in which the mass-preserving constraint for the $L^2$-Wasserstein distance is relaxed by introducing a source term in the continuity equation. The source term is also incorporated in the path energy by ... More
Proceedings of the WSDM Cup 2017: Vandalism Detection and Triple ScoringDec 27 2017The WSDM Cup 2017 was a data mining challenge held in conjunction with the 10th International Conference on Web Search and Data Mining (WSDM). It addressed key challenges of knowledge bases today: quality assurance and entity search. For quality assurance, ... More
GUT predictions for quark-lepton Yukawa coupling ratios with messenger masses from non-singletsNov 04 2013Mar 24 2015We propose new predictions from Grand Unified Theories (GUTs) (applicable to both supersymmetric (SUSY) and non-SUSY models) for the ratios of quark and lepton Yukawa couplings. These new predictions arise from splitting the masses of the messenger fields ... More
Spontaneous CP violation in A4xSU(5) with Constrained Sequential Dominance 2Jan 28 2013May 13 2013We revisit a two right-handed neutrino model with two texture zeros, namely an indirect model based on A4 with the recently proposed new type of constrained sequential dominance (CSD2), involving vacuum alignments along the (0,1,-1)^T and (1,0,2)^T directions ... More
Resolution and the binary encoding of combinatorial principlesSep 08 2018Sep 19 2018We investigate the size complexity of proofs in $Res(s)$ -- an extension of Resolution working on $s$-DNFs instead of clauses -- for families of contradictions given in the {\em unusual binary} encoding. A motivation of our work is size lower bounds of ... More
Population genomics on the fly: recent advances in DrosophilaOct 11 2018Drosophila melanogaster, a small dipteran of African origin, represents one of the best-studied model organisms. Early work in this system has uniquely shed light on the basic principles of genetics and resulted in a versatile collection of genetic tools ... More
Small-time and large-time smile behaviour for the Rough Heston modelJun 21 2019We characterize the asymptotic small-time and large-time implied volatility smile for the rough Heston model introduced by El Euch, Jaisson and Rosenbaum. We show that the asymptotic short-maturity smile scales in qualitatively the same way as a general ... More
Generic vanishing and minimal cohomology classes on abelian fivefoldsFeb 19 2016Aug 29 2016We classify GV-subschemes of five-dimensional ppavs, showing that they exist only on Jacobians of curves and intermediate Jacobians of cubic threefolds, and confirming a conjecture of Pareschi--Popa in this case. The result is implied by a more general ... More
Semi-Automatically Extracting FAQs to Improve Accessibility of Software Development KnowledgeMar 23 2012Frequently asked questions (FAQs) are a popular way to document software development knowledge. As creating such documents is expensive, this paper presents an approach for automatically extracting FAQs from sources of software development discussion, ... More
Nano patterns self-aligned to Ga dimer rows on GaAs surfacesNov 21 2016Ion beam irradiation of semiconductors is a method to produce regular periodic nanoscale patterns self-organized on wafer scale. At low temperatures, the surface of semiconductors is typically amorphized by the ion beam. Above a material dependent dynamic ... More
Measurable Neutrino Mass Scale in A4 x SU(5)May 05 2010Mar 31 2011We propose a supersymmetric A4 x SU(5) model of quasi-degenerate neutrinos which predicts the effective neutrino mass m_ee relevant for neutrinoless double beta decay to be proportional to the neutrino mass scale, thereby allowing its determination approximately ... More
Spin induced nonlinearities in the electron MHD regimeNov 04 2009We consider the influence of the electron spin on the nonlinear propagation of whistler waves. For this purpose a recently developed electron two-fluid model, where the spin up- and down populations are treated as different fluids, is adapted to the electron ... More
SU(3)-Flavor Anatomy of Non-Leptonic Charm DecaysNov 15 2012Jan 28 2013We perform a comprehensive SU(3)-flavor analysis of charmed mesons decaying to two pseudoscalar SU(3)-octet mesons. Taking into account SU(3)-breaking effects induced by the splitting of the quark masses, m_s != m_{u,d}, we find that existing data can ... More
SU(3)F in nonleptonic charm decaysNov 15 2013We present updated results of an SU(3)-flavor analysis of D->P P decay data including linear breaking and no further assumptions. The global fit is consistent with nominal (~ 30%) SU(3)F breaking and returns enhanced penguin (triplet) contributions. Their ... More
On Max-Stable Processes and the Functional D-NormJul 26 2011Oct 17 2011We introduce a functional domain of attraction approach for stochastic processes, which is more general than the usual one based on weak convergence. The distribution function G of a continuous max-stable process on [0,1] is introduced and it is shown ... More
Continuous Ramsey theory on Polish spaces and covering the plane by functionsMay 31 2002We investigate the Ramsey theory of continuous pair-colorings on complete, separable metric spaces, and apply the results to the problem of covering a plane by functions. The homogeneity number hm(c) of a pair-coloring c:[X]^2 -> 2 is the number of c-homogeneous ... More
Solving the Strong CP Problem with Discrete Symmetries and the Right Unitarity TriangleJul 02 2013Nov 26 2013We present a solution to the strong CP problem based on spontaneous CP violation and discrete family symmetries. The model predicts in a natural way the almost right-angled quark unitarity triangle angle ($\alpha \simeq 90^\circ$) by making the entries ... More
Hypermultiplets and Topological StringsDec 16 2005Dec 24 2005The c-map relates classical hypermultiplet moduli spaces in compactifications of type II strings on a Calabi-Yau threefold to vector multiplet moduli spaces via a further compactification on a circle. We give an off-shell description of the c-map in N=2 ... More
BRST Cohomology and Phase Space Reduction in Deformation QuantisationJan 05 1999Sep 09 1999In this article we consider quantum phase space reduction when zero is a regular value of the momentum map. By analogy with the classical case we define the BRST cohomology in the framework of deformation quantization. We compute the quantum BRST cohomology ... More
Homogeneous Fedosov Star Products on Cotangent Bundles II: GNS Representations, the WKB Expansion, and ApplicationsNov 19 1997This paper is part II of a series of papers on the deformation quantization on the cotangent bundle of an arbitrary manifold $Q$. For certain homogeneous star products of Weyl ordered type (which we have obtained from a Fedosov type procedure in part ... More
Quantum Corrections to the Universal Hypermultiplet and SuperspaceFeb 17 2004We investigate quantum corrections to the effective action of the universal hypermultiplet in the language of projective superspace. We rederive the recently found one-loop correction to the universal hypermultiplet moduli space geometry. The deformed ... More
Multiplicative models for configuration spaces of algebraic varietiesAug 26 2003W. Fulton and R. MacPherson described a Sullivan dg-algebra model for the space of n-configurations of labeled points in a smooth compact complex algebraic variety X. I. Kriz then gave a simpler model that depends only on the cohomology ring of X. We ... More
MSSM corrections to the top-antitop quark forward-backward asymmetry at the TevatronFeb 21 2012We study the effects of the complete supersymmetric QCD and electroweak one-loop corrections to the ttbar forward-backward asymmetry at the Fermilab Tevatron collider. We work in the complex Minimal Supersymmetric Standard Model (MSSM), only restricted ... More
Quaternion-Kahler spaces, hyperkahler cones, and the c-mapMar 02 2006May 02 2006Under the action of the c-map, special Kahler manifolds are mapped into a class of quaternion-Kahler spaces. We explicitly construct the corresponding Swann bundle or hyperkahler cone, and determine the hyperkahler potential in terms of the prepotential ... More
Dynamic Occupancy Grid Prediction for Urban Autonomous Driving: A Deep Learning Approach with Fully Automatic LabelingMay 24 2017Nov 07 2017Long-term situation prediction plays a crucial role in the development of intelligent vehicles. A major challenge still to overcome is the prediction of complex downtown scenarios with multiple road users, e.g., pedestrians, bikes, and motor vehicles, ... More
Boundary effects and weak$^*$ lower semicontinuity for signed integral functionals on $\mathrm{BV}$May 02 2014We characterize lower semicontinuity of integral functionals with respect to weak$^*$ convergence in $\mathrm{BV}$, including integrands whose negative part has linear growth. In addition, we allow for sequences without a fixed trace at the boundary. ... More
Sequential weak continuity of null Lagrangians at the boundaryOct 04 2012We show weak* in measures on $\bar\O$/ weak-$L^1$ sequential continuity of $u\mapsto f(x,\nabla u):W^{1,p}(\O;\R^m)\to L^1(\O)$, where $f(x,\cdot)$ is a null Lagrangian for $x\in\O$, it is a null Lagrangian at the boundary for $x\in\partial\O$ and $|f(x,A)|\le ... More
Generalized $\mathbf{W^{1,1}}$-Young measures and relaxation of problems with linear growthNov 13 2016We completely characterize generalized Young measures generated by sequences of gradients of maps from $W^{1,1}(\Omega;\R^M)$ where $\Omega\subset\R^N$. This extends and completes previous analysis by Kristensen and Rindler where concentrations of the ... More
Self-Healing Road Networks: A Self-Organized Management Strategy for Traffic Incidents in Urban Road NetworksNov 27 2018Nov 30 2018We propose a novel self-organized traffic management strategy for incidents in traffic-light-controlled road networks. During incidents, it regulates the inflow into already congested road segments by restricting or skipping green times. Simultaneously, ... More
The Complexity of the Partial Order Dimension Problem - Closing the GapJan 06 2015Apr 25 2016The dimension of a partial order $P$ is the minimum number of linear orders whose intersection is $P$. There are efficient algorithms to test if a partial order has dimension at most $2$. In 1982 Yannakakis showed that for $k\geq 3$ to test if a partial ... More
Homogeneous Fedosov Star Products on Cotangent Bundles I: Weyl and Standard Ordering with Differential Operator RepresentationJul 23 1997In this paper we construct homogeneous star products of Weyl type on every cotangent bundle $T^*Q$ by means of the Fedosov procedure using a symplectic torsion-free connection on $T^*Q$ homogeneous of degree zero with respect to the Liouville vector field. ... More
Gauging Isometries on Hyperkahler Cones and Quaternion-Kahler ManifoldsApr 24 2001We extend our previous results on the relation between quaternion-Kahler manifolds and hyperkahler cones and we describe how isometries, moment maps and scalar potentials descend from the cone to the quaternion-Kahler space. As an example of the general ... More
Hypermultiplets, Hyperkahler Cones and Quaternion-Kahler GeometryJan 24 2001Feb 25 2001We study hyperkahler cones and their corresponding quaternion-Kahler spaces. We present a classification of 4(n-1)-dimensional quaternion-Kahler spaces with n abelian quaternionic isometries, based on dualizing superconformal tensor multiplets. These ... More
Contagion Flow Through Banking NetworksMar 05 2004Based on an empirical analysis of the network structure of the Austrian inter-bank market, we study the flow of funds through the banking network following exogenous shocks to the system. These shocks are implemented by stochastic changes in variables ... More
A Remark on Formal KMS States in Deformation QuantizationJan 30 1998In the framework of deformation quantization we define formal KMS states on the deformed algebra of power series of functions with compact support in phase space as C[[\lambda]]-linear functionals obeying a formal variant of the usual KMS condition known ... More
Transit Timing Variations and linear ephemerides of confirmed Kepler transiting exoplanetsSep 28 2018We determined new linear ephemerides of transiting exoplanets using long-cadence de-trended data from quarters Q1 to Q17 of Kepler mission. We analysed TTV diagrams of 2098 extrasolar planets. The TTVs of 121 objects were excluded (because of insufficient ... More
Material Optimization for Nonlinearly Elastic Planar BeamsApr 08 2016We consider the problem of an optimal distribution of soft and hard material for nonlinearly elastic planar beams. We prove that under gravitational force the optimal distribution involves no microstructure and is ordered, and we provide numerical simulations ... More
The $V_{cb}$ puzzle: an updateMay 20 2019Jun 13 2019We discuss the impact of the recent untagged analysis of ${B}^0\rightarrow D^{*}l\bar{\nu}_l$ decays by the Belle Collaboration on the extraction of the CKM element $|V_{cb}|$ and provide updated SM predictions for the $b\to c\tau\nu$ observables $R(D^*)$, ... More
A Microscopic Decision Model for Route Choice and Event-Driven RevisionsNov 27 2018We propose a microscopic decision model for route choice based on discrete choice theory. The correlation of overlapping routes is included in the random portions of the utility explicitly. For computational efficiency, we restrict the choice set to the ... More
Confronting SUSY SO(10) with updated Lattice and Neutrino DataNov 07 2018Jan 07 2019We present an updated fit of supersymmetric SO(10) models to quark and lepton masses and mixing parameters. Including latest results from lattice QCD determinations of quark masses and neutrino oscillation data, we show that fits neglecting supersymmetric ... More
Stochastic unfolding and homogenizationMay 24 2018The notion of periodic two-scale convergence and the method of periodic unfolding are prominent and useful tools in multiscale modeling and analysis of PDEs with rapidly oscillating periodic coefficients. In this paper we are interested in the theory ... More
Fluid-particle flow and validation using two-way-coupled mesoscale SPH-DEMJan 04 2013Jun 14 2013First, a meshless simulation method is presented for multiphase fluid-particle flows with a two-way coupled Smoothed Particle Hydrodynamics (SPH) for the fluid and the Discrete Element Method (DEM) for the solid phase. The unresolved fluid model, based ... More
From Flavour to SUSY Flavour ModelsApr 15 2011Aug 02 2011If supersymmetry (SUSY) will be discovered, successful models of flavour not only have to provide an explanation of the flavour structure of the Standard Model fermions, but also of the flavour structure of their scalar superpartners. We discuss aspects ... More
Polynomial-time Construction of Optimal Tree-structured Communication Data Layout DescriptionsJun 30 2015We show that the problem of constructing tree-structured descriptions of data layouts that are optimal with respect to space or other criteria from given sequences of displacements, can be solved in polynomial time. The problem is relevant for efficient ... More