The Centraliser of a Semisimple Element on a Reductive Algebraic Monoid

Size: px
Start display at page:

Download "The Centraliser of a Semisimple Element on a Reductive Algebraic Monoid"

Transcription

1 Journal of Algebra 28, Article ID jabr , available online at on The Centralier of a Semiimple Element on a Reductive Algebraic Monoid M. Eileen Hull and Lex E. Renner Department of Mathematic, Unierity of Wetern Ontario, London, Ontario N6A 5B7, Canada Communicated by eorgia Benkart Received September 3, 998. INTRODUCTION Let be a imply connected algebraic group and let be a emiimple element. It i well known that C Ž. g g g4 i a connected ubgroup of which i uniquely determined up to conjugacy by a certain ubet of the extended Dynkin diagram of. If M i a reductive monoid 4 with unit group, the ituation i more complicated. I C Ž. M alway irreducible? Ž NO. M If not, can we till obtain ome numericalcombinatorial identification of thee monoid? Ž YES. What ort of tructure doe the monoid M have? The purpoe of thi paper i to anwer the above quetion in detail and to upply ome illutrative example. Our three main reult are a follow. Let B be a Borel ubgroup with maximal toru T B. Suppoe T and M i a reductive algebraic monoid with unit group. Let and define g g g 4, B g B g g 4, R x N Ž T. x x 4 R R T xt Tx x R 4. THEOREM 2.6. M BxB, dijoint union. x R $3. Copyright 999 by Academic Pre All right of reproduction in any form reerved.

2 8 HULL AND RENNER THEOREMS 3. AND 3.2. Ž. a M i a regular monoid. Ž b. R i a finite inere monoid. THEOREM 3.3. Ž. a M i irreducible. Ž b. R i unit regular. The following are equialent: 2. MAIN RESULT Let M be a reductive monoid with unit group 4. We aume throughout that i imply connected. By the reult of 6 thi enure that for any emiimple element of, C Ž. g g g4 i connected. So let B be a Borel ubgroup with maximal toru T B. We may aume that T. We now etablih our notation and recall the relevant background reult. Let R x M xt Tx 4. Then R N T M Ž Zariki cloure. and R xt Tx x R4 i a finite invere monoid with unit group W N Ž T. T, the Weyl group. If x, y R and x y in R then BxB ByB. So BxB M i well defined for x R. THEOREM M BxB, dijoint union. x R Our purpoe here i to find an analogue of Theorem 2. for So we let M x M x x 4. x M x x4 CŽ., B CBŽ., R CRŽ., R xt Tx R xt R 4. Notice that if xt R then xt xt for t T. It follow eaily that xt R. So, indeed, R xt R xt R 4.

3 REDUCTIVE ALEBRAIC MONOIDS 9 LEMMA 2.2. Let r R. Then BrB rt k a for ome a. Proof. Let V u U urb rb4 where U B i the unipotent part of B. Then it follow eaily that V u U urb rb4 u U urb rb 4, that V U i cloed, and that T N Ž V.. By 2, Propoition 28., V ŁU V U, where U U i a root ubgroup,. Let X Ł U. Then U V X V U, Ž u,. x i an iomorphim 2, Propoition 28.. Thu BrB UTrB UrTB UrB XVrB XrB. Thu : X rb BrB i urjective. But i alo injective. Indeed, uppoe that xrb yrb 2. Then rb x yrb2 and we obtain rb x yrb. Hence x y V, and o x y V. Thu xv yv, and o x y ince X V U. So BrB X rb. Now let Z u U rtu rt 4. A for V, Z ŁU Z U. So let Y Ł U. A above, it follow that U Z We conclude that a But X Y k for ome a. LEMMA 2.3. rt uch that Ž. a rb rty rt Y. BrB X rb X rt Y. There i a unique morphim of algebraic arietie : BrB i rt BrB rt i rt BrB rt commute where i defined by Ž x. x Ž b. i i the incluion. Ž. c i i an iomorphim. and i induced from.

4 2 HULL AND RENNER Proof. BrB X rt Y. So define Ž x, rt, y. rt. i unique ince it i the quotient morphim for the action U U BrB BrB, Ž u,, x. ux. The diagram commute a long a exit. But, for any t T, UrtU UrtU. 4 COROLLARY 2.4. BrB brb BrB b rb brb. Then Ž BrB. Ž rt.. Proof. Aume Ž BrB.. Then ŽŽ BrB... But then Ž rt. ince i i an intž. -equivariant iomorphim. Converely, if Ž rt. then Ž rt. Ž BrB., and o Ž BrB.. PROPOSITION 2.5. Ž BrB. ½, r R, BrB, r R. Proof. If r R then Ž rt. by definition, o Ž BrB. by Corol- lary 2.4. So let r R. We mut how that Ž BrB. BrB. Clearly, BrBŽ BrB.. In the proof of Lemma 2.2 we howed that BrB X rt Y. So Ž BrB. Ž X rt Y. X rt Y, BrB. ince X X and Y Y THEOREM 2.6. M BrB, dijoint union. r R Proof. M BrB, by Theorem 2. ž rr / Ž BrB rr. BrB, by Propoition 2.5. rr

5 REDUCTIVE ALEBRAIC MONOIDS 2 3. THE STRUCTURE OF R AND M In thi ection we examine in more detail R and M. But firt we recall three definition. A emigroup S i regular if for any x S there exit a S uch that xax x. S i unit regular if for any x S there exit a unit a S uch that xax x. A emigroup S i inere if for any x S there i a unique x* S uch that xx*x x and x*xx* x*. PROPOSITION 3.. R i a finite inere monoid. Proof. R R which i finite by 5, Theorem So R i finite. Alo, it i eaily verified that R i a ubemigroup of R. So let x R and let r* R be the unique invere in R of r. Now rt rt for Ž. ome t T. Thu t r* rt * rt * t r*, and o Ž r*t. Ž Tr*., proving that r* R. PROPOSITION 3.2. M i a regular, algebraic monoid. Proof. By Theorem 2.6 we have M BrB. Clearly, M i a r R cloed ubmonoid of M. Now let x brb M, where b, b B and 2 2 R. Define a b r*b M where r* R i the unique invere of r. 2 A imple calculation prove that xax x and axa a. Thu M i regular. THEOREM 3.3. The following are equialent: Ž. a M i irreducible. b R i unit regular. Proof. Recall that R x N T x x 4. A imple calculation verifie that R i unit regular iff R i unit regular. Aume M i irreducible. Then M C Ž Zariki cloure.. Now let r R, o that r r and rt Tr. But alo we have r M. Hence r N T and o R N T. The latter i unit regular by C Ž. C Ž. 3, Theorem 3; 4, Theorem 7.3. Converely, aume R i unit regular. So if r R there exit 2 N T and e IT f T f f 4 C Ž. uch that r e. Now let x M. Then x brb, 2 for ome r R and b, b2 B. But r e a above, o that x beb BTN Ž T. B C Ž.. Thu M C Ž.. 2 CŽ.

6 22 HULL AND RENNER 4. EXAMPLES EXAMPLE 4.. Let M M Ž k. n and let M be emiimple. Then i conjugate to a matrix of the form In..., I where if i j, n n, and Ý m i j j j n n n. Then and m Ł M M Ž k. i An. An i an ni ni matrix i R.. with at mot one nonzero entry A n in each row or column. m n i. For thi M, any choice of yield an irreducible M. EXAMPLE 4.2. Let : Sl Sl l be defined by A, B A t B. B ž / Let Ž Sl Sl. and let tg t Zl, g 4. Then M M6Ž k. i a reductive algebraic monoid with unit group and maximal toru cloure We can calculate ET wz xy r r xz wy T diag w, x, y, z, r, 2. 2 to obtain EŽ T.,4 ei i,...,84,

7 REDUCTIVE ALEBRAIC MONOIDS 23 where e Ž,,,,,., e5 Ž,,,,,., e2 Ž,,,,,., e6 Ž,,,,,., e3 Ž,,,,,., e7 Ž,,,,,., e4 Ž,,,,,., e8 Ž,,,,,.. It follow from 4, Theorem.7 that the partially ordered et x x 4 i, J, J, J, 4 2 3, where J e, J2 e5, J3 e7. Furthermore, J3 J and J2 J. The Weyl group of i W w, w, w, w 4 where w ž ž / ž /, /, ž ž / ž / / 2 w,, w ž ž / ž / 3, /, w,. ž ž / ž / / 4

8 24 HULL AND RENNER Let T be emiimple. Then a Ž u,., Ž. Ž where u diag, and diag,.. So Ž a diag,,,,,.. After traightforward but tediou calculation, for example, w , 2 2 we arrive at the following poibilitie for R. Cae. Cae 2. Cae 3.,. Then, i. Then R R. 4 R EŽ T. wej,2,..., j,, i. Then R EŽ T. we, w e Cae 3.,, i give a et R conjugate to the R of Cae 3. Cae 4. Cae 4. Cae 4. Cae 5.,. Then R EŽ T. w4ž EŽ T..., give a et R conjugate to the et R of,,,. Then In Cae, M M. R EŽ T.. In Cae 4 or 4, M i irreducible with unit group k*sl. 2 In Cae 5, M T. In Cae 2, 3, and 3, M i reducible.

9 REDUCTIVE ALEBRAIC MONOIDS 25 Remark. The monoid M i not of the type dicued in 7, unle of coure it i irreducible. Thi lead to a number of baic quetion about M : Ž. i Which pherical varietie Žfor ŽC Ž. C Ž.. can occur a an irreducible component of M? Ž ii. Doe the invere monoid R atify ome analogue of Tit axiom Bx BxB BxB if S, x R? S iii I there an analogue of the type map : U 2 of 7? Recall that Ž irreducible. reductive monoid are monoid of Lie type in the ene of 7. Thi mean that one can decribe their emigroup-theoretic tructure in term of the BN pair of and the type map. REFERENCES. M. E. Hull, Centralizer of a Semiimple Element on a Reductive Algebraic Monoid, Ph.D. thei, Univerity of Wetern Ontario, J. E. Humphrey, Linear Algebraic roup, 2nd ed., Springer-Verlag, New York, M. S. Putcha, reen relation on a connected algebraic monoid, Linear and Multilinear Algebra 2 Ž 982., M. S. Putcha, Linear Algebraic Monoid, Cambridge Univ. Pre, Cambridge, UK, L. E. Renner, Analogue of the Bruhat decompoition for algebraic monoid, J. Algebra Ž 986., R. Steinberg, Endomorphim of linear algebraic group, Mem. Amer. Math. Soc. 8 Ž 968., M. S. Putcha, Monoid on group with BN-pair, J. Algebra 2 Ž 989., 3969.

Weakly Krull Inside Factorial Domains

Weakly 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 information

SOLUTIONS 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. 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 information

SOME PROPERTIES OF CAYLEY GRAPHS OF CANCELLATIVE SEMIGROUPS

SOME PROPERTIES OF CAYLEY GRAPHS OF CANCELLATIVE SEMIGROUPS THE PUBLISHING HOUSE PROEEDINGS OF THE ROMANIAN AADEMY, Serie A, OF THE ROMANIAN AADEMY Volume 7, Number /06, pp 0 MATHEMATIS SOME PROPERTIES OF AYLEY GRAPHS OF ANELLATIVE SEMIGROUPS Bahman KHOSRAVI Qom

More information

On the Unit Groups of a Class of Total Quotient Rings of Characteristic p k with k 3

On 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 information

An Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem

An 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 information

SOME RESULTS ON INFINITE POWER TOWERS

SOME 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 information

THE SPLITTING SUBSPACE CONJECTURE

THE 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 information

A CATEGORICAL CONSTRUCTION OF MINIMAL MODEL

A 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

c 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

c 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 information

arxiv:math/ v4 [math.ag] 1 Aug 2007

arxiv:math/ v4 [math.ag] 1 Aug 2007 arxiv:math/0603259v4 [math.ag] 1 Aug 2007 CONNECTIONS ON MODULES OVER QUASI-HOMOGENEOUS PLANE CURVES EIVIND ERIKSEN Abtract. Let k be an algebraically cloed field of characteritic 0, and let A = k[x,y]/(f)

More information

arxiv: v2 [math.nt] 30 Apr 2015

arxiv: 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 information

Flag-transitive non-symmetric 2-designs with (r, λ) = 1 and alternating socle

Flag-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 information

arxiv: v1 [math.mg] 25 Aug 2011

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 information

Lecture 17: Analytic Functions and Integrals (See Chapter 14 in Boas)

Lecture 17: Analytic Functions and Integrals (See Chapter 14 in Boas) Lecture 7: Analytic Function and Integral (See Chapter 4 in Boa) Thi i a good point to take a brief detour and expand on our previou dicuion of complex variable and complex function of complex variable.

More information

7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281

7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281 72 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 28 and i 2 Show how Euler formula (page 33) can then be ued to deduce the reult a ( a) 2 b 2 {e at co bt} {e at in bt} b ( a) 2 b 2 5 Under what condition

More information

( ), and the convex hull of A in ( K,K +

( ), 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 information

ON ORTHOGONAL PAIRS IN CATEGORIES AND LOCALISATION

ON ORTHOGONAL PAIRS IN CATEGORIES AND LOCALISATION ON ORTHOGONL PIRS IN CTEGORIES ND LOCLISTION Carle Caacuberta, Georg Pechke and Marku Pfenniger In memory of Frank dam 0 Introduction Special form of the following ituation are often encountered in the

More information

Primitive Digraphs with the Largest Scrambling Index

Primitive Digraphs with the Largest Scrambling Index 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

More information

TAYLOR POLYNOMIALS FOR NABLA DYNAMIC EQUATIONS ON TIME SCALES

TAYLOR 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 information

The Ring of Fractions of a Jordan Algebra

The Ring of Fractions of a Jordan Algebra Journal of Algebra 237, 798812 21 doi:1.16jabr.2.8617, available online at http:www.idealibrary.com on The Ring of Fraction of a Jordan Algebra C. Martınez 1 Departamento de Matematica, Unieridad de Oiedo,

More information

Adelic Modular Forms

Adelic Modular Forms Aelic Moular Form October 3, 20 Motivation Hecke theory i concerne with a family of finite-imenional vector pace S k (N, χ), inexe by weight, level, an character. The Hecke operator on uch pace alreay

More information

List coloring hypergraphs

List 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 information

CHAPTER 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 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 information

Bogoliubov Transformation in Classical Mechanics

Bogoliubov 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 information

in a circular cylindrical cavity K. Kakazu Department of Physics, University of the Ryukyus, Okinawa , Japan Y. S. Kim

in a circular cylindrical cavity K. Kakazu Department of Physics, University of the Ryukyus, Okinawa , Japan Y. S. Kim Quantization of electromagnetic eld in a circular cylindrical cavity K. Kakazu Department of Phyic, Univerity of the Ryukyu, Okinawa 903-0, Japan Y. S. Kim Department of Phyic, Univerity of Maryland, College

More information

THE DIVERGENCE-FREE JACOBIAN CONJECTURE IN DIMENSION TWO

THE DIVERGENCE-FREE JACOBIAN CONJECTURE IN DIMENSION TWO THE DIVERGENCE-FREE JACOBIAN CONJECTURE IN DIMENSION TWO J. W. NEUBERGER Abtract. A pecial cae, called the divergence-free cae, of the Jacobian Conjecture in dimenion two i proved. Thi note outline an

More information

ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang

ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang Proceeding of the 2008 Winter Simulation Conference S. J. Maon, R. R. Hill, L. Mönch, O. Roe, T. Jefferon, J. W. Fowler ed. ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION Xiaoqun Wang

More information

Avoiding Forbidden Submatrices by Row Deletions

Avoiding 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 information

Pacific Journal of Mathematics

Pacific Journal of Mathematics Pacific Journal of Mathematic OSCILLAION AND NONOSCILLAION OF FORCED SECOND ORDER DYNAMIC EQUAIONS MARIN BOHNER AND CHRISOPHER C. ISDELL Volume 230 No. March 2007 PACIFIC JOURNAL OF MAHEMAICS Vol. 230,

More information

Chapter 7: The Laplace Transform Part 1

Chapter 7: The Laplace Transform Part 1 Chapter 7: The Laplace Tranform Part 1 王奕翔 Department of Electrical Engineering National Taiwan Univerity ihwang@ntu.edu.tw November 26, 213 1 / 34 王奕翔 DE Lecture 1 Solving an initial value problem aociated

More information

Problem Set 8 Solutions

Problem 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 information

COHOMOLOGY AS A LOCAL-TO-GLOBAL BRIDGE

COHOMOLOGY 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 information

The Secret Life of the ax + b Group

The Secret Life of the ax + b Group The Secret Life of the ax + b Group Linear function x ax + b are prominent if not ubiquitou in high chool mathematic, beginning in, or now before, Algebra I. In particular, they are prime exhibit in any

More information

ON THE CENTER OF A TRIANGULATED CATEGORY

ON THE CENTER OF A TRIANGULATED CATEGORY ON THE CENTER OF A TRIANGULATED CATEGORY HENNING KRAUSE AND YU YE Abtract. We dicu ome baic propertie of the graded center of a triangulated category and compute example ariing in repreentation theory

More information

THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON

THE 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 information

TMA4125 Matematikk 4N Spring 2016

TMA4125 Matematikk 4N Spring 2016 Norwegian Univerity of Science and Technology Department of Mathematical Science TMA45 Matematikk 4N Spring 6 Solution to problem et 6 In general, unle ele i noted, if f i a function, then F = L(f denote

More information

Chapter 4. The Laplace Transform Method

Chapter 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 information

FOURIER SERIES AND PERIODIC SOLUTIONS OF DIFFERENTIAL EQUATIONS

FOURIER 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 information

Computers and Mathematics with Applications. Sharp algebraic periodicity conditions for linear higher order

Computers 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 information

Preemptive scheduling on a small number of hierarchical machines

Preemptive 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 information

Reducibility of generic unipotent standard modules

Reducibility of generic unipotent standard modules Journal of Lie Theory Volume?? (??)???? c?? Heldermann Verlag 1 Version of March 10, 011 Reducibility of generic unipotent standard modules Dan Barbasch and Dan Ciubotaru Abstract. Using Lusztig s geometric

More information

EE Control Systems LECTURE 14

EE Control Systems LECTURE 14 Updated: Tueday, March 3, 999 EE 434 - Control Sytem LECTURE 4 Copyright FL Lewi 999 All right reerved ROOT LOCUS DESIGN TECHNIQUE Suppoe the cloed-loop tranfer function depend on a deign parameter k We

More information

SOME MONOTONICITY PROPERTIES AND INEQUALITIES FOR

SOME MONOTONICITY PROPERTIES AND INEQUALITIES FOR Kragujevac Journal of Mathematic Volume 4 08 Page 87 97. SOME MONOTONICITY PROPERTIES AND INEQUALITIES FOR THE p k-gamma FUNCTION KWARA NANTOMAH FATON MEROVCI AND SULEMAN NASIRU 3 Abtract. In thi paper

More information

Lecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004

Lecture 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 information

Convex Hulls of Curves Sam Burton

Convex 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 information

Given the following circuit with unknown initial capacitor voltage v(0): X(s) Immediately, we know that the transfer function H(s) is

Given the following circuit with unknown initial capacitor voltage v(0): X(s) Immediately, we know that the transfer function H(s) is EE 4G Note: Chapter 6 Intructor: Cheung More about ZSR and ZIR. Finding unknown initial condition: Given the following circuit with unknown initial capacitor voltage v0: F v0/ / Input xt 0Ω Output yt -

More information

Laplace Transformation

Laplace Transformation Univerity of Technology Electromechanical Department Energy Branch Advance Mathematic Laplace Tranformation nd Cla Lecture 6 Page of 7 Laplace Tranformation Definition Suppoe that f(t) i a piecewie continuou

More information

Math 273 Solutions to Review Problems for Exam 1

Math 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 information

New bounds for Morse clusters

New 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 information

Functorial calculus in monoidal bicategories

Functorial calculus in monoidal bicategories Functorial calculu in monoidal bicategorie Ro Street January 2002 btract The definition calculu of extraordinary natural tranformation [EK] i extended to a context internal to any autonomou monoidal bicategory

More information

ONLINE 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 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 information

THE ADAMS-NOVIKOV SPECTRAL SEQUENCE FOR L K(n) (X), WHEN X IS FINITE DANIEL G. DAVIS

THE ADAMS-NOVIKOV SPECTRAL SEQUENCE FOR L K(n) (X), WHEN X IS FINITE DANIEL G. DAVIS THE ADAMS-NOVIKOV SPECTRAL SEQUENCE FOR L K(n) (X), WHEN X IS FINITE DANIEL G. DAVIS 1. Summary If X i a finite pectrum, there i an Adam-Novikov pectral equence Hc (S n; π t (E n X)) W (F p n) Zp π (L

More information

Lecture 4 (Fuzzy Set Operations)

Lecture 4 (Fuzzy Set Operations) http://experty.4t.com Lecture 4 (Fuzzy Set Operation) We need a radically different kind of mathematic, the mathematic of fuzzy or cloudy quantitie which are not decribable in term of probability ditribution

More information

Electronic Theses and Dissertations

Electronic 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 information

Chapter 7: The Laplace Transform

Chapter 7: The Laplace Transform Chapter 7: The Laplace Tranform 王奕翔 Department of Electrical Engineering National Taiwan Univerity ihwang@ntu.edu.tw November 2, 213 1 / 25 王奕翔 DE Lecture 1 Solving an initial value problem aociated with

More information

Math 249B. Tits systems

Math 249B. Tits systems Math 249B. Tits systems 1. Introduction Let (G, T ) be a split connected reductive group over a field k, and Φ = Φ(G, T ). Fix a positive system of roots Φ + Φ, and let B be the unique Borel k-subgroup

More information

Social Studies 201 Notes for November 14, 2003

Social Studies 201 Notes for November 14, 2003 1 Social Studie 201 Note for November 14, 2003 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the

More information

Online Appendix for Managerial Attention and Worker Performance by Marina Halac and Andrea Prat

Online Appendix for Managerial Attention and Worker Performance by Marina Halac and Andrea Prat Online Appendix for Managerial Attention and Worker Performance by Marina Halac and Andrea Prat Thi Online Appendix contain the proof of our reult for the undicounted limit dicued in Section 2 of the paper,

More information

On some Hypergroups and their Hyperlattice Structures

On 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 information

Lecture 8: Period Finding: Simon s Problem over Z N

Lecture 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 information

NULL HELIX AND k-type NULL SLANT HELICES IN E 4 1

NULL 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 information

(3) A bilinear map B : S(R n ) S(R m ) B is continuous (for the product topology) if and only if there exist C, N and M such that

(3) A bilinear map B : S(R n ) S(R m ) B is continuous (for the product topology) if and only if there exist C, N and M such that The material here can be found in Hörmander Volume 1, Chapter VII but he ha already done almot all of ditribution theory by thi point(!) Johi and Friedlander Chapter 8. Recall that S( ) i a complete metric

More information

Adhesive Categories. Stephen Lack 1 and Paweł Sobociński 2. Australia 2 BRICS, University of Aarhus. Denmark

Adhesive Categories. Stephen Lack 1 and Paweł Sobociński 2. Australia 2 BRICS, University of Aarhus. Denmark Adheive ategorie Stephen Lack 1 and Paweł Sobocińki 2 1 School of Quantitative Method and Mathematical Science, Univerity of Wetern Sydney Autralia 2 BRIS, Univerity of Aarhu Denmark Abtract. We introduce

More information

MULTIPLE POSITIVE SOLUTIONS OF BOUNDARY VALUE PROBLEMS FOR P-LAPLACIAN IMPULSIVE DYNAMIC EQUATIONS ON TIME SCALES

MULTIPLE POSITIVE SOLUTIONS OF BOUNDARY VALUE PROBLEMS FOR P-LAPLACIAN IMPULSIVE DYNAMIC EQUATIONS ON TIME SCALES Fixed Point Theory, 5(24, No. 2, 475-486 http://www.math.ubbcluj.ro/ nodeacj/fptcj.html MULTIPLE POSITIVE SOLUTIONS OF BOUNDARY VALUE PROBLEMS FOR P-LAPLACIAN IMPULSIVE DYNAMIC EQUATIONS ON TIME SCALES

More information

Arithmetic Analogues of Derivations

Arithmetic Analogues of Derivations JOURNAL OF ALGEBRA 198, 9099 1997 ARTICLE NO. JA977177 Arithmetic Analogues of Derivations Alexandru Buium Department of Math and Statistics, Uniersity of New Mexico, Albuquerque, New Mexico 87131 Communicated

More information

UNIT 15 RELIABILITY EVALUATION OF k-out-of-n AND STANDBY SYSTEMS

UNIT 15 RELIABILITY EVALUATION OF k-out-of-n AND STANDBY SYSTEMS UNIT 1 RELIABILITY EVALUATION OF k-out-of-n AND STANDBY SYSTEMS Structure 1.1 Introduction Objective 1.2 Redundancy 1.3 Reliability of k-out-of-n Sytem 1.4 Reliability of Standby Sytem 1. Summary 1.6 Solution/Anwer

More information

arxiv: v1 [math.rt] 14 Nov 2007

arxiv: v1 [math.rt] 14 Nov 2007 arxiv:0711.2128v1 [math.rt] 14 Nov 2007 SUPPORT VARIETIES OF NON-RESTRICTED MODULES OVER LIE ALGEBRAS OF REDUCTIVE GROUPS: CORRIGENDA AND ADDENDA ALEXANDER PREMET J. C. Jantzen informed me that the proof

More information

Geometric Measure Theory

Geometric Measure Theory Geometric Meaure Theory Lin, Fall 010 Scribe: Evan Chou Reference: H. Federer, Geometric meaure theory L. Simon, Lecture on geometric meaure theory P. Mittila, Geometry of et and meaure in Euclidean pace

More information

On Torsion-by-Nilpotent Groups

On Torsion-by-Nilpotent Groups Journal of Algebra 241, 669676 2001 doi:10.1006jabr.2001.8772, available online at http:www.idealibrary.com on On Torsion-by-Nilpotent Groups Gerard Endimioni and Gunnar Traustason 1 C.M.I., Uniersite

More information

Invariance of a Partial Differential Equation of Fractional Order under the Lie Group of Scaling Transformations

Invariance of a Partial Differential Equation of Fractional Order under the Lie Group of Scaling Transformations JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 7, 8197 1998 ARTICLE NO AY986078 Invariance of a Partial Differential Equation of Fractional Order under the Lie Group of Scaling Tranformation Evelyn

More information

Social Studies 201 Notes for March 18, 2005

Social Studies 201 Notes for March 18, 2005 1 Social Studie 201 Note for March 18, 2005 Etimation of a mean, mall ample ize Section 8.4, p. 501. When a reearcher ha only a mall ample ize available, the central limit theorem doe not apply to the

More information

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS. Volker Ziegler Technische Universität Graz, Austria

ON 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 information

The Morozov-Jacobson Theorem on 3-dimensional Simple Lie Subalgebras

The Morozov-Jacobson Theorem on 3-dimensional Simple Lie Subalgebras The Morozov-Jacobson Theorem on 3-dimensional Simple Lie Subalgebras Klaus Pommerening July 1979 english version April 2012 The Morozov-Jacobson theorem says that every nilpotent element of a semisimple

More information

INEQUALITIES FOR THE NUMERICAL RADIUS IN UNITAL NORMED ALGEBRAS

INEQUALITIES FOR THE NUMERICAL RADIUS IN UNITAL NORMED ALGEBRAS INEQUALITIES FOR THE NUMERICAL RADIUS IN UNITAL NORMED ALGEBRAS S.S. DRAGOMIR Abtract. In thi paper, ome ineualitie between the numerical radiu of an element from a unital normed algebra and certain emi-inner

More information

Imperfect Signaling and the Local Credibility Test

Imperfect Signaling and the Local Credibility Test Imperfect Signaling and the Local Credibility Tet Hongbin Cai, John Riley and Lixin Ye* Abtract In thi paper we tudy equilibrium refinement in ignaling model. We propoe a Local Credibility Tet (LCT) which

More information

arxiv: v1 [math.ac] 30 Nov 2012

arxiv: 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 information

arxiv: v1 [math.rt] 11 Sep 2009

arxiv: v1 [math.rt] 11 Sep 2009 FACTORING TILTING MODULES FOR ALGEBRAIC GROUPS arxiv:0909.2239v1 [math.rt] 11 Sep 2009 S.R. DOTY Abstract. Let G be a semisimple, simply-connected algebraic group over an algebraically closed field of

More information

IEOR 3106: Fall 2013, Professor Whitt Topics for Discussion: Tuesday, November 19 Alternating Renewal Processes and The Renewal Equation

IEOR 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 information

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS

ON 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 information

Math 249B. Geometric Bruhat decomposition

Math 249B. Geometric Bruhat decomposition Math 249B. Geometric Bruhat decomposition 1. Introduction Let (G, T ) be a split connected reductive group over a field k, and Φ = Φ(G, T ). Fix a positive system of roots Φ Φ, and let B be the unique

More information

The Hassenpflug Matrix Tensor Notation

The Hassenpflug Matrix Tensor Notation The Haenpflug Matrix Tenor Notation D.N.J. El Dept of Mech Mechatron Eng Univ of Stellenboch, South Africa e-mail: dnjel@un.ac.za 2009/09/01 Abtract Thi i a ample document to illutrate the typeetting of

More information

Solutions. Digital Control Systems ( ) 120 minutes examination time + 15 minutes reading time at the beginning of the exam

Solutions. Digital Control Systems ( ) 120 minutes examination time + 15 minutes reading time at the beginning of the exam BSc - Sample Examination Digital Control Sytem (5-588-) Prof. L. Guzzella Solution Exam Duration: Number of Quetion: Rating: Permitted aid: minute examination time + 5 minute reading time at the beginning

More information

Logic, Automata and Games

Logic, Automata and Games Logic, Automata and Game Jacque Duparc EJCIM 27 EJCIM, 23-27 January 27 J. Duparc ( & ) Logic, Automata and Game Lyon, 23-27 January 27 / 97 Reference [] K. R. Apt and E. Grädel. Lecture in game theory

More information

Half the sum of positive roots, the Coxeter element, and a theorem of Kostant

Half the sum of positive roots, the Coxeter element, and a theorem of Kostant DOI 10.1515/forum-2014-0052 Forum Math. 2014; aop Research Article Dipendra Prasad Half the sum of positive roots, the Coxeter element, and a theorem of Kostant Abstract: Interchanging the character and

More information

LINEAR 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. 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 information

Beta Burr XII OR Five Parameter Beta Lomax Distribution: Remarks and Characterizations

Beta Burr XII OR Five Parameter Beta Lomax Distribution: Remarks and Characterizations Marquette Univerity e-publication@marquette Mathematic, Statitic and Computer Science Faculty Reearch and Publication Mathematic, Statitic and Computer Science, Department of 6-1-2014 Beta Burr XII OR

More information

arxiv: v1 [quant-ph] 22 Oct 2010

arxiv: v1 [quant-ph] 22 Oct 2010 The extenion problem for partial Boolean tructure in Quantum Mechanic Cotantino Budroni 1 and Giovanni Morchio 1, 2 1) Dipartimento di Fiica, Univerità di Pia, Italy 2) INFN, Sezione di Pia, Italy Alternative

More information

Control Systems Analysis and Design by the Root-Locus Method

Control Systems Analysis and Design by the Root-Locus Method 6 Control Sytem Analyi and Deign by the Root-Locu Method 6 1 INTRODUCTION The baic characteritic of the tranient repone of a cloed-loop ytem i cloely related to the location of the cloed-loop pole. If

More information

INTRODUCTION TO LIE ALGEBRAS. LECTURE 7.

INTRODUCTION TO LIE ALGEBRAS. LECTURE 7. INTRODUCTION TO LIE ALGEBRAS. LECTURE 7. 7. Killing form. Nilpotent Lie algebras 7.1. Killing form. 7.1.1. Let L be a Lie algebra over a field k and let ρ : L gl(v ) be a finite dimensional L-module. Define

More information

Root Locus Diagram. Root loci: The portion of root locus when k assume positive values: that is 0

Root 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 information

Some Sets of GCF ϵ Expansions Whose Parameter ϵ Fetch the Marginal Value

Some 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 information

TCER WORKING PAPER SERIES GOLDEN RULE OPTIMALITY IN STOCHASTIC OLG ECONOMIES. Eisei Ohtaki. June 2012

TCER WORKING PAPER SERIES GOLDEN RULE OPTIMALITY IN STOCHASTIC OLG ECONOMIES. Eisei Ohtaki. June 2012 TCER WORKING PAPER SERIES GOLDEN RULE OPTIMALITY IN STOCHASTIC OLG ECONOMIES Eiei Ohtaki June 2012 Working Paper E-44 http://www.tcer.or.jp/wp/pdf/e44.pdf TOKYO CENTER FOR ECONOMIC RESEARCH 1-7-10 Iidabahi,

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 16 11/04/2013. Ito integral. Properties

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 16 11/04/2013. Ito integral. Properties MASSACHUSES INSIUE OF ECHNOLOGY 6.65/15.7J Fall 13 Lecture 16 11/4/13 Ito itegral. Propertie Cotet. 1. Defiitio of Ito itegral. Propertie of Ito itegral 1 Ito itegral. Exitece We cotiue with the cotructio

More information

MATEMATIK Datum: Tid: eftermiddag. A.Heintz Telefonvakt: Anders Martinsson Tel.:

MATEMATIK 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 information

2 where. x 1 θ = 1 θ = 0.6 x 2 θ = 0 θ = 0.2

2 where. x 1 θ = 1 θ = 0.6 x 2 θ = 0 θ = 0.2 Convex et I a ne and convex et I ome important example I operation that preerve convexity I eparating and upporting hyperplane I generalized inequalitie I dual cone and generalized inequalitie IOE 6: Nonlinear

More information

Chip-firing game and a partial Tutte polynomial for Eulerian digraphs

Chip-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 information

LECTURES ON ALGEBRAIC CATEGORIFICATION

LECTURES ON ALGEBRAIC CATEGORIFICATION LECTURES ON ALGEBRAIC CATEGORIFICATION VOLODYMYR MAZORCHUK Content Introduction 3 1. Baic: decategorification and categorification 4 1.1. The idea of categorification 4 1.2. Grothendieck group 4 1.3. Decategorification

More information

Lecture 9: Shor s Algorithm

Lecture 9: Shor s Algorithm Quantum Computation (CMU 8-859BB, Fall 05) Lecture 9: Shor Algorithm October 7, 05 Lecturer: Ryan O Donnell Scribe: Sidhanth Mohanty Overview Let u recall the period finding problem that wa et up a a function

More information

Research Article Existence for Nonoscillatory Solutions of Higher-Order Nonlinear Differential Equations

Research 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 information

Balanced Network Flows

Balanced 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 information