Some geometric probability problems involving the Eulerian numbers
|
|
- Quentin Nicholson
- 7 years ago
- Views:
Transcription
1 Some geometrc probablty problems nvolvng the Euleran numbers Frank Schmdt Rodca Smon Department of Mathematcs The George Washngton Unversty Washngton, DC Dedcated to Herb Wlf on the occason of hs sxty-ffth brthday Abstract We present several problems nvolvng geometrc probablty. Each s related to the dvson of a smplex or cube by a famly of hyperplanes. Both the classcal Euleran numbers and ther analogue for the hyperoctahedral group arse n the solutons. 0. Introducton Consder the followng general type of problem: From a convex polytope P R n, select a pont x = (x 1, x 2,..., x n ) at random accordng to a certan fxed dstrbuton. Gven a functon f: P R and a sequence of functons ρ 0, ρ 1,..., ρ m : P R, satsfyng ρ 0 (x) ρ 1 (x)... ρ m (x) and ρ 0 (x) f(x) ρ m (x), what s the probablty that ρ 1 (x) f(x) ρ (x)? For example, what s the probablty that the average of the coordnates of x s at most 1 2, f x s selected unformly at random from P = [0,1]n, the n-dmensonal unt cube? Ths arses upon choosng f(x) = x 1+x x n n, and the constant functons ρ 0 (x) = 0, ρ 1 (x) = 1 2, and ρ 2 (x) = 1. Partally supported through NSF grant DMS
2 the electronc journal of combnatorcs 4 (no. 2) (1997), #R18 2 Here we present several problems of ths type, n whch the selecton of x s done unformly at random, and the functons f, ρ 0, ρ 1,..., ρ m are lnear. Hence, the problems can be reformulated geometrcally as follows. Let H 1, H 2,..., H m be a sequence of affne hyperplanes n R n. For each, let H + and H be the two closed half-spaces n R n determned by H. In terms of the orgnal formulaton of the problem, the hyperplane H has equaton f(x) = ρ (x), and H + = {x R n : f(x) ρ (x)}. If a pont x s selected unformly at random from the polytope P, what s the probablty that x les n P H 1 H+? Snce the selecton of x s done unformly at random, ths geometrc probablty can be expressed n terms of the (n-dmensonal) volume of the regon P H 1 H+. Thus, we are led to consder problems n whch the goal s to fnd the volumes of the regons nto whch a polytope s dvded by a famly of hyperplanes. When the choce of polytope s P = [0, 1] n, the selecton of a pont x unformly at random corresponds to the selecton of x 1, x 2,..., x n from [0, 1] ndependently at random, accordng to the unform dstrbuton. A related probablstc queston s to consder order statstcs. That s, after selectng x = (x 1, x 2,..., x n ) as above, frst reorder ts coordnates n weakly ncreasng order, and then apply the functons f and ρ to the ncreasngly ordered n-tuple x R n thus obtaned. Clearly, x les n the n-dmensonal smplex n := {(x 1, x 2,..., x n ) R n : 0 x 1 x 2... x n 1}. If the selecton s accordng to the unform dstrbuton, then the desred probablty can be obtaned by selectng x unformly drectly from the smplex n. Ths leads to the queston of fndng the volumes of the regons nto whch the smplex n s dvded by a famly of hyperplanes. The specfc problems descrbed here pertan to the cube [0, 1] n and the smplex n, and the answers turn out to nvolve well-known sequences from combnatoral enumeraton. The (n 1)-dmensonal volumes of the sectons [0,1] n H or n H turn out to have closely related expressons as well. As an ntal example, consder the smplex n and the functons f(x) = 0, ρ 0 (x) = α, and ρ (x) = x α, for some real number α (0, 1) and 1 n. If x s chosen unformly at random from n, then the probablty Pr[ρ 1 (x) f(x) ρ (x)] equals Pr[x 1 α x ] (where x 0 = 0). The values of the frst 1 coordnates, selected from [0, 1], are all from [0, α] wth probablty α 1. Smlarly, the values of the th through nth coordnates are from [α,1] wth probablty (1 α) n +1. Fnally, upon orderng the coordnates n ncreasng order, n! we obtan the probablty ( 1)!(n +1)! α 1 (1 α) n +1. Equvalently, the hyperplanes H wth equatons x = α, for 1 n, dssect n nto n + 1 regons wth volumes gven by ( ) = 1 n n! 1) α 1 (1 α) n +1, for 1 n + 1. When α = 1 2, the volumes have especally smple expressons proportonal to bnomal coeffcents: ( ) = 1 n n!2 1). n (Ths corresponds to the case of a far con f the problem s phrased n terms of tossng a con havng probablty α for heads.) The sectons S (n) := n H have (n 1)-dmensonal volumes proportonal to bnomal coeffcents as well (for a gven, we have x = α, and the 2
3 the electronc journal of combnatorcs 4 (no. 2) (1997), #R18 3 probablty that x 1,..., x 1 α and x +1,..., x n α can be computed smlarly to the prevous calculaton). The precedng example nvolves a pencl of n hyperplanes passng through the pont (α, α,..., α) R n, whch are parallel to the coordnate hyperplanes, and the volumes of the resultng regons and sectons of n nvolve bnomal coeffcents. In Secton 2 we consder the smplex and a dfferent pencl of n hyperplanes passng through ( 1 2, 1 2,..., 1 2 ). The volumes of the resultng regons and sectons of the smplex turn out to be related to the Euleran numbers. These numbers are well-known n permutaton enumeraton. Frst we solve the problem of fndng the volumes of the regons through a drect geometrc and nductve argument. Then we sketch a second approach, usng tools from probablty theory. The Euleran numbers arse agan n Secton 3, n a problem datng back to Laplace, concernng the cube and a certan famly of parallel hyperplanes. Smlar results are derved for a dfferent famly of parallel hyperplanes and the cube, whch gve rse to the analogue of Euleran numbers for the hyperoctahedral group. Ths follows readly from recurrence relatons gven n [ChLo], where the volumes of regons and sectons are dscussed. We provde an explanaton for ths connecton between geometry and the enumeraton of sgned permutatons, by adaptng to the hyperoctahedral case a result for the symmetrc group (the prevous problem) found by Stanley [St2] n response to a queston posed by Foata [Fo]. The fnal secton ncludes several open problems. 1. Euleran numbers and the smplex Suppose that a pont x s selected unformly at random from the smplex n = {x = (x 1, x 2,..., x n ) R n : 0 x 1 x 2... x n 1}. What s the probablty that the average of 0, 1, and the coordnates of x falls between the ( 1)st and th coordnates of x? Note that Pr[x 1 < x x n+2 n+2 x ] wth x selected from n+2 gves the same dstrbuton, as can be seen by condtonng on the values of x 1 and x n+2. Ths geometrc probablty queston arses from choosng f(x) = x 1+x x n +1 n+2, ρ 0 (x) = 0, and ρ (x) = x for = 1,2,..., n. Thus, we consder the hyperplanes H R n wth equatons x 1 + x x n + 1 = (n + 2)x, for = 1, 2,..., n. These form a pencl of hyperplanes through the pont ( 1 2, 1 2,..., 1 2 ) Rn, and they determne n + 1 regons, R (n) 1, R(n) 2,..., R(n) n+1 n the smplex n : R (n) 1 = {x n : n k=1 x k +1 (n+2)x 1 }, R (n) = {x n : (n+2)x 1 n k=1 x k +1 (n + 2)x } for 2 n, and R (n) n+1 = {x n : (n + 2)x n n k=1 x k + 1}. The queston of fndng Pr [ x 1 < 0 + x 1 + x x n + 1 ] x n + 2 3
4 the electronc journal of combnatorcs 4 (no. 2) (1997), #R18 4 s answered then by determnng the sequence of volumes ( ) ) n+1 of these regons. =1 For example, n dmensons n = 1,2, 3, the volumes of the regons are: ( V (1) (R (1) 1 ), V (1) (R (1) 2 ) ) = ( 1 2, ) 1 2, ( V (2) (R (2) 1 ), V (2) (R (2) 2 ), V (2) (R (2) 3 ) ) = ( 1 12, 4 12, 12) 1, ( V (3) (R (3) 1 ), V (3) (R (3) 2 ), V (3) (R (3) 3 ), V (3) (R (3) 4 ) ) = ( 1 144, , , 1 144). These low-dmensonal cases suggest that the volumes are proportonal to the Euleran numbers (see, e.g., [Co], [St1]). A permutaton σ S n has a descent n poston (where 1 n 1) f σ() > σ( + 1), and the Euleran numbers count permutatons accordng to ther number of descents. Theorem 1.1. Let A(m, j) denote the Euleran numbers,.e., the number of permutatons n the symmetrc group S m havng exactly j descents. Then, the hyperplanes wth equatons n k=1 x k +1 = (n + 2)x, for 1 n, dssect the smplex n nto regons R (n) whose volumes are gven by ) = A(n + 1, 1), n!(n + 1)! and the (n 1)-dmensonal volumes of the sectons S (n) = n H for 1 n are gven by V (n 1) (S (n) A(n, 1) ) = c(n) (n 1)!n!, where c(n) = n 2 + 3n/(n + 1). For ease of exposton, we postpone the proof of the theorem untl after three prelmnary results. Lemma 1.2. For each = 1,2,..., n, the secton S (n) has (n +1) vertces x whose coordnates are x 1 = x 2 =... = x s = 0, x s+1 =... = x =... = x r = n r + 1 n r + s + 2, x r+1 =... = x n = 1, where 0 s < r n. In partcular, the pont ( 1 2, 1 2,..., 1 2 ) belongs n the ntersecton of n wth every hyperplane H. Proof. The vertces of n have coordnates of the form (0,0,...,0,1,1,...,1), wth the number of 0 s rangng between zero and n. Hence, an edge of n conssts of ponts havng a 4
5 the electronc journal of combnatorcs 4 (no. 2) (1997), #R18 5 certan number, s 0, of ntal coordnates equal to 0, followed by a number, r s 0, of equal coordnates whose common value les n (0,1), followed n turn by n r 0 coordnates equal to 1. To determne such a pont x whch les n H, observe that f x r+1 =... = x n = 1 for some r+1, then the equaton of H requres s 0+(r s)x r +(n r) 1+1 = (n+2) 1, mplyng x r = r+1 r s > 1. Snce such a pont x s not n n, we must have r. Smlarly, f s, then the equaton of H requres (r s)x r +(n r) 1+1 = 0, mplyng that x r < 0, so agan x n. Therefore we must have 0 s < r n, and t follows from the equaton of H that x s+1 =... = x r = n r+1 n r+s+2, and x n H. In the sequel, we wll wrte H (d) to ndcate the dmenson d of the ambent Eucldean space n whch we vew the hyperplane H. Lemma 1.3. For each such that 1 n, the regon R (n 1) S (n) of n. Proof. Frst, we descrbe the vertces of R (n 1) fall nto three classes: those of the secton S (n 1) of n 1. of n 1 s a projecton of the secton when satsfes 2 n 1. These vertces, those of the secton S (n 1) 1, and vertces In the frst two types we have vertces as descrbed n Lemma 1.2 (shftng the dmenson down to n 1). These overlap n the vertces of n 1 H (n 1) H (n 1) 1. There are ( 1)(n ) vertces n ths ntersecton, namely, for each choce of s, r such that 0 s < 1 < r n 1, we obtan a vertex x n 1 H (n 1) H (n 1) 1 whose coordnates are x 1 = x 2 =... = x s = 0, x s+1 =... = x 1 = x =... = x r = n r n r+s+1, x r+1 =... = x n 1 = 1. Only one vertex of n 1 appears n R (n 1). Ths s the vertex whose coordnates are x 1 = x 2 =... = x 1 = 0, x = x +1 =... = x n 1 = 1, and we denote t by v (n 1). In partcular, for 2 n 1, the total number of vertces of R (n 1) s (n ) + ( 1)(n + 1) ( 1)(n ) + 1 = (n + 1), the same (by Lemma 1.2) as the number of vertces of S (n). The regons R (n 1) 1 and R n (n 1) are (n 1)-dmensonal smplces. Indeed, the vertces of 1 as n Lemma 1.2. Smlarly, R (n 1) 1 are v (n 1) 1 = (1, 1,...,1) and the n 1 vertces of S (n 1) has n affnely ndependent vertces (the orgn v (n 1) R (n 1) n vertces of S (n 1) n 1 ). By comparng the above descrpton of the vertces of R (n 1) of the vertces of S (n) (Lemma 1.2), we see that the projecton 5 n = (0, 0,..., 0) and the n 1 wth the earler descrpton
6 the electronc journal of combnatorcs 4 (no. 2) (1997), #R18 6 (x 1, x 2,..., x n ) (x 1,..., x 1, x +1,..., x n ) s a bjecton between the vertces of S (n) R (n 1), whch maps S (n) onto R (n 1). and Corollary 1.4. The (n 1)-dmensonal volumes of S (n) and R (n 1) are related by V (n 1) (S (n) n2 + 3n ) = V (n 1) (R (n 1) ). n + 1 Proof. Snce the hyperplane H (n) N (n) = (1,1,...,1, (n+1),1,...,1) n 2 +3n follows from Lemma 1.3. contanng S (n) has unt normal vector (the non-unt coordnate s the th one), the desred relaton Proof of Theorem 1.1. The proof s by nducton on the dmenson n. The result s obvously true for n = 1, where R (1) 1 and R (1) 2 are segments of length 1 2. Consder n 2. For = 2,3,..., n, the regon R (n) s the unon of two pyramds wth apex v (n) = (0,..., 0, 1,..., 1) (the frst unt coordnate s the th one). One pyramd s pyr(v (n), S (n) ) over the secton S (n) and the other s pyr(v (n), S (n) 1 ) over the secton S (n) 1. Ther ntersecton s the (n 1)-dmensonal pyramd wth apex v(n) over the (n 2)-dmensonal ntersecton of S (n) and S (n) 1. The dstance d from v (n) to H (n) s easly calculated as 1 (N (n), v (n) ) N (n), and s equal to d = n2 + 3n. Smlarly, the dstance d 1 between v (n) and H (n) 1 s d 1 = n + 2 n2 + 3n. Together wth Corollary 1.4, ths mples that for 2 n, ) = 1 n d V (n 1) (S (n) ) + 1 n d 1 V (n 1) (S (n) 1 ) = 1 n(n + 1) [ V (n 1) (R (n 1) ) + (n + 2) V (n 1) (R (n 1) 1 )]. 6
7 the electronc journal of combnatorcs 4 (no. 2) (1997), #R18 7 By nducton, we obtan ) = 1 [A(n, 1) + (n + 2)A(n, 2)] n!(n + 1)! = 1 A(n + 1, 1). n!(n + 1)! The last equalty follows from the standard recurrence relaton satsfed by the Euleran numbers (see, e.g., [Co]). For = 1, the volume of the smplex R (n) 1 can be computed drectly va a determnant evaluaton or, usng the notaton establshed above, 1 ) = 1 n d 1 V (n 1) (S (n) 1 ), 1 n whch we have d 1 = and, by Corollary 1.4, V (n 1) n (S (n) 2 +3n 1 ) = n 2 +3n n+1 V (n 1) (R (n 1) 1 ). Agan, nductvely we have V (n 1) (R (n 1) 1 ) = A(n,0) (n 1)!n! = 1, and t follows that (n 1)!n! 1 ) = A(n+1,0) n!(n+1)!. We omt the calculaton of n+1 ) whch follows through a smlar drect computaton, or smply by symmetry. Usng Theorem 1.1 we derve an expresson for the partal sums of the Euleran numbers. As before, let x = (x 1,..., x n ) denote a random pont n the smplex n. Successve dfferences x j x j 1 are called spacngs. We may model the spacngs as follows (see [Py]): y x j x j 1 = j y 1 +y y n+1, for 1 j n+1, where each y j s a standard exponental random varable and where we defne x 0 = 0 and x n+1 = 1. Next, rewrtng the probablty n terms of the y s, we get for 1 j n: Pr [ x 1 + x x n + 1 n + 2 x j ] = Pr [ (n j + 1)y j y n 1 + 2y n + y n+1 y 1 + 2y 2 + 3y jy j ]. ( ) Each y j has probablty densty functon (p.d.f.) g(t) = { e t f t 0, 0 f t < 0. For dstnct, postve values c j (1 j k), the p.d.f. for Y = c 1 y 1 + c 2 y c k y k s (see [JK], p.222) k c k 2 g Y (t) = j (c c j ) e t/c, for t 0. =1 7
8 the electronc journal of combnatorcs 4 (no. 2) (1997), #R18 8 Let Y 1 = (n j + 1)y j y n 1 + 2y n + y n+1 and Y 2 = y 1 + 2y 2 + 3y jy j. Wth ths notaton, ( ) s gven by where and g Y1 (s) = 0 n j+1 a=1 g Y2 (t) = g Y2 (t) dt t 0 g Y1 (s) ds, ( 1) n+j+1 a a n j 1 (a 1)!(n j + 1 a)! e s/a j =1 ( 1) j j 2 ( 1)!(j )! e t/. Performng the ntegraton gves Pr [ x 1 + x x n + 1 n + 2 x j ] = j =1 n j+1 a=1 ( 1) n+1 +a a n j j ( + a)( 1)!(j 1)!(a 1)!(n j + 1 a)!. Equvalently, we get the followng expresson for the partal sums of the Euleran numbers: j 1 ( ) j n 1 A(n + 1, k) = (n + 1)n j 1 k=0 for 1 j n. =1 n j+1 a=1 ( 1) n+1 a + a ( )( ) j 1 n j a n j j, 1 a 1 2. Euleran numbers and the cube Turnng to a cube as the choce of polytope P, we wll consder two problems. The frst one corresponds to the choce of functons f(x) = x 1 + x x n, ρ 0 (x) = 0 and ρ (x) = for 1 n 1. Thus, ths problem concerns the volumes of the n regons of [0, 1] n determned by the n 1 hyperplanes H : x 1 + x x n =, for 1 n 1. We denote the regons as R (n) = {x [0, 1] n : 1 n k=1 x k }, for 1 n. The soluton to ths problem s mplct n the work of Laplace [Lap] and t appears n [Fo], n the context of results about combnatoral statstcs on permutatons. The Euleran numbers arse agan: the volumes of the regons are gven by ) = 1 A(n, 1), n! and the (n 1)-dmensonal volumes of the sectons are also proportonal to Euleran numbers. The expresson for the volume ) suggests that (up to a set of measure zero) the 8
9 the electronc journal of combnatorcs 4 (no. 2) (1997), #R18 9 regon R (n) may be parttoned by the mages, under a measure-preservng transformaton, of A(n, 1) n-dmensonal smplces, each of volume 1 n!. Moreover, these smplces may be n natural correspondence wth the permutatons n S n whch have 1 descents. The exstence of such a map would provde an alternatve proof of the volume formulas for the regons, reflectng the combnatoral nature of the formulas. In reponse to a queston asked by Foata, Stanley [St2] exhbted such a map. The map ϕ whose descrpton follows s essentally that gven n [St2]. Frst, t s well-known that the unt cube, [0,1] n, s dssected by the hyperplanes x = x j, 1 < j n, nto n! smplces, each havng volume 1 n!. For each such smplex, there exsts a permutaton σ S n whch permutes n ncreasng order the coordnates of every pont n the nteror of the smplex. Denote the smplex by σ. Now, the desred map ϕ on [0, 1] n less the measure zero set of ponts havng any equal consecutve coordnates, s defned by ϕ(x) = y [0,1] n, where y n = 1 x n, and y = { x+1 x f x < x +1, 1 + x +1 x f x > x +1, for = 1,2,..., n 1. Note that f x σ, then f(y) = n k=1 y k = des(σ) + 1 x 1, where des(σ) denotes as usual the number of descents of σ. Thus, ϕ( σ ) R (n) des(σ)+1. Note also that ϕ s an affne transformaton on each of the 2 n 1 regons determned by a choce of x +1 > x or x +1 < x for each = 1,2,..., n 1, and that the determnant of the transformaton s equal to ( 1) n. Therefore ϕ s measure-preservng. The nverse of ϕ s defned on [0, 1] n less the set of measure zero {y [0,1] n n : k= y k Z, for some }, and s gven by ϕ 1 (y) = x, where x = 1 + n k= y k n k= y k for each. The remander of ths secton s devoted to analogous results for a second problem nvolvng the cube. Let agan P = [0, 1] n, f(x) = x 1 + x x n, and ρ 0 (x) = 0, and consder the functons ρ (x) = 1 2, for 1 n. These gve rse to n parallel hyperplanes, H : x 1 + x x n = 1 2, for 1 n. The volumes of the resultng n + 1 regons and n sectons were nvestgated by Chakeran and Logothett [ChLo], who establshed recurrence relatons satsfed by the sequence of volumes. We denote the regons by R (n) +1 = {x [0,1]n : 1 2 n k=1 x k }, for 0 n. Proposton 2.1. ([ChLo]) For = 0, 1,..., n, let S(, n ) = 2 n n! +1 ). Then wth S(0, 0) = 1. S(, n ) = (2 + 1)S(, n 1) + (2n 2 + 1)S( 1, n ), 9
10 the electronc journal of combnatorcs 4 (no. 2) (1997), #R18 10 It turns out that ths recurrence mples that the volumes are proportonal to the Euleran numbers for sgned permutatons. A sgned permutaton on n letters s a permutaton of {1,2,..., n} n whch each letter may bear a mnus sgn. The sgned permutatons on n letters form the hyperoctahedral group of order 2 n n!. For notatonal convenence, we wll wrte m nstead of m. The noton of descent for sgned permutatons s based on the lnear orderng 1 < 2 <... < n < n < n 1 <... < 2 < 1 of the symbols, together wth the fact that f the last letter n the permutaton s negatve ( barred ), then the last poston contrbutes a descent. For example, the sgned permutaton has 3 descents (occurrng n postons 1, 3, and 6). For 0 n, let A(n, ) denote the number of sgned permutatons on n letters, havng exactly descents. For example, when for n = 2, we have A(2,0) = 1, A(2, 1) = 6, and A(2, 2) = 1. Corollary 2.2. Let A(n, m) denote the Euleran numbers for the hyperoctahedral group on n letters. Then the hyperplanes wth equatons n k=1 x k = 1 2, for 1 n, dssect the unt cube [0, 1]n nto regons R (n) whose volumes are gven by ) = A(n, 1), 1 n n n! Proof. In Proposton 2.1 one recognzes, as explaned below, the recurrence relaton for the hyperoctahedral Euleran numbers, leadng to the concluson S(, n ) = A(n, ) for all 0 n. Indeed, t can easly be checked that A(n, ) = (2 + 1) A(n 1, ) + (2n 2 + 1) A(n 1, 1), by examnng how a sgned permutaton counted by the left-hand-sde can arse from the nserton of ether 1 or 1 nto a sgned permutaton τ on {2, 3,..., n}. Clearly, f 1 s nserted nto τ, then t wll be the absolute mnmum of the resultng sgned permutaton, whle f 1 s nserted nto τ, then t wll be the absolute maxmum. Therefore, f des(τ) =, then one of 1 or 1 should be nserted so that the number of descents wll be preserved. There are precsely such nsertons, of whch 2 are of type () and one s of type (), as follows: () nsert ether 1 or 1 after the larger element of one of the descents of τ; () nsert 1 at the front of τ. Ths gves the frst term on the rght-hand-sde. The second term s obtaned smlarly: f des(τ) = 1, then the number of descents must be ncreased by one. Ths s acheved through each of precsely the followng 2(n )+1 nsertons: () nsert ether 1 or 1 after the smaller element of one of the ascents of τ; () nsert 1 at the front of τ. The ntal condtons are obvous and the desred concluson follows. 10
11 the electronc journal of combnatorcs 4 (no. 2) (1997), #R18 11 Next, observe that the hyperplanes x = 1 2, x = x j, and x + x j = 1 for 1, j n dssect the cube [0,1] n nto 2 n 1 n! smplces, each of volume 2 n n!. Now let x be any pont from the nteror of such a smplex. Let x = (x 1, x 2,..., x n), where { x x f x = < 1/2, 1 x f x > 1/2. Clearly, x has dstnct coordnates. Let σ be the (ordnary) permutaton whch orders the coordnates of x ncreasngly. Fnally, we obtan a sgned permutaton σ by placng a bar over σ() f x > 1 2. For example, f x = (0.4,0.8) [0,1]2, then x = (0.4, 0.2), leadng to σ(1)σ(2) = 21 and, fnally, to σ = 21. All ponts from the nteror of a smplex gve rse to the same sgned permutaton, and we denote by σ the smplex correspondng to σ. An adaptaton of the map found by Stanley for the prevous problem plays the analogous role here, mappng the smplex σ to the regon R (n) des(σ)+1. Proposton 2.3. The map ϕ gven by ϕ(x) = y where { 1/2 xn f x y n = n < 1/2, 3/2 x n f x n > 1/2, and, for = 1, 2,..., n 1, y = { x+1 x f x < x +1, 1 + x +1 x f x > x +1, s defned on [0,1] n, measure-preservng, and nvertble on [0,1] n, up to measure-zero sets. Moreover, for each j = 0,1,..., n, the regon R (n) j+1 of [0,1]n s parttoned, up to a set of measure zero, by the mages of the nterors of the smplces σ for those sgned permutatons satsfyng des(σ) = j. Proof. The former part of the concluson follows from arguments as n [St2]. For the latter part, usng the descrpton of x, t s easy to check that the second case n the defnton of y, for all 1 n, corresponds precsely to a descent n poston for the sgned permutaton σ correspondng to x. Thus, n k=1 y k = des(σ) x 1 les n the nterval (des(σ) 1 2,des(σ) ), and ϕ maps each σ as clamed. 3. Remarks and open questons. a) For dmensons n = 1,2,3, the sectons S (n) exhbt the followng property: they form a dssecton of an (n 1)-dmensonal smplex (Secton 1) or parellelpped (Secton 2). In partcular, the unon of the sectons S (n) from Secton 1 s, nformally put, a folded 11
12 the electronc journal of combnatorcs 4 (no. 2) (1997), #R18 12 (n 1)-dmensonal smplex, wth the folds occurrng along the ntersectons S (n) S (n) +1, for 1 n 1. Does ths property hold n every dmenson, and under what condtons does t hold for more general choces of the polytope P and the functons f and ρ s? Arguments based on tlng may prove frutful n ths regard. b) In each of the problems dscussed here, the sequence of the volumes of regons turns out to be symmetrc and unmodal; n fact, even logarthmcally concave. Is there a connecton between these sequences and mxed volumes (see, e.g., [Lag, p. 946]), also known to be logarthmcally concave? c) The regons arsng from the dssectons consdered here are themselves convex polytopes, and ther vertces have ratonal coordnates. Upon scalng, they can be transformed nto ntegral polytopes, and thus, the nformaton about the volumes of the regons corresponds to the leadng coeffcents of the Ehrhart polynomals of the regons (expostons on the Ehrhart polynomal appear, e.g., n [St1], [H], n addton to the orgnal treatment [E]). Do the sequences of coeffcents of lower-order terms of the Ehrhart polynomal admt enumeratve nterpretatons as well? d) The symmetrc group and the group of sgned permutatons are, n fact, the Weyl groups for the root systems A n 1 and B n, respectvely. In both cases, the noton of a descent s motvated by the geometrc context of reflecton groups. Is there a unfed approach to the results presented here, n the framework of Coxeter systems? e) A drect combnatoral proof of Theorem 1.1 would be desrable. f) What other combnatoral sequences arse naturally as volumes of regons and sectons of polytopes? Acknowledgment The authors thank the anonymous referee for the careful readng of the manuscrpt. References [ChLo] D. Chakeran and D. Logothett, Cube slces, pctoral trangles, and probablty, Math. Mag. 64 (1991) [Co] L. Comtet, Advanced Combnatorcs, D. Redel, Dordrecht, [E] E. Ehrhart, Polynômes Arthmétques et Méthode des Polyèdres en Combnatore, Brkhäuser, Basel and Stuttgart, [Fo] D. Foata, Dstrbutons eulérennes et mahonennes sur le groupe de permutatons, n Hgher Combnatorcs (M. Agner, ed.), NATO Adv. Study Inst. Seres, Seres C: Mat. and Phys. Sc., D. Redel, Dordrecht, 1977, p
13 the electronc journal of combnatorcs 4 (no. 2) (1997), #R18 13 [H] T. Hb, Algebrac Combnatorcs on Convex Polytopes, Carslaw Publcatons, Glebe, Australa, [JK] N. Johnson and S. Kotz, Contnuous Unvarate Dstrbutons - 1, Houghton-Mffln, Boston, [Lag] J. Lagaras, Pont lattces, n Handbook of Combnatorcs (R. Graham, M. Grötschel and L. Lovász, eds.), MIT Press, Cambrdge, 1995, p [Lap] Marqus de Laplace, Oeuvres complètes, vol. 7, 1820; reprnted by Gauthers-Vllars, Pars, 1886, p. 257 ff. [Py] R. Pyke, Spacngs, Royal Stat. Soc. (B) 27 (1965) [St1] R. Stanley, Enumeratve Combnatorcs, vol. 1, Wadsworth & Brooks/Cole, Monterey, 1986; second edton, Cambrdge Unv. Press, to appear. [St2] R. Stanley, Euleran parttons of a unt hypercube, n Hgher Combnatorcs (M. Agner, ed.), NATO Adv. Study Inst. Seres, Seres C: Mat. and Phys. Sc., D. Redel, Dordrecht, 1977, p
8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationWe are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More informationwhere the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
More informationLoop Parallelization
- - Loop Parallelzaton C-52 Complaton steps: nested loops operatng on arrays, sequentell executon of teraton space DECLARE B[..,..+] FOR I :=.. FOR J :=.. I B[I,J] := B[I-,J]+B[I-,J-] ED FOR ED FOR analyze
More informationn + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)
MATH 16T Exam 1 : Part I (In-Class) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationUsing Series to Analyze Financial Situations: Present Value
2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated
More informationFisher Markets and Convex Programs
Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationGeneralizing the degree sequence problem
Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationTHE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES
The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered
More informationProduction. 2. Y is closed A set is closed if it contains its boundary. We need this for the solution existence in the profit maximization problem.
Producer Theory Producton ASSUMPTION 2.1 Propertes of the Producton Set The producton set Y satsfes the followng propertes 1. Y s non-empty If Y s empty, we have nothng to talk about 2. Y s closed A set
More information1. Measuring association using correlation and regression
How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a
More informationUpper Bounds on the Cross-Sectional Volumes of Cubes and Other Problems
Upper Bounds on the Cross-Sectonal Volumes of Cubes and Other Problems Ben Pooley March 01 1 Contents 1 Prelmnares 1 11 Introducton 1 1 Basc Concepts and Notaton Cross-Sectonal Volumes of Cubes (Hyperplane
More informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationA Probabilistic Theory of Coherence
A Probablstc Theory of Coherence BRANDEN FITELSON. The Coherence Measure C Let E be a set of n propostons E,..., E n. We seek a probablstc measure C(E) of the degree of coherence of E. Intutvely, we want
More information+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationConversion between the vector and raster data structures using Fuzzy Geographical Entities
Converson between the vector and raster data structures usng Fuzzy Geographcal Enttes Cdála Fonte Department of Mathematcs Faculty of Scences and Technology Unversty of Combra, Apartado 38, 3 454 Combra,
More information7.5. Present Value of an Annuity. Investigate
7.5 Present Value of an Annuty Owen and Anna are approachng retrement and are puttng ther fnances n order. They have worked hard and nvested ther earnngs so that they now have a large amount of money on
More informationL10: Linear discriminants analysis
L0: Lnear dscrmnants analyss Lnear dscrmnant analyss, two classes Lnear dscrmnant analyss, C classes LDA vs. PCA Lmtatons of LDA Varants of LDA Other dmensonalty reducton methods CSCE 666 Pattern Analyss
More informationRotation Kinematics, Moment of Inertia, and Torque
Rotaton Knematcs, Moment of Inerta, and Torque Mathematcally, rotaton of a rgd body about a fxed axs s analogous to a lnear moton n one dmenson. Although the physcal quanttes nvolved n rotaton are qute
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationLogistic Regression. Lecture 4: More classifiers and classes. Logistic regression. Adaboost. Optimization. Multiple class classification
Lecture 4: More classfers and classes C4B Machne Learnng Hlary 20 A. Zsserman Logstc regresson Loss functons revsted Adaboost Loss functons revsted Optmzaton Multple class classfcaton Logstc Regresson
More informationSIMPLE LINEAR CORRELATION
SIMPLE LINEAR CORRELATION Smple lnear correlaton s a measure of the degree to whch two varables vary together, or a measure of the ntensty of the assocaton between two varables. Correlaton often s abused.
More informationFaraday's Law of Induction
Introducton Faraday's Law o Inducton In ths lab, you wll study Faraday's Law o nducton usng a wand wth col whch swngs through a magnetc eld. You wll also examne converson o mechanc energy nto electrc energy
More informationTHE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek
HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo
More informationSolution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt.
Chapter 9 Revew problems 9.1 Interest rate measurement Example 9.1. Fund A accumulates at a smple nterest rate of 10%. Fund B accumulates at a smple dscount rate of 5%. Fnd the pont n tme at whch the forces
More informationINTERPRETING TRUE ARITHMETIC IN THE LOCAL STRUCTURE OF THE ENUMERATION DEGREES.
INTERPRETING TRUE ARITHMETIC IN THE LOCAL STRUCTURE OF THE ENUMERATION DEGREES. HRISTO GANCHEV AND MARIYA SOSKOVA 1. Introducton Degree theory studes mathematcal structures, whch arse from a formal noton
More informationCautiousness and Measuring An Investor s Tendency to Buy Options
Cautousness and Measurng An Investor s Tendency to Buy Optons James Huang October 18, 2005 Abstract As s well known, Arrow-Pratt measure of rsk averson explans a ratonal nvestor s behavor n stock markets
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationOPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL. Thomas S. Ferguson and C. Zachary Gilstein UCLA and Bell Communications May 1985, revised 2004
OPTIMAL INVESTMENT POLICIES FOR THE HORSE RACE MODEL Thomas S. Ferguson and C. Zachary Glsten UCLA and Bell Communcatons May 985, revsed 2004 Abstract. Optmal nvestment polces for maxmzng the expected
More informationOn Lockett pairs and Lockett conjecture for π-soluble Fitting classes
On Lockett pars and Lockett conjecture for π-soluble Fttng classes Lujn Zhu Department of Mathematcs, Yangzhou Unversty, Yangzhou 225002, P.R. Chna E-mal: ljzhu@yzu.edu.cn Nanyng Yang School of Mathematcs
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationCHAPTER 14 MORE ABOUT REGRESSION
CHAPTER 14 MORE ABOUT REGRESSION We learned n Chapter 5 that often a straght lne descrbes the pattern of a relatonshp between two quanttatve varables. For nstance, n Example 5.1 we explored the relatonshp
More informationREGULAR MULTILINEAR OPERATORS ON C(K) SPACES
REGULAR MULTILINEAR OPERATORS ON C(K) SPACES FERNANDO BOMBAL AND IGNACIO VILLANUEVA Abstract. The purpose of ths paper s to characterze the class of regular contnuous multlnear operators on a product of
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
More informationCan Auto Liability Insurance Purchases Signal Risk Attitude?
Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang
More informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
More informationNPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6
PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has
More informationTexas Instruments 30X IIS Calculator
Texas Instruments 30X IIS Calculator Keystrokes for the TI-30X IIS are shown for a few topcs n whch keystrokes are unque. Start by readng the Quk Start secton. Then, before begnnng a specfc unt of the
More informationThe Distribution of Eigenvalues of Covariance Matrices of Residuals in Analysis of Variance
JOURNAL OF RESEARCH of the Natonal Bureau of Standards - B. Mathem atca l Scence s Vol. 74B, No.3, July-September 1970 The Dstrbuton of Egenvalues of Covarance Matrces of Resduals n Analyss of Varance
More informationOn Leonid Gurvits s proof for permanents
On Leond Gurvts s proof for permanents Monque Laurent and Alexander Schrver Abstract We gve a concse exposton of the elegant proof gven recently by Leond Gurvts for several lower bounds on permanents.
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationCHAPTER 5 RELATIONSHIPS BETWEEN QUANTITATIVE VARIABLES
CHAPTER 5 RELATIONSHIPS BETWEEN QUANTITATIVE VARIABLES In ths chapter, we wll learn how to descrbe the relatonshp between two quanttatve varables. Remember (from Chapter 2) that the terms quanttatve varable
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationPOLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and
POLYSA: A Polynomal Algorthm for Non-bnary Constrant Satsfacton Problems wth and Mguel A. Saldo, Federco Barber Dpto. Sstemas Informátcos y Computacón Unversdad Poltécnca de Valenca, Camno de Vera s/n
More informationRealistic Image Synthesis
Realstc Image Synthess - Combned Samplng and Path Tracng - Phlpp Slusallek Karol Myszkowsk Vncent Pegoraro Overvew: Today Combned Samplng (Multple Importance Samplng) Renderng and Measurng Equaton Random
More informationMean Molecular Weight
Mean Molecular Weght The thermodynamc relatons between P, ρ, and T, as well as the calculaton of stellar opacty requres knowledge of the system s mean molecular weght defned as the mass per unt mole of
More information) of the Cell class is created containing information about events associated with the cell. Events are added to the Cell instance
Calbraton Method Instances of the Cell class (one nstance for each FMS cell) contan ADC raw data and methods assocated wth each partcular FMS cell. The calbraton method ncludes event selecton (Class Cell
More informationAnswer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy
4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.
More informationProduct-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks
Bulletn of Mathematcal Bology (21 DOI 1.17/s11538-1-9517-4 ORIGINAL ARTICLE Product-Form Statonary Dstrbutons for Defcency Zero Chemcal Reacton Networks Davd F. Anderson, Gheorghe Cracun, Thomas G. Kurtz
More informationNonbinary Quantum Error-Correcting Codes from Algebraic Curves
Nonbnary Quantum Error-Correctng Codes from Algebrac Curves Jon-Lark Km and Judy Walker Department of Mathematcs Unversty of Nebraska-Lncoln, Lncoln, NE 68588-0130 USA e-mal: {jlkm, jwalker}@math.unl.edu
More informationNMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582
NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582 7. Root Dynamcs 7.2 Intro to Root Dynamcs We now look at the forces requred to cause moton of the root.e. dynamcs!!
More informationSngle Snk Buy at Bulk Problem and the Access Network
A Constant Factor Approxmaton for the Sngle Snk Edge Installaton Problem Sudpto Guha Adam Meyerson Kamesh Munagala Abstract We present the frst constant approxmaton to the sngle snk buy-at-bulk network
More informationStochastic epidemic models revisited: Analysis of some continuous performance measures
Stochastc epdemc models revsted: Analyss of some contnuous performance measures J.R. Artalejo Faculty of Mathematcs, Complutense Unversty of Madrd, 28040 Madrd, Span A. Economou Department of Mathematcs,
More informationSection 5.3 Annuities, Future Value, and Sinking Funds
Secton 5.3 Annutes, Future Value, and Snkng Funds Ordnary Annutes A sequence of equal payments made at equal perods of tme s called an annuty. The tme between payments s the payment perod, and the tme
More informationHÜCKEL MOLECULAR ORBITAL THEORY
1 HÜCKEL MOLECULAR ORBITAL THEORY In general, the vast maorty polyatomc molecules can be thought of as consstng of a collecton of two electron bonds between pars of atoms. So the qualtatve pcture of σ
More informationSimple Interest Loans (Section 5.1) :
Chapter 5 Fnance The frst part of ths revew wll explan the dfferent nterest and nvestment equatons you learned n secton 5.1 through 5.4 of your textbook and go through several examples. The second part
More informationComplete Fairness in Secure Two-Party Computation
Complete Farness n Secure Two-Party Computaton S. Dov Gordon Carmt Hazay Jonathan Katz Yehuda Lndell Abstract In the settng of secure two-party computaton, two mutually dstrustng partes wsh to compute
More informationFace Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching)
Face Recognton Problem Face Verfcaton Problem Face Verfcaton (1:1 matchng) Querymage face query Face Recognton (1:N matchng) database Applcaton: Access Control www.vsage.com www.vsoncs.com Bometrc Authentcaton
More informationLogistic Regression. Steve Kroon
Logstc Regresson Steve Kroon Course notes sectons: 24.3-24.4 Dsclamer: these notes do not explctly ndcate whether values are vectors or scalars, but expects the reader to dscern ths from the context. Scenaro
More informationEmbedding lattices in the Kleene degrees
F U N D A M E N T A MATHEMATICAE 62 (999) Embeddng lattces n the Kleene degrees by Hsato M u r a k (Nagoya) Abstract. Under ZFC+CH, we prove that some lattces whose cardnaltes do not exceed ℵ can be embedded
More informationJoe Pimbley, unpublished, 2005. Yield Curve Calculations
Joe Pmbley, unpublshed, 005. Yeld Curve Calculatons Background: Everythng s dscount factors Yeld curve calculatons nclude valuaton of forward rate agreements (FRAs), swaps, nterest rate optons, and forward
More informationSection 2 Introduction to Statistical Mechanics
Secton 2 Introducton to Statstcal Mechancs 2.1 Introducng entropy 2.1.1 Boltzmann s formula A very mportant thermodynamc concept s that of entropy S. Entropy s a functon of state, lke the nternal energy.
More informationThe descriptive complexity of the family of Banach spaces with the π-property
Arab. J. Math. (2015) 4:35 39 DOI 10.1007/s40065-014-0116-3 Araban Journal of Mathematcs Ghadeer Ghawadrah The descrptve complexty of the famly of Banach spaces wth the π-property Receved: 25 March 2014
More informationAvailability-Based Path Selection and Network Vulnerability Assessment
Avalablty-Based Path Selecton and Network Vulnerablty Assessment Song Yang, Stojan Trajanovsk and Fernando A. Kupers Delft Unversty of Technology, The Netherlands {S.Yang, S.Trajanovsk, F.A.Kupers}@tudelft.nl
More informationQuestion 2: What is the variance and standard deviation of a dataset?
Queston 2: What s the varance and standard devaton of a dataset? The varance of the data uses all of the data to compute a measure of the spread n the data. The varance may be computed for a sample of
More informationEnergies of Network Nastsemble
Supplementary materal: Assessng the relevance of node features for network structure Gnestra Bancon, 1 Paolo Pn,, 3 and Matteo Marsl 1 1 The Abdus Salam Internatonal Center for Theoretcal Physcs, Strada
More informationAn Empirical Study of Search Engine Advertising Effectiveness
An Emprcal Study of Search Engne Advertsng Effectveness Sanjog Msra, Smon School of Busness Unversty of Rochester Edeal Pnker, Smon School of Busness Unversty of Rochester Alan Rmm-Kaufman, Rmm-Kaufman
More informationSUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW.
SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW. Lucía Isabel García Cebrán Departamento de Economía y Dreccón de Empresas Unversdad de Zaragoza Gran Vía, 2 50.005 Zaragoza (Span) Phone: 976-76-10-00
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationMultiple stage amplifiers
Multple stage amplfers Ams: Examne a few common 2-transstor amplfers: -- Dfferental amplfers -- Cascode amplfers -- Darlngton pars -- current mrrors Introduce formal methods for exactly analysng multple
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationAn Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems
STAN-CS-73-355 I SU-SE-73-013 An Analyss of Central Processor Schedulng n Multprogrammed Computer Systems (Dgest Edton) by Thomas G. Prce October 1972 Techncal Report No. 57 Reproducton n whole or n part
More informationEnabling P2P One-view Multi-party Video Conferencing
Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P
More informationLeast Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2016. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng
More informationSeries Solutions of ODEs 2 the Frobenius method. The basic idea of the Frobenius method is to look for solutions of the form 3
Royal Holloway Unversty of London Department of Physs Seres Solutons of ODEs the Frobenus method Introduton to the Methodology The smple seres expanson method works for dfferental equatons whose solutons
More informationCalibration and Linear Regression Analysis: A Self-Guided Tutorial
Calbraton and Lnear Regresson Analyss: A Self-Guded Tutoral Part The Calbraton Curve, Correlaton Coeffcent and Confdence Lmts CHM314 Instrumental Analyss Department of Chemstry, Unversty of Toronto Dr.
More information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More informationDownlink Power Allocation for Multi-class. Wireless Systems
Downlnk Power Allocaton for Mult-class 1 Wreless Systems Jang-Won Lee, Rav R. Mazumdar, and Ness B. Shroff School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette, IN 47907, USA {lee46,
More information