A Labelling of the Faces in the Shi Arrangement
|
|
- Nelson Alexander
- 5 years ago
- Views:
Transcription
1 Formal Power Seres and Algebrac Combnatorcs Séres Formelles et Combnatore Algébrque San Dego, Calforna 2006 A Labellng of the Faces n the Sh Arrangement Felpe Rncón Abstract. Let F n be the face poset of the n-dmensonal Sh arrangement, and let P n be the poset of parkng functons of length n wth the order defned by (a 1, a 2,..., a n (b 1, b 2,..., b n f a b for all. Pak and Stanley constructed a labellng of the regons n F n by elements of P n. We extend ths n a natural way to a labellng of all faces n F n by closed ntervals of P n, and explore some nterestng and unexpected propertes of ths bjecton. We gve some results that contrbute to characterze the ntervals that appear as labels and consequently to a better comprehenson of F n. Résumé. Sot F n l ensemble partellement ordonné des faces de l arrangement de Sh en dmenson n, et sot P n l ensemble partellement ordonné des fonctons de parkng de longueur n dont l ordre est défn par (a 1, a 2,..., a n (b 1, b 2,..., b n s a b pout tout. Pak et Stanley ont construt un étquetage des regons de F n avec des éléments de P n. On généralse cette étude de manère naturelle à un étquetage à toutes les faces de F n en utlsant des ntervalles fermés de P n et on éxamne quelques cureuses et nattendues proprétés de cette bjecton. On donne des resultats qu contrbuent à caractérser les ntervalles qu apparassent comme étquèttes et ans une melleure compréhenson de F n. 1. Prelmnares 1.1. The Sh arrangement. A n-dmensonal (real hyperplane arrangement s a fnte collecton of affne hyperplanes n R n. Any hyperplane arrangement A cuts R n nto open regons that are polyhedra (called the regons of A, so they have faces. More specfcally, faces of A are nonempty ntersectons between the closure of a regon and some or none hyperplanes n A. The poset consstng of all these faces ordered by ncluson s called the face poset of A. The n-dmensonal Sh arrangement S n conssts of the n(n 1 hyperplanes S n : x x j = 0, 1 for 1 < j n. Let F n be the face poset of S n, and let R n be the set of n-dmensonal faces n F n. Then R n s the set of closures of the regons of S n. However we wll dentfy the regons of S n wth ther closure, so we wll make no dstncton between the elements of R n and the regons of S n. Ths arrangement was frst consdered by Sh [4], who showed that R n = (n + 1 n 1. Faces of any hyperplane arrangement A can be descrbed by specfyng for every H A, whch sde of H contans the face. That s, for any H A defne H + and H as the two closed halfspaces determned by H (the choce of whch one s H + s arbtrary, and let H 0 = H. Then the elements n the face poset of A are precsely the nonempty ntersectons of the form F = H σh H A where σ H +,, 0}. So every face F s encoded by ts sgn sequence (σ H H A, where σ H 0 f and only f F H σh and F H Mathematcs Subject Classfcaton. Prmary 52C35; Secondary 06A07. Key words and phrases. hyperplane arrangements, Sh arrangement, parkng functons, face poset. These results wll be part of the author s undergraduate thess n mathematcs n Unversdad de los Andes under the drecton of Federco Ardla. The author s very grateful for all hs help and suggestons.
2 For the Sh arrangement t s useful to represent ths sequence as a matrx. We wll assume as conventon that for < j f H : x = x j then H : x x j, and f H : x = x j + 1 then H : x x j + 1. Frst defne M n as the set of all n n matrces whose entres belong to +,, 0}. Then for any F F n consder ts sgn sequence (σ H H Sn, and defne ts assocated matrx M F M n as follows: σ H f j <, where H : x j = x (M F,j = σ H f < j, where H : x = x j f = j. For example, the matrx assocated to the regon defned by x n x n 1... x 1 x n + 1 has all entres equal to, except for dagonal ones whch are 0. In general, f F F n then F s a regon f and only f all non-dagonal entres of M F are dfferent from zero. And f F, G F n then F G f and only f M G has the same entres as M F except for some non-dagonal zero entres of M F whch become or + n M G. However, there s another way of representng a face that wll be very useful for us. For notaton smplcty, f n s a postve nteger let [n] = 1, 2,...,n}. Now, f F F n, we wll say a functon X : [n] R s an nterval representaton of F f the pont ( X(1, X(2,..., X(n R n belongs to F and not to any other face properly contaned n F. We wll denote by X n the set of all functons from [n] to R. Two nterval representatons X, X X n wll be called equvalent f they represent the same face. We can magne these nterval representatons as ways n whch n numbered ntervals of length 1 can be placed on the real lne: any X X n can be thought as the collecton of the n ntervals [X(, X( + 1] for [n]. Interval [X(, X( + 1] wll be refered as the -th nterval of X. So the face represented by X s determned only by the relatve poston of the endponts of the ntervals of X Parkng functons. A parkng functon of length n s a sequence P = (P 1, P 2,..., P n [n] n such that f Q 1 Q 2... Q n s the ncreasng rearrangement of the terms of P, then Q. Parkng functons were frst consdered by Konhem and Wess [3] under a slghtly dfferent defnton, but equvalent to ours. Let P n be the poset of the parkng functons of length n wth the order defned by (P 1, P 2,..., P n (Q 1, Q 2,..., Q n f P Q for all [n]. Pak and Stanley constructed a bjecton between R n and the parkng functons of length n as follows [5]: Let R 0 R n be the regon defned by x n x n 1... x 1 x n + 1, and defne ts label λ(r 0 = (1, 1,...,1 Z n. Suppose that R, R R n, R s labelled and R s unlabelled, R and R are only separated by the hyperplane H : x = x j ( < j, and R 0 and R are on the same sde of H; then defne λ(r = λ(r+e (e Z n s the -th vector of the canoncal bass. If under the same hypothess R and R are only separated by the hyperplane H : x = x j +1 ( < j and R 0 and R are on the same sde of H; then defne λ(r = λ(r+e j. Fgure 1 shows the projecton of the arrangement S 3 on the plane defned by x + y + z = 0, and the labellng of the regons n a smplfed notaton x y=1 221 x y= y z= y z=1 x z=1 x z=0 Fgure 1. Arrangement S 3 and the labellng λ
3 Notce that n our conventon, f R R n then we have that λ(r = (a 1 + 1, a 2 + 1,...,a n + 1 where a s the number of + entres n the -th column of M R. Stanley showed that ths labellng was n fact a bjecton between R n and the elements of P n, that s, he showed that all these labels were parkng functons, each appearng once. 2. The labellng of F n We wll now extend ths labellng to all faces n F n. Frst we prove a lemma that allows us to defne the labellng. Lemma 2.1. Let F F n. Then there exst two unque regons F, F + R n such that F F, F F + and for any regon R R n, f F R then λ(f λ(r λ(f + n P n. Moreover, F F + = F. Proof. Consder an nterval representaton X X n of F. Clearly the lemma s true f F R n, that s, f there are no equaltes n X of the form X( = X(j or X( = X(j + 1 wth < j, because n ths case F = F + = F. In other case, let r be the maxmum X( for whch there exsts a j > such that X( = X(j or X( = X(j + 1. Take k as the maxmum such that X( = r. Defne a new nterval representaton X X n by X X( f k ( = X( + ɛ f = k where ɛ s a suffcently small postve real number so that for all j, f X(k < X(j then X(k + ɛ < X(j, and f X(k < X(j + 1 then X(k + ɛ < X(j + 1. So X s the same nterval representaton as X, but ts k-th nterval s moved a lttle bt to the rght. Let F F n be the face represented by X. By the defnton of X t s clear that nequaltes n X reman unchanged n X, and also equaltes that do not nvolve X(k. That s, f X( < X(j then X ( < X (j, f X( < X(j + 1 wth < j then X ( < X (j + 1, and f X( > X(j + 1 wth < j then X ( > X (j + 1. Also f X( = X(j and, j k then X ( = X (j, and f X( = X(j + 1 wth < j and, j k then X ( = X (j + 1. Notce as well that there are no equaltes n X of the form X( = X(k + 1 wth < k because t mply be a contradcton wth the maxmalty of r, nether equaltes of the form X(k = X( wth k < because they contradct the choce of k. So all equaltes n X nvolvng X(k must be of the form X(k = X( + 1 wth k <, or X( = X(k wth < k. In the frst case we have that X (k > X( + 1 = X ( + 1, so (M F k, = +. In the second case X ( = X( < X (k, so (M F k, = +. All ths shows that M F has the same entres as M F except for the non-dagonal zero entres n the k-th row and k-th column of M F, whch become + n M F. If we repeat ths constructon startng wth the face F we obtan a face F, satsfyng that M F has the same entres as M F except for some non-dagonal zero entres n M F that become + n M F. And contnung wth ths process we fnally get a face F +, such that M F + s the same matrx as M F but replacng all ts non-dagonal zero entres by +. Consder now the same constructon, but defnng X by movng the k-th nterval of X a lttle bt to the left. The non-dagonal zero entres n the k-th row and k-th column of M F become now n M F, so repeatng the process we fnally get a face F such that M F s the same matrx as M F but replacng all ts non-dagonal zero entres by. By ths descrpton of ther assocated matrces, t s easy to see that F + F = F. Now, let R R n be any regon contanng F. Remember that M R must be the same matrx as M F, but changng the nondagonal zero entres n M F by or +. Then for every [n] the number of + entres n the -th column of M R must be at least the number of + entres n the -th column of M F, and at most the number of + entres n the -th column of M F +. Hence λ(r P n must satsfy the relaton ( λ(f ( λ(r ( λ(f + for all, that s, λ(f λ(r λ(f + n P n. Ths property mples easly the unqueness of F and F +, so the proof s complete. Ths lemma s nterestng by tself, as the followng result shows. Corollary 2.2. Let R 1, R 2,...,R k R n, and defne P = (P1, P2,..., Pn = λ(r for 1 k. If ( Q = max P1, max P2,...,max Pn s not a parkng functon then k =1 R =.
4 Proof. If F = k =1 R then F F n. Hence by the Lemma we have that P λ(f + for all, but ths mples that Q s a parkng functon. We now defne the labellng of the faces n F n. Denote by Int(P n the set of all closed ntervals of P n. Defnton 2.3. The labellng λ : F n Int(P n s defned by λ(f = [ λ(f, λ(f + ]. We wll use λ also for ths labellng because t can be consdered as an extenson of the labellng we had for regons (by dentfyng λ(r wth λ(r }. Notce that dfferent faces have dfferent labels, because F F + = F for all F F n. Unfortunately, not all closed ntervals of P n appear as labels of some face. 3. Propertes of the labellng Clearly the man property of ths labellng s stated n the followng surprsng theorem. Theorem 3.1. Let F F n. Then λ(f = λ(r R R n and F R }. Proof. Let I(F = λ(r R R n and F R }. Lemma 2.1 tells us that I(F λ(f. Now, notce that n ( (λ(f λ(f = + ( λ(f + 1 =1 because P = (P 1, P 2,..., P n s a parkng functon n λ(f f and only f ( λ(f P ( λ(f + for all. Now let X X n be an nterval representaton of F, and defne A(F, = j [n] j > and X( = X(j } and B(F, = j [n] j < and X(j = X(+1 }. Then c(f, = A + B s the number of non-dagonal zero entres n the -th column of M F. So c(f, s the dfference between the number of + entres n the -th column of M F + and the number of + entres n the -th column of M F. Hence c(f, = ( λ(f + ( λ(f, and n ( λ(f = c(f, + 1. =1 We wll then prove that I(F n =1( c(f, + 1, whch s equvalent to the equalty between I(F and λ(f by a cardnalty argument. Notce that I(F s the number of regons that contan F as a face. Then I(F s the number of ways (up to equvalence n whch the ntervals of X can be moved a lttle bt, changng all equaltes n X of the form X( = X(j or X( = X(j + 1 (1 < j n to nequaltes. So we wll prove there are at least n =1( c(f, + 1 dfferent ways of dong ths. The proof s by nducton on n. If n = 2 there are 5 faces n F 2, and t s easy to check that for each one of them the equalty holds. Now assume the asserton s true for n 1. Consder F F n and let X X n be an nterval representaton of F. Let r be the mnmum X(, and let k be the mnmum such that X( = r. By the choce of k there s no such that < k and X( = X(k, or > k and X(k = X( + 1. That s, for all k we have that k / A(F, and k / B(F,. Then, gnorng the k-th nterval, by nducton hypothess there are at least k( c(f, + 1 dfferent ways of movng (as explaned before all ntervals of X except the k-th nterval. Consder one of these ways n whch these ntervals can be moved, and for k let X ( be the new poston of the -th nterval. We can assume wthout loss of generalty that the ntervals were moved very lttle, so that there exsts an open nterval U around X(k + 1 such that X ( + 1 U f and only f X(k + 1 = X( + 1, and X ( U f and only f X( = X(k + 1. Then the c(f, k ponts of X (+1 A(F, k } X ( B(F, k } separate the nterval U n c(f, k+1 dsjont open ntervals U 0, U 1,...,U c(f,k. For every j such that 0 j c(f, k let z j be some pont nsde nterval U j, and defne Y j X n as follows: Y j ( = X ( k z j f = k. So Y j s an nterval representaton obtaned by movng all ntervals of X a lttle bt (as explaned before. Because U was chosen suffcently small, Y j represents a regon n R n that contans F. Moreover, f j then Y and Y j represent dfferent regons, because Y (k U and Y j (k U j. So we have proved that for
5 every way of movng all ntervals of X except the k-th nterval there are at least c(f, k + 1 dfferent regons n R n that contan F. Hence ( ( n ( I(F c(f, k + 1 c(f, + 1 = c(f, + 1 as we wanted, so the proof s complete. Ths Theorem can also be stated as follows. k Corollary 3.2. Let R 1, R 2,..., R k R n such that F k =1 R, and defne P = (P1, P2,..., Pn = λ(r for 1 k. If R R n s such that then F R. ( mn P 1, mn P2,..., mn Pn ( λ(r max Another mportant consequence s stated n the next corollary. =1 P 1, max Corollary 3.3. Let F, G F n. Then F G f and only f λ(f λ(g. P2,..., maxpn So f we defne I n as the poset of all ntervals of P n appearng as labels, ordered by reverse ncluson, then λ s an somorphsm between F n and I n. Ths means that the characterzaton of all ntervals n I n wll gve us a complete combnatoral descrpton of F n. We already know that all ntervals of P n consstng of exactly one element appear n I n as labels of some regon. Now, every F F n has a dmenson, whch determnes the rank of F n the poset F n. To see how ths dmenson s represented n I n we need the followng defnton. Let X X n. A chan of X s a k-tuple (a 1, a 2,..., a k [n] k constructed as follows: Choose a 1 so that there s no < a 1 such that X( = X(a 1 + 1, nether > a 1 such that X(a 1 = X(. Once a j has been chosen, f there exsts some < a j such that X( = X(a j then a j+1 = max < a j X( = X(a j }. If ths does not exst, but there exsts some l > a j such that X(a j = X(l+1, then a j+1 = max l > a j X(a j = X(l + 1 }. The chan ends when there are no such nor l as n the last step. X can have several dfferent chans, but the defnton mples that all of them must be dsjont, and every [n] must belong to some chan of X. It s easy to see that chans represent sets of ntervals that are bnded one to another n X. That s, f we move a lttle bt the j-th nterval to obtan a new nterval representaton X X n, then for all n the same chan as j we must also move the -th nterval n the same way f we want X to represent the same face as X. Hence, the number of chans of X s the dmenson of the face represented by X. Proposton 3.1. Let F F n, and λ(f = [P, Q]. Then dm(f = [n] P = Q }. Proof. Let X X n be an nterval representaton of F. Remember the defntons of A(F,, B(F, and c(f, gven n the proof of Theorem 3.1. Notce that f H = (a 1, a 2,...,a k [n] k s a chan of X then c(f, a j = 0 f and only f j = 1, because a j A(F, a j+1 B(F, a j+1. So the number of chans of X s equal to the number of [n] such that c(f, = 0. But we had seen that c(f, = Q P, so the proof s complete. Contnung wth the same deas we can prove the followng proposton. Proposton 3.2. Let F F n, and λ(f = [P, Q]. Then for some m N. Q 1 P 1, Q 2 P 2,..., Q n P n } = 0, 1, 2,..., m} Proof. Let X X n be an nterval representaton of F. Notce that f H = (a 1, a 2,...,a k [n] k s a chan of X then A(F, a j+1 B(F, a j+1 A(F, a j B(F, a j a j }for all j, so c(f, a j+1 c(f, a j + 1. Then Q aj+1 P aj+1 Q aj P aj + 1 for all j. Rememberng that Q a1 P a1 = 0 we have that Q a1 P a1, Q a2 P a2,..., Q ak P ak } = 0, 1,...,m H } for some m H N. Therefore, by takng the unon over all chans of X, the proof s fnshed.
6 Last proposton restrcts a lot the possble ntervals appearng as labels, and makes a step toward the characterzaton of the elements of I n. We now characterze the possble szes of the ntervals that appear as labels of faces of a fxed dmenson. Proposton 3.3. The set λ(f F Fn and dm(f = k } s the set of all postve numbers d such that d = 2 a1 3 a2...(m + 1 am for some m N, where a > 0 for all m, and a 1 + a a m = n k. Proof. Let F F n be a face such that dm(f = k, and let λ(f = [P, Q]. Defne a = j Qj P j = }. Proposton 3.2 tells us there exsts m N such that a > 0 f and only f m. Then n λ(f = [P, Q] = (Q P + 1 = 2 a1 3 a2... (m + 1 am. =1 It s clear that a 0 + a a m = n, so by Proposton 3.1 we have that a 1 + a a m = n k. On the other hand, f we take a 0, a 1,...,a m such that a > 0 for all m and a 0 + a a m = n then t s easy to construct an nterval representaton X of a face F F n satsfyng a = j c(f, j = }. Therefore, rememberng that f λ(f = [P, Q] then c(f, j = Q j P j, the proposton follows. Remember that f F F n then λ(f = R Rn F R}, so ths proposton s also gvng some geometrcal nformaton about the Sh arrangement. Fnally, we characterze the ntervals appearng as labels of 1-dmensonal faces. Proposton 3.4. Let I = [P, Q] be an nterval of P n. Then I s the label of a 1-dmensonal face f and only f the followng statements hold: Q s a permutaton of [n]. P s determned by Q n the followng way. Denote ( a 1, a 2,..., a n = ( Q 1 (1, Q 1 (2,..., Q 1 (n, and let 0 = 0 < 1 < 2 <... < k = n be the numbers such that 1, 2,..., k 1 } = j [n] a j < a j+1 }. Then for all r [n], f j s such that j < r j+1 we have that where 1 = 0. P ar = j 1 + l [n] j 1 < l j and a l > a r } + 1, Proof. To see that the condtons are necessary, let F F n be a 1-dmensonal face such that λ(f = [P, Q], and let X X n be an nterval representaton of F. Then X conssts only of one chan H = (b 1, b 2,..., b n. Remember that Q 1 s the number of non-dagonal + or 0 entres n the -th column of M F, that s, Q = j [n] j > and X(j X(} + j [n] j < and X(j X( + 1} + 1. But all ntervals of X are on the same chan, so we have that for all j [n] j > b and X(j X(b } j [n] j < b and X(j X(b + 1} = b 1, b 2,...,b 1 }, hence Q b =. Ths shows that Q s a permutaton of [n], and that a = b for all. Notce that the numbers 0, 1,..., k satsfy that for all m, j < m j+1 f and only f X(a m = X(a 1 j. Then j = l [n] X(l > X(a1 j}. Remember also that P 1 s the number of + entres n the -th column of M F, that s, P = j [n] j > and X(j > X(} + j [n] j < and X(j > X( + 1} + 1. Let r [n] and j such that j < r j+1, so X(a r = X(a 1 j. Therefore, because X conssts only of the chan H, as we wanted. P ar = l l > a r and X(l > X(a r } + l l < a r and X(l > X(a r + 1 } + 1 = l l > a r and X(l = X(a r + 1 } + l X(l > X(ar + 1 } + 1 = l l > a r and X(l = X(a 1 (j 1 } + l X(l > X(a1 (j 1 } + 1 = m a m > a r and j 1 < m j } + j 1 + 1,
7 On the other hand, t s easy to see that f [P, Q] s an nterval of P n satsfyng the prevous condtons, then t appears as the label of a 1-dmensonal face. In fact, the functon X X n defned by X ( Q 1 ( = l [n] l < and Q 1 (l < Q 1 (l + 1 } represents a 1-dmensonal face F such that λ(f = [P, Q]. Ths characterzaton has an nterestng corollary. Corollary 3.4. Each regon R R n such that λ(r s a permutaton of [n] contans a unque 1- dmensonal face F F n. Moreover, each 1-dmensonal face F F n s contaned n a unque regon R R n such that λ(r s a permutaton of [n]. Proof. Suppose R s a regon such that λ(r s a permutaton of [n]. By the last characterzaton we know that there exsts a unque P P n such that [P, Q] s the label of a 1-dmensonal face F. Theorem 3.1 mples that F R. Moreover, f F s a one dmensonal face contaned n R then Q λ(f, and because Q s a maxmal element of P n we have that λ(f = [P, Q] for some P P n. Therefore P = P and F = F, so the face F s unque. Now, f F s a 1-dmensonal face then by the characterzaton λ(f = [P, Q], wth Q a permutaton of [n]. By Theorem 3.1, f R s the regon such that λ(r = Q then F R. Moreover, f R s a regon that contans F then Q = λ(r [P, Q]. Therefore, f Q s a permutaton of [n] then Q = Q, because Q s a maxmal element of P n. So R = R, provng that the regon R s unque. Corollary 3.5. The number of 1-dmensonal faces of S n s n!. Ths s a partcular example of a general result frst stated by Athanasads [1]. However, ths bjectve proof allows a better comprehenson of the geometrcal organzaton of these faces. 4. Perspectves After developng these results, t seems clear that there are stll many aspects to understand about ths labellng. We are now workng on three man problems. In frst place, we are tryng to acheve a total and smple characterzaton of the ntervals of I n. Ths would gve a complete combnatoral descrpton of the poset F n, thus a better comprehenson of the geometry of the Sh arrangement. We are also tryng to generalze to hgher dmensons the way n whch 1-dmensonal faces were counted, obtanng ths way a smlar result to the one gven by Athanasads [1]. Fnally, we want to apply all these results to the theory of random walks on hyperplane arrangements, as defned by Brown and Dacons n [2]. References [1] C.A. Athanasads, Characterstc polynomals of subspace arrangements and fnte felds, Adv. Math. 122 (1996, [2] K. S. Brown and P. Dacons, Random walks and hyperplane arrangements, The Annals of Probablty 26 (1998, no. 4, [3] A. G. Konhem and B. Wess, An occupancy dscplne and applcatons, SIAM J. Appled Math. 14 (1966, [4] J.-Y. Sh, The Kazhdan-Lusztg Cells n Certan Affne Weyl Groups, Lecture Notes n Mathematcs, no. 1179, Sprnger, Berln/Hedelberg/New York, [5] R. Stanley, Hyperplane arrangements, parkng functons and tree nversons, Mathematcal Essays n Honor of Gan-Carlo Rota, Brkhäuser, Boston/Basel/Berln, 1998, Departamento de Matemátcas, Unversdad de los Andes, Bogotá, Colomba E-mal address: ed-rnco@unandes.edu.co
Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationWeek 2. This week, we covered operations on sets and cardinality.
Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationLinear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.
Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationREAL ANALYSIS I HOMEWORK 1
REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More informationRandom Walks on Digraphs
Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected
More informationEdge Isoperimetric Inequalities
November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary
More informationMATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS
MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples
More informationA new construction of 3-separable matrices via an improved decoding of Macula s construction
Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More information20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.
20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed
More informationwhere a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets
5. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of
More information9 Characteristic classes
THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct
More informationNOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules
NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules EVAN WILSON Quantum groups Consder the Le algebra sl(n), whch s the Le algebra over C of n n trace matrces together wth the commutator
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationCaps and Colouring Steiner Triple Systems
Desgns, Codes and Cryptography, 13, 51 55 (1998) c 1998 Kluwer Academc Publshers, Boston. Manufactured n The Netherlands. Caps and Colourng Stener Trple Systems AIDEN BRUEN* Department of Mathematcs, Unversty
More informationDIFFERENTIAL FORMS BRIAN OSSERMAN
DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne
More informationEvaluation of a family of binomial determinants
Electronc Journal of Lnear Algebra Volume 30 Volume 30 2015 Artcle 22 2015 Evaluaton of a famly of bnomal determnants Charles Helou Pennsylvana State Unversty, cxh22@psuedu James A Sellers Pennsylvana
More informationTHE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION
THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationA combinatorial problem associated with nonograms
A combnatoral problem assocated wth nonograms Jessca Benton Ron Snow Nolan Wallach March 21, 2005 1 Introducton. Ths work was motvated by a queston posed by the second named author to the frst named author
More informationIntroductory Cardinality Theory Alan Kaylor Cline
Introductory Cardnalty Theory lan Kaylor Clne lthough by name the theory of set cardnalty may seem to be an offshoot of combnatorcs, the central nterest s actually nfnte sets. Combnatorcs deals wth fnte
More informationOn the Operation A in Analysis Situs. by Kazimierz Kuratowski
v1.3 10/17 On the Operaton A n Analyss Stus by Kazmerz Kuratowsk Author s note. Ths paper s the frst part slghtly modfed of my thess presented May 12, 1920 at the Unversty of Warsaw for the degree of Doctor
More informationA p-adic PERRON-FROBENIUS THEOREM
A p-adic PERRON-FROBENIUS THEOREM ROBERT COSTA AND PATRICK DYNES Advsor: Clayton Petsche Oregon State Unversty Abstract We prove a result for square matrces over the p-adc numbers akn to the Perron-Frobenus
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationLearning Theory: Lecture Notes
Learnng Theory: Lecture Notes Lecturer: Kamalka Chaudhur Scrbe: Qush Wang October 27, 2012 1 The Agnostc PAC Model Recall that one of the constrants of the PAC model s that the data dstrbuton has to be
More informationHMMT February 2016 February 20, 2016
HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,
More informationMath 217 Fall 2013 Homework 2 Solutions
Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
More informationCSCE 790S Background Results
CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each
More informationAnother converse of Jensen s inequality
Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout
More informationGraph Reconstruction by Permutations
Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer
More informationfind (x): given element x, return the canonical element of the set containing x;
COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:
More informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
More informationFully simple singularities of plane and space curves
Proc. London Math. Soc. Page1of21 C 2008 London Mathematcal Socety do:10.1112/plms/pdn001 Fully smple sngulartes of plane and space curves M. Zhtomrsk Abstract In ths work we ntroduce the defnton of fully
More informationA 2D Bounded Linear Program (H,c) 2D Linear Programming
A 2D Bounded Lnear Program (H,c) h 3 v h 8 h 5 c h 4 h h 6 h 7 h 2 2D Lnear Programmng C s a polygonal regon, the ntersecton of n halfplanes. (H, c) s nfeasble, as C s empty. Feasble regon C s unbounded
More informationREGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction
REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More information= z 20 z n. (k 20) + 4 z k = 4
Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5
More informationAffine configurations of 4 lines in R 3
Arch. Math. 00 (2005) 000 000 0003 889X/05/000000 00 DOI 10.1007/s00013-005-1224-2 Brkhäuser Verlag, Basel, 2005 Archv der Mathematk Affne confguratons of 4 lnes n R 3 By Jorge L. Arocha, Javer Bracho,
More informationLecture 7: Gluing prevarieties; products
Lecture 7: Glung prevaretes; products 1 The category of algebrac prevaretes Proposton 1. Let (f,ϕ) : (X,O X ) (Y,O Y ) be a morphsm of algebrac prevaretes. If U X and V Y are affne open subvaretes wth
More informationSpectral Graph Theory and its Applications September 16, Lecture 5
Spectral Graph Theory and ts Applcatons September 16, 2004 Lecturer: Danel A. Spelman Lecture 5 5.1 Introducton In ths lecture, we wll prove the followng theorem: Theorem 5.1.1. Let G be a planar graph
More informationFINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN
FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationExercise Solutions to Real Analysis
xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there
More informationarxiv: v2 [math.co] 27 Nov 2008
Stablty results for unquely determned sets from two drectons n dscrete tomography Brgt van Dalen arxv:0800316v [mathco] 7 Nov 008 Mathematsch Insttuut, Unverstet Leden, Nels Bohrweg 1, 333 CA Leden, The
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationPROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 7, July 1997, Pages 2119{2125 S (97) THE STRONG OPEN SET CONDITION
PROCDINGS OF TH AMRICAN MATHMATICAL SOCITY Volume 125, Number 7, July 1997, Pages 2119{2125 S 0002-9939(97)03816-1 TH STRONG OPN ST CONDITION IN TH RANDOM CAS NORBRT PATZSCHK (Communcated by Palle. T.
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
More informationLecture Notes Introduction to Cluster Algebra
Lecture Notes Introducton to Cluster Algebra Ivan C.H. Ip Updated: Ma 7, 2017 3 Defnton and Examples of Cluster algebra 3.1 Quvers We frst revst the noton of a quver. Defnton 3.1. A quver s a fnte orented
More informationCONVERGENCE OF A GENERALIZED MIDPOINT ITERATION
CONVERGENCE OF A GENERALIZED MIDPOINT ITERATION JARED ABLE, DANIEL BRADLEY, ALVIN MOON, AND XINGPING SUN Abstract. We gve an analytc proof for the Hausdorff convergence of the mdpont or derved polygon
More informationSTEINHAUS PROPERTY IN BANACH LATTICES
DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationTHE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS.
THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS FABRICE KRIEGER Abstract In ths note we prove a convergence theorem for nvarant subaddtve functons defned on the fnte subsets of a dscrete amenable
More informationA FIXED POINT THEOREM FOR THE PSEUDO-CIRCLE
A FIXED POINT THEOREM FOR THE PSEUDO-CIRCLE J. P. BOROŃSKI Abstract. Let f : C C be a self-map of the pseudo-crcle C. Suppose that C s embedded nto an annulus A, so that t separates the two components
More information763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1.
7636S ADVANCED QUANTUM MECHANICS Soluton Set 1 Sprng 013 1 Warm-up Show that the egenvalues of a Hermtan operator  are real and that the egenkets correspondng to dfferent egenvalues are orthogonal (b)
More informationwhere a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets
11. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of
More informationA CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA
A CLASS OF RECURSIVE SETS Florentn Smarandache Unversty of New Mexco 200 College Road Gallup, NM 87301, USA E-mal: smarand@unmedu In ths artcle one bulds a class of recursve sets, one establshes propertes
More informationGELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n
GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n KANG LU FINITE DIMENSIONAL REPRESENTATIONS OF gl n Let e j,, j =,, n denote the standard bass of the general lnear Le algebra gl n over the feld of
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationk(k 1)(k 2)(p 2) 6(p d.
BLOCK-TRANSITIVE 3-DESIGNS WITH AFFINE AUTOMORPHISM GROUP Greg Gamble Let X = (Z p d where p s an odd prme and d N, and let B X, B = k. Then t was shown by Praeger that the set B = {B g g AGL d (p} s the
More information1 Matrix representations of canonical matrices
1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:
More informationVolume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].
Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland
More informationON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction
ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES TAKASHI ITOH AND MASARU NAGISA Abstract We descrbe the Haagerup tensor product l h l and the extended Haagerup tensor product l eh l n terms of
More informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
More informationNOTES ON SIMPLIFICATION OF MATRICES
NOTES ON SIMPLIFICATION OF MATRICES JONATHAN LUK These notes dscuss how to smplfy an (n n) matrx In partcular, we expand on some of the materal from the textbook (wth some repetton) Part of the exposton
More information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationThe Second Eigenvalue of Planar Graphs
Spectral Graph Theory Lecture 20 The Second Egenvalue of Planar Graphs Danel A. Spelman November 11, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The
More information42. Mon, Dec. 8 Last time, we were discussing CW complexes, and we considered two di erent CW structures on S n. We continue with more examples.
42. Mon, Dec. 8 Last tme, we were dscussng CW complexes, and we consdered two d erent CW structures on S n. We contnue wth more examples. (2) RP n. Let s start wth RP 2. Recall that one model for ths space
More informationarxiv: v3 [math.co] 20 Dec 2017
CONSTRUCTION OF THE LINDSTRÖM VALUATION OF AN ALGEBRAIC EXTENSION arxv:1704.08671v3 [math.co] 20 Dec 2017 DUSTIN CARTWRIGHT Abstract. Recently, Bollen, Drasma, and Pendavngh have ntroduced the Lndström
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
More informationSmarandache-Zero Divisors in Group Rings
Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationa b a In case b 0, a being divisible by b is the same as to say that
Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :
More informationand problem sheet 2
-8 and 5-5 problem sheet Solutons to the followng seven exercses and optonal bonus problem are to be submtted through gradescope by :0PM on Wednesday th September 08. There are also some practce problems,
More informationn ). This is tight for all admissible values of t, k and n. k t + + n t
MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationLinear Algebra and its Applications
Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 1 10/1/013 Martngale Concentraton Inequaltes and Applcatons Content. 1. Exponental concentraton for martngales wth bounded ncrements.
More informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
More informationOn the Nilpotent Length of Polycyclic Groups
JOURNAL OF ALGEBRA 203, 125133 1998 ARTICLE NO. JA977321 On the Nlpotent Length of Polycyclc Groups Gerard Endmon* C.M.I., Unerste de Proence, UMR-CNRS 6632, 39, rue F. Jolot-Cure, 13453 Marselle Cedex
More informationBallot Paths Avoiding Depth Zero Patterns
Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,
More informationMA 323 Geometric Modelling Course Notes: Day 13 Bezier Curves & Bernstein Polynomials
MA 323 Geometrc Modellng Course Notes: Day 13 Bezer Curves & Bernsten Polynomals Davd L. Fnn Over the past few days, we have looked at de Casteljau s algorthm for generatng a polynomal curve, and we have
More informationINVARIANT STABLY COMPLEX STRUCTURES ON TOPOLOGICAL TORIC MANIFOLDS
INVARIANT STABLY COMPLEX STRUCTURES ON TOPOLOGICAL TORIC MANIFOLDS HIROAKI ISHIDA Abstract We show that any (C ) n -nvarant stably complex structure on a topologcal torc manfold of dmenson 2n s ntegrable
More informationMAT 578 Functional Analysis
MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these
More informationProblem Do any of the following determine homomorphisms from GL n (C) to GL n (C)?
Homework 8 solutons. Problem 16.1. Whch of the followng defne homomomorphsms from C\{0} to C\{0}? Answer. a) f 1 : z z Yes, f 1 s a homomorphsm. We have that z s the complex conjugate of z. If z 1,z 2
More information