L 2 discrepancy of digit scrambled two-dimensional Hammersley point sets
|
|
- Ruth Mann
- vor 5 Jahren
- Abrufe
Transkript
1 L 2 discrepancy of digit scramled two-dimensional Hammersley point sets Friedrich Pillichshammer 1 Linz/Austria Joint work with Henri Faure (Marseille) Gottlie Pirsic (Linz) Wolfgang Schmid (Salzurg) 1 Supported y the Austrian Science Foundation (FWF), Project S9609. Friedrich Pillichshammer (Linz/Austria) Digit scramled Hammersley point sets 1 / 1
2 Discrepancy Let P = {x 0,..., x N 1 } [0, 1) 2. For t [0, 1] 2 set P (t) = #{0 n < N : x n [0, t)} Nλ([0, t)). Definition (discrepancy) For P [0, 1) 2 the L 2 -discrepancy is defined as ( ) 1/2 L 2 (P) := P (t) 2 dt. [0,1] 2 Friedrich Pillichshammer (Linz/Austria) Digit scramled Hammersley point sets 2 / 1
3 Bounds on L 2 Lower ound on L 2 (Roth 1954) c > 0 such that for any P [0, 1) 2 with #P = N we have L 2 (P) c log N. E.g., c = 7/(216 log 2) = (Hinrichs, Markhasin, 2011). Existence result (Bilyk, Chaix, Chen, Davenport, Faure, Halton, Kritzer, Larcher, P., Pirsic, Proinov, Skriganov, Temlyakov, Roth, Schmid, White, Yu, Zarema,...) C > 0 such that for any N N, N 2, there exists P [0, 1) 2 with #P = N and L 2 (P) C log N. Friedrich Pillichshammer (Linz/Austria) Digit scramled Hammersley point sets 3 / 1
4 2-dimensional Hammersley point sets Let N, 2. For n N 0 with define n = a 0 + a 1 + a φ (n) := a 0 + a a Hammersley point set The 2-dimensional Hammersley point set is defined as {( n ) H,m := φ (n), m : 0 n < m} where m N 0. Note: #H,m = N = m. Friedrich Pillichshammer (Linz/Austria) Digit scramled Hammersley point sets 4 / 1
5 Hammersley point sets: examples Figure: Hammersley point sets with = 2, m = 5 (left) and = 3, m = 4 (right). Friedrich Pillichshammer (Linz/Austria) Digit scramled Hammersley point sets 5 / 1
6 L 2 discrepancy of H,m Theorem (Faure, P. 2009) For any 2 and any m N 0 L 2 (H,m ) 2 = m 2 ( In particular m m. ) 2 ( ( 13 + m )) 12 2 m L 2 (H,m ) log N. Not est possile L 2 compared with Roth. Friedrich Pillichshammer (Linz/Austria) Digit scramled Hammersley point sets 6 / 1
7 generalized Hammersley point set S := S({0, 1,..., 1}) (symmetric group); for m N 0 let Σ = (σ 1,..., σ m ) S m ; for 0 n < m with n = a 0 + a a m 1 m 1 define φ Σ (n) := σ 1(a 0 ) + σ 2(a 1 ) σ m(a m 1 ) m. generalized Hammersley point set Let m N 0 and let Σ S m. The generalized 2-dimensional Hammersley point set is defined as {( H,m Σ := φ Σ (n), n ) m : 0 n < m}. If σ i id we otain H,m. Oviously: #H Σ,m = N = m Friedrich Pillichshammer (Linz/Austria) Digit scramled Hammersley point sets 7 / 1
8 Some definitions For σ S and h {1, 2,..., 1} we define ϕ σ,h : [0, 1) R. If x [ k 1, k ), where k {1,..., }, put ϕ σ,h (x) := #{0 j < k : σ(j) < h} hx if h σ(k 1), ( h)x #{0 j < k : σ(j) h} if σ(k 1) < h. Then ( ) α H Σ,m m, β m = m j=1 ϕ σ j,h j ( β j ) where h j = h j (α, β, m). For r {1, 2} put ϕ σ,(r) := 1 h=1 ( ϕ σ,h ) r and I σ,(r) := ϕ σ,(r) (x) dx. Friedrich Pillichshammer (Linz/Austria) Digit scramled Hammersley point sets 8 / 1
9 Some definitions Example: = 2, σ = (0, 1) S 2 and h = 1: x [ 0, 1 2), i.e., k = 1 and σ(k 1) = σ(0) = 1. Hence ϕ σ 2,1(x) = #{0 j < 1 : σ(j) < 1} x = x. x [ 1 2, 1), i.e., k = 2 and σ(k 1) = σ(1) = 0. Hence ϕ σ 2,1(x) = x #{0 j < 2 : σ(j) 1} = x 1. Hence and ϕ σ,(1) 2 (x) = ϕ σ 2,1(x) = min(x, 1 x) =: x I σ,(1) 2 = 1 8. Friedrich Pillichshammer (Linz/Austria) Digit scramled Hammersley point sets 9 / 1
10 Some definitions For π S define π l (k) := π(k) + l (mod ) (linear scramling). We consider Σ {π l : 0 l < } m. White (1975): Σ = (id 0, id 1,..., id 1, id 0, id 1,..., id 1,...). Let τ S, τ (k) := 1 k (swapping permutation). For π S we consider Σ {π, τ π} m. Note that for = 2, π = id we have id 1 = τ 2 (Halton & Zarema (1969), Kritzer & P. (2006, 2007)). Friedrich Pillichshammer (Linz/Austria) Digit scramled Hammersley point sets 10 / 1
11 L 2 discrepancy of H Σ,m using linear scramlings Theorem (Faure, P., Pirsic 2011) Let π S e linear (π(k) = αk (mod )) and let Σ {π l : 0 l < } m e such that m #{1 i m : σ i = π l } = + θ l with θ l {0, 1} for all 0 l <. Then we have L 2 (H Σ,m )2 = m(i π,(2) (I π,(1) ) 2 ) + O(1). In particular L 2 (H Σ,m ) log N. Friedrich Pillichshammer (Linz/Austria) Digit scramled Hammersley point sets 11 / 1
12 L 2 discrepancy of H Σ,m using linear scramlings Corollary We have For example, lim m L 2 (H,m Σ ) log m = I π,(2) c (id) = (I π,(1) ) 2 log ( 2 1)( ) log =: c (π). Friedrich Pillichshammer (Linz/Austria) Digit scramled Hammersley point sets 12 / 1
13 L 2 discrepancy of H Σ,m using linear scramlings c opt c id Figure: Comparison of c (π opt ) and c (id). Friedrich Pillichshammer (Linz/Austria) Digit scramled Hammersley point sets 13 / 1
14 L 2 discrepancy of H Σ,m Let A(τ ) := {σ S : σ τ = τ σ}. Theorem (Faure, P., Pirsic, Schmid 2010) using the swapping permutation Let π S, Σ {π, τ π} m and let l = #{1 i m : σ i = π}. Then we have L 2 (H,m Σ )2 = (I π,(1) ) 2 ((m 2l) 2 m) + O(m). If π A(τ ), then ( L 2 (H,m Σ )2 = (I π,(1) ) 2 ((m 2l) 2 m) + I π,(1) 1 1 ) 2 m (2l m) +mi π,(2) m m. Friedrich Pillichshammer (Linz/Austria) Digit scramled Hammersley point sets 14 / 1
15 L 2 discrepancy of H Σ,m using the swapping permutation Corollary Choose l such that (m 2l) 2 = O(m), then L 2 (H Σ,m ) log N. Choose π S such that I π,(1) = 0, then L 2 (H Σ,m ) log N. Corollary For π A(τ ) we have lim m,m ) L 2 (H Σ min Σ {π,τ π} m log m = I π,(2) (I π,(1) ) 2 log = c (π). Friedrich Pillichshammer (Linz/Austria) Digit scramled Hammersley point sets 15 / 1
16 L 2 discrepancy of H Σ,m using the swapping permutation = 22 and π = (10, 5, 7, 2, 15, 8, 20, 11, 16, 14, 19, 6, 13, 1)(4, 18, 17, 3) gives Compare: c 22 (π ) = log 22 = L 2 (P) log N log 2 = Friedrich Pillichshammer (Linz/Austria) Digit scramled Hammersley point sets 16 / 1
17 L 2 discrepancy of H Σ,m Corollary using the swapping permutation For any σ A(τ ) and for any y 0 we have { # Σ {σ, τ σ} m : L 2 (H,m Σ ) I σ,(2) + (I σ)2 (y 2 1) } m 2 m = 2Φ(y) 1 + o(1), where Φ(y) = 1 y 2π e t2 2 dt denotes the normal distriution function. Choose Σ {σ, τ σ} m randomly. Then, for large m, [ ] P L 2 (H,m Σ ) c log N = 1 + o(1) for large c. Friedrich Pillichshammer (Linz/Austria) Digit scramled Hammersley point sets 17 / 1
4. Bayes Spiele. S i = Strategiemenge für Spieler i, S = S 1... S n. T i = Typmenge für Spieler i, T = T 1... T n
4. Bayes Spiele Definition eines Bayes Spiels G B (n, S 1,..., S n, T 1,..., T n, p, u 1,..., u n ) n Spieler 1,..., n S i Strategiemenge für Spieler i, S S 1... S n T i Typmenge für Spieler i, T T 1...
MehrNumber of Maximal Partial Clones
Number of Maximal Partial Clones KARSTEN SCHÖLZEL Universität Rostoc, Institut für Mathemati 26th May 2010 c 2010 UNIVERSITÄT ROSTOCK MATHEMATISCH-NATURWISSENSCHAFTLICHE FAKULTÄT, INSTITUT FÜR MATHEMATIK
MehrMusterlösung 3. D-MATH Algebra I HS 2015 Prof. Richard Pink. Faktorielle Ringe, Grösster gemeinsamer Teiler, Ideale, Faktorringe
D-MATH Algebra I HS 2015 Prof. Richard Pink Musterlösung 3 Faktorielle Ringe, Grösster gemeinsamer Teiler, Ideale, Faktorringe 1. Sei K ein Körper. Zeige, dass K[X 2, X 3 ] K[X] ein Integritätsbereich,
MehrUnit 4. The Extension Principle. Fuzzy Logic I 123
Unit 4 The Extension Principle Fuzzy Logic I 123 Images and Preimages of Functions Let f : X Y be a function and A be a subset of X. Then the image of A w.r.t. f is defined as follows: f(a) = {y Y there
MehrA Classification of Partial Boolean Clones
A Classification of Partial Boolean Clones DIETLINDE LAU, KARSTEN SCHÖLZEL Universität Rostock, Institut für Mathematik 25th May 2010 c 2010 UNIVERSITÄT ROSTOCK MATHEMATISCH-NATURWISSENSCHAFTLICHE FAKULTÄT,
MehrAlgorithm Theory 3 Fast Fourier Transformation Christian Schindelhauer
Algorithm Theory 3 Fast Fourier Transformation Institut für Informatik Wintersemester 2007/08 Chapter 3 Fast Fourier Transformation 2 Polynomials Polynomials p over real numbers with a variable x p(x)
MehrÜbungsblatt 6. Analysis 1, HS14
Übungsblatt 6 Analysis, HS4 Ausgabe Donnerstag, 6. Oktober. Abgabe Donnerstag, 23. Oktober. Bitte Lösungen bis spätestens 7 Uhr in den Briefkasten des jeweiligen Übungsleiters am J- oder K-Geschoss von
MehrOn Euler s attempt to compute logarithms by interpolation
Euler p. 1/1 On Euler s attempt to compute logarithms by interpolation Walter Gautschi wxg@cs.purdue.edu Purdue University Leonhard Euler 1707 1783 Euler p. 2/1 Euler p. 3/1 From Euler s letter to Daniel
MehrFunctional Analysis Final Test, Funktionalanalysis Endklausur,
Spring term 2012 / Sommersemester 2012 Functional Analysis Final Test, 16.07.2012 Funktionalanalysis Endklausur, 16.07.2012 Name:/Name: Matriculation number:/matrikelnr.: Semester:/Fachsemester: Degree
MehrÜbungen zur Analysis 2
Mathematisches Institut der Universität München Prof. Dr. Franz Merkl Sommersemester 013 Blatt 3 03.04.013 Übungen zur Analysis 3.1 Abstraktion des Beweises der Minkowskiungleichung. Es seien V ein K-Vektorraum
MehrSeeking for n! Derivatives
Seeking for n! Derivatives $,000$ Reward A remarkable determinant (,0) (,) (0,0) (0,) (,0) (,0) (,) (,) (0,0) (0,) (0,) General definition Δ μ (X, Y ) = det x p i j yq i n j i,j= As a starter... n! dim
MehrMitschrift zur Vorlesung Analysis III
Mitschrift zur Vorlesung Analysis III Prof. Dr. M. Röckner Universität Bielefeld Wintersemester 1996/97 ii Inhaltsverzeichnis I Measure Theory and Integration 1 1 Introduction 3 2 Systems of sets, measures
MehrUnit 5. Mathematical Morphology. Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 85
Unit 5 Mathematical Morphology Knowledge-Based Methods in Image Processing and Pattern Recognition; Ulrich Bodenhofer 85 Introduction to Mathematical Morphology Use of algebraic analysis for detecting
Mehr3. The proof of Theorem
3. The proof of Theorem Objekttyp: Chapter Zeitschrift: L'Enseignement Mathématique Band (Jahr): 31 (195) Heft 1-2: L'ENSEIGNEMENT MATHÉMATIQUE PDF erstellt am: 19.9.217 Nutzungsbedingungen Die ETH-Bibliothek
MehrZufällige stabile Prozesse und stabile stochastische Integrale. Stochastikseminar, Dezember 2011
Zufällige stabile Prozesse und stabile stochastische Integrale Stochastikseminar, Dezember 2011 2 Stabile Prozesse Dezember 2011 Stabile stochastische Prozesse - Definition Stabile Integrale α-stabile
MehrWillkommen zur Vorlesung Komplexitätstheorie
Willkommen zur Vorlesung Komplexitätstheorie WS 2011/2012 Friedhelm Meyer auf der Heide V13, 30.1.2012 1 Themen 1. Turingmaschinen Formalisierung der Begriffe berechenbar, entscheidbar, rekursiv aufzählbar
MehrWillkommen zur Vorlesung Komplexitätstheorie
Willkommen zur Vorlesung Komplexitätstheorie WS 2011/2012 Friedhelm Meyer auf der Heide V12, 23.1.2012 1 Organisatorisches CHE-Studierendenbefragung ist bis zum 31.1. verlängert. Falls sie angefragt wurden:
MehrZariski-Van Kampen Method
Zariski-Van Kampen Method Purpose: Obtain a presentation for the fundamental group of the complement of a plane projective curve in P 2. We will put together several ingredients, among which, the Van Kampen
MehrStochastic Processes SS 2010 Prof. Anton Wakolbinger. Klausur am 16. Juli 2010
Stochastic Processes SS 2010 Prof. Anton Wakolbinger Klausur am 16. Juli 2010 Vor- und Nachname: Matrikelnummer: Studiengang: Tutor(in): In der Klausur können 100 Punkte erreicht werden. Die Gesamtpunktezahl
MehrIntroduction FEM, 1D-Example
Introduction FEM, 1D-Example home/lehre/vl-mhs-1-e/folien/vorlesung/3_fem_intro/cover_sheet.tex page 1 of 25. p.1/25 Table of contents 1D Example - Finite Element Method 1. 1D Setup Geometry 2. Governing
MehrTeil 2.2: Lernen formaler Sprachen: Hypothesenräume
Theorie des Algorithmischen Lernens Sommersemester 2006 Teil 2.2: Lernen formaler Sprachen: Hypothesenräume Version 1.1 Gliederung der LV Teil 1: Motivation 1. Was ist Lernen 2. Das Szenario der Induktiven
MehrTopologie. Proposition 0.1 Let M be a countable (abzählbar) set. Then the set of all finite sequences of elements of M is countable.
Topologie Lecture Oct. 15, 2013 Proposition 0.1 Let M be a countable (abzählbar) set. Then the set of all finite sequences of elements of M is countable. Then the power set (Potenz- Proposition 0.2 Let
MehrFunctional Analysis Exam [MA3001]
Functional Analysis Exam [MA3001] Technische Universität München Prof Dr Michael Wolf 04042016, 10:30-12:00 0002001, MI HS 1, Friedrich L Bauer Hörsaal (5602EG001) Score Signature (marker) Please fill
MehrAnalysis III Serie 13 Musterlösung
Ana-3 Hs 22 Analysis III Serie 3 Musterlösung Abgabe: Freitag, 2.2.22, Uhr, in der Vorlesung * Aufgabe Welche der folgenden Aussagen sind wahr und welche sind falsch? (Mit Begründung) (i) Sei A R 3 3 eine
MehrMagic Figures. We note that in the example magic square the numbers 1 9 are used. All three rows (columns) have equal sum, called the magic number.
Magic Figures Introduction: This lesson builds on ideas from Magic Squares. Students are introduced to a wider collection of Magic Figures and consider constraints on the Magic Number associated with such
MehrEinführung in die Computerlinguistik
Einführung in die Computerlinguistik Reguläre Ausdrücke und reguläre Grammatiken Laura Kallmeyer Heinrich-Heine-Universität Düsseldorf Summer 2016 1 / 20 Regular expressions (1) Let Σ be an alphabet. The
MehrWas ist Logik? Goethe, Faust
Was ist Logik? Zuerst Collegium Logicum. Da wird der Geist Euch wohl dressiert, In spanische Stiefeln eingeschnürt, Da 3 er bedächtiger so fortan Hinschleiche die Gedankenbahn, Und nicht etwa, die Kreuz
MehrBridges between the theory of Bishop spaces and the theory of C-spaces
Bridges between the theory of Bishop spaces and the theory of C-spaces Johanna Geins July 12, 2018 Ludwig-Maximilians-Universität München Mathematisches Institut Theresienstraße 39 80333 München Master
MehrZum Relativgrad zeitvarianter Systeme
Elgersburg, 16. Februar 2006 Relative degree for linear time-invariant systems Definition n(s) d(s) = c(si n A) 1 b = cb s 1 + cab s 2 +... + ca r 2 b s r 1 + ca r 1 b s r +... : has relative degree r
MehrAlgebra. Übungsblatt 2 (Lösungen)
Fakultät für Mathematik Sommersemester 2017 JProf. Dr. Christian Lehn Dr. Alberto Castaño Domínguez Algebra Übungsblatt 2 (Lösungen) Aufgabe 1. Es sei n 3. Zeigen Sie, dass S n von (1 2) und (1... n) erzeugt
MehrWillkommen zur Vorlesung Komplexitätstheorie
Willkommen zur Vorlesung Komplexitätstheorie WS 2011/2012 Friedhelm Meyer auf der Heide V11, 16.1.2012 1 Themen 1. Turingmaschinen Formalisierung der Begriffe berechenbar, entscheidbar, rekursiv aufzählbar
MehrFinite Difference Method (FDM)
Finite Difference Method (FDM) home/lehre/vl-mhs-1-e/folien/vorlesung/2a_fdm/cover_sheet.tex page 1 of 15. p.1/15 Table of contents 1. Problem 2. Governing Equation 3. Finite Difference-Approximation 4.
MehrD-MATH Algebra I HS 2015 Prof. Richard Pink. Musterlösung 13
D-MATH Algebra I HS 2015 Prof. Richard Pink Musterlösung 13 p-gruppen, Sylowsätze, Kleine endliche Gruppen Sei p eine Primzahl. 1. (a) Zeige, dass jede echte Untergruppe einer endlichen p-gruppe echt in
MehrResearch Collection. Backward stochastic differential equations with super-quadratic growth. Doctoral Thesis. ETH Library. Author(s): Bao, Xiaobo
Research Collection Doctoral Thesis Backward stochastic differential equations with super-quadratic growth Author(s): Bao, Xiaobo Publication Date: 2009 Permanent Link: https://doi.org/10.3929/ethz-a-005955736
MehrIntroduction FEM, 1D-Example
Introduction FEM, D-Example /home/lehre/vl-mhs-/inhalt/cover_sheet.tex. p./22 Table of contents D Example - Finite Element Method. D Setup Geometry 2. Governing equation 3. General Derivation of Finite
MehrAllgemeine Mechanik Musterlösung 11.
Allgemeine Mechanik Musterlösung 11. HS 2014 Prof. Thomas Gehrmann Übung 1. Poisson-Klammern 1 Zeigen Sie mithilfe der Poisson-Klammern, dass folgendes gilt: a Für das Potential V ( r = α r 1+ε ist der
MehrWie man heute die Liebe fürs Leben findet
Wie man heute die Liebe fürs Leben findet Sherrie Schneider Ellen Fein Click here if your download doesn"t start automatically Wie man heute die Liebe fürs Leben findet Sherrie Schneider Ellen Fein Wie
MehrComputational Models
- University of Applied Sciences - Computational Models - CSCI 331 - Friedhelm Seutter Institut für Angewandte Informatik Part I Automata and Languages 0. Introduction, Alphabets, Strings, and Languages
MehrData Structures and Algorithm Design
- University of Applied Sciences - Data Structures and Algorithm Design - CSCI 340 - Friedhelm Seutter Institut für Angewandte Informatik Contents 1. Analyzing Algorithms and Problems 2. Data Abstraction
MehrMock Exam Behavioral Finance
Mock Exam Behavioral Finance For the following 4 questions you have 60 minutes. You may receive up to 60 points, i.e. on average you should spend about 1 minute per point. Please note: You may use a pocket
MehrD-MATH Algebra I HS 2015 Prof. Richard Pink. Musterlösung 5. Euklidische Ringe, Polynomringe, Irreduzibilität in Polynomringe
D-MATH Algebra I HS 015 Prof. Richard Pink Musterlösung 5 Euklidische Ringe, Polynomringe, Irreduzibilität in Polynomringe 1. Betrachte den Ring R := Z[i] C mit der sogenannten Normabbildung N : R Z 0,
MehrD-MATH Algebra I HS 2015 Prof. Richard Pink. Musterlösung 14
D-MATH Algebra I HS 205 Prof. Richard Pink Musterlösung 4 p-adische Zahlen. Sei p eine Prizahl. Zu jede Syste von Ziffern α i {0,,..., p } it α i = 0 für alle i 0 assoziieren wir die rationale p-adische
MehrCauchy-Riemann distributions and boundary values of analytic functions
Research Collection Doctoral Thesis Cauchy-Riemann distributions and boundary values of analytic functions Author(s): Straube Emil J. Publication Date: 1983 Permanent Link: https://doi.org/10.3929/ethz-a-000301590
MehrAlgorithmische Bioinformatik II WS2004/05 Ralf Zimmer Part III Probabilistic Modeling IV Bayesian Modeling: Algorithms, EM and MC Methods HMMs
Algorithmische Bioinformatik II WS2004/05 Ralf Zimmer Part III Probabilistic Modeling IV Bayesian Modeling: Algorithms, EM and MC Methods HMMs Ralf Zimmer, LMU Institut für Informatik, Lehrstuhl für Praktische
MehrData Structures and Algorithm Design
- University of Applied Sciences - Data Structures and Algorithm Design - CSCI 340 - Friedhelm Seutter Institut für Angewandte Informatik Contents 1 Analyzing Algorithms and Problems 2 Data Abstraction
MehrBISON Instantiating the Whitened Swap-Or-Not Construction September 6th, 2018
BION Instantiating the Whitened wap-or-not Construction eptember 6th, 2018 Horst Görtz Institut für IT icherheit Ruhr-Universität Bochum Virginie Lallemand, Gregor Leander, Patrick Neumann, and Friedrich
MehrBeispiel 5 (Einige Aufgaben zur Cobb-Douglas-Produktionsfunktion)
Beispiel 5 (Einige Aufgaben zur Cobb-Douglas-Produktionsfunktion) Aufgabe (Die Schätzung der CD) Source: M.D. Intriligator: Econometric Models, Techniques and Applications, North Holland, Amsterdam 978
MehrManual / Bedienungsanleitung Online Market data Survey Online-Eingabe Marktdaten
L:\PMH\MRKT\proj\marktinformationen\conf\Marktinformationen\Projekt Marktanalyse 2013\Angebote Online Befragung\Manual-Anleitung-Onlineform.doc Manual / Bedienungsanleitung Online Market data Survey Online-Eingabe
MehrDYNAMISCHE GEOMETRIE
DYNAMISCHE GEOMETRIE ÄHNLICHKEITSGEOMETRIE & MODELLIERUNG PAUL LIBBRECHT PH WEINGARTEN WS 2014-2015 CC-BY VON STAUDT KONSTRUKTIONEN Menü Erinnerung: Strahlensatz Längen, Frame Zielartikel Addition, Subtraktion
MehrPELTIER-HOCHLEISTUNGSMODULE
Wolfgang Knap Gesellschaft m.b.h. & Co.KG A-113 Wien Lilienberggasse 13 Tel.: +43-1-43 8 12 Fax: +43-1-48 72 13 e-mail: info@knap.at http://www.knap.at PELTIER-HOCHLEISTUNGSMODULE Die Hochleistungsmodule
Mehr6. Übungsblatt Aufgaben mit Lösungen
6. Übungsblatt Aufgaben mit Lösungen Exercise 6: Find a matrix A R that describes the following linear transformation: a reflection with respect to the subspace E = {x R : x x + x = } followed by a rotation
MehrHigher order lower bounds on eigenvalues of symmetric elliptic operators
Higher order lower bounds on eigenvalues of symmetric elliptic operators Tomáš Vejchodský (vejchod@math.cas.cz) Institute of Mathematics Czech Academy of Sciences INSTITUTEofMATHEMATICS Czech Academy of
MehrAutomatentheorie und formale Sprachen endliche Automaten
Automatentheorie und formale Sprachen endliche Automaten Dozentin: Wiebke Petersen 13.5.2009 Wiebke Petersen Automatentheorie und formale Sprachen - SoSe09 1 What we know so far about formal languages
MehrAutomatentheorie und formale Sprachen reguläre Ausdrücke
Automatentheorie und formale Sprachen reguläre Ausdrücke Dozentin: Wiebke Petersen 6.5.2009 Wiebke Petersen Automatentheorie und formale Sprachen - SoSe09 1 Formal language Denition A formal language L
MehrHydroinformatik II: Grundlagen der Kontinuumsmechanik V3
Hydroinformatik II: Grundlagen der Kontinuumsmechanik V3 1 Helmholtz Centre for Environmental Research UFZ, Leipzig 2 Technische Universität Dresden TUD, Dresden Dresden, 21. April / 05. Mai 2017 1/18
MehrUnterspezifikation in der Semantik Hole Semantics
in der Semantik Hole Semantics Laura Heinrich-Heine-Universität Düsseldorf Wintersemester 2011/2012 Idee (1) Reyle s approach was developed for DRT. Hole Semantics extends this to any logic. Distinction
MehrUnit 6. Fuzzy Inference. Fuzzy Logic I 159
Unit 6 Fuzzy Inference Fuzzy Logic I 159 Motivation Our ultimate goal is to be able to proceed IF-THEN rules involving vague linguistic expressions which are modeled by fuzzy sets. Question: What is still
MehrSpieltheorie I für VWL Midterm Name:... Matrikelnummer:...
Spieltheorie I für VWL Midterm 10.05.004 Name:... Matrikelnummer:... ACHTUNG!!!: Alle Antworten sind zu begründen. Unbegründete bzw. unleserliche Antworten werden nicht bewertet! (1) Betrachten Sie das
Mehr[[ [ [ [[ Natur, Technik, Systeme. Test, Dezember Erstes Semester WI10. PV Panel und Kondensator
Natur, Technik, Systeme Test, Dezember 00 Erstes Semester WI0 Erlaubte Hilfsmittel: Bücher und persönlich verfasste Zusammenfassung. Rechen- und Schreibzeugs. Antworten müssen begründet und nachvollziehbar
Mehr4.2 Grenzwerte und Stetigkeit reeller Funktionen
4. Grenzwerte und Stetigkeit reeller Funktionen 73 4. Grenzwerte und Stetigkeit reeller Funktionen Definition 4.. Gegeben sei eine Funktion y = mit D(f). (i) Sei D(f). heißt stetig in, falls es für alle
MehrD-MATH Algebra I HS 2015 Prof. Richard Pink. Musterlösung 7. Moduln über Hauptidealringen, Jordansche Normalform
D-MATH Algebra I HS 2015 Prof. Richard Pink Musterlösung 7 Moduln über Hauptidealringen, Jordansche Normalform *1. Eine Folge von Elementen (m 1,..., m n ) eines R-Moduls M heisst eine Basis von M, wenn
Mehr4. Übungsblatt Aufgaben mit Lösungen
4. Übungsblatt Aufgaben mit Lösungen Aufgabe 16: (a) Find the orthogonal projection of P = (, 11, 3) onto the line G through the points A = (5, 4, 7) and B = (1, 7, 5). Determine the distance between P
MehrJosh Engwer (TTU) Line Integrals 11 November / 25
Line Integrals alculus III Josh Engwer TTU 11 November 2014 Josh Engwer (TTU) Line Integrals 11 November 2014 1 / 25 PART I PART I: LINE INTEGRALS OF SALAR FIELDS Josh Engwer (TTU) Line Integrals 11 November
MehrAlgorithms & Datastructures Midterm Test 1
Algorithms & Datastructures Midterm Test 1 Wolfgang Pausch Heiko Studt René Thiemann Tomas Vitvar
MehrNote: With respect to the basis consisting of the e i e j, ordered lexicographically on the indexes (i.e. e i e j e k e l
Übungen zur Vorlesung Lineare Algebra II (SS ) 7.7. Prof. Dr. Martin Ziegler Dr. Juan Diego Caycedo Blatt Keine Abgabe. Dieses Blatt wird nicht korrigiert oder bewertet. Aufgabe. {e, e, e 3 } bzw. {e,
MehrStatistics, Data Analysis, and Simulation SS 2015
Mainz, June 11, 2015 Statistics, Data Analysis, and Simulation SS 2015 08.128.730 Statistik, Datenanalyse und Simulation Dr. Michael O. Distler Dr. Michael O. Distler
MehrMATHEMATIK in englischer Sprache (immersiv)
K A N T O N S S C H U L E I M L E E W I N T E R T H U R MATURITÄTSPRÜFUNGEN 15 Klasse: a Profile: M/MN/N Lehrperson: Rolf Kleiner MATHEMATIK in englischer Sprache immersiv) Zeit: Time: 3 Stunden 3 hours
MehrD-MATH Algebra I HS 2015 Prof. Richard Pink. Musterlösung 1. Ringe, Polynome, Potenzreihen. x(y z) = x(y + ( z)) = xy + x( z) = xy + ( xz) = xy xz.
D-MATH Algebra I HS 20 Prof. Richard Pink Musterlösung Ringe, Polynome, Potenzreihen. Zeige, dass in jedem Ring R die Distributivregel gilt. Lösung: Für alle x, y, z R gilt x, y, z R : x(y z = xy xz x(y
MehrApplication: Tree-packing
Application: Tree-packing Application: Tree-packing Reminder of finite tree-packing theorem: Theorem 2.4.1. (Nash-Williams 1961; Tutte 1961) The following are equivalent for all finite multigraphs G and
MehrAlgorithmische Geometrie
Lehrstuhl fu r Informatik I Algorithmische Geometrie Wintersemester 2013/14 Vorlesung: U bung: Alexander Wolff (E29) Philipp Kindermann (E12) Konvexe Hu lle oder Mischungsverha ltnisse 1. Vorlesung Prof.
MehrUeber die Cohomologie der Abbildungsklassengruppe
Research Collection Doctoral Thesis Ueber die Cohomologie der Abbildungsklassengruppe Author(s): Kaufmann, Manfred Publication Date: 1988 Permanent Link: https://doi.org/10.3929/ethz-a-000579619 Rights
MehrName: Matrikelnummer: Ergänzungsprüfung January 29, 2016
ANWEISUNG: Diese Prüfung besteht aus 32 Seiten einschließlich dieser Titelseite und 9 Fragen die jeweils 10 Punkte wert sind. Stellen Sie sicher, dass Sie keine Frage übersehen. Bitte schreiben Sie Ihren
MehrÜbung 7 Beispiel 3 Daniel Herold
Übung 7 Beispiel 3 Daniel Herold Given an integer J, consider the following uniform partition of (0, ): 0 = y 0 < y < < y J+ =, y j = j J +, j = 0...J + Based on this partition, a domain decomposition
Mehraus Doktorarbeiten Anna Lena Birkmeyer Oktober 2016
aus Doktorarbeiten Anna Lena Birkmeyer Fachbereich Mathematik TU Kaiserslautern Oktober 2016 In der der Arbeit: The mathematical modeling and optimization of... is a wide field of research [4,15,19,35,61,62,66,76,86]
MehrNachklausur zur Vorlesung Vertiefung Theoretische Informatik Wintersemester 2014
Prof. Dr. Viorica Sofronie-Stokkermans Dipl.-Inform. Markus Bender AG Formale Methoden und Theoretische Informatik Fachbereich Informatik Universität Koblenz-Landau Nachklausur zur Vorlesung Vertiefung
MehrD-MATH Algebra II FS 2016 Prof. Richard Pink. Musterlösung 16. einfache und algebraische Erweiterungen
D-MATH Algebra II FS 206 Prof. Richard Pink Musterlösung 6 einfache und algebraische Erweiterungen. Bestimme das Minimalpolynom folgender komplexer Zahlen über Q: (a) 2 + 5. (b) 3 3 3. (c) 4 5 + 4 5i.
MehrUnit 1. Motivation and Basics of Classical Logic. Fuzzy Logic I 6
Unit 1 Motivation and Basics of Classical Logic Fuzzy Logic I 6 Motivation In our everyday life, we use vague, qualitative, imprecise linguistic terms like small, hot, around two o clock Even very complex
MehrProgramm für das Seminar. Algebraische Kurven. Sommersemester 2009
Programm für das Seminar Algebraische Kurven Sommersemester 2009 In diesem Seminar sollen parallel zur Vorlesung Algebraische Geometrie II die Grundlagen der Theorie der algebraischen Kurven erarbeitet
MehrAufgabe 1 (12 Punkte)
Aufgabe ( Punkte) Ein Medikament wirkt in drei Organen O, O, O 3. Seine Menge zur Zeit t im Organ O k wird mit x k (t) bezeichnet, und die Wechselwirkung wird durch folgendes System von Differentialgleichungen
Mehr6 Permutationen. Beispiele: a) f : R R, f(x) = x 2. b) f : R R, f(x) = e x. c) f : R 2 R, x (Projektion auf die x Achse) y
6 Permutationen Seien und B Mengen. Eine bbildung von nach B ist eine Vorschrift f, die jedem Element x ein eindeutig bestimmtes Element y = f(x) B zuordnet. Schreibe f : B, x f(x) Beispiele: a) f : R
MehrRandom Feistel Schemes: security in m 2 3n/4 for 6 rounds
Random Feistel Schemes: security in m 3n/4 for 6 rounds Jacques Patarin Abstract This paper is a continuation of the work initiated in [] by M. Luby and C. Rackoff on Feistel schemes used as pseudorandom
MehrStirling numbers of the second kind and Bonferroni s inequalities
Eem. Math. 60 (2005) 124 129 0013-6018/05/030124-6 c Swiss Mathematica Society, 2005 Eemente der Mathematik Stiring numbers of the second kind and Bonferroni s inequaities Horst Wegner Horst Wegner studierte
MehrTube Analyzer LogViewer 2.3
Tube Analyzer LogViewer 2.3 User Manual Stand: 25.9.2015 Seite 1 von 11 Name Company Date Designed by WKS 28.02.2013 1 st Checker 2 nd Checker Version history Version Author Changes Date 1.0 Created 19.06.2015
MehrAttention: Give your answers to problem 1 and problem 2 directly below the questions in the exam question sheet. ,and C = [ ].
Page 1 LAST NAME FIRST NAME MATRIKEL-NO. Attention: Give your answers to problem 1 and problem 2 directly below the questions in the exam question sheet. Problem 1 (15 points) a) (1 point) A system description
MehrDuell auf offener Straße: Wenn sich Hunde an der Leine aggressiv verhalten (Cadmos Hundebuch) (German Edition)
Duell auf offener Straße: Wenn sich Hunde an der Leine aggressiv verhalten (Cadmos Hundebuch) (German Edition) Nadine Matthews Click here if your download doesn"t start automatically Duell auf offener
Mehrarxiv: v1 [math.ho] 23 Mar 2015
About Cantor Works on Trigonometric Series arxiv:1503.06845v1 [math.ho] 23 Mar 2015 Abstract Muhammad-Ali A rabi a,c, Farnaz Irani b,c a m aerabi@mehr.sharif.ir b f.irani@modares.ac.ir c Shahid Beheshti
MehrWorksheet 2. Problem 4. (a) 1 x x 2 2. dx 4 x2 + b ( x2. x 2 + 3c ] dx 4 + 3b ) (b) Since the points. f(x i, y i )
Worksheet Problem 4 a 4 + x dy ax + by x 4 4 4 4 4 axy + b y+ x y y x 4 a 4 x + b { + x a 4 x + b x + 6 x a 4 + b x + b 4 x x } 4 6a + 8b. b Since the points P, P and P are distributed within the triangle
MehrScheduling. chemistry. math. history. physics. art
Scheduling Consider the following problem: in a university, assign exams to time slots in such a way: ) every student can do the exams of the courses he is taking; ) the total number of used time slots
MehrMathematische Zeitschrift
Math. Z. 250, 7 22 (2005) Mathematische Zeitschrift DOI: 10.1007/s00209-004-0714-4 Subextension of plurisubharmonic functions with weak singularities U. Cegrell 1, 2,, S. Kolodziej 3,, A. Zeriahi 4 1 Department
MehrDie Fermatsche Vermutung
Die Fermatsche Vermutung Ulrich Görtz http://www.math.uni-bonn.de/people/ugoertz/ 3. Juli 2008 Die natürlichen Zahlen: 1, 2, 3,... Die natürlichen Zahlen: 1, 2, 3,... n-te Potenzen: x 2 = x x, x 3 = x
MehrIn 1900, David Hilbert outlined 23 mathematical problems to the International Congress of Mathematicians in Paris. Here is the first:
1 Introduction In 1900, David Hilbert outlined 23 mathematical problems to the International Congress of Mathematicians in Paris. Here is the first: 1. Cantors Problem von der Mächtigkeit des Continuums
MehrAllgemeine Mechanik Musterlösung 5.
Allgemeine Mechanik Musterlösung 5. HS 014 Prof. Thomas Gehrmann Übung 1. Rotierende Masse. Eine Punktmasse m rotiere reibungslos auf einem Tisch (siehe Abb. 1). Dabei ist sie durch einen Faden der Länge
MehrOperations Research für Logistik
Operations Research für Logistik Lineare Optimierung (170.202) Ao. Univ. - Prof. Norbert SEIFTER Dipl. - Ing. Stefanie VOLLAND Sommersemester 2012 Lehrstuhl Industrielogistik Lineare Optimierung Inhalte:
MehrEinführung in die Finite Element Methode Projekt 2
Einführung in die Finite Element Methode Projekt 2 Juri Schmelzer und Fred Brockstedt 17.7.2014 Juri Schmelzer und Fred Brockstedt Einführung in die Finite Element Methode Projekt 2 17.7.2014 1 / 29 Project
MehrTaxation in Austria - Keypoints. CONFIDA Klagenfurt Steuerberatungsgesellschaft m.b.h
Taxation in Austria - Keypoints 1 CONFIDA TAX AUDIT CONSULTING Our history: Founded in 1977 Currently about 200 employees Member of International Association of independent accounting firms since1994 Our
MehrSchachaufgabe 17: Pa-Übung. Chess Problem 17: Stalemate training. Stufe / Level: 2
Schachaufgabe 17: Pa-Übung Chess Problem 17: Stalemate training Stufe / Level: 2 In dieser Aufgabe ist kein Zug zu finden. Vielmehr sollst du herausfinden, wieviel weiße Figuren mindestens nö!g sind, um
MehrTechnische Universität Ilmenau Institut für Mathematik
Technische Universität Ilmenau Institut für Mathematik Preprint No. M 08/28 Non-real eigenvalues of singular indefinite Sturm-Liouville operators Behrndt, Jussi; Katatbeh, Qutaibeh; Trunk, Carsten 2008
MehrDekohärenz und die Entstehung klassischer Eigenschaften aus der Quantenmechanik
Dekohärenz und die Entstehung klassischer Eigenschaften aus der Quantenmechanik G. Mahler Spezialvorlesung SS 006 7. 4. 006 Einführung und Übersicht Warum und in welchem Sinn ist Kohärenz»untypisch«? 04.
MehrScale analysis for complete fluid systems
Scale analysis for complete fluid systems Eduard Feireisl Institute of Mathematics, Academy of Sciences of the Czech Republic, Prague based on joint work with Antonín Novotný and Hana Petzeltová STAMM
MehrFEM Isoparametric Concept
FEM Isoparametric Concept home/lehre/vl-mhs--e/folien/vorlesung/4_fem_isopara/cover_sheet.tex page of 25. p./25 Table of contents. Interpolation Functions for the Finite Elements 2. Finite Element Types
Mehr