The Fundamental Basis Theorem of Geometry from an algebraic point of view

Size: px
Start display at page:

Download "The Fundamental Basis Theorem of Geometry from an algebraic point of view"

Transcription

1 Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser View the article online for updates and enhanceents Related content - THE ALGEBRAIC ANALOG OF COMPACT COMPLEX SPACES WITH A SUFFICIENTLYLARGE FIELD OF MEROMORPHIC FUNCTIONS II B G Mošezon - New Geoetry with All Killing Vectors Spanning the Poincaré Algebra Huang Chao-Guang Tian Yu Wu Xiao- Ning et al - THE ALGEBRAIC ANALOG OF COMPACT COMPLEX SPACES WITH A SUFFICIENTLYLARGE FIELD OF MEROMORPHIC FUNCTIONS I B G Mošezon This content was downloaded fro IP address on 05/07/2018 at 04:46

2 37th International Conference on Quantu Probability and Related Topics QP37 IOP Conf Series: Journal of Physics: Conf Series doi:101088/ /819/1/ International Conference on Recent Trends in Physics 2016 ICRTP2016 Journal of Physics: Conference Series doi:101088/ /755/1/ The Fundaental Basis Theore of Geoetry fro an algebraic point of view U Bekbaev Departent of Science in Engineering Faculty of Engineering International Islaic University Malaysia PO Box Kuala Lupur Malaysia E-ail: bekbaev@iiueduy Abstract An algebraic analog of the Fundaental Basis Theore of geoetry is offered with a pure algebraic proof involving the faous Waring s proble for polynoials Unlike the geoetry case the offered syste of invariant differential operators is couting which is a new result even in the classical geoetry of surfaces Moreover the algebraic analog works in ore general settings then does the Fundaental Basis Theore of geoetry 1 Introduction Let n be any fixed natural nubers H be any subgroup of the general linear group GLn R B R be an open unit ball and xt x 1 t 1 t 2 t x 2 t 1 t 2 t x n t 1 t 2 t be infinitely sooth -paraetric variable surface in R n where R is the field of real nubers The surface xt is assued to be written in the row for Definition 11 An infinitely sooth function f xt of xt x 1 t x 2 t x n t and its finite nuber of derivatives with respect to t 1 t 2 t is said to be Ĝ H-invariant of the surface if the equality f δ xsth f xt holds true for any h H t B and s Ĝ where Ĝ DifB stands for the group of diffeoorphiss of B stands for t 1 t 2 t st s 1 t s 2 t s t and δ i s i t i 1 2 One of the iportant probles of differential geoetry is the description of all such invariant functions Rx ĜH It is called the set of differential invariant functions of -diensional surfaces with respect to the otion group H The Fundaental Basis Theore of geoetry first forulated by Lie states that there exist Ĝ H-invariant differential operators δ1 δ 2 δ and a finite syste of the Ĝ H-invariant functions such that locally any Ĝ H-invariant function is a function of this finite syste of eleents and their finite nuber of derivatives with respect to the δ 1 δ 2 δ Note that the Fundaental Basis Theore does not state the existence of such couting syste of invariant differential operators But it states that the coutators δ i δ j δ j δ i i j 1 2 can be represented as linear cobinations of δ 1 δ 2 δ For the Content fro this work ay be used under the ters of the Creative Coons Attribution 30 licence Any further distribution of this work ust aintain attribution to the authors and the title of the work journal citation and DOI Published under licence by Ltd 1

3 37th International Conference on Quantu Probability and Related Topics QP37 IOP Conf Series: Journal of Physics: Conf Series doi:101088/ /819/1/ ore detailed inforation about the Fundaental Basis Theore of geoetry one can see [1 2] We note also that the ain ethod of geoetry in dealing with differential invariant functions and invariant differentials are the The Moving Frae Method and its generalizations [3] In the current paper an algebraic analog of the Fundaental Basis Theore of geoetry is offered with a pure algebraic proof involving the faous Waring s proble for polynoials Moreover it is shown that the syste of invariant differential operators δ 1 δ 2 δ can be chosen couting which is a new result even in classical differential geoetry of surfaces In addition our approach works in ore general settings than does The Moving Frae Method To forulate an algebraic analog of the Fundaental Basis Theore note that the above change of paraeters t t 1 t can be presented in the following for t i j1 s j t t i s i ie δ g 1 where g is atrix with the eleents gj i s jt t i i j 1 and δ is the colun vector with the coordinates t 1 t 2 t respectively s 1 s 2 s Moreover every infinitely sooth paraeterized surface x : B R n can be regarded as an eleent of differential odule F n ; 1 2 with the coordinate-wise action of i t i on eleents of F n where F C B is the differential ring of infinitely sooth functions relative to differential operators t 1 t 1 t If eleents of this odule are written in the row for the above considered transforations look like x x 1 x 2 x n xh g 1 where g is a atrix with eleents g i j s jt t i i j 1 2 h H s Ĝ Therefore the following algebraic analogue of the above proble is natural Let F ; be any characteristic zero differential field where is a colun-vector of couting syste of differential operators 1 2 of F C {a F : i a 0 for i 1 2 } be its constant field H be a subgroup of GLn C and GL F {g GL F : i g j k j g i k for i j k 1 2 } One can verify easily that whenever g GL F the syste δ 1 δ 2 δ is also a couting syste of differential operators of F where δ g 1 This is an analogue of gauge transforations change of variables for the abstract differential field F ; In general the set GL F is not a group with respect to the ordinary product of atrices as far as it is not closed with respect to that product But by the use of it a natural groupoid [4] can be constructed with the base {g 1 : g GL F } Further let x 1 x n be differential algebraic independent variables over F x stand for the row vector with coordinates x 1 x 2 x n C x be the field of -differential rational functions in x over C and G GL F Definition 12 An eleent f x C x; is called to be G H- invariant if the equality holds true for any g G h H f g 1 xh f x 2

4 37th International Conference on Quantu Probability and Related Topics QP37 IOP Conf Series: Journal of Physics: Conf Series doi:101088/ /819/1/ We denote by C x; GH the field of all such G H- invariant -differential rational functions Fro the algebraic point of view this field is a natural analog of Rx ĜH and as such it is worthy to be described The organization of the paper is as follows In the next section with its own notations a generalization of classical Faa di Bruno forula is presented via the syetric tensor product of atrices This generalization is used to prove an algebraic analog of the Fundaental Basis Theore of geoetry in the next section In the hypersurface case a siilar result have been obtained in [7] by another algebraic ethod the finite group H case is considered in [8] The used notions of differential algebra can be found in [5] 2 A generalization of Faa di Bruno forula The following classical Faa di Bruno forula on higher order derivatives of the coposite functions is well known: For sooth functions of one variable f fx g gt and natural nuber the following equality d dt fgt f k gt k1 k t! g 1! 1 g t 2 g t holds true where 1 2! 1! 2!! It can be proved by induction on taking into account the additive the Leibniz and chain rule properties of the derivative Of course the fact that eleents g t g t coute with each other is used silently d dgt d dx Note that if one uses notations d : d dt g : g t δ : rule and the above entioned forula can be written in the for d k1 k! g 1! 1 dg 2 d 1 g δk then d gδ the chain In this section we are going to show that the sae forula is true in partial derivatives ultivariate case but to do it we need the syetric tensor product The ain properties of it with proofs can be found in [9 10] Here soe needed definitions and properties are presented without proofs except for soe results which are very closely related to the proof of the generalized Faa di Bruno forula Let n be any positive integer and I n stand for all row n-tuples with nonnegative integer entries with the following linear order: 1 2 n < 1 2 n if and only if < or and 1 > 1 or 1 1 and 2 > 2 etcetera We write! if i i for all i 1 2 n stands for!! We allow n to be zero also and in this case it is accepted that I n {0} Consider any associative algebra A with 1 over a field of zero characteristic and let C stand for the center of A For any nonnegative integer nubers p p let M np p; A Mp p; A stand for all p p size atrices A A p p presents row presents colun and I I n with entries fro A p The ordinary size of such atrix is + 1 p + Over this kind of 1 atrices in addition to the ordinary su and product of atrices we consider the following syetric product as well [9 10]: 3

5 37th International Conference on Quantu Probability and Related Topics QP37 IOP Conf Series: Journal of Physics: Conf Series doi:101088/ /819/1/ Definition 21 If A Mp p; A and B Mq q; A then A B C Mp + q p + q; A such that for any p + q p + q where I I n C A B A B where the su is taken over all I I n for which p p We use the syetric tensor product as well when all coponents of A are linear aps fro A to A and all coponents of B are also linear aps fro A to A or all coponents of it are in A In the first case A B stands for coposition A B and in the second case it stands for A B In future A eans the -th power of atrix A with respect to the product Proposition 22 a A B B A whenever all entries of A or B are in C b λ 1 A + λ 2 B C λ 1 A C + λ 2 B C and A λ 1 B + λ 1 C λ 1 A B + λ 2 A C whenever λ 1 λ 2 C c A B C A B C d AB H AB H for any row H M0 p; A e For any natural v M1 0; C and h M0 1; C one has v 0 v h 0 h where h stands for h 1 1 h 2 2 h n n Let 1 2 n δ δ 1 δ 2 δ n be colun vectors of couting systes of differential operators of the algebra A for which gδ where gj i C k gj i i gj k for all i k 1 2 j 1 2 n In ordinary one variable derivative d case the change of the variable eans a change of d according to d a 1 d where a F In this case to prove the Faa di Bruno forula one needs only additive property of d the Leibniz law and that eleents {d k a} k12 coute with each other Therefore to prove siilar forula in partial ultivariate derivatives case one should have an appropriate product for which the above listed properties of d hold true for the partial derivatives The following result says that for an appropriate product one can take the syetric tensor product Lea 23 The following are true a A B A B + A B the Leibniz law b Ap qbq p AB + 1 q+1 A gδ B whenever δ k B e k k q + 1 δ B k δ B for all k 1 2 n I n q + 1 and p Here AB stands for the ordinary product of atrices A and B all coponents of e i I n are zero except for i-th which is 1 c If δ k B e k k δ B for all k 1 2 n I n q + 1 and p then the atrix δ B also has siilar property: δ k δ B e k k δ δ B for all k 1 2 n I n q + 2 and p d A δ δ A + A g δ +1 +1! the generalized chain rule 4

6 37th International Conference on Quantu Probability and Related Topics QP37 IOP Conf Series: Journal of Physics: Conf Series doi:101088/ /819/1/ Proof We use coponent-wise checking a A B i1 i A B e i n i1 i i1 i A B e i i1 + i1 i A e i B + A B + A A B e i A i B e i i1 i B e i A B A B + A B A B + A B b AB i1 i AB e i i1 i A e i B i1 i A e i B + A e i i B A B + i1 A e i n gjδ i j B j1 Note that A B AB and A e i i1 n j1 g i jδ j B n i1 j1 A e i g i j j δ B+e j n i1 j1 A e i gj i j + 1 q + 1 δ B+e j A g i1 j1 n ej A e i e j g i j n i1 j1 1 q + 1 δ B 1 q + 1 A e i e j gj i 1 q + 1 δ B j A gδ B c Proof of it is siilar to the b case d It is a consequence of the second relation as far as δ has property δ k δ e k for any k 1 2 n I n and + 1 k + 1 δ +1 q + 1 δ B So we have the following properties of : Additive property Leibniz law Lea 23 a the generalized chain rule Lea 23 d and k g k012 coute with each other with respect to In the last case we are using the fact that the center C is invariant with respect to derivatives Therefore without repeating routine induction on as in one variable case one ore tie we can forulate the following generalization of well known classical Faa di Bruno forula [11] 5

7 37th International Conference on Quantu Probability and Related Topics QP37 IOP Conf Series: Journal of Physics: Conf Series doi:101088/ /819/1/ Theore 24 Let A be any associative algebra with 1 over a field of zero characteristic and let C stand for the center of A If 1 2 n δ δ 1 δ 2 δ n are colun vectors of couting syste of differential operators of the algebra A for which gδ where g gj i i12 ;j12n gj i C k gj i i gj k for all i k 1 2 n j 1 2 n then for any natural the following equality is true k1 k 0 1! g 0 0! 1 g 1 1! 1 g 1 δ k 1! where 0 0! g 1 g g One can check directly that in n 1 case whenever k then! g 1! 0 dg 1 d 1 g 1 0 1! g 0 0! 1 g 1 1! 1 g 1 1! at any 1 k where d gδ For it one should take into account that i 1 i! g should be treated as i 1 size atrix though it s ordinary size is 1 1 and notice i 1 i! i 1 i! g i 1 j 1 j! g i 1 di 1 g i 1 i 1! i! g j 1 di 1 g i! i 1 dj 1 g j 1 i 1 + j 1! j! 3 The Fundaental Basis Theore of Geoetry As we have agreed in the introduction F ; stands for the characteristic zero differential field with the given couting syste of differential operators 1 2 of F C is its constant field H be a subgroup of GLn C and GL F {g GL F : i g j k j g i k for i j k 1 2 } Further it is assued that the syste of differential operators 1 2 is linear independent over F Definition 31 An eleent f x C x; A differential operator d x : C x; C x; is said to be G H- invariant if the equality holds true for any g G h H f g 1 xh f x respectively dg 1 xh d x Definition 32 An eleent f x C x; is said to be G H- relative invariant if there exist integer nubers k l such that the equality holds true for any g G h H f g 1 xh detg k deth l f x Proposition 33 If f 1 x f 2 x are two nonzero relative invariants with corresponding k 1 l 1 k 2 l 2 and k 1 0 k 2 0 then for the colun vector M 1 x f 2 x k 2 f 2 x f 1 x k 1 f 1 x one has M 1 x gm δ 1 xh for any g G h H 6

8 37th International Conference on Quantu Probability and Related Topics QP37 IOP Conf Series: Journal of Physics: Conf Series doi:101088/ /819/1/ Proof Application of to the both sides of the equality results in f g 1 i xh detg k i deth l i fi x gδ f δ i y deth l i k i detg k i 1 detgf i x + deth l i detg k i f i x where δ g 1 y xh Hence assuing k i 0 one has g δ f δ i y k i f δ i y detg detg + f i x k i f i x Therefore for the colun vector M1 x f 2 x k 2 f2 x f 1 x k 1 f1 x for any g G h H M g 1 1 xh g 1 M 1 x one has Theore 34 The Fundaental Basis Theore of Geoetry There exists a couting syste of G H- invariant differential operators δ δ 1 x δ 2 x δ x such that C x; GH is a finitely generated δ -differential field over C Proof The proof is constructive in ters of the syste of invariant differential operators For any natural k g G and δ g 1 due to Theore 24 one has the following representation 2 k g g g 0 k 1 g The nuber of equations rows in this equality is k The nuber of coluns of x l is + l Let us show that whenever 1 l k 1 < lk 2 < < lk j k g k δ δ 2 δ k 1 is a sequence of integers such that 31 1 j k i1 + l k i 32 one can construct a nontrivial G H-relative invariant Indeed in this case for h H xh y due to xh p p! x p h p p! p! for any natural p one has x j 1 j 1! x j2 j 2! x jk j k! Diagh j1 j 1! h j2 j 2! h jk j k! y j1 j 1! y j2 j 2! y jk j k! 7

9 37th International Conference on Quantu Probability and Related Topics QP37 IOP Conf Series: Journal of Physics: Conf Series doi:101088/ /819/1/ Due to Lea 23 b application of 31 to this equality results in 2 k x j1 j 1! x j2 x jk j 2! j k! Diagh j1 j 1! h j2 j 2! g g h jk j k! g y j1 j 1! y j2 y jk j 2! j k! k 1 g g k δ k By taking the deterinant of both sides of this equality one has k n + ji 1 i1 deth n where fk x stands for the det f k X 2 X k X x C x; is a relative invariant: δ δ 2 fk x detg + 1 X x j1 j 1! x j 2 f δ k y j 2! x j k j k! which eans that f g 1 k xh detg + 1 k n + ji 1 i1 deth n fk x 33 for any g G and h H Note that to get it we have used the equality n + p 1 det h p p! deth n for any square atrix h M nn 1 1; F and natural p [10] Let us now justify the existence of infinitely any values of k for which equality 32 holds true for soe 1 l1 k < lk 2 < < lk j k + k At any fixed n > 1 the nuber is the value of n 1-order polynoial without a prie divisor p[t] + t t + t + n 2t + 1! at t k The positive solution of Waring s proble for polynoials [6] guarantees the exists of a natural nuber s such that every ie not only of the for 1 natural nuber except finite of the can be represented as a su of values of this polynoial at s positive integers In our case we do not even need j k in 32 to be sae s for different values of k Therefore one can find a sequence 1 k 1 < k 2 < < k +1 of values of k for each of which 32 type equality holds true For each k k i we can construct the corresponding relative invariant 8

10 37th International Conference on Quantu Probability and Related Topics QP37 IOP Conf Series: Journal of Physics: Conf Series doi:101088/ /819/1/ f k i x and have the sequence of G H-relative invariants f k 1 x f k 2 x f k +1 x By the use of the one can construct a atrix M x consisting of coluns M i x f k i+1 x i f k i+1 x + f k 1 x fk 1 x i 1 2 Due to the construction the obtained atrix M x GL C x; is a nonsingular atrix for which the equality M g 1 xh g 1 M x holds true It iplies that the couting syste of differential operators δ δ 1 x δ 2 x δ x M x 1 is G H-invariant Therefore C x; GH is a finitely generated δ- differential field over C as a subfield of the finitely generated δ- differential field C x M x ; δ [5] This theore does not provide a ethod to find a finite syste of generators for the δ- differential field C x; GH over C We hope that the obtained syste of invariant differential operators can be used to reduce this proble to finding a syste of generators of the field of not differential invariants of an action of H as we have done it for patches case in [13] Note also that the Theore 34 holds true even if one changes G to any sub groupoid of GL F Reark 35 It is said that the Waring s proble for polynoials is valid in the following ore stronger for as well: If an integer valued at nonnegative integers polynoial p[t] with positive leading coefficient has nor prie divisor then there exists a natural nuber s such that every natural nuber except finite of the can be represented as a su of values of this polynoial at s distinct positive integers In this case the existence of representation 32 for all k except finite of the is an iediate consequence of it Exaple 36 Now as an application of the above presented results let us consider two diensional surfaces in R 3 that is 2 n 3 case where H ay be any subgroup of GL3 R In this case one has the following two sequences + i 1 k123 i123 { } { } Representing the eleents of the first sequence as the sus of different eleents of the second one when it is possible one has: which iplies that k 3 l1 3 1 l3 2 2 and due to 33 for f 3 x x; x 2 det 2 x; x 2 the equality f g 1 3 xh detg 10 deth 5 f3 x is valid 3 3! x; x which iplies that k 6 l1 6 2 l6 2 5 and due to 33 for x 2 2 x 2 f6 3 x det 3! x 2 4 4! x 2 5 x 2 6 6! x 2 9

11 37th International Conference on Quantu Probability and Related Topics QP37 IOP Conf Series: Journal of Physics: Conf Series doi:101088/ /819/1/ the equality f g 1 6 xh detg 56 deth 39 f6 x is true which iplies that k 8 l1 8 1 l8 2 3 l8 3 6 and due to 33 for f 8 x the equality f g 1 8 xh detg 120 deth 67 f8 x holds true So in this case one has colun vectors M 1 x f 6 x 56f 6 x f 3 x 10f 3 x M 2 x f 8 x 120f 8 x f 3 x 10f 3 x the second order square atrix M x consisting of these two coluns and the couting syste of invariant differential operators δ δ 1 δ 2 defined by δ M x 1 So even in this siple case expressions for couting syste of invariant differential operators δ 1 δ 2 in ters of initial 1 2 and x are quite coplicated nontrivial May be it is the reason that even in 2 n 3 case the classical Fundaental Basis theore didn t guarantee the existence of a couting syste of invariant differential operators with the needed properties 4 Conclusion In the paper a qualitative iproveent of the Fundaental Basis theore is provided by showing that the needed invariant syste of differential operators can be chosen couting A ethod to construct the needed syste of invariant differential operators is presented as well The approach of the paper to the proble is pure algebraic and is applicable in ore general settings than do geoetric ethods 5 Acknowledgeent I would like to thank Greg Martin for inforing e about paper [6] This research is supported by the MOHE Malaysia under grant FRGS References [1] Olver P J 2009 DiffGeoAppl [2] Olver P J 2011 Cotep Math [3] Olver P J and Pohjanpelto J 2008 Canadian J Math [4] Weinstein A Notices of the AMS [5] Kolchin E R 1973 Differential Algebra and Algebraic Groups New York: Acadeic Press [6] Kake E 1921 Math Ann [7] Bekbaev U 1999 In book: Proc Pengintegrasion Teknologi dala Sains Mateatik Penang USM Press [8] Bekbaev U 2005 Bull of Malays Math Sci Soc [9] Bekbaev U 2013 Inter J Pure Appl Math [10] Bekbaev U 2010 arxiv: [11] Bekbaev U 2012 In book: Inter Conf Operator algebras and related topics Tashkent National University of Uzbekistan Press [12] Bekbaev U 2015 arxiv: [13] Bekbaev U 2015 AIP Conf Proc

Chapter 6 1-D Continuous Groups

Chapter 6 1-D Continuous Groups Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:

More information

Four-vector, Dirac spinor representation and Lorentz Transformations

Four-vector, Dirac spinor representation and Lorentz Transformations Available online at www.pelagiaresearchlibrary.co Advances in Applied Science Research, 2012, 3 (2):749-756 Four-vector, Dirac spinor representation and Lorentz Transforations S. B. Khasare 1, J. N. Rateke

More information

Algebraic Montgomery-Yang problem: the log del Pezzo surface case

Algebraic Montgomery-Yang problem: the log del Pezzo surface case c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang

More information

Block designs and statistics

Block designs and statistics Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent

More information

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3

A1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3 A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

ON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV

ON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV ON REGULARITY TRANSITIVITY AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV Departent of Coputational & Theoretical Sciences Faculty of Science International Islaic University

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

A note on the realignment criterion

A note on the realignment criterion A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,

More information

CSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13

CSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13 CSE55: Randoied Algoriths and obabilistic Analysis May 6, Lecture Lecturer: Anna Karlin Scribe: Noah Siegel, Jonathan Shi Rando walks and Markov chains This lecture discusses Markov chains, which capture

More information

Reed-Muller Codes. m r inductive definition. Later, we shall explain how to construct Reed-Muller codes using the Kronecker product.

Reed-Muller Codes. m r inductive definition. Later, we shall explain how to construct Reed-Muller codes using the Kronecker product. Coding Theory Massoud Malek Reed-Muller Codes An iportant class of linear block codes rich in algebraic and geoetric structure is the class of Reed-Muller codes, which includes the Extended Haing code.

More information

4 = (0.02) 3 13, = 0.25 because = 25. Simi-

4 = (0.02) 3 13, = 0.25 because = 25. Simi- Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =

More information

THE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n

THE POLYNOMIAL REPRESENTATION OF THE TYPE A n 1 RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n THE POLYNOMIAL REPRESENTATION OF THE TYPE A n RATIONAL CHEREDNIK ALGEBRA IN CHARACTERISTIC p n SHEELA DEVADAS AND YI SUN Abstract. We study the polynoial representation of the rational Cherednik algebra

More information

Research in Area of Longevity of Sylphon Scraies

Research in Area of Longevity of Sylphon Scraies IOP Conference Series: Earth and Environental Science PAPER OPEN ACCESS Research in Area of Longevity of Sylphon Scraies To cite this article: Natalia Y Golovina and Svetlana Y Krivosheeva 2018 IOP Conf.

More information

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either

More information

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal

More information

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE

ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE ADVANCES ON THE BESSIS- MOUSSA-VILLANI TRACE CONJECTURE CHRISTOPHER J. HILLAR Abstract. A long-standing conjecture asserts that the polynoial p(t = Tr(A + tb ] has nonnegative coefficients whenever is

More information

A Bernstein-Markov Theorem for Normed Spaces

A Bernstein-Markov Theorem for Normed Spaces A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :

More information

Alireza Kamel Mirmostafaee

Alireza Kamel Mirmostafaee Bull. Korean Math. Soc. 47 (2010), No. 4, pp. 777 785 DOI 10.4134/BKMS.2010.47.4.777 STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION IN QUASI NORMED SPACES Alireza Kael Mirostafaee Abstract. Let X be a linear

More information

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD

ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

More information

Generalized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,

Generalized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili, Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University

More information

arxiv: v1 [math.gr] 18 Dec 2017

arxiv: v1 [math.gr] 18 Dec 2017 Probabilistic aspects of ZM-groups arxiv:7206692v [athgr] 8 Dec 207 Mihai-Silviu Lazorec Deceber 7, 207 Abstract In this paper we study probabilistic aspects such as (cyclic) subgroup coutativity degree

More information

Distributed Subgradient Methods for Multi-agent Optimization

Distributed Subgradient Methods for Multi-agent Optimization 1 Distributed Subgradient Methods for Multi-agent Optiization Angelia Nedić and Asuan Ozdaglar October 29, 2007 Abstract We study a distributed coputation odel for optiizing a su of convex objective functions

More information

On Certain C-Test Words for Free Groups

On Certain C-Test Words for Free Groups Journal of Algebra 247, 509 540 2002 doi:10.1006 jabr.2001.9001, available online at http: www.idealibrary.co on On Certain C-Test Words for Free Groups Donghi Lee Departent of Matheatics, Uni ersity of

More information

G G G G G. Spec k G. G Spec k G G. G G m G. G Spec k. Spec k

G G G G G. Spec k G. G Spec k G G. G G m G. G Spec k. Spec k 12 VICTORIA HOSKINS 3. Algebraic group actions and quotients In this section we consider group actions on algebraic varieties and also describe what type of quotients we would like to have for such group

More information

The concavity and convexity of the Boros Moll sequences

The concavity and convexity of the Boros Moll sequences The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:

More information

The Weierstrass Approximation Theorem

The Weierstrass Approximation Theorem 36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined

More information

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS

ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS #A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno

More information

LATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS.

LATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS. i LATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS. C. A. CHURCH, Jr. and H. W. GOULD, W. Virginia University, Morgantown, W. V a. In this paper we give

More information

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.

M ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1. M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x

More information

Solutions of Discretized Affine Toda Field Equations for A (1)

Solutions of Discretized Affine Toda Field Equations for A (1) arxiv:solv-int/9610011v2 9 Dec 1997 Solutions of Discretized Affine Toda Field Equations for A (1) n, B n (1), C n (1), D n (1), A (2) n and D (2) n+1 Zengo Tsuboi Institute of Physics, University of Tokyo

More information

arxiv: v1 [math.nt] 14 Sep 2014

arxiv: v1 [math.nt] 14 Sep 2014 ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row

More information

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL

PREPRINT 2006:17. Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL PREPRINT 2006:7 Inequalities of the Brunn-Minkowski Type for Gaussian Measures CHRISTER BORELL Departent of Matheatical Sciences Division of Matheatics CHALMERS UNIVERSITY OF TECHNOLOGY GÖTEBORG UNIVERSITY

More information

}, (n 0) be a finite irreducible, discrete time MC. Let S = {1, 2,, m} be its state space. Let P = [p ij. ] be the transition matrix of the MC.

}, (n 0) be a finite irreducible, discrete time MC. Let S = {1, 2,, m} be its state space. Let P = [p ij. ] be the transition matrix of the MC. Abstract Questions are posed regarding the influence that the colun sus of the transition probabilities of a stochastic atrix (with row sus all one) have on the stationary distribution, the ean first passage

More information

On Lotka-Volterra Evolution Law

On Lotka-Volterra Evolution Law Advanced Studies in Biology, Vol. 3, 0, no. 4, 6 67 On Lota-Volterra Evolution Law Farruh Muhaedov Faculty of Science, International Islaic University Malaysia P.O. Box, 4, 570, Kuantan, Pahang, Malaysia

More information

On the summations involving Wigner rotation matrix elements

On the summations involving Wigner rotation matrix elements Journal of Matheatical Cheistry 24 (1998 123 132 123 On the suations involving Wigner rotation atrix eleents Shan-Tao Lai a, Pancracio Palting b, Ying-Nan Chiu b and Harris J. Silverstone c a Vitreous

More information

1. INTRODUCTION AND RESULTS

1. INTRODUCTION AND RESULTS SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00

More information

Finite fields. and we ve used it in various examples and homework problems. In these notes I will introduce more finite fields

Finite fields. and we ve used it in various examples and homework problems. In these notes I will introduce more finite fields Finite fields I talked in class about the field with two eleents F 2 = {, } and we ve used it in various eaples and hoework probles. In these notes I will introduce ore finite fields F p = {,,...,p } for

More information

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters

The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn

More information

MODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m)

MODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m) #A37 INTEGERS 8 (208) MODULAR HYPERBOLAS AND THE CONGRUENCE ax x 2 x k + bx k+ x k+2 x 2k c (od ) Anwar Ayyad Departent of Matheatics, Al Azhar University, Gaza Strip, Palestine anwarayyad@yahoo.co Todd

More information

Lecture 8 Symmetries, conserved quantities, and the labeling of states Angular Momentum

Lecture 8 Symmetries, conserved quantities, and the labeling of states Angular Momentum Lecture 8 Syetries, conserved quantities, and the labeling of states Angular Moentu Today s Progra: 1. Syetries and conserved quantities labeling of states. hrenfest Theore the greatest theore of all ties

More information

Introduction to Robotics (CS223A) (Winter 2006/2007) Homework #5 solutions

Introduction to Robotics (CS223A) (Winter 2006/2007) Homework #5 solutions Introduction to Robotics (CS3A) Handout (Winter 6/7) Hoework #5 solutions. (a) Derive a forula that transfors an inertia tensor given in soe frae {C} into a new frae {A}. The frae {A} can differ fro frae

More information

ON RANDERS CHANGE OF GENERALIZED mth ROOT METRIC

ON RANDERS CHANGE OF GENERALIZED mth ROOT METRIC Khayya J. Math. 5 09, no., 69 78 DOI: 0.03/kj.08.7578 ON RANDERS CHANGE OF GENERALIZED TH ROOT METRIC MANOJ KUMAR Counicated by B. Mashayekhy Abstract. In the present paper, we find a condition under which

More information

Lectures 8 & 9: The Z-transform.

Lectures 8 & 9: The Z-transform. Lectures 8 & 9: The Z-transfor. 1. Definitions. The Z-transfor is defined as a function series (a series in which each ter is a function of one or ore variables: Z[] where is a C valued function f : N

More information

The source of THz radiation based on dielectric waveguide excited by sequence of electron bunches

The source of THz radiation based on dielectric waveguide excited by sequence of electron bunches Journal of Physics: Conference Series PAPER OPEN ACCESS The source of THz radiation based on dielectric waveguide excited by sequence of electron bunches To cite this article: A M Altark and A D Kanareykin

More information

SINGULAR POLYNOMIALS FOR THE SYMMETRIC GROUPS

SINGULAR POLYNOMIALS FOR THE SYMMETRIC GROUPS SINGULAR POLYNOMIALS FOR THE SYMMETRIC GROUPS CHARLES F. DUNKL Abstract. For certain negative rational nubers 0, called singular values, and associated with the syetric group S N on N objects, there exist

More information

i ij j ( ) sin cos x y z x x x interchangeably.)

i ij j ( ) sin cos x y z x x x interchangeably.) Tensor Operators Michael Fowler,2/3/12 Introduction: Cartesian Vectors and Tensors Physics is full of vectors: x, L, S and so on Classically, a (three-diensional) vector is defined by its properties under

More information

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.

New upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany. New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing

More information

Study on Markov Alternative Renewal Reward. Process for VLSI Cell Partitioning

Study on Markov Alternative Renewal Reward. Process for VLSI Cell Partitioning Int. Journal of Math. Analysis, Vol. 7, 2013, no. 40, 1949-1960 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ia.2013.36142 Study on Markov Alternative Renewal Reward Process for VLSI Cell Partitioning

More information

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank

More information

Page 1 Lab 1 Elementary Matrix and Linear Algebra Spring 2011

Page 1 Lab 1 Elementary Matrix and Linear Algebra Spring 2011 Page Lab Eleentary Matri and Linear Algebra Spring 0 Nae Due /03/0 Score /5 Probles through 4 are each worth 4 points.. Go to the Linear Algebra oolkit site ransforing a atri to reduced row echelon for

More information

Generalized binomial expansion on Lorentz cones

Generalized binomial expansion on Lorentz cones J. Math. Anal. Appl. 79 003 66 75 www.elsevier.co/locate/jaa Generalized binoial expansion on Lorentz cones Honging Ding Departent of Matheatics and Matheatical Coputer Science, University of St. Louis,

More information

About the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry

About the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry About the definition of paraeters and regies of active two-port networks with variable loads on the basis of projective geoetry PENN ALEXANDR nstitute of Electronic Engineering and Nanotechnologies "D

More information

Physics 215 Winter The Density Matrix

Physics 215 Winter The Density Matrix Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it

More information

NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS

NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NIKOLAOS PAPATHANASIOU AND PANAYIOTIS PSARRAKOS Abstract. In this paper, we introduce the notions of weakly noral and noral atrix polynoials,

More information

On Nonlinear Controllability of Homogeneous Systems Linear in Control

On Nonlinear Controllability of Homogeneous Systems Linear in Control IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 48, NO. 1, JANUARY 2003 139 On Nonlinear Controllability of Hoogeneous Systes Linear in Control Jaes Melody, Taer Başar, and Francesco Bullo Abstract This work

More information

Generalized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.

Generalized eigenfunctions and a Borel Theorem on the Sierpinski Gasket. Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,

More information

NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS

NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 126, Nuber 3, March 1998, Pages 687 691 S 0002-9939(98)04229-4 NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS DAVID EISENBUD, IRENA PEEVA,

More information

Poornima University, For any query, contact us at: , 18

Poornima University, For any query, contact us at: , 18 AIEEE//Math S. No Questions Solutions Q. Lets cos (α + β) = and let sin (α + β) = 5, where α, β π, then tan α = 5 (a) 56 (b) 9 (c) 7 (d) 5 6 Sol: (a) cos (α + β) = 5 tan (α + β) = tan α = than (α + β +

More information

A SIMPLE METHOD FOR FINDING THE INVERSE MATRIX OF VANDERMONDE MATRIX. E. A. Rawashdeh. 1. Introduction

A SIMPLE METHOD FOR FINDING THE INVERSE MATRIX OF VANDERMONDE MATRIX. E. A. Rawashdeh. 1. Introduction MATEMATIČKI VESNIK MATEMATIQKI VESNIK Corrected proof Available online 40708 research paper originalni nauqni rad A SIMPLE METHOD FOR FINDING THE INVERSE MATRIX OF VANDERMONDE MATRIX E A Rawashdeh Abstract

More information

NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT

NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT PACS REFERENCE: 43.5.LJ Krister Larsson Departent of Applied Acoustics Chalers University of Technology SE-412 96 Sweden Tel: +46 ()31 772 22 Fax: +46 ()31

More information

Poly-Bernoulli Numbers and Eulerian Numbers

Poly-Bernoulli Numbers and Eulerian Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018, Article 18.6.1 Poly-Bernoulli Nubers and Eulerian Nubers Beáta Bényi Faculty of Water Sciences National University of Public Service H-1441

More information

3.3 Variational Characterization of Singular Values

3.3 Variational Characterization of Singular Values 3.3. Variational Characterization of Singular Values 61 3.3 Variational Characterization of Singular Values Since the singular values are square roots of the eigenvalues of the Heritian atrices A A and

More information

Lecture 9 November 23, 2015

Lecture 9 November 23, 2015 CSC244: Discrepancy Theory in Coputer Science Fall 25 Aleksandar Nikolov Lecture 9 Noveber 23, 25 Scribe: Nick Spooner Properties of γ 2 Recall that γ 2 (A) is defined for A R n as follows: γ 2 (A) = in{r(u)

More information

PROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL

PROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL transactions of the aerican atheatical society Volue 2X4. Nuber I, lulv 1984 PROPER HOLOMORPHIC MAPPINGS THAT MUST BE RATIONAL BY STEVEN BELL Abstract. Suppose/: Dx -» D2 is a proper holoorphic apping

More information

Research Article A Converse of Minkowski s Type Inequalities

Research Article A Converse of Minkowski s Type Inequalities Hindawi Publishing Corporation Journal of Inequalities and Applications Volue 2010, Article ID 461215, 9 pages doi:10.1155/2010/461215 Research Article A Converse of Minkowski s Type Inequalities Roeo

More information

#A52 INTEGERS 10 (2010), COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES

#A52 INTEGERS 10 (2010), COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES #A5 INTEGERS 10 (010), 697-703 COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES Bruce E Sagan 1 Departent of Matheatics, Michigan State University, East Lansing,

More information

Explicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes

Explicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes Explicit solution of the polynoial least-squares approxiation proble on Chebyshev extrea nodes Alfredo Eisinberg, Giuseppe Fedele Dipartiento di Elettronica Inforatica e Sisteistica, Università degli Studi

More information

IN modern society that various systems have become more

IN modern society that various systems have become more Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto

More information

Partial traces and entropy inequalities

Partial traces and entropy inequalities Linear Algebra and its Applications 370 (2003) 125 132 www.elsevier.co/locate/laa Partial traces and entropy inequalities Rajendra Bhatia Indian Statistical Institute, 7, S.J.S. Sansanwal Marg, New Delhi

More information

Multi-Dimensional Hegselmann-Krause Dynamics

Multi-Dimensional Hegselmann-Krause Dynamics Multi-Diensional Hegselann-Krause Dynaics A. Nedić Industrial and Enterprise Systes Engineering Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu B. Touri Coordinated Science Laboratory

More information

The Hilbert Schmidt version of the commutator theorem for zero trace matrices

The Hilbert Schmidt version of the commutator theorem for zero trace matrices The Hilbert Schidt version of the coutator theore for zero trace atrices Oer Angel Gideon Schechtan March 205 Abstract Let A be a coplex atrix with zero trace. Then there are atrices B and C such that

More information

Singularities of divisors on abelian varieties

Singularities of divisors on abelian varieties Singularities of divisors on abelian varieties Olivier Debarre March 20, 2006 This is joint work with Christopher Hacon. We work over the coplex nubers. Let D be an effective divisor on an abelian variety

More information

FAST DYNAMO ON THE REAL LINE

FAST DYNAMO ON THE REAL LINE FAST DYAMO O THE REAL LIE O. KOZLOVSKI & P. VYTOVA Abstract. In this paper we show that a piecewise expanding ap on the interval, extended to the real line by a non-expanding ap satisfying soe ild hypthesis

More information

RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE

RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS MEMBRANE Proceedings of ICIPE rd International Conference on Inverse Probles in Engineering: Theory and Practice June -8, 999, Port Ludlow, Washington, USA : RECOVERY OF A DENSITY FROM THE EIGENVALUES OF A NONHOMOGENEOUS

More information

MULTIPLAYER ROCK-PAPER-SCISSORS

MULTIPLAYER ROCK-PAPER-SCISSORS MULTIPLAYER ROCK-PAPER-SCISSORS CHARLOTTE ATEN Contents 1. Introduction 1 2. RPS Magas 3 3. Ites as a Function of Players and Vice Versa 5 4. Algebraic Properties of RPS Magas 6 References 6 1. Introduction

More information

List Scheduling and LPT Oliver Braun (09/05/2017)

List Scheduling and LPT Oliver Braun (09/05/2017) List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)

More information

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials

Research Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and

More information

A REMARK ON PRIME DIVISORS OF PARTITION FUNCTIONS

A REMARK ON PRIME DIVISORS OF PARTITION FUNCTIONS International Journal of Nuber Theory c World Scientific Publishing Copany REMRK ON PRIME DIVISORS OF PRTITION FUNCTIONS PUL POLLCK Matheatics Departent, University of Georgia, Boyd Graduate Studies Research

More information

ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS

ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Palestine Journal of Matheatics Vol 4) 05), 70 76 Palestine Polytechnic University-PPU 05 ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Julius Fergy T Rabago Counicated by

More information

Divisibility of Polynomials over Finite Fields and Combinatorial Applications

Divisibility of Polynomials over Finite Fields and Combinatorial Applications Designs, Codes and Cryptography anuscript No. (will be inserted by the editor) Divisibility of Polynoials over Finite Fields and Cobinatorial Applications Daniel Panario Olga Sosnovski Brett Stevens Qiang

More information

Curious Bounds for Floor Function Sums

Curious Bounds for Floor Function Sums 1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International

More information

Importance of Sources using the Repeated Fusion Method and the Proportional Conflict Redistribution Rules #5 and #6

Importance of Sources using the Repeated Fusion Method and the Proportional Conflict Redistribution Rules #5 and #6 Iportance of Sources using the Repeated Fusion Method and the Proportional Conflict Redistribution Rules #5 and #6 Florentin Sarandache Math & Sciences Departent University of New Mexico, Gallup Capus,

More information

Bernoulli Numbers. Junior Number Theory Seminar University of Texas at Austin September 6th, 2005 Matilde N. Lalín. m 1 ( ) m + 1 k. B m.

Bernoulli Numbers. Junior Number Theory Seminar University of Texas at Austin September 6th, 2005 Matilde N. Lalín. m 1 ( ) m + 1 k. B m. Bernoulli Nubers Junior Nuber Theory Seinar University of Texas at Austin Septeber 6th, 5 Matilde N. Lalín I will ostly follow []. Definition and soe identities Definition 1 Bernoulli nubers are defined

More information

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT

THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and

More information

3.8 Three Types of Convergence

3.8 Three Types of Convergence 3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to

More information

Physics 139B Solutions to Homework Set 3 Fall 2009

Physics 139B Solutions to Homework Set 3 Fall 2009 Physics 139B Solutions to Hoework Set 3 Fall 009 1. Consider a particle of ass attached to a rigid assless rod of fixed length R whose other end is fixed at the origin. The rod is free to rotate about

More information

Solutions of some selected problems of Homework 4

Solutions of some selected problems of Homework 4 Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next

More information

The calculation method of interaction between metal atoms under influence of the radiation

The calculation method of interaction between metal atoms under influence of the radiation IOP Conference Series: Materials Science and Engineering PAPER OPEN ACCESS The calculation ethod of interaction between etal atos under influence of the radiation To cite this article: S N Yanin 015 IOP

More information

RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS

RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS BIT Nuerical Matheatics 43: 459 466, 2003. 2003 Kluwer Acadeic Publishers. Printed in The Netherlands 459 RESTARTED FULL ORTHOGONALIZATION METHOD FOR SHIFTED LINEAR SYSTEMS V. SIMONCINI Dipartiento di

More information

A NOTE ON HILBERT SCHEMES OF NODAL CURVES. Ziv Ran

A NOTE ON HILBERT SCHEMES OF NODAL CURVES. Ziv Ran A NOTE ON HILBERT SCHEMES OF NODAL CURVES Ziv Ran Abstract. We study the Hilbert schee and punctual Hilbert schee of a nodal curve, and the relative Hilbert schee of a faily of curves acquiring a node.

More information

A Quantum Observable for the Graph Isomorphism Problem

A Quantum Observable for the Graph Isomorphism Problem A Quantu Observable for the Graph Isoorphis Proble Mark Ettinger Los Alaos National Laboratory Peter Høyer BRICS Abstract Suppose we are given two graphs on n vertices. We define an observable in the Hilbert

More information

A Markov Framework for the Simple Genetic Algorithm

A Markov Framework for the Simple Genetic Algorithm A arkov Fraework for the Siple Genetic Algorith Thoas E. Davis*, Jose C. Principe Electrical Engineering Departent University of Florida, Gainesville, FL 326 *WL/NGS Eglin AFB, FL32542 Abstract This paper

More information

RIGIDITY OF QUASI-EINSTEIN METRICS

RIGIDITY OF QUASI-EINSTEIN METRICS RIGIDITY OF QUASI-EINSTEIN METRICS JEFFREY CASE, YU-JEN SHU, AND GUOFANG WEI Abstract. We call a etric quasi-einstein if the -Bakry-Eery Ricci tensor is a constant ultiple of the etric tensor. This is

More information

STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES

STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES Annales Univ Sci Budapest, Sect Cop 39 (2013) 365 379 STRONG LAW OF LARGE NUMBERS FOR SCALAR-NORMED SUMS OF ELEMENTS OF REGRESSIVE SEQUENCES OF RANDOM VARIABLES MK Runovska (Kiev, Ukraine) Dedicated to

More information

Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links

Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Tie-Varying Jaing Links Jun Kurihara KDDI R&D Laboratories, Inc 2 5 Ohara, Fujiino, Saitaa, 356 8502 Japan Eail: kurihara@kddilabsjp

More information

COS 424: Interacting with Data. Written Exercises

COS 424: Interacting with Data. Written Exercises COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well

More information

Monochromatic images

Monochromatic images CHAPTER 8 Monochroatic iages 1 The Central Sets Theore Lea 11 Let S,+) be a seigroup, e be an idepotent of βs and A e There is a set B A in e such that, for each v B, there is a set C A in e with v+c A

More information

arxiv: v2 [math.co] 8 Mar 2018

arxiv: v2 [math.co] 8 Mar 2018 Restricted lonesu atrices arxiv:1711.10178v2 [ath.co] 8 Mar 2018 Beáta Bényi Faculty of Water Sciences, National University of Public Service, Budapest beata.benyi@gail.co March 9, 2018 Keywords: enueration,

More information