Primitive Digraphs with the Largest Scrambling Index
|
|
- Laura Mathews
- 6 years ago
- Views:
Transcription
1 Primitive Digraph with the Larget Scrambling Index Mahmud Akelbek, Steve Kirkl 1 Department of Mathematic Statitic, Univerity of Regina, Regina, Sakatchewan, Canada S4S 0A Abtract The crambling index of a primitive digraph D i the mallet poitive integer k uch that for every pair of vertice u v, there i a vertex w uch that we can get to w from u v in D by directed walk of length k; it i denoted by k(d). In [1] we gave the upper bound on k(d) in term of the order the girth of a primitive digraph D. In thi paper, we characterize all the primitive digraph uch that the crambling index i equal to the upper bound. AMS claification: 05C0; 05C50 Key word: Scrambling index; Primitive digraph 1 Introduction There are numerou reult giving the upper bound on the econd larget modulu of eigenvalue of primitive tochatic matrice (ee [,5 8]). In [1], by uing Seneta [6] definition of coefficient of ergodicity, we have provided an attainable upper bound on the econd larget modulu of eigenvalue of a primitive matrix that make ue of the o-called crambling index (ee below). For vertice u, v w of a digraph D, if (u, w), (v, w) E(D), then vertex w i called a common out-neighbour of vertice u v. The crambling index of correponding author. addree: akelbek@math.uregina.ca (Mahmud Akelbek), kirkl@math.uregina.ca ( Steve Kirkl). 1 Reearch upported in part by a grant from the Natural Science Engineering Reearch Council of Canada under grant OGP Preprint ubmitted to Elevier April 008
2 a primitive digraph i the mallet poitive integer k uch that for every pair of vertice u v, there exit a vertex w uch that u k w v k w in D. The crambling index of D will be denoted by k(d). The main reult in [1] i the following. Theorem 1.1 [1] D be a primitive digraph with n vertice girth. Then k(d) K(n, ). (1) Equality hold if D = D,n gcd(n, ) = 1. Where D,n i a digraph a in Figure 1, K(n, ) = k(n, ) + n k(n, ) = ( 1 )n, when i odd, ( n 1 ), when i even. 1 n n Fig. 1. D,n In thi paper, we characterize all the primitive digraph D uch that k(d) = K(n, ). Some reult on crambling index For terminology notation ued here we follow [1] []. Let D = (V, E) denote a digraph (directed graph) with vertex et V = V (D), arc et E = E(D) order n. Loop are permitted but multiple arc are not. A u v walk in a digraph D i a equence of vertice u, u 1,..., u t, v V (D) a equence of arc (u, u 1 ), (u 1, u ),..., (u t, v) E(D), where the vertice
3 arc are not necearily ditinct. A cloed walk i a u v walk where u = v. A cycle i a cloed u v walk with ditinct vertice except for u = v. The notation u k v i ued to indicate that there i a u v walk of length k. The ditance from vertex u to vertex v in D, i the length of a hortet walk from u to v, denoted by d(u, v). A p-cycle i a cycle of length p, denoted C p. If the digraph D ha at leat one cycle, the length of a hortet cycle in D i called the girth of D, denoted (D). The number of arc entering (leaving) a vertex u i called the in-degree (out-degree) of u, denoted deg (u) (deg + (u)). A digraph D i called primitive if for ome poitive integer t there i a walk of length exactly t from each vertex u to each vertex v. If D i primitive, the mallet uch t i called the exponent of D, denoted by exp(d). A digraph D i primitive if only if it trongly connected the greatet common divior of all cycle length in D i equal to one []. For a poitive integer r, we define D r to be the digraph with the ame vertex et a D arc (u, v) if only if u r v in D. Conequently, the crambling index i the mallet poitive integer k uch that each pair of vertice ha a common out-neighbour in D k. For a vertice u, v V (D) (u v), we define k u,v (D) = min{k : u k w v k w, for ome w V (D)}. Then k(d) = max u,v V (D) {k u,v(d)}. Lemma.1 [1] Let p be poitive integer uch that gcd(p, ) = 1 p >. Then for each t, 1 t max{ 1, p/ }, the equation xp+y = t ha a unique integral olution (x, y) with x / y p/. Let D be a primitive digraph, let p be two different cycle length in D gcd(, p) = 1, where < p n. For u, v V (D), we can find a vertex w V (D) uch that there are directed walk from u to w v to w uch that both walk meet cycle of length p. Denote the length of thee directed walk by l(u, w) l(v, w). We ay that w i a double-cycle vertex of u v, we let l u,v = max{l(u, w), l(v, w)}. Lemma. [1] Let D be a primitive digraph, let p be two different cycle length in D. Suppoe that < p n gcd(, p) = 1. Then k u,v (D) min{ y, x p} + l u,v, () where (x, y) i the integer olution of the equation xp + y = r with minimum abolute value where l(u, w) l(v, w) r(mod).
4 Corollary. [1] Let D be a primitive digraph of order n with a Hamilton cycle, let the girth of D be, where 1 n 1 gcd(, n) = 1. If k(d) = K(n, ), then D contain a ubgraph iomorphic to D,n. Lemma.4 [1] Let D = D,n. Then for all vertice u v in D, l u,v (D) max{n, n }. Let r be the poitive integer that i defined a follow r n(mod), if i odd n i even, n (mod), if both n are odd. () Corollary.5 [1] Suppoe that gcd(, n) = 1,. Then for u, v V (D,n ), without lo of generality take u > v, k u,v (D,n ) = K(n, ) if only if u = n (1) v = n r t for ome t {0, 1,,, n r }, when i odd. () v = n, when i even. Lemma.6 [1] Let D be a primitive digraph with a Hamilton cycle let the girth of D be, where gcd(n, ) = 1, < n. Then either the cycle C i formed from conecutive vertice on the Hamilton cycle or there i another cycle of length p uch that gcd(, p) = q, where q when i even q when i odd. Lemma.7 [1] Let D be a primitive digraph with n vertice, uppoe that i the girth of D with. If there i another cycle of length p, < p n, uch that gcd(, p) = 1, then Furthermore, if p < n, then k(d) < K(n, ). k(d) K(n, ). (4) Let D be a primitive digraph L(D) = {, a 1,, a r } be the et of ditinct cycle length of D, where < a 1 < < a r. Lemma.8 [1] Let D be a primitive digraph with n vertice, be the girth of D with. Let L(D) = {, a 1,, a r }. If gcd(, a i ) 1 for each i = 1,,, r, Then k(d) < K(n, ). Corollary.9 [1] Let D be a primitive digraph of order n, be the girth of D with. If there i a cycle of length p, < p n, uch that 4
5 gcd(, p) < / or gcd(, p) / C C p, then k(d) < K(n, ). Characterization of primitive digraph with k(d) = K(n, ).1 Propertie of a primitive digraph D with k(d) = K(n, ) Let D be a primitive digraph with n vertice, be the girth of D, k(d) = K(n, ). Then by Lemma.7 Lemma.8 there i a cycle of length p, < p n, uch that gcd(, p) = 1 p = n. Since D contain a Hamilton cycle, then by Corollary. D contain D,n a a ubgraph. From the above, we conclude the following. Theorem.1 Let D be a primitive digraph with n vertice, let the girth of D be, uppoe that k(d) = K(n, ). Then (1) There i no cycle of length p, < p < n, uch that gcd(, p) = 1. () D contain D,n a a ubgraph gcd(, n) = 1. In the following we only conider primitive digraph that contain D,n a a ubgraph, we label the digraph D a in Figure 1. For D,n, by Corollary.5 we know all the pair of vertice u, v V (D,n ) uch that k u,v (D,n ) = K(n, ). Propoition. [4] The t-th power of a cycle of length p i the dijoint union of gcd(p, t) cycle of length p/ gcd(p, t). Definition. If the digraph D contain at leat two different cycle, then the ditance between two different cycle in D i defined a follow d(c, C ) = min{d(u, v) u C, v C }, where C C are different cycle in D. Lemma.4 Let D = D,n, gcd(n, ) = 1, let t be a poitive integer uch that t. Then (i) The digraph D t contain a Hamilton cycle t dijoint cycle of length /t. (ii) Every cycle of length /t i formed from /t conecutive vertice on the Hamilton cycle in D t. 5
6 Denote the t cycle of length /t in D t by H 1, H,, H t in order a in Figure, we ay that H i H (i+1)( mod t), where i = 1,,, t, are neighbour cycle in D t. We alo have the following: (iii) The ditance between two neighbour cycle of length /t in D t i either n or n + 1. t t Proof: (i) Since gcd(, n) = 1, then gcd(t, n) = 1. Therefore by Lemma., we know that D t contain a Hamilton cycle t dijoint cycle of length /t. (ii) For vertice i, 1 i t, we have i +pt C, 0 p 1. Alo we have t i t i + t t i + t t t i + ( t 1)t t i. Therefore every cycle of length /t i formed from /t conecutive vertice on the Hamilton cycle in D t. H t H 1 H t 1 H Fig.. D t (iii) There are two different type of directed path of length t in D,n. One type contain the arc 1, the other type doe not contain the arc 1. Oberving D t, we know that every arc in the Hamilton cycle in D t correpond to a directed path of length t in D,n that doe not contain the arc 1, all the other arc, we call them hortly -arc, correpond to directed path of length t in D,n that contain the arc 1. Alo notice that if u 1 u i an -arc, then 1 u 1 t (t 1) u. Let d(h i, H (i+1)( mod t) ) = q for ome i, then there exit a vertex u H i a vertex v H (i+1)( mod t) uch that d(u, v) = q in D t. From the digraph D t, we know that deg + (u) = deg (v) =. Hence u i the tarting vertex of an arc v i the ending vertex of an arc. Therefore 1 u t (t 1) v. 6
7 Since in D t, we have u q v, then in D,n we have u qt v thi directed walk doe not go through the arc 1. In D,n, the directed path from vertex u to vertex v without going through the arc 1 i of the form u l n n l v, where l 1, l t 1. Thu Hence n + 1 qt n (t 1) + (t 1), n + 1 qt n + (t 1) + t. n n q + 1. t t Therefore the ditance between any two neighbour cycle of length /t i n t or n t The cae i even Lemma.5 Let D be a primitive digraph that contain D,n a a ubgraph, where i the girth of D, gcd(n, ) = 1 i even. If D contain another cycle of length p, where p < n. Then k(d) < K(n, ). Proof. Let C p be the cycle of length p in the primitive digraph D. Cae 1: Suppoe gcd(, p) = r, with r <. Then by Corollary.9 we have k(d) < K(n, ). Cae : Suppoe gcd(, p) =. If C C p, we are alo done by Corollary.9. If C C p =, conider D. There are cycle of length cycle of length p. Let p = p. For u, v V (D ), l uv n. Hence k u,v (D ) ( 1 )p + n = p + n. Since p n, p n, we have k u,v (D) (n + p ) n + n < k(n, ) + n. Cae. gcd(, p) =. Since i even, then n i odd. We know there i only one pair of vertice u, v V (D,n ) uch that k u,v (D,n ) = k(n, ) + n, 7
8 they are vertex n n. Conider the digraph D. It i eay to ee that vertice n n are conecutive vertice on the Hamilton cycle in the digraph D, there are cycle of length cycle of length p repectively, where p = p p i odd (ince p = p ). Let p = t + 1 for ome nonnegative integer t. For vertex n, we can find a vertex w uch that the directed walk from vertex n to vertex w i a path through both cycle of length p, l(n, w) n p. Since in D, we have n 1 n. Then l(n, w) l(n, w) = 1 l(n, w) n p + 1. Therefore in the digraph D, we have n l(n,w)+t w n l(n,w)+p w. Thu k n,n (D ) n; hence k n,n (D) ( )n < k(n, ) + n. Cae 4. gcd(, p) =. Suppoe p = t, where 1 t < n. If t = 1, then p =. If the cycle C p i formed from vertice that are not conecutive on the Hamilton cycle, then by Lemma.6, there exit another cycle of length q uch that gcd(, q). For thi cae, from the previou reult we know that k n,n (D) < k(n, ) + n. If the cycle C p i formed by joining vertex i to vertex (i+ 1)(mod n), where i 1, then conider the ubgraph D p,n. Note that ince i 1, although p =, but C p C. Therefore D p,n D,n. In D p,n, the upper bound i attained for only one pair of vertice, they are vertex i 1 vertex (i+ )( mod n). Since i 1 n, we have k n,n (D p,n) < K(n, ). Therefore in the digraph D, we alo have k n,n (D) < k(n, ) + n. Now uppoe that t > 1, then < n. If C C p, there i at leat one vertex w belonging to the cycle C p uch that +1 w n 1. Otherwie the cycle C p only ha to contain vertice between vertex to vertex 1 n to n + 1. But there are only + uch vertice + < p. Hence for vertice n, we have l(n, w) < n. Then l(n, w) < n l(n, w) l(n ) =. In D,n, when n >, we get n n ( n 1 ) n n n. 8
9 When n <, we have n n ( n 1 ) Note that n 1 p = t. Hence n 1 n n +n ( 1)n. t let n 1 = t + t. Then ( n 1 ) = p + t, where n l(n,w) w p+t w l(n,w) n w. n w Therefore k n,n (D) l(n, w) + p + t < k(n, ) + n. If C C p =, for vertex n we can find a vertex w C p uch that l(n, w) n p. Then l(n, w) n p+ l(n, w) l(n, w) =. Since n 1 n 1 t, let n 1 t (mod t). For a nonnegative integer h we have n 1 = th + t. If t = 0, then ( n 1 ) = ht = hp, o n l(n,w) w hp w l(n,w) w n w. n Therefore k n,n (D) hp + l(n, w) < k(n, ) + n. If t 0, t > t > 0, we know that or equivalently Adding (t t ) on both ide, we get or Therefore we have n (n 1 ) =, (th + t ) n =. ht + t + (t t ) n = + (t t ), (h + 1)t ( n + (t t 1)) =. n l(n,w) w n+(t t 1) l(n,w) w n Then k n,n (D) n+(t t 1)+l(n, w) n+(t t 1)+n p = ( n 1 ) + n t < k(n, ) + n, a deired. w (h+1)p w. Theorem.6 Let D be a primitive digraph of order n girth, where i even. Then k(d) = K(n, ) if only if D = D,n gcd(n, ) = 1. 9
10 . The cae i odd Lemma.7 Let D be a primitive digraph that contain D,n a a ubgraph, where gcd(n, ) = 1, i odd. If D contain a cycle of length p with gcd(, p), then k(d) < K(n, ). Proof. Cae 1. gcd(, p) = l, l <. Then by Corollary.9 k(d) < k(n, ) + n. Cae. gcd(, p) =. If C C p, we are done by Corollary.9. If C C p =, conider D. There are cycle of length cycle of length p, let p = p. For u, v V (D ), we have l uv n. Hence Since p n p n k u,v (D ) ( 1 )p + n = p + n., we get k u,v (D) (n + p ) n + n < k(n, ) + n. Next we conider a primitive digraph D that contain D,n a a ubgraph, where gcd(, n) = 1 i odd, where the digraph D alo contain another cycle of length p with gcd(, p) =. Lemma.8 Let D be a primitive digraph that contain D,n a a ubgraph, where gcd(, n) = 1, i odd. Suppoe that the digraph D alo contain another cycle of length p with gcd(, p) =. If C C p, then k(d) < K(n, ). Proof. Suppoe that p = t that u i a vertex of D,n uch that k nu (D) = )n + n. ( 1 If u / C, then in the digraph D,n we have ( 1 )n n n u u m, where m i a poitive integer uch that m ( 1 )n = n u. If there i a vertex w uch that + 1 w u it belong to the cycle C p, then chooe w a the double-cycle vertex of u n. Then we have l(u, w) < u, l(n, w) < n l(n, w) l(u, w) = n u. Alo ince m > n > p p = t, then m = p + t for ome nonnegative integer t. Then 10
11 n l(n,w) w ( 1 )n w u l(u,w) w p+t w. Thu k n,u (D) ( 1 )n + l(n, w) < k(n, ) + n. Otherwie there i an arc from vertex j, u < j n, to vertex i, 1 i. Then we can get from vertex n to a vertex i on the cycle C in le than n tep. Therefore k n,u (D) < k(n, ) + n. Next conider u C. If p =, uppoe that the cycle C p i formed from conecutive vertice a in Figure. u 1 n v v+ Fig.. D,n {v v + } If v = u + 1, then l(n, w) < n l(u, w) = n. Therefore k n,u (D) < k(n, ) + n. If v u + 1, then conider the ubgraph D p,n. In D p,n, for ome vertex v we have k v 1,v (D p,n ) = K(n, ). Since v 1 u, n, then k n,u (D p,n ) < k(n, ) + n. Therefore k n,u (D) < k(n, ) + n. If the cycle C p i not formed from conecutive vertice, then by Lemma.6, there exit a cycle of length q uch that gcd(, q). In that cae, by Lemma.7, we have k(d) < k(n, ) + n. If p >, then take the firt vertex w on cycle C p from vertex n a the doublecycle vertex of u n. Since p, l(n, w) n. Since l(u, n) <, then l(u, w) < n. In the digraph D,n, there i a vertex u, u < u < n, uch that d(u, n) = d(n, u ) = n u, k n,u (D) = k(n, ) + n n n ( 1 )n 11
12 u u m, where m ( 1 )n = n u. Since m > n > p, then m = p + t for ome nonnegative integer t. In the digraph D we have n l(n,w) w p+t w u l(u,w) w ( 1 )n w, where l(u, w) l(n, w) = n u. Therefore k n,u (D) ( 1 )n + l(u, w) < )n + n. ( 1 Lemma.9 Let D be a primitive digraph that contain D,n a a ubgraph, uppoe that i odd,, that there i another cycle of length p uch that C C p = gcd(, p) =. If the cycle of length p i not formed from p conecutive vertice on the Hamilton cycle, then k(d) < K(n, ). Proof. Since the cycle of length p i not formed from p conecutive vertice on the Hamilton cycle, then there exit an arc from vertex i to vertex j, where + 1 i < j n j > i + 1. Then for any two vertice u, v V (D), we can get to vertice 1, C in le than n 1 tep. Therefore k(d) k(n, ) + n 1. The only remaining cae i that D i a digraph contructed from D,n by adding an arc from vertex u to vertex u + m 1, where i odd,, < u < n m + 1 m i a poitive integer uch that 1 m n u+1. Recall that in () we define the poitive integer r a follow r n (mod), if i odd, n i even, n (mod), if both n are odd. In both cae n r can be divided by. Let h = n r. (5) Note that in D,n, h+1 i the number of pair of vertice that attain the upper bound K(n, ). Lemma.10 Let D be a digraph contructed from D,n,, by adding an arc from vertex u to vertex u + m 1, where < u < n m + 1. Then k n,n r t (D) = K(n, ) if only if u = n r t + 1 n+h t 1 0(modm). 1
13 Proof. For the digraph D = D,n, the upper bound K(n, ) on the crambling index i attained by the pair of vertice n n r t, where 0 t n r. We only conider thoe pair of vertice. Suppoe that u = n r t + 1 for ome t. From the digraph we know that n r+t m n r t + m n r t n m n r t + m, n m (r + t m) = n r t = r + (h t), ince n = r + h. When n i even, ( n + h t) ( 1 )n = r + (h t). Suppoe m 1 q i the mallet nonnegative integer uch that ( n+h t + m 1 q) can be divided by p = m, where 0 q m 1. Then n r+t m n r t + m ( n+h t+m 1 q) n r t + m n r t n m n r t + m ( 1 )n+(m 1 q) n r t + m. Therefore k n,n r t (D) = ( 1 )n + n q. Since ( n+h t + m 1 q) can be divided by p = m, then n + h t 1 q(modm). Therefore if n+h t 1 0(modm), we have k n,n r t (D) = K(n, ). If n+h t 1 0(modm), then k n,n r t < K(n, ). Next we conider all other pair of vertice n u uch that k n,u (D,n ) = K(n, ). If u n r t + 1, let v = u + m 1. Conider the following three cae. Cae 1. n r t + 1 < u. We have n n v v 1
14 n r t n r t+n v v. In addition we have n r t + (n v) (n v) = n r t = r + (h t). Then we obtain n n v v ( n+h t+m 1 q) v n r t n r t+n v v ( 1 )n+(m 1 q) v. Therefore k n,n r t (D) = n r t + (n v) + ( 1 )n + (m 1 q) < n m + ( 1 )n + (m 1 q) = ( 1)n + n q k(n, ) + n. Cae. n r t > v. We have n n v v n r t n r t v v, n v (n r t v) = r + t. Alo Then ( n h + t) ( 1 )n = r + t. n n v v ( 1 )n+(m 1 q) v n r t n r t v v ( n h t+m 1 q) v. Therefore k n,n r t (D) = n v + ( 1 )n + (m 1 q) < n m + ( 1 )n + (m 1 q) = ( 1 )n + n q k(n, ) + n. Cae. u n r t v. Chooe v a the double-cycle vertex of n n r t. Then n n v v n r t n r t u+1 v. If n v > n r t u+1, ince n v (n r t u+1) = r+t (v u+1) = r + (t m) v > m, then k n,n r t (D) ( 1 )n + n v + (m 1 q) = ( 1 )n + n v + m q < k(n, ) + n. If n v < n r t u+1, then n r t u+1 (n v) = r t+v u+1 = r t + m = r + (m 1 t). Then ( 1 )n ( n t ) = r + (m 1 t) 14
15 for ome integer t. Therefore k n,n r t (D) ( 1 )n + n v + (m 1 q) = ( 1 )n + n v + m q < k(n, ) + n. Lemma.11 Let D be a digraph contructed from D,n ( ) by adding arc from vertex u i to vertex u i + m i 1, where u i >, m i 1, i = 1, u 1 u. Then k(d) < K(n, ). Proof. Let D i, i = 1,, be the ubgraph of D that contain D,n the cycle of length m i, then by Lemma.10, we know that there i at mot one pair of vertice, vertex n vertex u i 1, uch that k n,ui 1(D i ) = K(n, ). Since u 1 u, In the digraph D, we have k n,ui 1(D) < K(n, ). Concluding the above reult, we have the following theorem. Theorem.1 Let D be a primitive digraph of order n girth, where i odd. Then k(d) = K(n, ) if only if gcd(n, ) = 1 D = D,n or, D = D,n {n r t + 1 n r t + m} for ome m N ome t {1,,, n r 1} uch that n+h t 1 0(modm), where r h are a in () (5). Reference [1] M. Akelbek, S. Kirkl, Coefficient of ergodicity the crambling index, preprint. [] R.A. Brualdi, H.J. Ryer, Combinatorial Matrix Theory, Encyclopedia of Mathematic it Application 9, Cambridge Univerity Pre, Cambridge, [] D.J. Hartfiel, U.G. Rothblum, Convergence of inhomogeneou product of matrice coefficient of ergodicity, Linear Algebra Appl. 77 (1998), 1 9. [4] M. Kutz, The Angel Problem, Poitional Game, Digraph Root, Ph.D. thei, Freie Univeritat Berlin, 004. [5] U.G. Rothblum, C.P. Tan, Upper bound on the maximum modulu of ubdominant eigenvalue of nonnegative matrice, Linear Algebra Appl. 66 (1985), [6] E. Seneta, Coefficient of ergodicity: tructure application, Adv. Appl. Prob. 11 (1979),
16 [7] E. Seneta, Nonnegative Matrice Markov Chain, Springer-Verlag, New York, [8] C.P. Tan, Coefficient of ergodicity with repect to vector norm, J. Appl. Prob. 0 (198),
arxiv: v1 [math.mg] 25 Aug 2011
ABSORBING ANGLES, STEINER MINIMAL TREES, AND ANTIPODALITY HORST MARTINI, KONRAD J. SWANEPOEL, AND P. OLOFF DE WET arxiv:08.5046v [math.mg] 25 Aug 20 Abtract. We give a new proof that a tar {op i : i =,...,
More informationLINEAR ALGEBRA METHOD IN COMBINATORICS. Theorem 1.1 (Oddtown theorem). In a town of n citizens, no more than n clubs can be formed under the rules
LINEAR ALGEBRA METHOD IN COMBINATORICS 1 Warming-up example Theorem 11 (Oddtown theorem) In a town of n citizen, no more tha club can be formed under the rule each club have an odd number of member each
More informationList Coloring Graphs
Lit Coloring Graph February 6, 004 LIST COLORINGS AND CHOICE NUMBER Thomaen Long Grotzch girth 5 verion Thomaen Long Let G be a connected planar graph of girth at leat 5. Let A be a et of vertice in G
More informationTRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL
GLASNIK MATEMATIČKI Vol. 38583, 73 84 TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL p-laplacian Haihen Lü, Donal O Regan and Ravi P. Agarwal Academy of Mathematic and Sytem Science, Beijing, China, National
More informationComputers and Mathematics with Applications. Sharp algebraic periodicity conditions for linear higher order
Computer and Mathematic with Application 64 (2012) 2262 2274 Content lit available at SciVere ScienceDirect Computer and Mathematic with Application journal homepage: wwweleviercom/locate/camwa Sharp algebraic
More information4. Connectivity Connectivity Connectivity. Whitney's s connectivity theorem: (G) (G) (G) for special
4. Connectivity 4.. Connectivity Vertex-cut and vertex-connectivity Edge-cut and edge-connectivty Whitney' connectivity theorem: Further theorem for the relation of and graph 4.. The Menger Theorem and
More informationA relationship between generalized Davenport-Schinzel sequences and interval chains
A relationhip between generalized Davenport-Schinzel equence and interval chain The MIT Faculty ha made thi article openly available. Pleae hare how thi acce benefit you. Your tory matter. Citation A Publihed
More informationNew bounds for Morse clusters
New bound for More cluter Tamá Vinkó Advanced Concept Team, European Space Agency, ESTEC Keplerlaan 1, 2201 AZ Noordwijk, The Netherland Tama.Vinko@ea.int and Arnold Neumaier Fakultät für Mathematik, Univerität
More informationFlag-transitive non-symmetric 2-designs with (r, λ) = 1 and alternating socle
Flag-tranitive non-ymmetric -deign with (r, λ = 1 and alternating ocle Shenglin Zhou, Yajie Wang School of Mathematic South China Univerity of Technology Guangzhou, Guangdong 510640, P. R. China lzhou@cut.edu.cn
More informationLecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004
18.997 Topic in Combinatorial Optimization April 29th, 2004 Lecture 21 Lecturer: Michel X. Goeman Scribe: Mohammad Mahdian 1 The Lovaz plitting-off lemma Lovaz plitting-off lemma tate the following. Theorem
More informationProblem Set 8 Solutions
Deign and Analyi of Algorithm April 29, 2015 Maachuett Intitute of Technology 6.046J/18.410J Prof. Erik Demaine, Srini Devada, and Nancy Lynch Problem Set 8 Solution Problem Set 8 Solution Thi problem
More informationList coloring hypergraphs
Lit coloring hypergraph Penny Haxell Jacque Vertraete Department of Combinatoric and Optimization Univerity of Waterloo Waterloo, Ontario, Canada pehaxell@uwaterloo.ca Department of Mathematic Univerity
More informationElectronic Theses and Dissertations
Eat Tenneee State Univerity Digital Common @ Eat Tenneee State Univerity Electronic Thee and Diertation Student Work 5-208 Vector Partition Jennifer French Eat Tenneee State Univerity Follow thi and additional
More informationarxiv: v2 [math.co] 11 Sep 2017
The maximum number of clique in graph without long cycle Ruth Luo September 13, 017 arxiv:1701.0747v [math.co] 11 Sep 017 Abtract The Erdő Gallai Theorem tate that for k 3 every graph on n vertice with
More informationAn Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem
An Inequality for Nonnegative Matrice and the Invere Eigenvalue Problem Robert Ream Program in Mathematical Science The Univerity of Texa at Dalla Box 83688, Richardon, Texa 7583-688 Abtract We preent
More informationc n b n 0. c k 0 x b n < 1 b k b n = 0. } of integers between 0 and b 1 such that x = b k. b k c k c k
1. Exitence Let x (0, 1). Define c k inductively. Suppoe c 1,..., c k 1 are already defined. We let c k be the leat integer uch that x k An eay proof by induction give that and for all k. Therefore c n
More informationCodes Correcting Two Deletions
1 Code Correcting Two Deletion Ryan Gabry and Frederic Sala Spawar Sytem Center Univerity of California, Lo Angele ryan.gabry@navy.mil fredala@ucla.edu Abtract In thi work, we invetigate the problem of
More informationBalanced Network Flows
revied, June, 1992 Thi paper appeared in Bulletin of the Intitute of Combinatoric and it Application 7 (1993), 17-32. Balanced Network Flow William Kocay* and Dougla tone Department of Computer cience
More informationChip-firing game and a partial Tutte polynomial for Eulerian digraphs
Chip-firing game and a partial Tutte polynomial for Eulerian digraph Kévin Perrot Aix Mareille Univerité, CNRS, LIF UMR 7279 3288 Mareille cedex 9, France. kevin.perrot@lif.univ-mr.fr Trung Van Pham Intitut
More informationTAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES
TAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES DOUGLAS R. ANDERSON Abtract. We are concerned with the repreentation of polynomial for nabla dynamic equation on time cale. Once etablihed,
More informationCHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS
CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.1 INTRODUCTION 8.2 REDUCED ORDER MODEL DESIGN FOR LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.3
More informationarxiv: v2 [math.nt] 30 Apr 2015
A THEOREM FOR DISTINCT ZEROS OF L-FUNCTIONS École Normale Supérieure arxiv:54.6556v [math.nt] 3 Apr 5 943 Cachan November 9, 7 Abtract In thi paper, we etablih a imple criterion for two L-function L and
More informationDiscrete Mathematics
Dicrete Mathematic 310 (010) 334 3333 Content lit available at ScienceDirect Dicrete Mathematic journal homepage: www.elevier.com/locate/dic Rank number of grid graph Hannah Alpert Department of Mathematic,
More informationMulticolor Sunflowers
Multicolor Sunflower Dhruv Mubayi Lujia Wang October 19, 2017 Abtract A unflower i a collection of ditinct et uch that the interection of any two of them i the ame a the common interection C of all of
More informationPreemptive scheduling on a small number of hierarchical machines
Available online at www.ciencedirect.com Information and Computation 06 (008) 60 619 www.elevier.com/locate/ic Preemptive cheduling on a mall number of hierarchical machine György Dóa a, Leah Eptein b,
More informationPythagorean Triple Updated 08--5 Drlnoordzij@leennoordzijnl wwwleennoordzijme Content A Roadmap for generating Pythagorean Triple Pythagorean Triple 3 Dicuion Concluion 5 A Roadmap for generating Pythagorean
More informationSOME RESULTS ON INFINITE POWER TOWERS
NNTDM 16 2010) 3, 18-24 SOME RESULTS ON INFINITE POWER TOWERS Mladen Vailev - Miana 5, V. Hugo Str., Sofia 1124, Bulgaria E-mail:miana@abv.bg Abtract To my friend Kratyu Gumnerov In the paper the infinite
More informationMath 273 Solutions to Review Problems for Exam 1
Math 7 Solution to Review Problem for Exam True or Fale? Circle ONE anwer for each Hint: For effective tudy, explain why if true and give a counterexample if fale (a) T or F : If a b and b c, then a c
More informationON TESTING THE DIVISIBILITY OF LACUNARY POLYNOMIALS BY CYCLOTOMIC POLYNOMIALS Michael Filaseta* and Andrzej Schinzel 1. Introduction and the Main Theo
ON TESTING THE DIVISIBILITY OF LACUNARY POLYNOMIALS BY CYCLOTOMIC POLYNOMIALS Michael Filaeta* and Andrzej Schinzel 1. Introduction and the Main Theorem Thi note decribe an algorithm for determining whether
More informationOn the Unit Groups of a Class of Total Quotient Rings of Characteristic p k with k 3
International Journal of Algebra, Vol, 207, no 3, 27-35 HIKARI Ltd, wwwm-hikaricom http://doiorg/02988/ija2076750 On the Unit Group of a Cla of Total Quotient Ring of Characteritic p k with k 3 Wanambii
More informationAvoiding Forbidden Submatrices by Row Deletions
Avoiding Forbidden Submatrice by Row Deletion Sebatian Wernicke, Jochen Alber, Jen Gramm, Jiong Guo, and Rolf Niedermeier Wilhelm-Schickard-Intitut für Informatik, niverität Tübingen, Sand 13, D-72076
More informationSOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU. I will collect my solutions to some of the exercises in this book in this document.
SOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU CİHAN BAHRAN I will collect my olution to ome of the exercie in thi book in thi document. Section 2.1 1. Let A = k[[t ]] be the ring of
More informationTHE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON
Anal. Theory Appl. Vol. 28, No. (202), 27 37 THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON Chaoyi Zeng, Dehui Yuan (Hanhan Normal Univerity, China) Shaoyuan Xu (Gannan Normal Univerity,
More informationConvex Hulls of Curves Sam Burton
Convex Hull of Curve Sam Burton 1 Introduction Thi paper will primarily be concerned with determining the face of convex hull of curve of the form C = {(t, t a, t b ) t [ 1, 1]}, a < b N in R 3. We hall
More informationOn the Function ω(n)
International Mathematical Forum, Vol. 3, 08, no. 3, 07 - HIKARI Ltd, www.m-hikari.com http://doi.org/0.988/imf.08.708 On the Function ω(n Rafael Jakimczuk Diviión Matemática, Univeridad Nacional de Luján
More informationONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES
ONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES CHRISTOPHER P. CHAMBERS, FEDERICO ECHENIQUE, AND KOTA SAITO In thi online
More informationSome Sets of GCF ϵ Expansions Whose Parameter ϵ Fetch the Marginal Value
Journal of Mathematical Reearch with Application May, 205, Vol 35, No 3, pp 256 262 DOI:03770/jin:2095-26520503002 Http://jmredluteducn Some Set of GCF ϵ Expanion Whoe Parameter ϵ Fetch the Marginal Value
More informationTHE SPLITTING SUBSPACE CONJECTURE
THE SPLITTING SUBSPAE ONJETURE ERI HEN AND DENNIS TSENG Abtract We anwer a uetion by Niederreiter concerning the enumeration of a cla of ubpace of finite dimenional vector pace over finite field by proving
More informationResearch Article Existence for Nonoscillatory Solutions of Higher-Order Nonlinear Differential Equations
International Scholarly Reearch Network ISRN Mathematical Analyi Volume 20, Article ID 85203, 9 page doi:0.502/20/85203 Reearch Article Exitence for Nonocillatory Solution of Higher-Order Nonlinear Differential
More informationSymmetric Determinantal Representation of Formulas and Weakly Skew Circuits
Contemporary Mathematic Symmetric Determinantal Repreentation of Formula and Weakly Skew Circuit Bruno Grenet, Erich L. Kaltofen, Pacal Koiran, and Natacha Portier Abtract. We deploy algebraic complexity
More informationCHAPTER 6. Estimation
CHAPTER 6 Etimation Definition. Statitical inference i the procedure by which we reach a concluion about a population on the bai of information contained in a ample drawn from that population. Definition.
More informationON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS. Volker Ziegler Technische Universität Graz, Austria
GLASNIK MATEMATIČKI Vol. 1(61)(006), 9 30 ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS Volker Ziegler Techniche Univerität Graz, Autria Abtract. We conider the parameterized Thue
More informationOn the Isomorphism of Fractional Factorial Designs 1
journal of complexity 17, 8697 (2001) doi:10.1006jcom.2000.0569, available online at http:www.idealibrary.com on On the Iomorphim of Fractional Factorial Deign 1 Chang-Xing Ma Department of Statitic, Nankai
More informationMATEMATIK Datum: Tid: eftermiddag. A.Heintz Telefonvakt: Anders Martinsson Tel.:
MATEMATIK Datum: 20-08-25 Tid: eftermiddag GU, Chalmer Hjälpmedel: inga A.Heintz Telefonvakt: Ander Martinon Tel.: 073-07926. Löningar till tenta i ODE och matematik modellering, MMG5, MVE6. Define what
More informationarxiv: v1 [math.ac] 30 Nov 2012
ON MODULAR INVARIANTS OF A VECTOR AND A COVECTOR YIN CHEN arxiv:73v [mathac 3 Nov Abtract Let S L (F q be the pecial linear group over a finite field F q, V be the -dimenional natural repreentation of
More informationON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS
ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS VOLKER ZIEGLER Abtract We conider the parameterized Thue equation X X 3 Y (ab + (a + bx Y abxy 3 + a b Y = ±1, where a, b 1 Z uch that
More informationIEOR 3106: Fall 2013, Professor Whitt Topics for Discussion: Tuesday, November 19 Alternating Renewal Processes and The Renewal Equation
IEOR 316: Fall 213, Profeor Whitt Topic for Dicuion: Tueday, November 19 Alternating Renewal Procee and The Renewal Equation 1 Alternating Renewal Procee An alternating renewal proce alternate between
More information1. Preliminaries. In [8] the following odd looking integral evaluation is obtained.
June, 5. Revied Augut 8th, 5. VA DER POL EXPASIOS OF L-SERIES David Borwein* and Jonathan Borwein Abtract. We provide concie erie repreentation for variou L-erie integral. Different technique are needed
More informationThe independent neighborhoods process
The independent neighborhood proce Tom Bohman Dhruv Mubayi Michael Picollelli March 16, 2015 Abtract A triangle T (r) in an r-uniform hypergraph i a et of r + 1 edge uch that r of them hare a common (r
More informationOptimal Strategies for Utility from Terminal Wealth with General Bid and Ask Prices
http://doi.org/10.1007/00245-018-9550-5 Optimal Strategie for Utility from Terminal Wealth with General Bid and Ak Price Tomaz Rogala 1 Lukaz Stettner 2 The Author 2018 Abtract In the paper we tudy utility
More informationRELIABILITY OF REPAIRABLE k out of n: F SYSTEM HAVING DISCRETE REPAIR AND FAILURE TIMES DISTRIBUTIONS
www.arpapre.com/volume/vol29iue1/ijrras_29_1_01.pdf RELIABILITY OF REPAIRABLE k out of n: F SYSTEM HAVING DISCRETE REPAIR AND FAILURE TIMES DISTRIBUTIONS Sevcan Demir Atalay 1,* & Özge Elmataş Gültekin
More informationMulticast Network Coding and Field Sizes
Multicat Network Coding and Field Size Qifu (Tyler) Sun, Xunrui Yin, Zongpeng Li, and Keping Long Intitute of Advanced Networking Technology and New Service, Univerity of Science and Technology Beijing,
More informationON ASYMPTOTIC FORMULA OF THE PARTITION FUNCTION p A (n)
#A2 INTEGERS 15 (2015) ON ASYMPTOTIC FORMULA OF THE PARTITION FUNCTION p A (n) A David Chritopher Department of Mathematic, The American College, Tamilnadu, India davchrame@yahoocoin M Davamani Chritober
More informationSome Applications of Spanning Trees in K s,t
Some Application of Spanning Tree in K,t L.H. Clark, A.T. Mohr, and T.D. Porter Department of Mathematic Southern Illinoi Univerity Carbondale, IL 62901-4408 tporter@math.iu.edu Abtract We partition the
More informationManprit Kaur and Arun Kumar
CUBIC X-SPLINE INTERPOLATORY FUNCTIONS Manprit Kaur and Arun Kumar manpreet2410@gmail.com, arun04@rediffmail.com Department of Mathematic and Computer Science, R. D. Univerity, Jabalpur, INDIA. Abtract:
More informationUnbounded solutions of second order discrete BVPs on infinite intervals
Available online at www.tjna.com J. Nonlinear Sci. Appl. 9 206), 357 369 Reearch Article Unbounded olution of econd order dicrete BVP on infinite interval Hairong Lian a,, Jingwu Li a, Ravi P Agarwal b
More informationEmbedding large graphs into a random graph
Embedding large graph into a random graph Aaf Ferber Kyle Luh Oanh Nguyen June 14, 016 Abtract In thi paper we conider the problem of embedding bounded degree graph which are almot panning in a random
More informationAssignment for Mathematics for Economists Fall 2016
Due date: Mon. Nov. 1. Reading: CSZ, Ch. 5, Ch. 8.1 Aignment for Mathematic for Economit Fall 016 We now turn to finihing our coverage of concavity/convexity. There are two part: Jenen inequality for concave/convex
More informationON THE DETERMINATION OF NUMBERS BY THEIR SUMS OF A FIXED ORDER J. L. SELFRIDGE AND E. G. STRAUS
ON THE DETERMINATION OF NUMBERS BY THEIR SUMS OF A FIXED ORDER J. L. SELFRIDGE AND E. G. STRAUS 1. Introduction. We wih to treat the following problem (uggeted by a problem of L. Moer [2]): Let {x} = {x
More informationHELICAL TUBES TOUCHING ONE ANOTHER OR THEMSELVES
15 TH INTERNATIONAL CONFERENCE ON GEOMETRY AND GRAPHICS 0 ISGG 1-5 AUGUST, 0, MONTREAL, CANADA HELICAL TUBES TOUCHING ONE ANOTHER OR THEMSELVES Peter MAYRHOFER and Dominic WALTER The Univerity of Innbruck,
More informationA SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES. Sanghyun Cho
A SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES Sanghyun Cho Abtract. We prove a implified verion of the Nah-Moer implicit function theorem in weighted Banach pace. We relax the
More informationChapter 4. The Laplace Transform Method
Chapter 4. The Laplace Tranform Method The Laplace Tranform i a tranformation, meaning that it change a function into a new function. Actually, it i a linear tranformation, becaue it convert a linear combination
More informationCS 170: Midterm Exam II University of California at Berkeley Department of Electrical Engineering and Computer Sciences Computer Science Division
1 1 April 000 Demmel / Shewchuk CS 170: Midterm Exam II Univerity of California at Berkeley Department of Electrical Engineering and Computer Science Computer Science Diviion hi i a cloed book, cloed calculator,
More informationResearch Article A New Kind of Weak Solution of Non-Newtonian Fluid Equation
Hindawi Function Space Volume 2017, Article ID 7916730, 8 page http://doi.org/10.1155/2017/7916730 Reearch Article A New Kind of Weak Solution of Non-Newtonian Fluid Equation Huahui Zhan 1 and Bifen Xu
More informationMemoryle Strategie in Concurrent Game with Reachability Objective Λ Krihnendu Chatterjee y Luca de Alfaro x Thoma A. Henzinger y;z y EECS, Univerity o
Memoryle Strategie in Concurrent Game with Reachability Objective Krihnendu Chatterjee, Luca de Alfaro and Thoma A. Henzinger Report No. UCB/CSD-5-1406 Augut 2005 Computer Science Diviion (EECS) Univerity
More informationLecture 7: Testing Distributions
CSE 5: Sublinear (and Streaming) Algorithm Spring 014 Lecture 7: Teting Ditribution April 1, 014 Lecturer: Paul Beame Scribe: Paul Beame 1 Teting Uniformity of Ditribution We return today to property teting
More informationRoot Locus Diagram. Root loci: The portion of root locus when k assume positive values: that is 0
Objective Root Locu Diagram Upon completion of thi chapter you will be able to: Plot the Root Locu for a given Tranfer Function by varying gain of the ytem, Analye the tability of the ytem from the root
More informationarxiv: v4 [math.co] 21 Sep 2014
ASYMPTOTIC IMPROVEMENT OF THE SUNFLOWER BOUND arxiv:408.367v4 [math.co] 2 Sep 204 JUNICHIRO FUKUYAMA Abtract. A unflower with a core Y i a family B of et uch that U U Y for each two different element U
More informationWeakly Krull Inside Factorial Domains
Weakly Krull Inide Factorial Domain D. D. ANDERSON, The Univerity of Iowa, Department of Mathematic, Iowa City, Iowa 52242, dan-anderon@uiowa.edu MUHAMMED ZAFRULLAH, Idaho State Univerity, Department of
More informationClustering Methods without Given Number of Clusters
Clutering Method without Given Number of Cluter Peng Xu, Fei Liu Introduction A we now, mean method i a very effective algorithm of clutering. It mot powerful feature i the calability and implicity. However,
More informationMyriad of applications
Shortet Path Myriad of application Finding hortet ditance between location (Google map, etc.) Internet router protocol: OSPF (Open Shortet Path Firt) i ued to find the hortet path to interchange package
More informationOn the chromatic number of a random 5-regular graph
On the chromatic number of a random 5-regular graph J. Díaz A.C. Kapori G.D. Kemke L.M. Kiroui X. Pérez N. Wormald Abtract It wa only recently hown by Shi and Wormald, uing the differential equation method
More informationMulti-dimensional Fuzzy Euler Approximation
Mathematica Aeterna, Vol 7, 2017, no 2, 163-176 Multi-dimenional Fuzzy Euler Approximation Yangyang Hao College of Mathematic and Information Science Hebei Univerity, Baoding 071002, China hdhyywa@163com
More informationCOHOMOLOGY AS A LOCAL-TO-GLOBAL BRIDGE
COHOMOLOGY AS A LOCAL-TO-GLOBAL BRIDGE LIVIU I. NICOLAESCU ABSTRACT. I dicu low dimenional incarnation of cohomology and illutrate how baic cohomological principle lead to a proof of Sperner lemma. CONTENTS.
More informationBogoliubov Transformation in Classical Mechanics
Bogoliubov Tranformation in Claical Mechanic Canonical Tranformation Suppoe we have a et of complex canonical variable, {a j }, and would like to conider another et of variable, {b }, b b ({a j }). How
More informationSTOCHASTIC EVOLUTION EQUATIONS WITH RANDOM GENERATORS. By Jorge A. León 1 and David Nualart 2 CINVESTAV-IPN and Universitat de Barcelona
The Annal of Probability 1998, Vol. 6, No. 1, 149 186 STOCASTIC EVOLUTION EQUATIONS WIT RANDOM GENERATORS By Jorge A. León 1 and David Nualart CINVESTAV-IPN and Univeritat de Barcelona We prove the exitence
More informationTheoretical Computer Science. Optimal algorithms for online scheduling with bounded rearrangement at the end
Theoretical Computer Science 4 (0) 669 678 Content lit available at SciVere ScienceDirect Theoretical Computer Science journal homepage: www.elevier.com/locate/tc Optimal algorithm for online cheduling
More informationRobustness analysis for the boundary control of the string equation
Routne analyi for the oundary control of the tring equation Martin GUGAT Mario SIGALOTTI and Mariu TUCSNAK I INTRODUCTION AND MAIN RESULTS In thi paper we conider the infinite dimenional ytem determined
More informationDragomir and Gosa type inequalities on b-metric spaces
Karapınar and Noorwali Journal of Inequalitie and Application http://doi.org/10.1186/13660-019-1979-9 (019) 019:9 RESEARCH Open Acce Dragomir and Goa type inequalitie on b-metric pace Erdal Karapınar1*
More informationFOURIER SERIES AND PERIODIC SOLUTIONS OF DIFFERENTIAL EQUATIONS
FOURIER SERIES AND PERIODIC SOLUTIONS OF DIFFERENTIAL EQUATIONS Nguyen Thanh Lan Department of Mathematic Wetern Kentucky Univerity Email: lan.nguyen@wku.edu ABSTRACT: We ue Fourier erie to find a neceary
More informationk-connectivity of uniform s-intersection graphs
k-connectivity of uniform -interection graph Mindauga Blozneli, Katarzyna Rybarczyk Faculty of Mathematic and Informatic, Vilniu Univerity, 03225 Vilniu, Lithuania, E-MAIL: mindauga.blozneli@mif.vu.lt
More informationLecture 8: Period Finding: Simon s Problem over Z N
Quantum Computation (CMU 8-859BB, Fall 205) Lecture 8: Period Finding: Simon Problem over Z October 5, 205 Lecturer: John Wright Scribe: icola Rech Problem A mentioned previouly, period finding i a rephraing
More informationarxiv: v1 [math.co] 17 Nov 2014
Maximizing proper coloring on graph Jie Ma Humberto Nave arxiv:1411.4364v1 [math.co] 17 Nov 2014 Abtract The number of proper q-coloring of a graph G, denoted by P G q, i an important graph parameter that
More informationInterval Deletion is Fixed-Parameter Tractable
0 Interval Deletion i Fixed-Parameter Tractable YIXIN CAO and DÁNIEL MARX, Hungarian Academy of Science (MTA SZTAKI) We tudy the minimum interval deletion problem, which ak for the removal of a et of at
More informationarxiv: v3 [math.nt] 2 Oct 2008
Cyclic Sytem of Simultaneou Congruence arxiv:072.3954v3 [math.nt] 2 Oct 2008 Jeffrey C. Lagaria Department of Mathematic Univerity of Michigan Ann Arbor, MI 4809-09 lagaria@umich.edu (September 27, 2008
More informationUNIQUE CONTINUATION FOR A QUASILINEAR ELLIPTIC EQUATION IN THE PLANE
UNIQUE CONTINUATION FOR A QUASILINEAR ELLIPTIC EQUATION IN THE PLANE SEPPO GRANLUND AND NIKO MAROLA Abtract. We conider planar olution to certain quailinear elliptic equation ubject to the Dirichlet boundary
More informationNew index matrix representations of operations over natural numbers
Note on Number Theory and Dicrete Mathematic Print ISSN 30 532 Online ISSN 2367 8275 Vol 24 208 No 53 60 DOI: 07546/nntdm2082453-60 New index matrix repreentation of operation over natural number Lilija
More informationQUENCHED LARGE DEVIATION FOR SUPER-BROWNIAN MOTION WITH RANDOM IMMIGRATION
Infinite Dimenional Analyi, Quantum Probability and Related Topic Vol., No. 4 28) 627 637 c World Scientific Publihing Company QUENCHED LARGE DEVIATION FOR SUPER-BROWNIAN MOTION WITH RANDOM IMMIGRATION
More informationCDMA Signature Sequences with Low Peak-to-Average-Power Ratio via Alternating Projection
CDMA Signature Sequence with Low Peak-to-Average-Power Ratio via Alternating Projection Joel A Tropp Int for Comp Engr and Sci (ICES) The Univerity of Texa at Autin 1 Univerity Station C0200 Autin, TX
More informationAn extremal graph problem with a transcendental solution
An extremal graph problem with a trancendental olution Dhruv Mubayi Caroline Terry April 1, 017 Abtract We prove that the number of multigraph with vertex et {1,..., n} uch that every four vertice pan
More information1. The F-test for Equality of Two Variances
. The F-tet for Equality of Two Variance Previouly we've learned how to tet whether two population mean are equal, uing data from two independent ample. We can alo tet whether two population variance are
More informationOn some Hypergroups and their Hyperlattice Structures
BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Number 3(43), 2003, Page 15 24 ISSN 1024 7696 On ome Hypergroup and their Hyperlattice Structure G.A. Moghani, A.R. Ahrafi Abtract. Let G
More informationHilbert-Space Integration
Hilbert-Space Integration. Introduction. We often tink of a PDE, like te eat equation u t u xx =, a an evolution equation a itorically wa done for ODE. In te eat equation example two pace derivative are
More informationA Constraint Propagation Algorithm for Determining the Stability Margin. The paper addresses the stability margin assessment for linear systems
A Contraint Propagation Algorithm for Determining the Stability Margin of Linear Parameter Circuit and Sytem Lubomir Kolev and Simona Filipova-Petrakieva Abtract The paper addree the tability margin aement
More informationUnavoidable Cycles in Polynomial-Based Time-Invariant LDPC Convolutional Codes
European Wirele, April 7-9,, Vienna, Autria ISBN 978--87-4-9 VE VERLAG GMBH Unavoidable Cycle in Polynomial-Baed Time-Invariant LPC Convolutional Code Hua Zhou and Norbert Goertz Intitute of Telecommunication
More informationNULL HELIX AND k-type NULL SLANT HELICES IN E 4 1
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 57, No. 1, 2016, Page 71 83 Publihed online: March 3, 2016 NULL HELIX AND k-type NULL SLANT HELICES IN E 4 1 JINHUA QIAN AND YOUNG HO KIM Abtract. We tudy
More informationSang Gu Lee and Jeong Mo Yang
Commun. Korean Math. Soc. 20 (2005), No. 1, pp. 51 62 BOUND FOR 2-EXPONENTS OF PRIMITIVE EXTREMAL MINISTRONG DIGRAPHS Sang Gu Lee and Jeong Mo Yang Abstract. We consider 2-colored digraphs of the primitive
More informationON THE SMOOTHNESS OF SOLUTIONS TO A SPECIAL NEUMANN PROBLEM ON NONSMOOTH DOMAINS
Journal of Pure and Applied Mathematic: Advance and Application Volume, umber, 4, Page -35 O THE SMOOTHESS OF SOLUTIOS TO A SPECIAL EUMA PROBLEM O OSMOOTH DOMAIS ADREAS EUBAUER Indutrial Mathematic Intitute
More information( ), and the convex hull of A in ( K,K +
Real cloed valuation ring Niel Schwartz Abtract The real cloed valuation ring, ie, convex ubring of real cloed field, form a proper ubcla of the cla of real cloed domain It i hown how one can recognize
More informationA CATEGORICAL CONSTRUCTION OF MINIMAL MODEL
A ATEGORIAL ONSTRUTION OF MINIMAL MODEL A. Behera, S. B. houdhury M. Routaray Department of Mathematic National Intitute of Technology ROURKELA - 769008 (India) abehera@nitrkl.ac.in 512ma6009@nitrkl.ac.in
More information