THE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS
|
|
- Todd Garrison
- 5 years ago
- Views:
Transcription
1 THE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS ESMERALDA NĂSTASE MATHEMATICS DEPARTMENT XAVIER UNIVERSITY CINCINNATI, OHIO 4507, USA PAPA SISSOKHO MATHEMATICS DEPARTMENT ILLINOIS STATE UNIVERSITY NORMAL, ILLINOIS 61790, USA Abstact Let n and t be positive integes with t < n, and let q be a pime powe A patial (t )-spead of PG(n, q) is a set of (t )-dimensional subspaces of PG(n, q) that ae paiwise disjoint Let n (mod t) with 0 < t, and let Θ i = (q i )/(q ) We essentially pove that if < t Θ, then the maximum size of a patial (t )-spead of PG(n, q) is bounded fom above by (Θ n Θ t+)/θ t + q (q )(t 3) + 1 We actually give tighte bounds when cetain divisibility conditions ae satisfied These bounds impove on the peviously known uppe bound fo the maximum size patial (t )-speads of PG(n, q); fo instance, when Θ + 4 t Θ and q > The exact value of the maximum size patial (t )-spead has been ecently detemined fo t > Θ by the authos of this pape (see [1]) Keywods: Galois geomety; patial speads; subspace patitions; subspace codes Mathematics Subject Classification: 51E3; 05B5; 94B5 1 Intoduction Let n and t be positive integes with t < n, and let q be a pime powe Let PG(n, q) denote the (n )-dimensional pojective space ove the finite field F q A patial (t )-spead S of PG(n, q) is a collection of (t )-dimensional subspaces of PG(n, q) that ae paiwise disjoint If S contains all the points of PG(n, q), then it is called a (t )-spead It is well-known that a (t )-spead of PG(n, q) exists if and only if t divides n (eg, see [3, p 9]) Besides thei taditional elevance to Galois geomety [6, 11, 13, 17], patial (t )-speads ae used to build byte-coecting codes (eg, see [7, 16]), 1-pefect mixed eo-coecting codes (eg, see [15, 16]), othogonal aays (eg, see [4]), and subspace codes (eg, see [8, 10, 18]) Convention: Fo the est of the pape, we assume that q is a pime powe, and n, t, and ae integes such that n > t > 0 and n (mod t) We also use µ q (n, t) to denote the maximum size of any patial (t )-spead of PG(n, q) The poblem of detemining µ q (n, t) is a long standing open poblem Cuently, the best geneal uppe bound fo µ q (n, t) is given by the following theoem of Dake and Feeman [4] nastasee@xavieedu, psissok@ilstuedu 1
2 ESMERALDA NĂSTASE AND PAPA SISSOKHO Theoem 1 If > 0, then µ q (n, t) qn q t+ q t 1 + q ω, whee ω = 4q t (q t q ) + 1 (q t q + 1) The following esult is attibuted to Andé [1] and Sege [] fo = 0 Fo = 1, it is due to Hong and Patel [16] when q =, and Beutelspache [] when q > Theoem If 0 < t, then µ q (n, t) qn q t+ q t 1 + 1, and equality holds if {0, 1} In light of Theoem, it was late conjectued (eg, see [5, 16]) that the value of µ q (n, t) is given by the lowe bound in Theoem Howeve, this conjectue was dispoved by El-Zanati, Jodon, Seelinge, Sissokho, and Spence [9] who poved the following esult Theoem 3 If n 8 and n mod 3 =, then µ (n, 3) = n Recently, Kuz [19] poved the following theoem which upholds the lowe bound fo µ q (n, t) when q =, =, and t > 3 Theoem 4 If n > t > 3 and n mod t =, then µ (n, t) = n t+ t Fo any intege i 1, let (1) Θ i = (q i )/(q ) Still ecently, the authos of this pape affimed the conjectue (eg, see [5, 16]) on the value of µ q (n, t) fo t > Θ and any pime powe q, by poving the following geneal esult (see [1]) Theoem 5 If t > Θ, then µ q (n, t) = qn q t+ q t In light of Theoem 5, it emains to detemine the value of µ q (n, t) fo < t Θ In this pape, we apply the hypeplane aveaging method that we devised in [1] to pove the following esults 1 The est of the pape is devoted to thei poofs { q if q ((q )(t ) + c 1 ) Theoem 6 Let c 1 (t ) (mod q), 0 c 1 < q, and c = 0 if q ((q )(t ) + c 1 ) If < t Θ, then Consequently, µ q (n, t) qn q t+ µ q (n, t) qn q t+ + q (q )(t ) c 1 + c + q (q )(t 3) + 1 Remak 7 The best possible bound in Theoem 6 is obtained when t aq + 1 (mod q ), 1 a q (equivalently, when t 1 (mod q) but t 1 (mod q )) In this case, we can check that c 1 = q and c = 0, which implies that µ q (n, t) qn q t+ + q (q )(t ) This was aleady noted in [1, Lemma 10 and Remak 11] fo and t = Θ = (q 1)/(q 1) 1 Also see [0] fo a ecent pepint in this aea
3 THE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS 3 Coollay 8 Let f q (n, t) denote the uppe bound fo µ q (n, t) in Theoem 1 and let g q (n, t)denote the uppe bound fo µ q (n, t) in Theoem 6 Let c 1 and c be as defined in Theoem 6 If and t Θ then q g q (n, t) f q (n, p) = (q )(t ) c 1 + c Consequently, fo Θ + 4 t Θ with q >, and fo Θ + 5 t Θ with q =, we have g q (n, t) f q (n, p) < 0, and thus the uppe bound fo µ q (n, t) given in Theoem 6 is tighte than the Dake Feeman bound in Theoem 1 In Section, we pesent some auxiliay esults fom the aea of subspace patitions, and in Section 3 we pove Theoem 6 and Coollay 8 Subspace patitions Let V = V (n, q) denote the vecto space of dimension n ove F q Fo any subspace U of V, let U denote the set of nonzeo vectos in U A d-subspace of V (n, q) is a d-dimensional subspace of V (n, q); this is equivalent to a (d )-subspace in PG(n, q) A subspace patition P of V, also known as a vecto space patition, is a collection of nontivial subspaces of V such that each vecto of V is in exactly one subspace of P (eg, see Heden [13] fo a suvey on subspace patitions) The size of a subspace patition P, denoted by P, is the numbe of subspaces in P Suppose that thee ae s distinct integes, d s > > d 1, that occu as dimensions of subspaces in a subspace patition P, and let n i denote the numbe of i-subspaces in P Then the expession [d n ds s,, d n d 1 1 ] is called the type of P Remak 9 A patial (t 1)-spead of PG(n 1, q) of size n t is a patial t-spead of V (n, q) of size n t This is equivalent to a subspace patition of V (n, q) of type [t nt, 1 n 1 ], whee n 1 = Θ n n t Θ t We will use this subspace patition fomulation in the poof of Lemma 14 Also, we will use the following theoem due to Heden [1] in the poof of Lemma 14 Theoem 10 [1, Theoem 1] Let P be a subspace patition of V (n, q) of type [d n ds s,, d n d 1 1 ], whee d s > > d 1 Then, (i) if q d d 1 does not divide n d1 and if d < d 1, then n d1 q d (ii) if q d d 1 does not divide n d1 and d d 1, then eithe n d1 = (q d )/(q d 1 ) o n d1 > q d d 1 (iii) if q d d 1 divides n d1 and d < d 1, then n d1 q d q d 1 + q d d 1 (iv) if q d d 1 divides n d1 and d d 1, then n d1 q d To state the next lemmas, we need the following definitions Recall that fo any intege i 1, Θ i = (q i )/(q ) Then, fo i 1, Θ i is the numbe of 1-subspaces in an i-subspace of V (n, q) Let P be a subspace patition of V = V (n, q) of type [d n ds s,, d n d 1 1 ] Fo any hypeplane H of V, let b H,d be
4 4 ESMERALDA NĂSTASE AND PAPA SISSOKHO the numbe of d-subspaces in P that ae contained in H and set b H = [b H,ds,, b H,d1 ] Define the set B of hypeplane types as follows: B = {b H : H is a hypeplane of V } Fo any b B, let s b denote the numbe of hypeplanes of V of type b We will also use Lemma 11 and Lemma 1 by Heden and Lehmann [14] in the poof of Lemma 14 Lemma 11 [14, Equation (1)] Let P be a subspace patition of V (n, q) of type [d n ds s,, d n d 1 1 ] If H is a hypeplane of V (n, q) and b H,d is as defined above, then s P = 1 + b H,di q d i i=1 Lemma 1 [14, Equation () and Coollay 5] Let P be a subspace patition of V (n, q), and let B and s b be as defined above Then s b = Θ n, and fo 1 d n, we have b B b d s b = n d Θ n d b B 3 Poofs of the main esults Recall that q is a pime powe, and n, t, and ae integes such that n > t > 0, and n (mod t) To pove ou main esult, we fist need to pove the following two technical lemmas Lemma 13 Let x be an intege such that 0 < x < q Fo any positive intege i, let δ i = q i xq i Θ i xθ i Then the following popeties hold: (i) xq t Θ t = x q 1 (ii) fo 1 i t, we have 0 δ i < q i, q (x + δ i+1 ), and δ i = q 1 (x + δ i+1 ) mod q i (iii) δ i = 0 if and only if q i x Poof Let α and β be integes such that x = α(q ) + β, α 0, and 0 β < q Since 0 < x < q and < t hold by hypothesis, it follows that () 0 α < x < q < q t and α(q ) x < q < q t If β = 0, then by (), we obtain xq t α(q t ) Θ t = q t = α αq (3) t = α = x q Now suppose 1 β < q Fist, since β 1, it follows fom () that xq t [α(q ) + β](q t ) [α(q ) + 1](q t ) Θ t = q t (q ) q t (q ) = α + (qt ) α(q ) q t (q ) (4) = α + 1
5 THE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS 5 Second, since β < q, it follows fom () and the popeties of the ceiling function that xq t [α(q ) + β](q t ) (α + 1)(q t ) Θ t = q t (q ) q t = α + 1 α + 1 (5) q t = α + 1 Then (4) and (5) imply that fo 1 β < q, xq t Θ t = α + 1 = which completes the poof of (i) x q We now pove (ii) Since 0 a a < 1 holds fo any eal numbe a, we have 0 q i xθ i q i xθ i < 1 = δ i = q i xq i Θ i xθ i < q i and δ i 0 By the definition of δ i, we have that and thus, x + δ i+1 = x + q i+1 xq i 1 Θ i+1 xθ i+1 = q(q i xq i 1 Θ i+1 xθ i ),, q 1 (x + δ i+1 ) q i xq i 1 Θ i+1 xθ i xθ i (6) q i xq i Θ i xθ i δ i (mod q i ) Finally, we pove (iii) Since gcd(q i, Θ i ) = 1 fo any positive intege i, we have δ i = q i xq i Θ i xθ i = 0 xq i Θ i = xq i Θ i q i x We now pove ou main lemma Lemma 14 Let x be a positive intege such that q x and q x Let l = (q n t q )/() If and t Θ x/(q ) +, then µ q (n, t) lq t + x Poof If x q, then Theoem 1 implies the nonexistence of a patial t-spead of size lq t + x Thus, we can assume that x < q Recall that Θ i = (q i )/(q ) fo any intege i 1 Fo an intege i, with i t, let (7) δ i = q i xq i Θ i xθ i Applying Lemma 13(i), we let (8) h := q t xθ t = x q
6 6 ESMERALDA NĂSTASE AND PAPA SISSOKHO The poof is by contadiction So assume that µ q (n, t) > lq t + x Then PG(n, q) has a (t )-patial spead of size lq t x Thus, it follows fom Remak 9 that thee exists a subspace patition P 0 of V (n, q) of type [t nt, 1 n 1 ], with (9) n t = lq t x, and n 1 = q t Θ xθ t = q t (Θ q t xθ t ) + (q t q t xθ t xθ t ) = q t (Θ h) + δ t, whee h is given by (8) and δ t is given by (7) We will pove by induction that fo each intege j with 0 j t, thee exists a subspace patition P j of H j = V (n j, q) of type (10) [t m j,t, (t ) m j,t 1,, (t j) m j,t j, 1 m j,1 ], whee m j,t,, m j,t j ae nonnegative integes such that t (11) m j,i = n t = lq t x, i=t j and whee m j,1 and c j ae integes such that (1) m j,1 = c j q t j + δ t j, and 0 c j max{θ h j, 0} The base case, j = 0, holds since P 0 is a subspace patition of H 0 = V (n, q) with type [t nt, 1 n 1 ], and letting m 0,t = n t and m 0,1 = n 1, P 0 is of type given in (10), and it satisfies the popeties given in (11) and (1) Fo the inductive step, suppose that fo some j, with 0 j < t, we have constucted a subspace patition P j of H j = V (n j, q) of the type given in (10), and with the popeties given in (11) and (1) We then use Lemma 1 to detemine the aveage, b avg,1, of the values b H,1 ove all hypeplanes H of H j We have (13) b avg,1 := m j,1θ n 1 j Θ n j = ( c j q t j + δ t j ) < (c j q t j + δ t j )q 1 = c j q t j 1 + q 1 δ t j It follows fom (13) that thee exists a hypeplane H j+1 of H j with (14) b Hj+1,1 b avg,1 < c j q t j 1 + q 1 δ t j ( q n 1 j ) q n j Next, we apply Lemma 11 to the subspace patition P j and the hypeplane H j+1 of H j to obtain: t 1 + b Hj+1,1 q + b Hj+1,i q i = P j (15) i=t j = n t + m j,1 = lq t x + c j q t j + δ t j, whee 0 c j max{θ h j, 0} Simplifying (15) yields t (16) b Hj+1,1 + b Hj+1,i q i 1 = lq t 1 + c j q t j 1 + q 1 (x + δ t j ) i=t j
7 THE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS 7 Then, it follows fom Lemma 13(ii) and (16) that (17) b Hj+1,1 q 1 (x + δ t j ) δ t j 1 (mod q t j 1 ) Since 0 q 1 δ t j < q t j 1 by Lemma 13(ii), it follows fom (14) and (17) that thee exists a nonnegative intege c j+1 such that (18) b Hj+1,1 = c j+1 q t j 1 + δ t j 1 and 0 c j+1 max{c j, 0} max{θ h j, 0} Let P j+1 be the subspace patition of H j+1 defined by: P j+1 = {W H j+1 : W P j }, and by the definition made in (18), let m j+1,1 = b Hj+1,1 Since t j > and dim(w H j+1 ) {dim W, dim W } fo each W P j, it follows that P j+1 is a subspace patition of H j+1 of type (19) [t m j+1,t, (t ) m j+1,t 1,, (t j ) m j+1,t j 1, 1 m j+1,1 ], whee m j+1,t, m j+1,t 1,, m j+1,t j 1 ae nonnegative integes such that t t (0) m j+1,i = m j,i = n t i=t j 1 The inductive step follows since P j+1 is a subspace patition of H j+1 = V (n j, q) of the type given in (19), which satisfies the conditions in (18) and (0) Thus fa, we have shown that the desied subspace patition P j of H j exists fo any intege j such that 0 j t Since q x by hypothesis, Lemma 13(iii) implies that δ t j 0 fo j [0, t ] Thus, m j,1 = c j q t j + δ t j 0 fo j [0, t ] If j [Θ h, t ], then it follows fom (1) that c j = 0, and thus, m j,1 = δ j 0 In paticula, since t Θ h +, we have c t = 0 and m t,1 = δ 0 Fo the final pat of the poof, we set j = t, and then show that the existence of the subspace patition P t of H t leads to a contadiction It follows fom the above obsevations and Lemma 13(ii) that i=t j (1) m t,1 = δ = q xq Θ xθ and 0 < δ < q Since m t 1, > 0, the smallest dimension of a subspace in P t is 1 So let s be the second smallest dimension of a subspace in P t (Note that the existence of s follows fom (11)) To deive the final contadiction, we conside the following cases Case 1: s 3 Then by applying Theoem 10(ii)&(iv) to the subspace patition P t with d = s and d 1 = 1, we obtain m t,1 min{(q s )/(q ), q s 1, q s } > q, which contadicts the fact that m t,1 < q given by (1) Case : s = Since q x by hypothesis, it follows fom (1) that q m t,1 Thus, by applying Theoem 10(iv) to P t with d = s = and d 1 = 1, we obtain m t,1 q, which contadicts the fact that m t,1 < q given by (1) We ae now eady to pove Theoem 6 and Coollay 8
8 8 ESMERALDA NĂSTASE AND PAPA SISSOKHO Poof of Theoem 6 Recall that () c 1 t (mod q), 0 c 1 < q, and c = Define (3) x := q (q )(t ) c 1 + c { q if q ((q )(t ) + c 1 ), 0 if q ((q )(t ) + c 1 ) Since, it follows fom () and (3) that: (a) If q ((q )(t ) + c 1 ), then c = q, and also, q (q (q )(t ) c 1 ) Thus, x q 0 (mod q ) (b) If q ((q )(t ) + c 1 ), then c = 0, and also, q (q (q )(t ) c 1 ) Thus, x = q (q )(t ) c 1 0 (mod q ) Thus, q x holds in all cases Also, since c 1 t (mod q) by (), we have t = αq + c 1 fo some nonnegative intege α Thus, it follows fom (3) that (4) x = q αq(q ) c 1 q + c Since c {0, q} by (), it follows fom (4) that q x Moeove, since 0 c 1 q and c {0, q}, we obtain (5) x = q (q )(t ) c 1 + c q (q )(t ) (q ) = x q q q + 1 q t + 1 x = q q q t + x = t Θ + q Since the hypothesis holds fom the above obsevations, Lemma 14 yields µ q (n, t) lq t + x = qn q t+ q t + q (q )(t ) c 1 + c Moeove, since q + 1 c 1 + c q, it follows that µ q (n, t) qn q t+ qn q t+ = qn q t+ which concludes the poof of Theoem 6 + q (q )(t ) c 1 + c + q (q )(t ) + q + q (q )(t 3) + 1, Poof of Coollay 8 Let f q (n, t) and g q (n, t) be as defined in the statement of the coollay Then (6) g q (n, t) = qn q t+ q t + q (q )(t ) c 1 + c,
9 whee c 1 and c ae as in (), and THE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS 9 (7) f q (n, t) = qn q t+ q t + q ω, whee ω = 4q t (q t q ) + 1 (q t q + 1) If 1 and t, then it is staightfowad to show that (eg,see [19, Lemma ]) q q (8) ω = = Now it follows fom (6) (8) that if t, then q (9) g q (n, t) f q (n, p) = (q )(t ) c 1 + c We now pove the second pat of the coollay fo q > If Θ + 4 t Θ, then by applying (9) with 0 c 1 < q and c {0, q}, we obtain q g q (n, t) f q (n, p) (q )(t ) + q ( ) q Θ (q ) + + q q q = (q ) q + (q ) ( q q ) (q ) q + (q ) = 5/ q < 0 (since q > ) If q =, then by doing the same analysis as above with t Θ + 5 instead of t Θ + 4, we obtain g q (n, t) f q (n, p) < 0 This completes the poof of the coollay Acknowledgement: We thank the efeees fo thei detailed comments, suggestions, and coections which have geatly impoved the pape Refeences [1] J Andé, Übe nicht-desaguessche Ebenen mit tansitive Tanslationsguppe, Math Zeit 60 (1954), [] A Beutelspache, Patial speads in finite pojective spaces and patial designs, Math Zeit 145 (1975), 11 9 [3] P Dembowski, Finite Geometies, Spinge Classics in Mathematics, 1997 [4] D Dake and J Feeman, Patial t-speads and goup constuctible (s,, µ)-nets, J Geom 13 (1979), [5] J Eisfeld and L Stome, (Patial) t-speads and minimal t-coves in finite spaces, Lectue notes fom the Socates Intensive Couse in Finite Geomety and its Applications, Ghent, Apil 000, Published electonically at leonad/patialspeads/eisfeldstomeps [6] J Eisfeld, L Stome, and P Sziklai, On the spectum of the sizes of maximal patial line speads in P G(n, q), n 3, Des Codes Cyptog 36 (005), [7] T Etzion, Pefect byte-coecting codes, IEEE Tans Inf Theoy 44 (1998), [8] T Etzion A Vady, Eo-coecting codes in pojective space, IEEE Tans Inf Theoy 57 (1998), [9] S El-Zanati, H Jodon, G Seelinge, P Sissokho, and L Spence, The maximum size of a patial 3-spead in a finite vecto space ove GF(), Des Codes Cyptog 54 (010),
10 10 ESMERALDA NĂSTASE AND PAPA SISSOKHO [10] E Gola and A Ravagnani, Patial speads in andom netwok coding, Fin Fields Appl 6 (014), [11] A Gács and T Szönyi, On maximal patial speads in P G(n, q), Des Codes Cyptog 9 (003), [1] O Heden, On the length of the tail of a vecto space patition, Discete Math 309 (009), [13] O Heden, A suvey of the diffeent types of vecto space patitions, Disc Math Algo Appl 4 (01), 1 14 [14] O Heden and J Lehmann, Some necessay conditions fo vecto space patitions, Discete Math 31 (01), [15] M Hezog and J Schönheim, Goup patition, factoization and the vecto coveing poblem, Canad Math Bull 15() (197), [16] S Hong and A Patel, A geneal class of maximal codes fo compute applications, IEEE Tans Comput C-1 (197), [17] D Jungnickel and L Stome, A note on maximal patial speads with deficiency q + 1, q even, J Combin Theoy Se A 10 (003), [18] R Köette and F Kschischang, A geneal class of maximal codes fo compute applications, IEEE Tans Inf Theoy 54 (008), [19] S Kuz, Impoved uppe bounds fo patial speads, Des Codes Cyptog DOI:101007/s (016) [0] S Kuz, Uppe bounds fo patial speads, [1] E Năstase and P Sissokho, The maximum size of a patial spead in a finite pojective space, Submitted [] B Sege, Teoia di Galois, fibazioni poiettive e geometie non desaguesiane, Ann Mat pua Appl 64 (1964), 1 76
New problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More informationONE-POINT CODES USING PLACES OF HIGHER DEGREE
ONE-POINT CODES USING PLACES OF HIGHER DEGREE GRETCHEN L. MATTHEWS AND TODD W. MICHEL DEPARTMENT OF MATHEMATICAL SCIENCES CLEMSON UNIVERSITY CLEMSON, SC 29634-0975 U.S.A. E-MAIL: GMATTHE@CLEMSON.EDU, TMICHEL@CLEMSON.EDU
More informationTHE MAXIMUM SIZE OF A PARTIAL 3-SPREAD IN A FINITE VECTOR SPACE OVER GF (2)
THE MAXIMUM SIZE OF A PARTIAL 3-SPREAD IN A FINITE VECTOR SPACE OVER GF (2) S. EL-ZANATI, H. JORDON, G. SEELINGER, P. SISSOKHO, AND L. SPENCE 4520 MATHEMATICS DEPARTMENT ILLINOIS STATE UNIVERSITY NORMAL,
More informationCOLLAPSING WALLS THEOREM
COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned
More informationOn decompositions of complete multipartite graphs into the union of two even cycles
On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida
#A8 INTEGERS 5 (205) ON SPARSEL SCHEMMEL TOTIENT NUMBERS Colin Defant Depatment of Mathematics, Univesity of Floida, Gainesville, Floida cdefant@ufl.edu Received: 7/30/4, Revised: 2/23/4, Accepted: 4/26/5,
More informationEnumerating permutation polynomials
Enumeating pemutation polynomials Theodoulos Gaefalakis a,1, Giogos Kapetanakis a,, a Depatment of Mathematics and Applied Mathematics, Univesity of Cete, 70013 Heaklion, Geece Abstact We conside thoblem
More information9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.
Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationSUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER
Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann
More informationSOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF 2 2 OPERATOR MATRICES
italian jounal of pue and applied mathematics n. 35 015 (433 44) 433 SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF OPERATOR MATRICES Watheq Bani-Domi Depatment of Mathematics
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationarxiv: v1 [math.co] 1 Apr 2011
Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and
More informationJournal of Inequalities in Pure and Applied Mathematics
Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics
More informationOn a Hyperplane Arrangement Problem and Tighter Analysis of an Error-Tolerant Pooling Design
On a Hypeplane Aangement Poblem and Tighte Analysis of an Eo-Toleant Pooling Design Hung Q Ngo August 19, 2006 Abstact In this pape, we fomulate and investigate the following poblem: given integes d, k
More informationarxiv: v1 [math.co] 6 Mar 2008
An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,
More informationSOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS
Fixed Point Theoy, Volume 5, No. 1, 2004, 71-80 http://www.math.ubbcluj.o/ nodeacj/sfptcj.htm SOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS G. ISAC 1 AND C. AVRAMESCU 2 1 Depatment of Mathematics Royal
More informationtitrrvers:rtt t>1 NO~~H CAROLINA
titvers:tt t>1 NO~~H CAROLINA Depatment of statistics Chapel Hill, N. C. ON A BOUN.D USEFUL IN THE THEORY OF FACTORIAL DESIGNS AND ERROR CORRECTING CODES by R. C. Bose and J. N. Sivastava Apil 1963 Gant
More informationGROWTH ESTIMATES THROUGH SCALING FOR QUASILINEAR PARTIAL DIFFERENTIAL EQUATIONS
Annales Academiæ Scientiaum Fennicæ Mathematica Volumen 32, 2007, 595 599 GROWTH ESTIMATES THROUGH SCALING FOR QUASILINEAR PARTIAL DIFFERENTIAL EQUATIONS Teo Kilpeläinen, Henik Shahgholian and Xiao Zhong
More informationNumerical approximation to ζ(2n+1)
Illinois Wesleyan Univesity Fom the SelectedWoks of Tian-Xiao He 6 Numeical appoximation to ζ(n+1) Tian-Xiao He, Illinois Wesleyan Univesity Michael J. Dancs Available at: https://woks.bepess.com/tian_xiao_he/6/
More informationOn the Poisson Approximation to the Negative Hypergeometric Distribution
BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 34(2) (2011), 331 336 On the Poisson Appoximation to the Negative Hypegeometic Distibution
More informationKOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS
Jounal of Applied Analysis Vol. 14, No. 1 2008), pp. 43 52 KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS L. KOCZAN and P. ZAPRAWA Received Mach 12, 2007 and, in evised fom,
More informationarxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationAsymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function
"Science Stays Tue Hee" Jounal of Mathematics and Statistical Science, 335-35 Science Signpost Publishing Asymptotically Lacunay Statistical Equivalent Sequence Spaces Defined by Ideal Convegence and an
More informationON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi
Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated
More informationA STUDY OF HAMMING CODES AS ERROR CORRECTING CODES
AGU Intenational Jounal of Science and Technology A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES Ritu Ahuja Depatment of Mathematics Khalsa College fo Women, Civil Lines, Ludhiana-141001, Punjab, (India)
More informationMean Curvature and Shape Operator of Slant Immersions in a Sasakian Space Form
Mean Cuvatue and Shape Opeato of Slant Immesions in a Sasakian Space Fom Muck Main Tipathi, Jean-Sic Kim and Son-Be Kim Abstact Fo submanifolds, in a Sasakian space fom, which ae tangential to the stuctue
More informationA solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane
A solution to a poblem of Günbaum and Motzkin and of Edős and Pudy about bichomatic configuations of points in the plane Rom Pinchasi July 29, 2012 Abstact Let P be a set of n blue points in the plane,
More informationarxiv: v2 [math.ag] 4 Jul 2012
SOME EXAMPLES OF VECTOR BUNDLES IN THE BASE LOCUS OF THE GENERALIZED THETA DIVISOR axiv:0707.2326v2 [math.ag] 4 Jul 2012 SEBASTIAN CASALAINA-MARTIN, TAWANDA GWENA, AND MONTSERRAT TEIXIDOR I BIGAS Abstact.
More informationThe height of minimal Hilbert bases
1 The height of minimal Hilbet bases Matin Henk and Robet Weismantel Abstact Fo an integal polyhedal cone C = pos{a 1,..., a m, a i Z d, a subset BC) C Z d is called a minimal Hilbet basis of C iff i)
More informationConstruction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity
Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationNOTE. Some New Bounds for Cover-Free Families
Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment
More informationIntroduction Common Divisors. Discrete Mathematics Andrei Bulatov
Intoduction Common Divisos Discete Mathematics Andei Bulatov Discete Mathematics Common Divisos 3- Pevious Lectue Integes Division, popeties of divisibility The division algoithm Repesentation of numbes
More informationPARTITIONS OF FINITE VECTOR SPACES INTO SUBSPACES
PARTITIONS OF FINITE VECTOR SPACES INTO SUBSPACES S.I. EL-ZANATI, G.F. SEELINGER, P.A. SISSOKHO, L.E. SPENCE, AND C. VANDEN EYNDEN Abstract. Let V n (q) denote a vector space of dimension n over the field
More informationarxiv: v1 [math.nt] 12 May 2017
SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking
More informationBounds for Codimensions of Fitting Ideals
Ž. JOUNAL OF ALGEBA 194, 378 382 1997 ATICLE NO. JA966999 Bounds fo Coensions of Fitting Ideals Michał Kwiecinski* Uniwesytet Jagiellonski, Instytut Matematyki, ul. eymonta 4, 30-059, Kakow, Poland Communicated
More informationTurán Numbers of Vertex-disjoint Cliques in r- Partite Graphs
Univesity of Wyoming Wyoming Scholas Repositoy Honos Theses AY 16/17 Undegaduate Honos Theses Sping 5-1-017 Tuán Numbes of Vetex-disjoint Cliques in - Patite Gaphs Anna Schenfisch Univesity of Wyoming,
More informationMeasure Estimates of Nodal Sets of Polyharmonic Functions
Chin. Ann. Math. Se. B 39(5), 08, 97 93 DOI: 0.007/s40-08-004-6 Chinese Annals of Mathematics, Seies B c The Editoial Office of CAM and Spinge-Velag Belin Heidelbeg 08 Measue Estimates of Nodal Sets of
More informationLecture 16 Root Systems and Root Lattices
1.745 Intoduction to Lie Algebas Novembe 1, 010 Lectue 16 Root Systems and Root Lattices Pof. Victo Kac Scibe: Michael Cossley Recall that a oot system is a pai (V, ), whee V is a finite dimensional Euclidean
More informationAn intersection theorem for four sets
An intesection theoem fo fou sets Dhuv Mubayi Novembe 22, 2006 Abstact Fix integes n, 4 and let F denote a family of -sets of an n-element set Suppose that fo evey fou distinct A, B, C, D F with A B C
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationA THREE CRITICAL POINTS THEOREM AND ITS APPLICATIONS TO THE ORDINARY DIRICHLET PROBLEM
A THREE CRITICAL POINTS THEOREM AND ITS APPLICATIONS TO THE ORDINARY DIRICHLET PROBLEM DIEGO AVERNA AND GABRIELE BONANNO Abstact. The aim of this pape is twofold. On one hand we establish a thee citical
More informationOn the Quasi-inverse of a Non-square Matrix: An Infinite Solution
Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J
More informationHE DI ELMONSER. 1. Introduction In 1964 H. Mink and L. Sathre [15] proved the following inequality. n, n N. ((n + 1)!) n+1
-ANALOGUE OF THE ALZER S INEQUALITY HE DI ELMONSER Abstact In this aticle, we ae inteested in giving a -analogue of the Alze s ineuality Mathematics Subject Classification (200): 26D5 Keywods: Alze s ineuality;
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More informationarxiv: v1 [math.nt] 28 Oct 2017
ON th COEFFICIENT OF DIVISORS OF x n axiv:70049v [mathnt] 28 Oct 207 SAI TEJA SOMU Abstact Let,n be two natual numbes and let H(,n denote the maximal absolute value of th coefficient of divisos of x n
More informationVanishing lines in generalized Adams spectral sequences are generic
ISSN 364-0380 (on line) 465-3060 (pinted) 55 Geomety & Topology Volume 3 (999) 55 65 Published: 2 July 999 G G G G T T T G T T T G T G T GG TT G G G G GG T T T TT Vanishing lines in genealized Adams spectal
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationSemicanonical basis generators of the cluster algebra of type A (1)
Semicanonical basis geneatos of the cluste algeba of type A (1 1 Andei Zelevinsky Depatment of Mathematics Notheasten Univesity, Boston, USA andei@neu.edu Submitted: Jul 7, 006; Accepted: Dec 3, 006; Published:
More informationA NOTE ON VERY WEAK SOLUTIONS FOR A CLASS OF NONLINEAR ELLIPTIC EQUATIONS
SARAJEVO JOURNAL OF MATHEMATICS Vol3 15 2007, 41 45 A NOTE ON VERY WEAK SOLUTIONS FOR A CLASS OF NONLINEAR ELLIPTIC EQUATIONS LI JULING AND GAO HONGYA Abstact We pove a new a pioi estimate fo vey weak
More informationThe VC-dimension of Unions: Learning, Geometry and Combinatorics
The VC-dimension of Unions: Leaning, Geomety and Combinatoics Mónika Csikós Andey Kupavskii Nabil H. Mustafa Abstact The VC-dimension of a set system is a way to captue its complexity, and has been a key
More informationWeighted least-squares estimators of parametric functions of the regression coefficients under a general linear model
Ann Inst Stat Math (2010) 62:929 941 DOI 10.1007/s10463-008-0199-8 Weighted least-squaes estimatos of paametic functions of the egession coefficients unde a geneal linea model Yongge Tian Received: 9 Januay
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationTemporal-Difference Learning
.997 Decision-Making in Lage-Scale Systems Mach 17 MIT, Sping 004 Handout #17 Lectue Note 13 1 Tempoal-Diffeence Leaning We now conside the poblem of computing an appopiate paamete, so that, given an appoximation
More informationAuchmuty High School Mathematics Department Advanced Higher Notes Teacher Version
The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!
More informationQIP Course 10: Quantum Factorization Algorithm (Part 3)
QIP Couse 10: Quantum Factoization Algoithm (Pat 3 Ryutaoh Matsumoto Nagoya Univesity, Japan Send you comments to yutaoh.matsumoto@nagoya-u.jp Septembe 2018 @ Tokyo Tech. Matsumoto (Nagoya U. QIP Couse
More informationGeometry of the homogeneous and isotropic spaces
Geomety of the homogeneous and isotopic spaces H. Sonoda Septembe 2000; last evised Octobe 2009 Abstact We summaize the aspects of the geomety of the homogeneous and isotopic spaces which ae most elevant
More information15 Solving the Laplace equation by Fourier method
5 Solving the Laplace equation by Fouie method I aleady intoduced two o thee dimensional heat equation, when I deived it, ecall that it taes the fom u t = α 2 u + F, (5.) whee u: [0, ) D R, D R is the
More informationThe Chromatic Villainy of Complete Multipartite Graphs
Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:
More informationJANOWSKI STARLIKE LOG-HARMONIC UNIVALENT FUNCTIONS
Hacettepe Jounal of Mathematics and Statistics Volume 38 009, 45 49 JANOWSKI STARLIKE LOG-HARMONIC UNIVALENT FUNCTIONS Yaşa Polatoğlu and Ehan Deniz Received :0 :008 : Accepted 0 : :008 Abstact Let and
More informationChromatic number and spectral radius
Linea Algeba and its Applications 426 2007) 810 814 www.elsevie.com/locate/laa Chomatic numbe and spectal adius Vladimi Nikifoov Depatment of Mathematical Sciences, Univesity of Memphis, Memphis, TN 38152,
More informationGoodness-of-fit for composite hypotheses.
Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test
More informationAn upper bound on the number of high-dimensional permutations
An uppe bound on the numbe of high-dimensional pemutations Nathan Linial Zu Luia Abstact What is the highe-dimensional analog of a pemutation? If we think of a pemutation as given by a pemutation matix,
More informationSTUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS HAVING THE SAME LOGARITHMIC ORDER
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA doi: 104467/20843828AM170027078 542017, 15 32 STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS
More informationFall 2014 Randomized Algorithms Oct 8, Lecture 3
Fall 204 Randomized Algoithms Oct 8, 204 Lectue 3 Pof. Fiedich Eisenband Scibes: Floian Tamè In this lectue we will be concened with linea pogamming, in paticula Clakson s Las Vegas algoithm []. The main
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationTHE NUMBER OF TWO CONSECUTIVE SUCCESSES IN A HOPPE-PÓLYA URN
TH NUMBR OF TWO CONSCUTIV SUCCSSS IN A HOPP-PÓLYA URN LARS HOLST Depatment of Mathematics, Royal Institute of Technology S 100 44 Stocholm, Sweden -mail: lholst@math.th.se Novembe 27, 2007 Abstact In a
More informationq i i=1 p i ln p i Another measure, which proves a useful benchmark in our analysis, is the chi squared divergence of p, q, which is defined by
CSISZÁR f DIVERGENCE, OSTROWSKI S INEQUALITY AND MUTUAL INFORMATION S. S. DRAGOMIR, V. GLUŠČEVIĆ, AND C. E. M. PEARCE Abstact. The Ostowski integal inequality fo an absolutely continuous function is used
More informationThe de Bruijn-Erdős Theorem for Hypergraphs
The de Buijn-Edős Theoem fo Hypegaphs Noga Alon Keith E. Mellinge Dhuv Mubayi Jacques Vestaëte July 23, 2010 Abstact Fix integes n 2. A clique patition of ( is a collection of pope subsets A 1, A 2,...,
More informationOn Continued Fraction of Order Twelve
Pue Mathematical Sciences, Vol. 1, 2012, no. 4, 197-205 On Continued Faction of Ode Twelve B. N. Dhamenda*, M. R. Rajesh Kanna* and R. Jagadeesh** *Post Gaduate Depatment of Mathematics Mahaani s Science
More informationFractional Zero Forcing via Three-color Forcing Games
Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that
More information(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2.
Paabola Volume 5, Issue (017) Solutions 151 1540 Q151 Take any fou consecutive whole numbes, multiply them togethe and add 1. Make a conjectue and pove it! The esulting numbe can, fo instance, be expessed
More informationMiskolc Mathematical Notes HU e-issn Tribonacci numbers with indices in arithmetic progression and their sums. Nurettin Irmak and Murat Alp
Miskolc Mathematical Notes HU e-issn 8- Vol. (0), No, pp. 5- DOI 0.85/MMN.0.5 Tibonacci numbes with indices in aithmetic pogession and thei sums Nuettin Imak and Muat Alp Miskolc Mathematical Notes HU
More informationThe Erdős-Hajnal conjecture for rainbow triangles
The Edős-Hajnal conjectue fo ainbow tiangles Jacob Fox Andey Ginshpun János Pach Abstact We pove that evey 3-coloing of the edges of the complete gaph on n vetices without a ainbow tiangle contains a set
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationLocalization of Eigenvalues in Small Specified Regions of Complex Plane by State Feedback Matrix
Jounal of Sciences, Islamic Republic of Ian (): - () Univesity of Tehan, ISSN - http://sciencesutaci Localization of Eigenvalues in Small Specified Regions of Complex Plane by State Feedback Matix H Ahsani
More informationMath 124B February 02, 2012
Math 24B Febuay 02, 202 Vikto Gigoyan 8 Laplace s equation: popeties We have aleady encounteed Laplace s equation in the context of stationay heat conduction and wave phenomena. Recall that in two spatial
More informationMoment-free numerical approximation of highly oscillatory integrals with stationary points
Moment-fee numeical appoximation of highly oscillatoy integals with stationay points Sheehan Olve Abstact We pesent a method fo the numeical quadatue of highly oscillatoy integals with stationay points.
More informationOn absence of solutions of a semi-linear elliptic equation with biharmonic operator in the exterior of a ball
Tansactions of NAS of Azebaijan, Issue Mathematics, 36, 63-69 016. Seies of Physical-Technical and Mathematical Sciences. On absence of solutions of a semi-linea elliptic euation with bihamonic opeato
More informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
More informationGroup Connectivity of 3-Edge-Connected Chordal Graphs
Gaphs and Combinatoics (2000) 16 : 165±176 Gaphs and Combinatoics ( Spinge-Velag 2000 Goup Connectivity of 3-Edge-Connected Chodal Gaphs Hong-Jian Lai Depatment of Mathematics, West Viginia Univesity,
More informationThis aticle was oiginally published in a jounal published by Elsevie, the attached copy is povided by Elsevie fo the autho s benefit fo the benefit of the autho s institution, fo non-commecial eseach educational
More informationResearch Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function
Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming
More informationGalois points on quartic surfaces
J. Math. Soc. Japan Vol. 53, No. 3, 2001 Galois points on quatic sufaces By Hisao Yoshihaa (Received Nov. 29, 1999) (Revised Ma. 30, 2000) Abstact. Let S be a smooth hypesuface in the pojective thee space
More informationLecture 18: Graph Isomorphisms
INFR11102: Computational Complexity 22/11/2018 Lectue: Heng Guo Lectue 18: Gaph Isomophisms 1 An Athu-Melin potocol fo GNI Last time we gave a simple inteactive potocol fo GNI with pivate coins. We will
More informationTHE CONE THEOREM JOEL A. TROPP. Abstract. We prove a fixed point theorem for functions which are positive with respect to a cone in a Banach space.
THE ONE THEOEM JOEL A. TOPP Abstact. We pove a fixed point theoem fo functions which ae positive with espect to a cone in a Banach space. 1. Definitions Definition 1. Let X be a eal Banach space. A subset
More informationFunctions Defined on Fuzzy Real Numbers According to Zadeh s Extension
Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,
More informationSPECTRAL SEQUENCES. im(er
SPECTRAL SEQUENCES MATTHEW GREENBERG. Intoduction Definition. Let a. An a-th stage spectal (cohomological) sequence consists of the following data: bigaded objects E = p,q Z Ep,q, a diffeentials d : E
More informationON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS
STUDIA UNIV BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Numbe 4, Decembe 2003 ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS VATAN KARAKAYA AND NECIP SIMSEK Abstact The
More informationGeneral blowups of ruled surfaces. and higher order embeddings. T. Szemberg, H. Tutaj-Gasinska. Abstract
Geneal blowups of uled sufaces and highe ode embeddings T. Szembeg, H. Tutaj-Gasinska PREPRINT 1999/16 Abstact In this note we study blowups of algebaic sufaces of Kodaia dimension =?1 at geneal points
More informationarxiv: v1 [math.na] 8 Feb 2013
A mixed method fo Diichlet poblems with adial basis functions axiv:1302.2079v1 [math.na] 8 Feb 2013 Nobet Heue Thanh Tan Abstact We pesent a simple discetization by adial basis functions fo the Poisson
More informationA NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI
A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI Abstact. Wepove the conjectue that an inteval exchange tansfomation on 3-intevals with coesponding pemutation (1; 2;
More informationThe Archimedean Circles of Schoch and Woo
Foum Geometicoum Volume 4 (2004) 27 34. FRUM GEM ISSN 1534-1178 The Achimedean Cicles of Schoch and Woo Hioshi kumua and Masayuki Watanabe Abstact. We genealize the Achimedean cicles in an abelos (shoemake
More information