The Sperner Property
|
|
- Amanda Brøgger
- 5 år siden
- Visninger:
Transkript
1 The Sperner Property Richard P. Stanley M.I.T. and U. Miami January 20, 2019
2 Sperner s theorem Theorem (E. Sperner, 1927). Let S 1,S 2,...,S m be subsets of an n-element set X such that S i S j for i j, Then m ( n n/2 ), achieved by taking all n/2 -element subsets of X.
3 Sperner s theorem Theorem (E. Sperner, 1927). Let S 1,S 2,...,S m be subsets of an n-element set X such that S i S j for i j, Then m ( n n/2 ), achieved by taking all n/2 -element subsets of X. Emanuel Sperner 9 December January 1980
4 Posets A poset (partially ordered set) is a set P with a binary relation satisfying: Reflexivity: t t Antisymmetry: s t, t s s = t Transitivity: s t, t u s u
5 Graded posets chain: u 1 < u 2 < < u k
6 Graded posets chain: u 1 < u 2 < < u k Assume P is finite. P is graded of rank n if P = P 0 P 1 P n, such that every maximal chain has the form t 0 < t 1 < < t n, t i P i.
7 Diagram of a graded poset... P n P P 2 P 1 P n 1 0
8 Rank-symmetry and unimodality Let p i = #P i. Rank-generating function: F P (q) = n p i q i i=0
9 Rank-symmetry and unimodality Let p i = #P i. Rank-generating function: F P (q) = Rank-symmetric: p i = p n i i n p i q i i=0
10 Rank-symmetry and unimodality Let p i = #P i. Rank-generating function: F P (q) = Rank-symmetric: p i = p n i i n p i q i Rank-unimodal: p 0 p 1 p j p j+1 p n for some j i=0
11 Rank-symmetry and unimodality Let p i = #P i. Rank-generating function: F P (q) = Rank-symmetric: p i = p n i i n p i q i Rank-unimodal: p 0 p 1 p j p j+1 p n for some j rank-unimodal and rank-symmetric j = n/2 i=0
12 The Sperner property antichain A P: s,t A, s t s = t
13 The Sperner property antichain A P: s,t A, s t s = t Note. P i is an antichain
14 The Sperner property antichain A P: Note. P i is an antichain s,t A, s t s = t P is Sperner (or has the Sperner property) if max A #A = maxp i i
15 An example rank-symmetric, rank-unimodal, F P (q) = 3+3q
16 An example rank-symmetric, rank-unimodal, F P (q) = 3+3q not Sperner
17 The boolean algebra B n : subsets of {1,2,...,n}, ordered by inclusion
18 The boolean algebra B n : subsets of {1,2,...,n}, ordered by inclusion p i = ( n) i, FBn (q) = (1+q) n rank-symmetric, rank-unimodal
19 Diagram of B φ
20 Sperner s theorem, restated Theorem. The boolean algebra B n is Sperner. Proof (D. Lubell, 1966). B n has n! maximal chains.
21 Sperner s theorem, restated Theorem. The boolean algebra B n is Sperner. Proof (D. Lubell, 1966). B n has n! maximal chains. If S B n and #S = i, then i!(n i)! maximal chains of B n contain S.
22 Sperner s theorem, restated Theorem. The boolean algebra B n is Sperner. Proof (D. Lubell, 1966). B n has n! maximal chains. If S B n and #S = i, then i!(n i)! maximal chains of B n contain S. Let A be an antichain. Since a maximal chain can intersect at most one element of A, we have S!(n S )! n!. S A
23 Sperner s theorem, restated Theorem. The boolean algebra B n is Sperner. Proof (D. Lubell, 1966). B n has n! maximal chains. If S B n and #S = i, then i!(n i)! maximal chains of B n contain S. Let A be an antichain. Since a maximal chain can intersect at most one element of A, we have S!(n S )! n!. S A Divide by n!: S A 1 ( n ) 1. S
24 Lubell s proof (cont.) Divide by n!: S A 1 ( n ) 1. S
25 Lubell s proof (cont.) Divide by n!: Now ( n ) ( S n n/2 ), so S A A S 1 ( n ) 1. S 1 ( n ) 1. n/2
26 Lubell s proof (cont.) Divide by n!: Now ( n ) ( S n n/2 ), so A ( ) n n/2 S A A S 1 ( n ) 1. S 1 ( n ) 1. n/2
27 A q-analogue Lubell s proof carries over to some other posets. Theorem. Let B n (q) denote the poset of all subspaces of F n q. Then B n (q) is Sperner.
28 Linear algebra P = P 0 P m : graded poset QP i : vector space with basis Q U: QP i QP i+1 is order-raising if for all s P i, U(s) span Q {t P i+1 : s < t}
29 Order-matchings Order matching: µ: P i P i+1 : injective and µ(t) < t
30 Order-matchings Order matching: µ: P i P i+1 : injective and µ(t) < t P i +1 P i µ
31 Order-raising and order-matchings Key Lemma. If U: QP i QP i+1 is injective and order-raising, then there exists an order-matching µ: P i P i+1.
32 Order-raising and order-matchings Key Lemma. If U: QP i QP i+1 is injective and order-raising, then there exists an order-matching µ: P i P i+1. Proof. Consider the matrix of U with respect to the bases P i and P i+1.
33 Key lemma proof P i s 1. s m P i+1 {}}{ t 1 t m t n det 0
34 Key lemma proof P i s 1. s m P i+1 {}}{ t 1 t m t n det 0 s 1 < t 1,...,s m < t m
35 Minor variant Similarly if there exists surjective order-raising U: QP i QP i+1, then there exists an order-matching µ: P i+1 P i.
36 A criterion for Spernicity P = P 0 P n : finite graded poset Proposition. If for some j there exist order-raising operators QP 0 inj. QP 1 inj. inj. QP j surj. QP j+1 surj. surj. QP n, then P is rank-unimodal and Sperner.
37 A criterion for Spernicity P = P 0 P n : finite graded poset Proposition. If for some j there exist order-raising operators QP 0 inj. QP 1 inj. inj. QP j surj. QP j+1 surj. surj. QP n, then P is rank-unimodal and Sperner. Proof. Rank-unimodal clear: p 0 p 1 p j p j+1 p n.
38 A criterion for Spernicity P = P 0 P n : finite graded poset Proposition. If for some j there exist order-raising operators QP 0 inj. QP 1 inj. inj. QP j surj. QP j+1 surj. surj. QP n, then P is rank-unimodal and Sperner. Proof. Rank-unimodal clear: p 0 p 1 p j p j+1 p n. Glue together the order-matchings.
39 Gluing example j
40 Gluing example j
41 Gluing example j
42 Gluing example j
43 Gluing example j
44 Gluing example j
45 A chain decomposition P = C 1 C pj (chains) A = antichain,c = chain #(A C) 1 #A p j.
46 Back to B n Explicit order matching (B n ) i (B n ) i+1 for i < n/2: Example. S = {1,4,6,7,11} (B 13 ) 5
47 Back to B n Explicit order matching (B n ) i (B n ) i+1 for i < n/2: Example. S = {1,4,6,7,11} (B 13 )
48 Back to B n Explicit order matching (B n ) i (B n ) i+1 for i < n/2: Example. S = {1,4,6,7,11} (B 13 ) 5 ) ) ) ) )
49 Back to B n Explicit order matching (B n ) i (B n ) i+1 for i < n/2: Example. S = {1,4,6,7,11} (B 13 ) 5 ) ( ( ) ( ) ) ( ( ( ) ( (
50 Back to B n Explicit order matching (B n ) i (B n ) i+1 for i < n/2: Example. S = {1,4,6,7,11} (B 13 ) 5 ) ( ( ) ( ) ) ( ( ( ) ( (
51 Back to B n Explicit order matching (B n ) i (B n ) i+1 for i < n/2: Example. S = {1,4,6,7,11} (B 13 ) 5 ) ( ( ) ( ) ) ( ( ( ) ( (
52 Back to B n Explicit order matching (B n ) i (B n ) i+1 for i < n/2: Example. S = {1,4,6,7,11} (B 13 ) 5 ) ( ( ) ( ) ) ( ( ( ) ( (
53 Order-raising for B n Define by U: Q(B n ) i Q(B n ) i+1 U(S) = #T =i+1 S T T, S (B n ) i.
54 Order-raising for B n Define by U: Q(B n ) i Q(B n ) i+1 U(S) = #T =i+1 S T T, S (B n ) i. Similarly define D: Q(B n ) i+1 Q(B n ) i by D(T) = #S=i S T S, T (B n ) i+1.
55 Order-raising for B n Define by U: Q(B n ) i Q(B n ) i+1 U(S) = #T =i+1 S T T, S (B n ) i. Similarly define D: Q(B n ) i+1 Q(B n ) i by D(T) = #S=i S T S, T (B n ) i+1. Note. UD is positive semidefinite, and hence has nonnegative real eigenvalues, since the matrices of U and D with respect to the bases (B n ) i and (B n ) i+1 are transposes.
56 A commutation relation Lemma. On Q(B n ) i we have where I is the identity operator. DU UD = (n 2i)I,
57 A commutation relation Lemma. On Q(B n ) i we have where I is the identity operator. DU UD = (n 2i)I, Corollary. If i < n/2 then U is injective. Proof. UD has eigenvalues θ 0, and eigenvalues of DU are θ +n 2i > 0. Hence DU is invertible, so U is injective. Similarly U is surjective for i n/2.
58 A commutation relation Lemma. On Q(B n ) i we have where I is the identity operator. DU UD = (n 2i)I, Corollary. If i < n/2 then U is injective. Proof. UD has eigenvalues θ 0, and eigenvalues of DU are θ +n 2i > 0. Hence DU is invertible, so U is injective. Similarly U is surjective for i n/2. Corollary. B n is Sperner.
59 What s the point?
60 What s the point? The symmetric group S n acts on B n by w {a 1,...,a k } = {w a 1,...,w a k }. If G is a subgroup of S n, define the quotient poset B n /G to be the poset on the orbits of G (acting on B n ), with o o S o,t o, S T.
61 An example n = 3, G = {(1)(2)(3),(1,2)(3)} , ,2 φ
62 Spernicity of B n /G Easy: B n /G is graded of rank n and rank-symmetric.
63 Spernicity of B n /G Easy: B n /G is graded of rank n and rank-symmetric. Theorem. B n /G is rank-unimodal and Sperner.
64 Spernicity of B n /G Easy: B n /G is graded of rank n and rank-symmetric. Theorem. B n /G is rank-unimodal and Sperner. Crux of proof. The action of w G on B n commutes with U, so we can transfer U to B n /G, preserving injectivity on the bottom half.
65 An interesting example R: set of squares of an m n rectangle of squares. G mn S R : can permute elements in each row, and permute rows among themselves, so #G mn = n! m m!. G mn = Sn S m (wreath product)
66 Young diagrams A subset S R is a Young diagram if it is left-justified, with weakly decreasing row lengths from top to bottom.
67 Young diagrams A subset S R is a Young diagram if it is left-justified, with weakly decreasing row lengths from top to bottom.
68 B R /G mn Lemma. Each orbit o B R /G mn contains exactly one Young diagram.
69 B R /G mn Lemma. Each orbit o B R /G mn contains exactly one Young diagram. Proof. Let S B R. Let α i be the number of elements of S in row i. Let λ 1 λ m be the decreasing rearrangement of α 1,...,α m. Then the unique Young diagram in the orbit containing S has λ i elements in row i.
70 Poset structure of B r /G mn Y o : Young diagram in the orbit o Easy : o o in B R /G mn if and only if Y o Y o (containment of Young diagram).
71 Poset structure of B r /G mn Y o : Young diagram in the orbit o Easy : o o in B R /G mn if and only if Y o Y o (containment of Young diagram). L(m, n): poset of Young diagrams in an m n rectangle Corollary. B R /G mn = L(m,n)
72 Examples of L(m, n) φ φ 1 φ
73 L(3, 3) φ
74 q-binomial coefficients For 0 k n, define the q-binomial coefficient [ n k] = (1 qn )(1 q n 1 ) (1 q n k+1 ) (1 q k )(1 q k 1. ) (1 q)
75 q-binomial coefficients For 0 k n, define the q-binomial coefficient Example. [ n = k] (1 qn )(1 q n 1 ) (1 q n k+1 ) (1 q k )(1 q k 1. ) (1 q) [ 4 2] = 1+q +2q 2 +q 3 +q 4
76 Properties [ n k ] N[q]
77 Properties [ n ] k N[q] [ n k]q=1 = ( n) k
78 Properties [ n ] k N[q] [ n k]q=1 = ( n) k If q is a prime power, [ n k] is the number of k-dimensional subspaces of F n q (irrelevant here).
79 Properties [ n ] k N[q] [ n k]q=1 = ( n) k If q is a prime power, [ n k] is the number of k-dimensional subspaces of F n q (irrelevant here). F(L(m,n),q) = [ m+n m ]
80 Unimodality Corollary. [ m+n] m has unimodal coefficients.
81 Unimodality Corollary. [ m+n] m has unimodal coefficients. First proved by J. J. Sylvester (1878) using invariant theory of binary forms.
82 Unimodality Corollary. [ m+n] m has unimodal coefficients. First proved by J. J. Sylvester (1878) using invariant theory of binary forms. Combinatorial proof by K. O Hara (1990): explicit injection L(m,n) i L(m,n) i+1, 0 i < 1 2 mn.
83 Unimodality Corollary. [ m+n] m has unimodal coefficients. First proved by J. J. Sylvester (1878) using invariant theory of binary forms. Combinatorial proof by K. O Hara (1990): explicit injection L(m,n) i L(m,n) i+1, 0 i < 1 2 mn. Not an order-matching. Still open to find an explicit order-matching L(m,n) i L(m,n) i+1.
84 Algebraic geometry X: smooth complex projective variety of dimension n H (X;C) = H 0 (X;C) H 1 (X;C) H 2n (X;C): cohomology ring, so H i = H 2n i. Hard Lefschetz Theorem. There exists ω H 2 (the class of a generic hyperplane section) such that for 0 i n, the map ω n 2i : H i H 2n i is a bijection. Thus ω: H i H i+1 is injective for i n and surjective for i n.
85 Cellular decompositions X has a cellular decomposition if X = C i, each C i = C d i (as affine varieties), and each C i is a union of C j s.
86 Cellular decompositions X has a cellular decomposition if X = C i, each C i = C d i (as affine varieties), and each C i is a union of C j s. Fact. If X has a cellular decomposition and [C i ] H 2(n i) denotes the corresponding cohomology classes, then the [C i ] s form a C-basis for H.
87 The cellular decomposition poset Let X = C i be a cellular decomposition. Define a poset P X = {C i }, by C i C j if C i C j (closure in Zariski or classical topology).
88 The cellular decomposition poset Let X = C i be a cellular decomposition. Define a poset P X = {C i }, by C i C j if C i C j (closure in Zariski or classical topology). Easy: P X is graded of rank n. #(P X ) i = dim C H 2(n i) (X;C)
89 The cellular decomposition poset Let X = C i be a cellular decomposition. Define a poset P X = {C i }, by C i C j if C i C j (closure in Zariski or classical topology). Easy: P X is graded of rank n. #(P X ) i = dim C H 2(n i) (X;C) P X is rank-symmetric (Poincaré duality)
90 The cellular decomposition poset Let X = C i be a cellular decomposition. Define a poset P X = {C i }, by C i C j if C i C j (closure in Zariski or classical topology). Easy: P X is graded of rank n. #(P X ) i = dim C H 2(n i) (X;C) P X is rank-symmetric (Poincaré duality) P X is rank-unimodal (hard Lefschetz)
91 Spernicity of P X Identify CP with H (X;C) via C i [C i ].
92 Spernicity of P X Identify CP with H (X;C) via C i [C i ]. Recall: ω H 2 (X;C) (class of hyperplane section) Interpretation of cup product on H (X;C) as intersection implies that ω is order-raising. Hard Lefschetz ω: H 2i H 2(i+1) is injective for i < n/2 and surjective for i n/2.
93 Spernicity of P X Identify CP with H (X;C) via C i [C i ]. Recall: ω H 2 (X;C) (class of hyperplane section) Interpretation of cup product on H (X;C) as intersection implies that ω is order-raising. Hard Lefschetz ω: H 2i H 2(i+1) is injective for i < n/2 and surjective for i n/2. Theorem. P X has the Sperner property.
94 Main example What smooth projective varieties have cellular decompositions?
95 Main example What smooth projective varieties have cellular decompositions? Generalized flag variety: G/Q, where G is a semisimple algebraic group over C, and Q is a parabolic subgroup
96 Main example What smooth projective varieties have cellular decompositions? Generalized flag variety: G/Q, where G is a semisimple algebraic group over C, and Q is a parabolic subgroup Example. Gr(n,k) = SL(n,C)/Q for a certain Q, the Grassmann variety of all k-dimensional subspaces of C n.
97 Main example What smooth projective varieties have cellular decompositions? Generalized flag variety: G/Q, where G is a semisimple algebraic group over C, and Q is a parabolic subgroup Example. Gr(n,k) = SL(n,C)/Q for a certain Q, the Grassmann variety of all k-dimensional subspaces of C n. rational canonical form P Gr(m+n,m) = L(m,n)
98 Best special case G = SO(2n +1,C), Q = spin maximal parabolic subgroup M(n) := P G/Q = Bn /S n, where B n is the hyperoctahedral group (symmetries of n-cube) of order 2 n n!, so #M(n) = 2 n
99 Best special case G = SO(2n +1,C), Q = spin maximal parabolic subgroup M(n) := P G/Q = Bn /S n, where B n is the hyperoctahedral group (symmetries of n-cube) of order 2 n n!, so #M(n) = 2 n M(n) is isomorphic to the set of all subsets of {1,2,...,n} with the ordering {a 1 > a 2 > > a r } {b 1 > b 2 > > b s }, if r s and a i b i for 1 i r.
100 Examples of M(n) φ 1 M(1) φ M(2) φ 2 M(3) 1 φ M(4)
101 Rank-generating function of M(n) rank of {a 1,...,a r } in M(n) is a i
102 Rank-generating function of M(n) rank of {a 1,...,a r } in M(n) is a i ( n 2) F(M(n),q) := M(n) i q i = (1+q)(1+q 2 ) (1+q n ) i=0 Corollary. The polynomial (1+q)(1+q 2 ) (1+q n ) has unimodal coefficients.
103 Rank-generating function of M(n) rank of {a 1,...,a r } in M(n) is a i ( n 2) F(M(n),q) := M(n) i q i = (1+q)(1+q 2 ) (1+q n ) i=0 Corollary. The polynomial (1+q)(1+q 2 ) (1+q n ) has unimodal coefficients. No combinatorial proof known, though can be done with just elementary linear algebra (Proctor).
104 The function f(s,α) Let S R, #S <, α R. f(s,α) = #{T S : i T i = α} Note. i i = 0
105 The function f(s,α) Let S R, #S <, α R. f(s,α) = #{T S : i T i = α} Note. i i = 0 Example. f({1,2,4,5,7,10},7) = 3: 7 = 2+5 = 1+2+4
106 The Erdős-Moser conjecture for R + Let R + = {i R : i > 0}. Erdős-Moser Conjecture for R + S R +, #S = n ( ( ) ) 1 n+1 f(s,α) f {1,2,...,n}, 2 2
107 The Erdős-Moser conjecture for R + Let R + = {i R : i > 0}. Erdős-Moser Conjecture for R + S R +, #S = n ( ( ) ) 1 n+1 f(s,α) f {1,2,...,n}, 2 2 Note. 1 ( n+1 ) 2 2 = 1 2 (1+2+ +n)
108 The proof Proof. Suppose S = {a 1,...,a k }, a 1 > > a k. Let a i1 + +a ir = a j1 + +a js, where i 1 > > i r, j 1 > > j s.
109 The proof Proof. Suppose S = {a 1,...,a k }, a 1 > > a k. Let a i1 + +a ir = a j1 + +a js, where i 1 > > i r, j 1 > > j s. Now {i 1,...,i r } {j 1,...,j s } in M(n) r s, i 1 j 1,...,i s j s a i1 b j1,...,a is b js r = s, a ik = b ik k.
110 Conclusion of proof Thus a i1 + +a ir = b j1 + +b js {i 1,...,i r } and {j 1,...,j s } are incomparable or equal in M(n) ( ( ) ) 1 n+1 #S max #A = f {1,...,n}, A 2 2
111 The weak order on S n s i :== (i,i +1) S n, 1 i n 1 (adjacent transposition) For w S n, l(w) := #{(i,j) : i < j,w(i) > w(j)} = min{p : w = s i1 s ip }.
112 The weak order on S n s i :== (i,i +1) S n, 1 i n 1 (adjacent transposition) For w S n, l(w) := #{(i,j) : i < j,w(i) > w(j)} = min{p : w = s i1 s ip }. weak (Bruhat) order W n on S n : u < v if v = us i1 s ip, p = l(v) l(u).
113 The weak order on S n s i :== (i,i +1) S n, 1 i n 1 (adjacent transposition) For w S n, l(w) := #{(i,j) : i < j,w(i) > w(j)} = min{p : w = s i1 s ip }. weak (Bruhat) order W n on S n : u < v if v = us i1 s ip, p = l(v) l(u). l is the rank function of W n, so F(W n,q) = (1+q)(1+q +q 2 ) (1+q + +q n 1 ).
114 The weak order on S n s i :== (i,i +1) S n, 1 i n 1 (adjacent transposition) For w S n, l(w) := #{(i,j) : i < j,w(i) > w(j)} = min{p : w = s i1 s ip }. weak (Bruhat) order W n on S n : u < v if v = us i1 s ip, p = l(v) l(u). l is the rank function of W n, so F(W n,q) = (1+q)(1+q +q 2 ) (1+q + +q n 1 ). A. Björner (1984): does W n have the Sperner property?
115 Examples of weak order W W 4
116 An order-raising operator theory of Schubert polynomials suggests: U(w) := i ws i 1 i n 1 ws i >s i
117 An order-raising operator theory of Schubert polynomials suggests: U(w) := i ws i 1 i n 1 ws i >s i Fact (Macdonald, Fomin-S). Let u < v in W n, l(v) l(u) = p. The coefficient of v in U p (u) is p!s vu 1(1,1,...,1), where S w (x 1,...,x n 1 ) is a Schubert polynomial.
118 A down operator C. Gaetz and Y. Gao (2018): constructed D: Q(W n ) i Q(W n ) i 1 such that (( ) ) n DU UD = 2i I. 2 Suffices for Spernicity.
119 A down operator C. Gaetz and Y. Gao (2018): constructed D: Q(W n ) i Q(W n ) i 1 such that (( ) ) n DU UD = 2i I. 2 Suffices for Spernicity. Note. D is order-lowering on the strong Bruhat order. Leads to duality between weak and strong order.
120 Another method Z. Hamaker, O. Pechenik, D. Speyer, and A. Weigandt (2018): for k < 1 2( n 2), let D(n, k) = matrix of U (n 2) 2k : Q(W n ) k Q(W n ) ( n 2) k with respect to the bases (W n ) k and (W n ) ( n Then (conjectured by RS): detd(n,k) = ± (( ) n 2k )! #(Wn) k 1 k 2 i=0 2) k (( n 2 (in some order). ) ) #(Wn) i (k +i). k i
121 Another method Z. Hamaker, O. Pechenik, D. Speyer, and A. Weigandt (2018): for k < 1 2( n 2), let D(n, k) = matrix of U (n 2) 2k : Q(W n ) k Q(W n ) ( n 2) k with respect to the bases (W n ) k and (W n ) ( n Then (conjectured by RS): detd(n,k) = ± (( ) n 2k )! #(Wn) k 1 k 2 i=0 2) k (( n 2 (in some order). ) ) #(Wn) i (k +i). k i Also suffices to prove Sperner property (just need detd(n,k) 0).
122 An open problem The weak order W(G) can be defined for any (finite) Coxeter group G. Is W(G) Sperner?
123 The final slide
124 The final slide
Exercise 6.14 Linearly independent vectors are also affinely independent.
Affine sets Linear Inequality Systems Definition 6.12 The vectors v 1, v 2,..., v k are affinely independent if v 2 v 1,..., v k v 1 is linearly independent; affinely dependent, otherwise. We first check
Læs mereSign variation, the Grassmannian, and total positivity
Sign variation, the Grassmannian, and total positivity arxiv:1503.05622 Slides available at math.berkeley.edu/~skarp Steven N. Karp, UC Berkeley FPSAC 2015 KAIST, Daejeon Steven N. Karp (UC Berkeley) Sign
Læs mereBesvarelser til Lineær Algebra Reeksamen Februar 2017
Besvarelser til Lineær Algebra Reeksamen - 7. Februar 207 Mikkel Findinge Bemærk, at der kan være sneget sig fejl ind. Kontakt mig endelig, hvis du skulle falde over en sådan. Dette dokument har udelukkende
Læs mereUniversity of Copenhagen Faculty of Science Written Exam April Algebra 3
University of Copenhagen Faculty of Science Written Exam - 16. April 2010 Algebra This exam contains 5 exercises which are to be solved in hours. The exercises are posed in an English and in a Danish version.
Læs mereStrings and Sets: set complement, union, intersection, etc. set concatenation AB, power of set A n, A, A +
Strings and Sets: A string over Σ is any nite-length sequence of elements of Σ The set of all strings over alphabet Σ is denoted as Σ Operators over set: set complement, union, intersection, etc. set concatenation
Læs mereDecomposition theorem for the cd-index of Gorenstein* posets
J Algebr Comb (2007) 26:225 251 DOI 10.1007/s10801-006-0055-y Decomposition theorem for the cd-index of Gorenstein* posets Richard Ehrenborg Kalle Karu Received: 20 June 2006 / Accepted: 15 December 2006
Læs mereUniversity of Copenhagen Faculty of Science Written Exam - 3. April Algebra 3
University of Copenhagen Faculty of Science Written Exam - 3. April 2009 Algebra 3 This exam contains 5 exercises which are to be solved in 3 hours. The exercises are posed in an English and in a Danish
Læs mereMultivariate Extremes and Dependence in Elliptical Distributions
Multivariate Extremes and Dependence in Elliptical Distributions Filip Lindskog, RiskLab, ETH Zürich joint work with Henrik Hult, KTH Stockholm I II III IV V Motivation Elliptical distributions A class
Læs mereProbabilistic properties of modular addition. Victoria Vysotskaya
Probabilistic properties of modular addition Victoria Vysotskaya JSC InfoTeCS, NPK Kryptonite CTCrypt 19 / June 4, 2019 vysotskaya.victory@gmail.com Victoria Vysotskaya (Infotecs, Kryptonite) Probabilistic
Læs mereLinear Programming ١ C H A P T E R 2
Linear Programming ١ C H A P T E R 2 Problem Formulation Problem formulation or modeling is the process of translating a verbal statement of a problem into a mathematical statement. The Guidelines of formulation
Læs mereComputing the constant in Friedrichs inequality
Computing the constant in Friedrichs inequality Tomáš Vejchodský vejchod@math.cas.cz Institute of Mathematics, Žitná 25, 115 67 Praha 1 February 8, 212, SIGA 212, Prague Motivation Classical formulation:
Læs mereDoodleBUGS (Hands-on)
DoodleBUGS (Hands-on) Simple example: Program: bino_ave_sim_doodle.odc A simulation example Generate a sample from F=(r1+r2)/2 where r1~bin(0.5,200) and r2~bin(0.25,100) Note that E(F)=(100+25)/2=62.5
Læs mereNoter til kursusgang 9, IMAT og IMATØ
Noter til kursusgang 9, IMAT og IMATØ matematik og matematik-økonomi studierne 1. basissemester Esben Høg 4. november 013 Institut for Matematiske Fag Aalborg Universitet Esben Høg Noter til kursusgang
Læs mereBasic statistics for experimental medical researchers
Basic statistics for experimental medical researchers Sample size calculations September 15th 2016 Christian Pipper Department of public health (IFSV) Faculty of Health and Medicinal Science (SUND) E-mail:
Læs mereUniversity of Copenhagen Faculty of Science Written Exam - 8. April 2008. Algebra 3
University of Copenhagen Faculty of Science Written Exam - 8. April 2008 Algebra 3 This exam contains 5 exercises which are to be solved in 3 hours. The exercises are posed in an English and in a Danish
Læs mereKurver og flader Aktivitet 15 Geodætiske kurver, Isometri, Mainardi-Codazzi, Teorema Egregium
Kurver og flader Aktivitet 15 Geodætiske kurver, Isometri, Mainardi-Codazzi, Teorema Egregium Lisbeth Fajstrup Institut for Matematiske Fag Aalborg Universitet Kurver og Flader 2013 Lisbeth Fajstrup (AAU)
Læs mereSome results for the weighted Drazin inverse of a modified matrix
International Journal of Applied Mathematics Computation Journal homepage: www.darbose.in/ijamc ISSN: 0974-4665 (Print) 0974-4673 (Online) Volume 6(1) 2014 1 9 Some results for the weighted Drazin inverse
Læs mereAdditive Property of Drazin Invertibility of Elements in a Ring
Filomat 30:5 (2016), 1185 1193 DOI 10.2298/FIL1605185W Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Additive Property of Drazin
Læs mereEric Nordenstam 1 Benjamin Young 2. FPSAC 12, Nagoya, Japan
Eric 1 Benjamin 2 1 Fakultät für Matematik Universität Wien 2 Institutionen för Matematik Royal Institute of Technology (KTH) Stockholm FPSAC 12, Nagoya, Japan The Aztec Diamond Aztec diamonds of orders
Læs mereCurve Modeling B-Spline Curves. Dr. S.M. Malaek. Assistant: M. Younesi
Curve Modeling B-Spline Curves Dr. S.M. Malaek Assistant: M. Younesi Motivation B-Spline Basis: Motivation Consider designing the profile of a vase. The left figure below is a Bézier curve of degree 11;
Læs mereGeneralized Probit Model in Design of Dose Finding Experiments. Yuehui Wu Valerii V. Fedorov RSU, GlaxoSmithKline, US
Generalized Probit Model in Design of Dose Finding Experiments Yuehui Wu Valerii V. Fedorov RSU, GlaxoSmithKline, US Outline Motivation Generalized probit model Utility function Locally optimal designs
Læs mereVores mange brugere på musskema.dk er rigtig gode til at komme med kvalificerede ønsker og behov.
På dansk/in Danish: Aarhus d. 10. januar 2013/ the 10 th of January 2013 Kære alle Chefer i MUS-regi! Vores mange brugere på musskema.dk er rigtig gode til at komme med kvalificerede ønsker og behov. Og
Læs mereParallelogram-free distance-regular graphs having completely regular strongly regular subgraphs
J Algebr Comb (2009) 30: 401 413 DOI 10.1007/s10801-009-0167-2 Parallelogram-free distance-regular graphs having completely regular strongly regular subgraphs Hiroshi Suzuki Received: 29 December 2007
Læs mereVina Nguyen HSSP July 13, 2008
Vina Nguyen HSSP July 13, 2008 1 What does it mean if sets A, B, C are a partition of set D? 2 How do you calculate P(A B) using the formula for conditional probability? 3 What is the difference between
Læs mere: B r (x 0 )! R, j =1, 2,..., m, i =1, 2,...,n. alle er kontinuerte i x 0.SåerF differentiabel i x 0.
Sætning 9.32 Lad F : U! R m være en funktion og lad x 0 2 U. Antag, at de partielt afledte af F s koordinatfunktioner eksisterer i alle punkter i en åben kugle B r (x 0 ) U, og at de derved fremkomne funktioner
Læs mereFeebly projectable l-groups
Algebra Univers. 62 (2009) 91 112 DOI 10.1007/s00012-010-0041-z Published online January 22, 2010 Birkhäuser Verlag Basel/Switzerland 2010 Feebly projectable l-groups Algebra Universalis Michelle L. Knox
Læs mereOn the complexity of drawing trees nicely: corrigendum
Acta Informatica 40, 603 607 (2004) Digital Object Identifier (DOI) 10.1007/s00236-004-0138-y On the complexity of drawing trees nicely: corrigendum Thorsten Akkerman, Christoph Buchheim, Michael Jünger,
Læs mereAdaptive Algorithms for Blind Separation of Dependent Sources. George V. Moustakides INRIA, Sigma 2
Adaptive Algorithms for Blind Separation of Dependent Sources George V. Moustakides INRIA, Sigma 2 Problem definition-motivation Existing adaptive scheme-independence General adaptive scheme-dependence
Læs mereParticle-based T-Spline Level Set Evolution for 3D Object Reconstruction with Range and Volume Constraints
Particle-based T-Spline Level Set for 3D Object Reconstruction with Range and Volume Constraints Robert Feichtinger (joint work with Huaiping Yang, Bert Jüttler) Institute of Applied Geometry, JKU Linz
Læs mereSampling real algebraic varieties for topological data analysis
Sampling real algebraic varieties for topological data analysis Joint with: Emilie Dufresne (U. York) Heather Harrington (U. Oxford) Jonathan Hauenstein (U. Notre Dame) AG19, July 2019 Sampling real varieties
Læs merePARALLELIZATION OF ATTILA SIMULATOR WITH OPENMP MIGUEL ÁNGEL MARTÍNEZ DEL AMOR MINIPROJECT OF TDT24 NTNU
PARALLELIZATION OF ATTILA SIMULATOR WITH OPENMP MIGUEL ÁNGEL MARTÍNEZ DEL AMOR MINIPROJECT OF TDT24 NTNU OUTLINE INEFFICIENCY OF ATTILA WAYS TO PARALLELIZE LOW COMPATIBILITY IN THE COMPILATION A SOLUTION
Læs mereSKRIFTLIG EKSAMEN I NUMERISK DYNAMIK Bygge- og Anlægskonstruktion, 7. semester Torsdag den 19. juni 2003 kl Alle hjælpemidler er tilladt
SKRIFTLIG EKSAMEN I NUMERISK DYNAMIK Bygge- og Anlægskonstruktion, 7. semester Torsdag den 9. juni 23 kl. 9.-3. Alle hjælpemidler er tilladt OPGAVE f(x) x Givet funktionen f(x) x, x [, ] Spørgsmål (%)
Læs mereSkriftlig Eksamen Kombinatorik, Sandsynlighed og Randomiserede Algoritmer (DM528)
Skriftlig Eksamen Kombinatorik, Sandsynlighed og Randomiserede Algoritmer (DM58) Institut for Matematik og Datalogi Syddansk Universitet, Odense Torsdag den 1. januar 01 kl. 9 13 Alle sædvanlige hjælpemidler
Læs mereSatisability of Boolean Formulas
SAT exercises 1 March, 2016 slide 1 Satisability of Boolean Formulas Combinatorics and Algorithms Prof. Emo Welzl Assistant: (CAB G36.1, cannamalai@inf.ethz.ch) URL: http://www.ti.inf.ethz.ch/ew/courses/sat16/
Læs mereRandom walks on finite rank solvable groups
J. Eur. Math. Soc. 5, 313 342 (2003) Digital Object Identifier (DOI) 10.1007/s10097-003-0054-4 Ch. Pittet L. Saloff-Coste Random walks on finite rank solvable groups Received June 7, 2002 / final version
Læs mereProject Step 7. Behavioral modeling of a dual ported register set. 1/8/ L11 Project Step 5 Copyright Joanne DeGroat, ECE, OSU 1
Project Step 7 Behavioral modeling of a dual ported register set. Copyright 2006 - Joanne DeGroat, ECE, OSU 1 The register set Register set specifications 16 dual ported registers each with 16- bit words
Læs mereThe complete construction for copying a segment, AB, is shown above. Describe each stage of the process.
A a compass, a straightedge, a ruler, patty paper B C A Stage 1 Stage 2 B C D Stage 3 The complete construction for copying a segment, AB, is shown above. Describe each stage of the process. Use a ruler
Læs mereSkriftlig Eksamen Beregnelighed (DM517)
Skriftlig Eksamen Beregnelighed (DM517) Institut for Matematik & Datalogi Syddansk Universitet Mandag den 7 Januar 2008, kl. 9 13 Alle sædvanlige hjælpemidler (lærebøger, notater etc.) samt brug af lommeregner
Læs mereSkriftlig Eksamen Beregnelighed (DM517)
Skriftlig Eksamen Beregnelighed (DM517) Institut for Matematik & Datalogi Syddansk Universitet Mandag den 31 Oktober 2011, kl. 9 13 Alle sædvanlige hjælpemidler (lærebøger, notater etc.) samt brug af lommeregner
Læs mereTrolling Master Bornholm 2016 Nyhedsbrev nr. 5
Trolling Master Bornholm 2016 Nyhedsbrev nr. 5 English version further down Kim Finne med 11 kg laks Laksen blev fanget i denne uge øst for Bornholm ud for Nexø. Et andet eksempel er her to laks taget
Læs merewhat is this all about? Introduction three-phase diode bridge rectifier input voltages input voltages, waveforms normalization of voltages voltages?
what is this all about? v A Introduction three-phase diode bridge rectifier D1 D D D4 D5 D6 i OUT + v OUT v B i 1 i i + + + v 1 v v input voltages input voltages, waveforms v 1 = V m cos ω 0 t v = V m
Læs mereDM549 Diskrete Metoder til Datalogi
DM549 Diskrete Metoder til Datalogi Spørgsmål 1 (8%) Hvilke udsagn er sande? Husk, at symbolet betyder går op i. Which propositions are true? Recall that the symbol means divides. Svar 1.a: n Z: 2n > n
Læs mereRe: Indstilling af specialet Burnside rings of fusion systems udarbejdet af Sune Precht Reeh til DMFs specialepris 2011
D E P A R T M E N T O F M A T H E M A T I C A L S C I E N C E S U N I V E R S I T Y O F C O P E N H A G E N Dansk Matematisk Forening att: Formand Professor V. L. Hansen Re: Indstilling af specialet Burnside
Læs mereECE 551: Digital System * Design & Synthesis Lecture Set 5
ECE 551: Digital System * Design & Synthesis Lecture Set 5 5.1: Verilog Behavioral Model for Finite State Machines (FSMs) 5.2: Verilog Simulation I/O and 2001 Standard (In Separate File) 3/4/2003 1 ECE
Læs mereBeyond Fermat s Last Theorem
Beyond Fermat s Last Theorem David Zureick-Brown Slides available at http://www.mathcs.emory.edu/~dzb/slides/ EUMMA talk October 18, 2018 a 2 + b 2 = c 2 Basic Problem (Solving Diophantine Equations) Setup
Læs mereFormale Systeme 2 Sommer 2012 Prof. P. H. Schmitt
Formale Systeme 2 Sommer 2012 Prof. P. H. Schmitt I NSTITUT F U R T HEORETISCHE I NFORMATIK KIT Universita t des Landes Baden-Wu rttemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft
Læs mereSkriftlig Eksamen Automatteori og Beregnelighed (DM17)
Skriftlig Eksamen Automatteori og Beregnelighed (DM17) Institut for Matematik & Datalogi Syddansk Universitet Odense Campus Lørdag, den 15. Januar 2005 Alle sædvanlige hjælpemidler (lærebøger, notater
Læs mereThe Monotone Catenary Degree of Krull Monoids
Results. Math. 63 (013), 999 1031 c 01 Springer Basel AG 14-6383/13/030999-33 published online April 5, 01 DOI 10.1007/s0005-01-050-1 Results in Mathematics The Monotone Catenary Degree of Krull Monoids
Læs mereInstructor: Jessica Wu Harvey Mudd College
Kernels Instructor: Jessica Wu Harvey Mudd College The instructor gratefully acknowledges Andrew Ng (Stanford), Eric Eaton (UPenn), Tommi Jaakola (MIT) and the many others who made their course materials
Læs mereLarge Scale Sequencing By Hybridization. Tel Aviv University
Large Scale Sequencing By Hybridization Ron Shamir Dekel Tsur Tel Aviv University Outline Background: SBH Shotgun SBH Analysis of the errorless case Analysis of error-prone Sequencing By Hybridization
Læs mereAktivering af Survey funktionalitet
Surveys i REDCap REDCap gør det muligt at eksponere ét eller flere instrumenter som et survey (spørgeskema) som derefter kan udfyldes direkte af patienten eller forsøgspersonen over internettet. Dette
Læs mereChapter 6. Hydrogen Atom. 6.1 Schrödinger Equation. The Hamiltonian for a hydrogen atom is. Recall that. 1 r 2 sin 2 θ + 1. and.
Chapter 6 Hydrogen Atom 6. Schrödinger Equation The Hamiltonian for a hydrogen atom is Recall that Ĥ = h e m e 4πɛ o r = r ) + r r r r sin θ sin θ ) + θ θ r sin θ φ and [ ˆL = h sin θ ) + )] sin θ θ θ
Læs mereMONOTONE POSITIVE SOLUTIONS FOR p-laplacian EQUATIONS WITH SIGN CHANGING COEFFICIENTS AND MULTI-POINT BOUNDARY CONDITIONS
Electronic Journal of Differential Equations, Vol. 22, No. 22, pp. 2. ISSN: 72-669. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu MONOTONE POSITIVE SOLUTIONS FOR
Læs mereIBM Network Station Manager. esuite 1.5 / NSM Integration. IBM Network Computer Division. tdc - 02/08/99 lotusnsm.prz Page 1
IBM Network Station Manager esuite 1.5 / NSM Integration IBM Network Computer Division tdc - 02/08/99 lotusnsm.prz Page 1 New esuite Settings in NSM The Lotus esuite Workplace administration option is
Læs mereKP solitons, total positivity, and cluster algebras
KP solitons, total positivity, and cluster algebras Lauren K. Williams, UC Berkeley (joint work with Yuji Kodama) Lauren K. Williams (UC Berkeley) KP Solitons, total positivity, cluster algebras June 2011
Læs mereBlack Jack --- Review. Spring 2012
Black Jack --- Review Spring 2012 Simulation Simulation can solve real-world problems by modeling realworld processes to provide otherwise unobtainable information. Computer simulation is used to predict
Læs mereDM549. Hvilke udsagn er sande? Which propositions are true? Svar 1.a: x Z: x > x 1. Svar 2.h: x Z: y Z: x + y = 5. Svar 1.e: x Z: y Z: x + y < x y
DM549 Spørgsmål 1 (8%) Hvilke udsagn er sande? Which propositions are true? Svar 1.a: x Z: x > x 1 Svar 1.b: x Z: y Z: x + y = 5 Svar 1.c: x Z: y Z: x + y = 5 Svar 1.d: x Z: y Z: x 2 + 2y = 0 Svar 1.e:
Læs mereDM547/MM537. Spørgsmål 2 (3%) Hvilke udsagn er sande? Which propositions are true? Svar 1.a: x Z: x > x 1. Svar 2.h: x Z: y Z: x + y = 5. Svar 1.
DM547/MM537 Spørgsmål 1 (10%) Hvilke udsagn er sande? Which propositions are true? Svar 1.a: x Z: x > x 1 Svar 1.b: x Z: y Z: x + y = 5 Svar 1.c: x Z: y Z: x + y = 5 Svar 1.d: x Z: y Z: x 2 + 2y = 0 Svar
Læs mereINTERVAL VALUED FUZZY IDEALS OF GAMMA NEAR-RINGS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 8(2018), 301-314 DOI: 10.7251/BIMVI1802301C Former BULLETIN
Læs mereMatematik 2 AL. Opgave 2 (20p)
Opgver til besvrelse i 4 timer. Alle sædvnlige hjælpemidler må medbringes. Sættet består f 6 opgver. Opgve 1, 2, 3, 4, 5 og 6 er for de studerende, der hr læst efter nyt pensum. Opgve 1, 2, 3, 4, 5, og
Læs mere19.3. Second Order ODEs. Introduction. Prerequisites. Learning Outcomes
Second Order ODEs 19.3 Introduction In this Section we start to learn how to solve second-order differential equations of a particular type: those that are linear and that have constant coefficients. Such
Læs mereStatistik for MPH: 7
Statistik for MPH: 7 3. november 2011 www.biostat.ku.dk/~pka/mph11 Attributable risk, bestemmelse af stikprøvestørrelse (Silva: 333-365, 381-383) Per Kragh Andersen 1 Fra den 6. uges statistikundervisning:
Læs mereTrolling Master Bornholm 2016 Nyhedsbrev nr. 3
Trolling Master Bornholm 2016 Nyhedsbrev nr. 3 English version further down Den første dag i Bornholmerlaks konkurrencen Formanden for Bornholms Trollingklub, Anders Schou Jensen (og meddomer i TMB) fik
Læs mereThe GAssist Pittsburgh Learning Classifier System. Dr. J. Bacardit, N. Krasnogor G53BIO - Bioinformatics
The GAssist Pittsburgh Learning Classifier System Dr. J. Bacardit, N. Krasnogor G53BIO - Outline bioinformatics Summary and future directions Objectives of GAssist GAssist [Bacardit, 04] is a Pittsburgh
Læs mereCHAPTER 8: USING OBJECTS
Ruby: Philosophy & Implementation CHAPTER 8: USING OBJECTS Introduction to Computer Science Using Ruby Ruby is the latest in the family of Object Oriented Programming Languages As such, its designer studied
Læs mere3D NASAL VISTA 2.0
USER MANUAL www.nasalsystems.es index index 2 I. System requirements 3 II. Main menu 4 III. Main popup menu 5 IV. Bottom buttons 6-7 V. Other functions/hotkeys 8 2 I. Systems requirements ``Recommended
Læs mereStatistik for MPH: oktober Attributable risk, bestemmelse af stikprøvestørrelse (Silva: , )
Statistik for MPH: 7 29. oktober 2015 www.biostat.ku.dk/~pka/mph15 Attributable risk, bestemmelse af stikprøvestørrelse (Silva: 333-365, 381-383) Per Kragh Andersen 1 Fra den 6. uges statistikundervisning:
Læs merePrivat-, statslig- eller regional institution m.v. Andet Added Bekaempelsesudfoerende: string No Label: Bekæmpelsesudførende
Changes for Rottedatabasen Web Service The coming version of Rottedatabasen Web Service will have several changes some of them breaking for the exposed methods. These changes and the business logic behind
Læs mereCS 4390/5387 SOFTWARE V&V LECTURE 5 BLACK-BOX TESTING - 2
1 CS 4390/5387 SOFTWARE V&V LECTURE 5 BLACK-BOX TESTING - 2 Outline 2 HW Solution Exercise (Equivalence Class Testing) Exercise (Decision Table Testing) Pairwise Testing Exercise (Pairwise Testing) 1 Homework
Læs mere-QUANTIZATIONS OF FOURIER MUKAI TRANSFORMS. Dima Arinkin, Jonathan Block and Tony Pantev
Geom. Funct. Anal. Vol. 23 (2013) 1403 1482 DOI: 10.1007/s00039-013-0233-8 Published online July 23, 2013 c 2013 Springer Basel GAFA Geometric And Functional Analysis -QUANTIZATIONS OF FOURIER MUKAI TRANSFORMS
Læs mereLUL s Flower Power Vest dansk version
LUL s Flower Power Vest dansk version Brug restgarn i bomuld, bomuld/acryl, uld etc. 170-220 m/50 g One size. Passer str S-M. Brug større hæklenål hvis der ønskes en større størrelse. Hæklenål 3½ mm. 12
Læs mereTrolling Master Bornholm 2016 Nyhedsbrev nr. 6
Trolling Master Bornholm 2016 Nyhedsbrev nr. 6 English version further down Johnny Nielsen med 8,6 kg laks Laksen blev fanget seks sømil ud for Tejn. Det var faktisk dobbelthug, så et kig ned i køletasken
Læs mere3D NASAL VISTA TEMPORAL
USER MANUAL www.nasalsystems.es index index 2 I. System requirements 3 II. Main menu 4 III. Main popup menu 5 IV. Bottom buttons 6-7 V. Other functions/hotkeys 8 2 I. Systems requirements ``Recommended
Læs mereDistance-regular graphs with complete multipartite μ-graphs and AT4 family
J Algebr Comb (2007) 25:459 471 DOI 10.1007/s10801-006-0046-z Distance-regular graphs with complete multipartite μ-graphs and AT4 family Aleksandar Jurišić Jack Koolen Received: 28 December 2005 / Accepted:
Læs mereFlow Equivalence between Substitutional Dynamical Systems
Flow Equivalence between Substitutional Dynamical Systems Master s thesis presentation, Jacob Thamsborg August 24th 2006 Abstract We concern ourselves with the what and when of flow equivalence between
Læs mereAngle Ini/al side Terminal side Vertex Standard posi/on Posi/ve angles Nega/ve angles. Quadrantal angle
Mrs. Valentine AFM Objective: I will be able to identify angle types, convert between degrees and radians for angle measures, identify coterminal angles, find the length of an intercepted arc, and find
Læs mereDatabase Design and Normal Forms
Database Design and Normal Forms Database Design coming up with a good schema is very important How do we characterize the goodness of a schema? If two or more alternative schemas are available how do
Læs mereThe X Factor. Målgruppe. Læringsmål. Introduktion til læreren klasse & ungdomsuddannelser Engelskundervisningen
The X Factor Målgruppe 7-10 klasse & ungdomsuddannelser Engelskundervisningen Læringsmål Eleven kan give sammenhængende fremstillinger på basis af indhentede informationer Eleven har viden om at søge og
Læs mereBasic Design Flow. Logic Design Logic synthesis Logic optimization Technology mapping Physical design. Floorplanning Placement Fabrication
Basic Design Flow System design System/Architectural Design Instruction set for processor Hardware/software partition Memory, cache Logic design Logic Design Logic synthesis Logic optimization Technology
Læs mereResource types R 1 1, R 2 2,..., R m CPU cycles, memory space, files, I/O devices Each resource type R i has W i instances.
System Model Resource types R 1 1, R 2 2,..., R m CPU cycles, memory space, files, I/O devices Each resource type R i has W i instances. Each process utilizes a resource as follows: request use e.g., request
Læs mereSemi-smooth Newton method for Solving Unilateral Problems in Fictitious Domain Formulations
Semi-smooth Newton method for Solving Unilateral Problems in Fictitious Domain Formulations Jaroslav Haslinger, Charles University, Prague Tomáš Kozubek, VŠB TU Ostrava Radek Kučera, VŠB TU Ostrava SNA
Læs mereMorse theory for a fourth order elliptic equation with exponential nonlinearity
Nonlinear Differ. Equ. Appl. 8 (20), 27 43 c 200 Springer Basel AG 02-9722//00027-7 published online July 9, 200 DOI 0.007/s00030-00-0082- Nonlinear Differential Equations and Applications NoDEA Morse
Læs mereFejlbeskeder i SMDB. Business Rules Fejlbesked Kommentar. Validate Business Rules. Request- ValidateRequestRegist ration (Rules :1)
Fejlbeskeder i SMDB Validate Business Rules Request- ValidateRequestRegist ration (Rules :1) Business Rules Fejlbesked Kommentar the municipality must have no more than one Kontaktforløb at a time Fejl
Læs mereColorimetry and prime colours a theorem
J. Math. Biol. 51, 144 156 (25 Mathematical Biology Digital Object Identifier (DOI: 1.17/s285-4-36-2 Hans Petter Hornæs Jan Henrik Wold Ivar Farup Colorimetry and prime colours a theorem Received: 23 June
Læs mereNyhedsmail, december 2013 (scroll down for English version)
Nyhedsmail, december 2013 (scroll down for English version) Kære Omdeler Julen venter rundt om hjørnet. Og netop julen er årsagen til, at NORDJYSKE Distributions mange omdelere har ekstra travlt med at
Læs merePortal Registration. Check Junk Mail for activation . 1 Click the hyperlink to take you back to the portal to confirm your registration
Portal Registration Step 1 Provide the necessary information to create your user. Note: First Name, Last Name and Email have to match exactly to your profile in the Membership system. Step 2 Click on the
Læs mereUniform central limit theorems for kernel density estimators
Probab. Theory elat. Fields (2008) 141:333 387 DOI 10.1007/s00440-007-0087-9 Uniform central limit theorems for kernel density estimators Evarist Giné ichard Nickl eceived: 12 December 2006 / evised: 5
Læs merePrimes and an algorithm for computing prime factors. 1 Introduction. Gebhard Glöggler
Primes and an algorithm for computing prime factors Gebhard Glöggler www.primzahlen-und-primfaktoren.de V 01/19 P1 ABSTRACT. The rst prime numbers form groups containing all other primes. This is represented
Læs mereEksamen i Signalbehandling og matematik
Opgave. (%).a. Figur og afbilleder et diskret tid signal [n ] og dets DTFT. [n] bruges som input til et LTI filter med en frekvens amplitude respons som vist på figur. Hvilket af de 4 output signaler (y
Læs mere10 Poisson Cloning Models
10 Poisson Cloning Models Theorem (K) Supercritical region: Let p = 1+ε n with ε n 1/3, and 1 α (ε 3 n) 1/2. Then [ Pr ( n ) 1/2 ] W(n, p) θ ε n α ε 2e Ω(α2). Luczak, 1990: With probability 1 O((ε 3 n)
Læs mereOn edge orienting methods for graph coloring
J Comb Optim (007) 13:163 178 DOI 10.1007/s10878-006-9019-3 On edge orienting methods for graph coloring Bernard Gendron Alain Hertz Patrick St-Louis Published online: 4 November 006 C Science + Business
Læs mereTrolling Master Bornholm 2014
Trolling Master Bornholm 2014 (English version further down) Ny præmie Trolling Master Bornholm fylder 10 år næste gang. Det betyder, at vi har fundet på en ny og ganske anderledes præmie. Den fisker,
Læs mereSlot diffusers. Slot diffusers LD-17, LD-18
LD-17, LD-18 Application LD-17 and LD-18 are designed for supply of cold or warm air in rooms with a height between. m and 4 m. They allow easy setting of air deflectors for different modes of operation
Læs mereNoter til kursusgang 8, IMAT og IMATØ
Noter til kursusgang 8, IMAT og IMATØ matematik og matematik-økonomi studierne 1. basissemester Esben Høg 25. oktober 2013 Institut for Matematiske Fag Aalborg Universitet Esben Høg Noter til kursusgang
Læs mereHelp / Hjælp
Home page Lisa & Petur www.lisapetur.dk Help / Hjælp Help / Hjælp General The purpose of our Homepage is to allow external access to pictures and videos taken/made by the Gunnarsson family. The Association
Læs mereDM547 Diskret Matematik
DM547 Diskret Matematik Spørgsmål 1 (11%) Hvilke udsagn er sande? Husk, at symbolet betyder går op i. Which propositions are true? Recall that the symbol means divides. Svar 1.a: n Z: 2n > n + 2 Svar 1.b:
Læs mereOriented Coloring on Recursively Defined Digraphs
algorithms Article Oriented Coloring on Recursively Defined Digraphs Frank Gurski *, Dominique Komander and Carolin Rehs Algorithmics for Hard Problems Group, Institute of Computer Science, Heinrich Heine
Læs mereOur activities. Dry sales market. The assortment
First we like to start to introduce our activities. Kébol B.V., based in the heart of the bulb district since 1989, specialises in importing and exporting bulbs world-wide. Bulbs suitable for dry sale,
Læs mereOn the Relations Between Fuzzy Topologies and α Cut Topologies
S Ü Fen Ed Fak Fen Derg Sayı 23 (2004) 21-27, KONYA On the Relations Between Fuzzy Topologies and α Cut Topologies Zekeriya GÜNEY 1 Abstract: In this study, some relations have been generated between fuzzy
Læs mereBusiness Rules Fejlbesked Kommentar
Fejlbeskeder i SMDB Validate Business Request- ValidateRequestRegi stration ( :1) Business Fejlbesked Kommentar the municipality must have no more than one Kontaktforløb at a time Fejl 1: Anmodning En
Læs mere