arxiv: v1 [math.gr] 11 Jan 2019
|
|
- Marylou Chandler
- 5 years ago
- Views:
Transcription
1 The Generlized Dehn Property does not imply liner isoperimetri inequlity Owen Bker nd Timothy Riley rxiv: v1 [mth.gr] 11 Jn 2019 Jnury 15, 2019 Astrt The Dehn property for omplex is tht every non-trivil disk digrm hs spurs or shells. It implies liner isoperimetri inequlity. It hs een onjetured tht the sme is true of more generl property whih lso llows utells. We give ounterexmples. L propriété Dehn pour un omplexe est que hque digrmme de disque non trivil des Ãl perons ou des shells. Cel implique une inéglité isopérimétrique linéire. Il été supposãl qu il en étit de même pour une propriété plus générle qui utorise églement les ellules de oupe. Nous présentons des ontre-exemples Mthemtis Sujet Clssifition: 20F67, 57M20 Key words nd phrses: Dehn property, isoperimetri inequlity A disk digrm D S 2 is finite ontrtile 2-omplex. The oundry pth p D is the tthing mp of the 2-ell R giving the deomposition S 2 = D R. A disk digrm in -omplex X is omintoril mp D X. It is miniml re if it ontins the minimum numer of 2-ells mong ll D X with the sme restrition to p D. Miniml digrms re redued: there do not exist djent k-to-k 2-ells in D overlpping in t lest n edge e, mpping to the sme ell in X with the sme indued edge sequene on the oundries strting from e. A spur is vlene 1 vertex in D. A shell is -ell R for whih more thn hlf the perimeter forms ontiguous segment of the oundry tthing mp p D. An X in whih every miniml nontrivil disk digrm ontins shell or spur is sid to stisfy the Dehn property. Removing shell R (more preisely, removing the interior of R from D nd the longer portion of the oundry) dereses the re of D y one nd the perimeter y t lest one. Removing -ell S leding to spur (more preisely, tking the losure of D S) dereses perimeter y two. So the Dehn property gives rises to liner isoperimetri inequlity: tht is, there exists K > 0 (in this se K = 1) suh tht every nullhomotopi egde-loop in X (equivlently, every edge-loop in the universl over X ) of length t most n dmits disk digrm with t most K n 2-ells. (We do not onsider our 2-omplexes X, disk digrms, or the oundry iruits of the 2-ells tht omprise them to hve se points.) Gster nd Wise[1] delre tht -omplex X stisfies the generlized Dehn property if eh miniml disk digrm D X is either single 0-, 1-, or 2-ell, or ontins spur, shell, or utell type of 2-ell whih we shll desrie momentrily. They onjeture[1, Conjeture 2.2] tht if X is ompt 2-omplex with this property, then its universl over X enjoys liner isoperimetri inequlity. The likely intuition ehind the onjeture is tht utell will e the site of nek or of rnhing in digrm. Gster nd Wise propose three definitions of inresing strength for when -ell R in disk digrm D is utell: (1) D losure(r) hs more thn one omponent. 1
2 The Generlized Dehn Property 2 (2) The preimge of R in p D onsists of more thn one omponent. (3) (Strong) The preimge of R in p D onsists of more thn one omponent, eh nontrivil pth. Wise[2] suggests dding the ssumption tht eh 2-ell R in X emeds in the universl over X tht is, (R, R) (X, X (1) ) lifts to n emedding(r, R) ( X, X (1) ). This renders definitions (1) nd (2) equivlent. We present ounterexmple to the strong form: Theorem 1. The presenttion 2-omplex X ssoited to the presenttion,,, 2,, 2, , of G= 2 F 4 enjoys the strongest form of the generlized Dehn property (definition (3) of utell). Moreover, oth 2-ells in X emed in its universl over X. First we will present n exmple whih is more elementry, ut where one of the 2-ells of X fils to emed in the universl over X. Theorem 2. The presenttion 2-omplex X ssoited to the presenttion, [, ], of G= 2 enjoys the wekest form of the generlized Dehn property (definition (1) of utell). Both 2 F 4 md 2 hve qudrti Dehn funtions, so the omplexes X of Theorems 1 nd 2 do not dmit liner isoperimetri funtions. Figure 1: A digrm over, [, ],. The exmple of Theorem 2 illumintes the differene etween the three definitions of utell. In the digrm depited in Figure 1 eh of the four pentgonl ells re utells in the sense of (1) sine removing one nd tking the losure disonnets monogon. But they re not utells in the sense of (2) or (3). For n exmple with utells in the sense of (1) nd (2), ut not (3), see the remrk t the end of this note. The utells disussed in our proof of Theorem 1 re utells in ll three senses. In generl, disk-digrms need not e topologil disks. They n hve 1-dimensionl portions or utverties. The following lemm tells us tht we my fous on disk digrms tht re topologil disks. Lemm 3. For the generlized Dehn property (with ny of the three definitions of utell), it suffies to restrit ttention to miniml disk digrms D X where D is topologil disk. Proof. If D is 1-dimensionl nd is not single vertex, then it possesses spurs. Otherwise, onsider mximl sudigrm D 0 of D whih is topologil disk. A utell in D 0 will e utell in D. If shell in D 0 is not shell in D, then it is utell in D. 2
3 The Generlized Dehn Property 3 Proof of Theorem 2. The universl over X is plne tessellted in the mnner of Figure 1. Suppose D X is the lift of redued topologil-disk digrm D X suh tht D is not single 2-ell. By Lemm 3 it is enough to show tht D ontins utell in the sense of definition (1) or ontins shell. Now D nnot onsist only of monogons, for it would then hve to e single monogon. So D inludes pentgonl 2-ell. One suh pentgonl 2-ell R must mp to squre in X with the property tht the squre ove it nd the squre to its right do not ontin the imge of pentgons from D. It follows (sine D is redued nd topologil disk) tht its upper nd right edges re in D. If R enloses monogon, then R is utell. If R does not enlose monogon, portion of its oundry lelled 1 1 is prt of the oundry iruit of D nd so R is shell. 2 2 X 2 3 y T= 2 x Figure 2: The presenttion 2-omplex X of Theorem 1 (left) nd portion of tesselltion of the plne whih is quotient of the universl over X (right). Proof of Theorem 1. The presenttion 2-omplex X is depited leftmost in Figure 2. It hs two 2-ells, tringle of perimeter 5 nd pentgon of perimeter 9. If we let = nd = 2 nd eliminte = 1 2, = 1 2, nd = , we otin G =,,, 2, 2, 3 [, ] = 2 F 4. Tht oth 2-ells in X emed in its universl over X is then evident from the oservtion tht every suword one reds portion of its oundry iruit represents non-trivil element in 2 F 4. Letπ : G 2 e the projetion killing the ftor F 4 nd sending nd to(1, 0) nd(0, 1), respetively. Thusπ( ) = (1, 0),π( ) = (0, 1),π( ) = (1, 1) ndπ( ) = π( 2 ) = π( 2 ) = π( 3 ) = (0, 0). This mpπis indued y the omintoril mpρ from X to the presenttion omplex T ( torus) of,, 1 1, 1 1 otined y ollpsing, 2, 2, 3. The ell omplex struture on T = 2 is tht of the unit squre grid with eh squre divided into two tringles, s shown on the right in Figure 2. The lift ρ : X T sends pentgons to the upper-right tringles in T nd djent (vi the pth lelled 2 3 ) tringles to lower-left tringles of the sme squre. Now onsider redued topologil-disk digrm D X whih is not single 2-ell. By Lemm 3, to estlish the generlized Dehn property, it suffies to show tht D ontins shell or utell. Let p=(x, y) T e the point of the imge under ρ with miniml x mong ll points with miniml y. Let R e -ell of the disk digrm whose imge in T ontins p. We onsider ses. If R is pentgon then its left, ottom nd digonl fes (i.e. edges) re free. Otherwise the imge in T of n djent 2-ell would ontrdit our hoie of p or the ft tht D is miniml re nd so redued. Therefore R is shell in this se. If, insted, R is tringle then, similrly, its left nd ottom fes re free. So (s D is redueed) it uts pentgon long its length-3 digonl oundry segment. But then this pentgon is (strong) utell. So X stisfies the (strong) generlized Dehn property. 3
4 The Generlized Dehn Property 4 We onlude with three remrks. Remrk 4. The presenttion,,, 2, , = 2 F 2, (1) otined y killing nd 2 in G of Theorem 1, produes n exmple whih, y dpting the ove rgument, n e proved to hve the following properties. The 2-ells of its presenttion 2-omplex emed in its universl over. It stisfies the generlized Dehn property in the sense of definition (1) or, equivlently, (2) of utell. It dmits miniml re digrms whih fil the generlized Dehn property with utells s per definition (3). For exmple, in the digrm for[ 1, 2 1 ] of Figure 3 the tringle lelled R is utell in the sense of definition (1) or (2), ut this digrm ontins no spurs or shells nd it hs no utells in the sense of (3). 1 R Figure 3: A digrm over presenttion (1). Remrk 5. Wise[2] proposes imposing n dditionl hypothesis on X. Sy there re no ig piees in X if ny ommon oundry r etween two 2-ells is lwys stritly shorter thn hlf the shorter perimeter of the two 2-ells. This no ig piees ondition in onjuntion with the generlized Dehn property does not imply liner isoperimetri inequlity. Our rgument for Theorem 1 estlishes n exmple in the form of the presenttion 2-omplex (shown in Figure 4) of,,, 2,, 2, 3, d 1, d , d 1 1, d 1 2 d 1 2, d = 2 F 4. (2) 2 2 X 2 d 1d2 3 Figure 4: The presenttion 2-omplex of (2). 4
5 REFERENCES The Generlized Dehn Property 5 Remrk 6. The question remins whether some resonle notion of utell n e dded to the definition of the Dehn property without losing the liner isopermetri inequlity. We hve no lol ondition to suggest. The est we n see stems from: Proposition 7. Suppose finite onneted 2-omplex X stisfies the property tht every miniml disk digrm D X tht is non-trivil (i.e. D is not single vertex) hs vertex, edge, or fe R for whih the losure of D R is union of disk digrms eh with oundry iruit stritly shorter thn the oundry iruit of D. Then X enjoys liner isoperimetri inequlity. Proof. Let e the length of the longest oundry iruit of -ell in X. Suppose w is iruit of length n > 0. Let D e miniml re disk digrm with oundry w. We hveϕ(w) 1+ iϕ(n i ) where i n i n+ nd eh n i < n. Define f : reursively y f(0)=0, f(n)=1+mx i 1 f(n i ) where the mximum is tken over ll finite sequenes of non-negtive integers{n i } stisfying i n i n+ nd n i < n. Thenϕ(n) f(n) y the previous prgrph, so it suffies to demonstrte liner upper ound on f. We show y indution on n tht f(n 1) ppers s summnd in mximum sum defining f(n) nd tht f(x) f(x 1) is nonderesing on[1, n]. The se se n = 1 is trivil: f(1) = 1 = 1 + f(0). For the indution step, note tht if n 1 does not our mong the n i, then the nonderesing ondition implies we n inrement some n i y 1 t the ost of derementing nother, until n 1 ours; hene the first onjunt of the indution hypothesis follows from the seond. Now onsider sequene{ n i } suh tht f(n 1)=1+ i 1 f( n i ). By the indution hypothesis, we my ssume n 1 = n 2. Setting n 1 = n 1 nd n i = n i for i 1, we find n f(n) 1+ f(n i )=1+ f(n 1)+ f( n i )= f(n 1) f(n 2)+1+ f( n i )=2f(n 1) f(n 2) i 1 i 2 whene f(n) f(n 1) f(n 1) f(n 2). Therefore f(x) f(x 1) is nonderesing on[1, n], ompleting the indution. Now tht we know there is sum defining f(n)=1+ i 1 f(n i ) with n 1 = n 1, we dedue tht there is suh sum in whih the remining terms stisfy i 2 n i = + 1. Let K e the mximum of j f(m j ) over ll{m j } with j m j = + 1. Then f(n)=1+ f(n 1)+ K for ll n + 2. (The ound n + 2 mens the ondition n i < n utomtilly holds given tht i=2 n i = + 1.) Tking n= + 2 we find K= f(+ 2) f(+ 1) 1. Therefore f(n)= f(n 1)+ f(+ 2) f(+ 1) when n + 2. The desired liner upper ound on f follows. i 1 If R is spur or shell, then it will stisfy the ondition of the proposition. So ny notion of utell whih lso stisfies the ondition of the proposition will give generlized Dehn property whih implies liner isoperimetri inequlity. Aknowledgements. We thnk Jonh Gster nd Dni Wise for shring their onjeture with us nd for engging disussions. Referenes [1] J. Gster nd D. T. Wise. Biollpsiility nd groups with torsion,rxiv: , Otoer [2] D. T. Wise. Privte ommunition,
1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.
1 PYTHAGORAS THEOREM 1 1 Pythgors Theorem In this setion we will present geometri proof of the fmous theorem of Pythgors. Given right ngled tringle, the squre of the hypotenuse is equl to the sum of the
More informationA Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version
A Lower Bound for the Length of Prtil Trnsversl in Ltin Squre, Revised Version Pooy Htmi nd Peter W. Shor Deprtment of Mthemtil Sienes, Shrif University of Tehnology, P.O.Bo 11365-9415, Tehrn, Irn Deprtment
More informationT b a(f) [f ] +. P b a(f) = Conclude that if f is in AC then it is the difference of two monotone absolutely continuous functions.
Rel Vribles, Fll 2014 Problem set 5 Solution suggestions Exerise 1. Let f be bsolutely ontinuous on [, b] Show tht nd T b (f) P b (f) f (x) dx [f ] +. Conlude tht if f is in AC then it is the differene
More informationA Study on the Properties of Rational Triangles
Interntionl Journl of Mthemtis Reserh. ISSN 0976-5840 Volume 6, Numer (04), pp. 8-9 Interntionl Reserh Pulition House http://www.irphouse.om Study on the Properties of Rtionl Tringles M. Q. lm, M.R. Hssn
More informationCHENG Chun Chor Litwin The Hong Kong Institute of Education
PE-hing Mi terntionl onferene IV: novtion of Mthemtis Tehing nd Lerning through Lesson Study- onnetion etween ssessment nd Sujet Mtter HENG hun hor Litwin The Hong Kong stitute of Edution Report on using
More informationSection 1.3 Triangles
Se 1.3 Tringles 21 Setion 1.3 Tringles LELING TRINGLE The line segments tht form tringle re lled the sides of the tringle. Eh pir of sides forms n ngle, lled n interior ngle, nd eh tringle hs three interior
More informationIntroduction to Olympiad Inequalities
Introdution to Olympid Inequlities Edutionl Studies Progrm HSSP Msshusetts Institute of Tehnology Snj Simonovikj Spring 207 Contents Wrm up nd Am-Gm inequlity 2. Elementry inequlities......................
More informationMid-Term Examination - Spring 2014 Mathematical Programming with Applications to Economics Total Score: 45; Time: 3 hours
Mi-Term Exmintion - Spring 0 Mthemtil Progrmming with Applitions to Eonomis Totl Sore: 5; Time: hours. Let G = (N, E) e irete grph. Define the inegree of vertex i N s the numer of eges tht re oming into
More informationAlgorithms & Data Structures Homework 8 HS 18 Exercise Class (Room & TA): Submitted by: Peer Feedback by: Points:
Eidgenössishe Tehnishe Hohshule Zürih Eole polytehnique fédérle de Zurih Politenio federle di Zurigo Federl Institute of Tehnology t Zurih Deprtement of Computer Siene. Novemer 0 Mrkus Püshel, Dvid Steurer
More informationPart 4. Integration (with Proofs)
Prt 4. Integrtion (with Proofs) 4.1 Definition Definition A prtition P of [, b] is finite set of points {x 0, x 1,..., x n } with = x 0 < x 1
More informationCan one hear the shape of a drum?
Cn one her the shpe of drum? After M. K, C. Gordon, D. We, nd S. Wolpert Corentin Lén Università Degli Studi di Torino Diprtimento di Mtemti Giuseppe Peno UNITO Mthemtis Ph.D Seminrs Mondy 23 My 2016 Motivtion:
More informationComparing the Pre-image and Image of a Dilation
hpter Summry Key Terms Postultes nd Theorems similr tringles (.1) inluded ngle (.2) inluded side (.2) geometri men (.) indiret mesurement (.6) ngle-ngle Similrity Theorem (.2) Side-Side-Side Similrity
More informationQUADRATIC EQUATION. Contents
QUADRATIC EQUATION Contents Topi Pge No. Theory 0-04 Exerise - 05-09 Exerise - 09-3 Exerise - 3 4-5 Exerise - 4 6 Answer Key 7-8 Syllus Qudrti equtions with rel oeffiients, reltions etween roots nd oeffiients,
More informationTopologie en Meetkunde 2011 Lecturers: Marius Crainic and Ivan Struchiner
Topologie en Meetkunde 21 Leturers: Mrius Crini nd Ivn Struhiner CHAPTER 1 The Clssifition Prolem for Compt Surfes 1. Introdution In this Chpter we will introdue nd strt deling with the lssifition prolem
More informationDiscrete Structures Lecture 11
Introdution Good morning. In this setion we study funtions. A funtion is mpping from one set to nother set or, perhps, from one set to itself. We study the properties of funtions. A mpping my not e funtion.
More informationCS 573 Automata Theory and Formal Languages
Non-determinism Automt Theory nd Forml Lnguges Professor Leslie Lnder Leture # 3 Septemer 6, 2 To hieve our gol, we need the onept of Non-deterministi Finite Automton with -moves (NFA) An NFA is tuple
More informationFigure 1. The left-handed and right-handed trefoils
The Knot Group A knot is n emedding of the irle into R 3 (or S 3 ), k : S 1 R 3. We shll ssume our knots re tme, mening the emedding n e extended to solid torus, K : S 1 D 2 R 3. The imge is lled tuulr
More informationExercise sheet 6: Solutions
Eerise sheet 6: Solutions Cvet emptor: These re merel etended hints, rther thn omplete solutions. 1. If grph G hs hromti numer k > 1, prove tht its verte set n e prtitioned into two nonempt sets V 1 nd
More informationCIT 596 Theory of Computation 1. Graphs and Digraphs
CIT 596 Theory of Computtion 1 A grph G = (V (G), E(G)) onsists of two finite sets: V (G), the vertex set of the grph, often enote y just V, whih is nonempty set of elements lle verties, n E(G), the ege
More informationSection 4.4. Green s Theorem
The Clulus of Funtions of Severl Vriles Setion 4.4 Green s Theorem Green s theorem is n exmple from fmily of theorems whih onnet line integrls (nd their higher-dimensionl nlogues) with the definite integrls
More informationGreen s Theorem. (2x e y ) da. (2x e y ) dx dy. x 2 xe y. (1 e y ) dy. y=1. = y e y. y=0. = 2 e
Green s Theorem. Let be the boundry of the unit squre, y, oriented ounterlokwise, nd let F be the vetor field F, y e y +, 2 y. Find F d r. Solution. Let s write P, y e y + nd Q, y 2 y, so tht F P, Q. Let
More informationCS 491G Combinatorial Optimization Lecture Notes
CS 491G Comintoril Optimiztion Leture Notes Dvi Owen July 30, August 1 1 Mthings Figure 1: two possile mthings in simple grph. Definition 1 Given grph G = V, E, mthing is olletion of eges M suh tht e i,
More informationSolutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite!
Solutions for HW9 Exerise 28. () Drw C 6, W 6 K 6, n K 5,3. C 6 : W 6 : K 6 : K 5,3 : () Whih of the following re iprtite? Justify your nswer. Biprtite: put the re verties in V 1 n the lk in V 2. Biprtite:
More informationInfinitely presented graphical small cancellation groups
Infinitely presented grphicl smll cncelltion groups Dominik Gruer Université de Neuchâtel Stevens Group Theory Interntionl Weinr Decemer 10, 2015 Dominik Gruer (Neuchâtel) 2/30 Motivtion Grphicl smll cncelltion
More informationTechnische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution
Tehnishe Universität Münhen Winter term 29/ I7 Prof. J. Esprz / J. Křetínský / M. Luttenerger. Ferur 2 Solution Automt nd Forml Lnguges Homework 2 Due 5..29. Exerise 2. Let A e the following finite utomton:
More informationProbability. b a b. a b 32.
Proility If n event n hppen in '' wys nd fil in '' wys, nd eh of these wys is eqully likely, then proility or the hne, or its hppening is, nd tht of its filing is eg, If in lottery there re prizes nd lnks,
More informationArrow s Impossibility Theorem
Rep Voting Prdoxes Properties Arrow s Theorem Arrow s Impossiility Theorem Leture 12 Arrow s Impossiility Theorem Leture 12, Slide 1 Rep Voting Prdoxes Properties Arrow s Theorem Leture Overview 1 Rep
More information16z z q. q( B) Max{2 z z z z B} r z r z r z r z B. John Riley 19 October Econ 401A: Microeconomic Theory. Homework 2 Answers
John Riley 9 Otober 6 Eon 4A: Miroeonomi Theory Homework Answers Constnt returns to sle prodution funtion () If (,, q) S then 6 q () 4 We need to show tht (,, q) S 6( ) ( ) ( q) q [ q ] 4 4 4 4 4 4 Appeling
More informationLecture Notes No. 10
2.6 System Identifition, Estimtion, nd Lerning Leture otes o. Mrh 3, 26 6 Model Struture of Liner ime Invrint Systems 6. Model Struture In representing dynmil system, the first step is to find n pproprite
More informationMA10207B: ANALYSIS SECOND SEMESTER OUTLINE NOTES
MA10207B: ANALYSIS SECOND SEMESTER OUTLINE NOTES CHARLIE COLLIER UNIVERSITY OF BATH These notes hve been typeset by Chrlie Collier nd re bsed on the leture notes by Adrin Hill nd Thoms Cottrell. These
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationBisimulation, Games & Hennessy Milner logic
Bisimultion, Gmes & Hennessy Milner logi Leture 1 of Modelli Mtemtii dei Proessi Conorrenti Pweł Soboiński Univeristy of Southmpton, UK Bisimultion, Gmes & Hennessy Milner logi p.1/32 Clssil lnguge theory
More informationThe Riemann-Stieltjes Integral
Chpter 6 The Riemnn-Stieltjes Integrl 6.1. Definition nd Eistene of the Integrl Definition 6.1. Let, b R nd < b. ( A prtition P of intervl [, b] is finite set of points P = { 0, 1,..., n } suh tht = 0
More informationApril 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.
pril 8, 2017 Mth 9 Geometry Solving vetor prolems Prolem Prove tht if vetors nd stisfy, then Solution 1 onsider the vetor ddition prllelogrm shown in the Figure Sine its digonls hve equl length,, the prllelogrm
More informationFinite State Automata and Determinisation
Finite Stte Automt nd Deterministion Tim Dworn Jnury, 2016 Lnguges fs nf re df Deterministion 2 Outline 1 Lnguges 2 Finite Stte Automt (fs) 3 Non-deterministi Finite Stte Automt (nf) 4 Regulr Expressions
More information#A42 INTEGERS 11 (2011) ON THE CONDITIONED BINOMIAL COEFFICIENTS
#A42 INTEGERS 11 (2011 ON THE CONDITIONED BINOMIAL COEFFICIENTS Liqun To Shool of Mthemtil Sienes, Luoyng Norml University, Luoyng, Chin lqto@lynuedun Reeived: 12/24/10, Revised: 5/11/11, Aepted: 5/16/11,
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More informationPre-Lie algebras, rooted trees and related algebraic structures
Pre-Lie lgers, rooted trees nd relted lgeri strutures Mrh 23, 2004 Definition 1 A pre-lie lger is vetor spe W with mp : W W W suh tht (x y) z x (y z) = (x z) y x (z y). (1) Exmple 2 All ssoitive lgers
More informationA CLASS OF GENERAL SUPERTREE METHODS FOR NESTED TAXA
A CLASS OF GENERAL SUPERTREE METHODS FOR NESTED TAXA PHILIP DANIEL AND CHARLES SEMPLE Astrt. Amlgmting smller evolutionry trees into single prent tree is n importnt tsk in evolutionry iology. Trditionlly,
More informationNecessary and sucient conditions for some two. Abstract. Further we show that the necessary conditions for the existence of an OD(44 s 1 s 2 )
Neessry n suient onitions for some two vrile orthogonl esigns in orer 44 C. Koukouvinos, M. Mitrouli y, n Jennifer Seerry z Deite to Professor Anne Penfol Street Astrt We give new lgorithm whih llows us
More informationwhere the box contains a finite number of gates from the given collection. Examples of gates that are commonly used are the following: a b
CS 294-2 9/11/04 Quntum Ciruit Model, Solovy-Kitev Theorem, BQP Fll 2004 Leture 4 1 Quntum Ciruit Model 1.1 Clssil Ciruits - Universl Gte Sets A lssil iruit implements multi-output oolen funtion f : {0,1}
More informationSymmetrical Components 1
Symmetril Components. Introdution These notes should e red together with Setion. of your text. When performing stedy-stte nlysis of high voltge trnsmission systems, we mke use of the per-phse equivlent
More informationAlgorithm Design and Analysis
Algorithm Design nd Anlysis LECTURE 8 Mx. lteness ont d Optiml Ching Adm Smith 9/12/2008 A. Smith; sed on slides y E. Demine, C. Leiserson, S. Rskhodnikov, K. Wyne Sheduling to Minimizing Lteness Minimizing
More informationSolutions to Assignment 1
MTHE 237 Fll 2015 Solutions to Assignment 1 Problem 1 Find the order of the differentil eqution: t d3 y dt 3 +t2 y = os(t. Is the differentil eqution liner? Is the eqution homogeneous? b Repet the bove
More informationINTEGRATION. 1 Integrals of Complex Valued functions of a REAL variable
INTEGRATION NOTE: These notes re supposed to supplement Chpter 4 of the online textbook. 1 Integrls of Complex Vlued funtions of REAL vrible If I is n intervl in R (for exmple I = [, b] or I = (, b)) nd
More information12.4 Similarity in Right Triangles
Nme lss Dte 12.4 Similrit in Right Tringles Essentil Question: How does the ltitude to the hpotenuse of right tringle help ou use similr right tringles to solve prolems? Eplore Identifing Similrit in Right
More information8 THREE PHASE A.C. CIRCUITS
8 THREE PHSE.. IRUITS The signls in hpter 7 were sinusoidl lternting voltges nd urrents of the so-lled single se type. n emf of suh type n e esily generted y rotting single loop of ondutor (or single winding),
More informationPAIR OF LINEAR EQUATIONS IN TWO VARIABLES
PAIR OF LINEAR EQUATIONS IN TWO VARIABLES. Two liner equtions in the sme two vriles re lled pir of liner equtions in two vriles. The most generl form of pir of liner equtions is x + y + 0 x + y + 0 where,,,,,,
More informationGeometrically Realizing Nested Torus Links
Geometrilly Relizing Nested Torus Links mie ry ugust 18, 2017 strt In this pper, we define nested torus links. We then go on to introdue ell deomposition of nested torus links. Using the ell deomposition
More informationActivities. 4.1 Pythagoras' Theorem 4.2 Spirals 4.3 Clinometers 4.4 Radar 4.5 Posting Parcels 4.6 Interlocking Pipes 4.7 Sine Rule Notes and Solutions
MEP: Demonstrtion Projet UNIT 4: Trigonometry UNIT 4 Trigonometry tivities tivities 4. Pythgors' Theorem 4.2 Spirls 4.3 linometers 4.4 Rdr 4.5 Posting Prels 4.6 Interloking Pipes 4.7 Sine Rule Notes nd
More informationHyers-Ulam stability of Pielou logistic difference equation
vilble online t wwwisr-publitionsom/jns J Nonliner Si ppl, 0 (207, 35 322 Reserh rtile Journl Homepge: wwwtjnsom - wwwisr-publitionsom/jns Hyers-Ulm stbility of Pielou logisti differene eqution Soon-Mo
More informationGraph States EPIT Mehdi Mhalla (Calgary, Canada) Simon Perdrix (Grenoble, France)
Grph Sttes EPIT 2005 Mehdi Mhll (Clgry, Cnd) Simon Perdrix (Grenole, Frne) simon.perdrix@img.fr Grph Stte: Introdution A grph-sed representtion of the entnglement of some (lrge) quntum stte. Verties: quits
More informationLine Integrals and Entire Functions
Line Integrls nd Entire Funtions Defining n Integrl for omplex Vlued Funtions In the following setions, our min gol is to show tht every entire funtion n be represented s n everywhere onvergent power series
More informationAlgorithm Design and Analysis
Algorithm Design nd Anlysis LECTURE 5 Supplement Greedy Algorithms Cont d Minimizing lteness Ching (NOT overed in leture) Adm Smith 9/8/10 A. Smith; sed on slides y E. Demine, C. Leiserson, S. Rskhodnikov,
More informationPYTHAGORAS THEOREM,TRIGONOMETRY,BEARINGS AND THREE DIMENSIONAL PROBLEMS
PYTHGORS THEOREM,TRIGONOMETRY,ERINGS ND THREE DIMENSIONL PROLEMS 1.1 PYTHGORS THEOREM: 1. The Pythgors Theorem sttes tht the squre of the hypotenuse is equl to the sum of the squres of the other two sides
More informationOn Implicative and Strong Implicative Filters of Lattice Wajsberg Algebras
Glol Journl of Mthemtil Sienes: Theory nd Prtil. ISSN 974-32 Volume 9, Numer 3 (27), pp. 387-397 Interntionl Reserh Pulition House http://www.irphouse.om On Implitive nd Strong Implitive Filters of Lttie
More informationReference : Croft & Davison, Chapter 12, Blocks 1,2. A matrix ti is a rectangular array or block of numbers usually enclosed in brackets.
I MATRIX ALGEBRA INTRODUCTION TO MATRICES Referene : Croft & Dvison, Chpter, Blos, A mtri ti is retngulr rr or lo of numers usull enlosed in rets. A m n mtri hs m rows nd n olumns. Mtri Alger Pge If the
More informationMaintaining Mathematical Proficiency
Nme Dte hpter 9 Mintining Mthemtil Profiieny Simplify the epression. 1. 500. 189 3. 5 4. 4 3 5. 11 5 6. 8 Solve the proportion. 9 3 14 7. = 8. = 9. 1 7 5 4 = 4 10. 0 6 = 11. 7 4 10 = 1. 5 9 15 3 = 5 +
More informationTutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4.
Mth 5 Tutoril Week 1 - Jnury 1 1 Nme Setion Tutoril Worksheet 1. Find ll solutions to the liner system by following the given steps x + y + z = x + y + z = 4. y + z = Step 1. Write down the rgumented mtrix
More informationCIRCULAR COLOURING THE PLANE
CIRCULAR COLOURING THE PLANE MATT DEVOS, JAVAD EBRAHIMI, MOHAMMAD GHEBLEH, LUIS GODDYN, BOJAN MOHAR, AND REZA NASERASR Astrct. The unit distnce grph R is the grph with vertex set R 2 in which two vertices
More informationProject 6: Minigoals Towards Simplifying and Rewriting Expressions
MAT 51 Wldis Projet 6: Minigols Towrds Simplifying nd Rewriting Expressions The distriutive property nd like terms You hve proly lerned in previous lsses out dding like terms ut one prolem with the wy
More informationThe University of Nottingham SCHOOL OF COMPUTER SCIENCE A LEVEL 2 MODULE, SPRING SEMESTER MACHINES AND THEIR LANGUAGES ANSWERS
The University of ottinghm SCHOOL OF COMPUTR SCIC A LVL 2 MODUL, SPRIG SMSTR 2015 2016 MACHIS AD THIR LAGUAGS ASWRS Time llowed TWO hours Cndidtes my omplete the front over of their nswer ook nd sign their
More informationArrow s Impossibility Theorem
Rep Fun Gme Properties Arrow s Theorem Arrow s Impossiility Theorem Leture 12 Arrow s Impossiility Theorem Leture 12, Slide 1 Rep Fun Gme Properties Arrow s Theorem Leture Overview 1 Rep 2 Fun Gme 3 Properties
More informationMatrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix
tries Definition of tri mtri is regulr rry of numers enlosed inside rkets SCHOOL OF ENGINEERING & UIL ENVIRONEN Emple he following re ll mtries: ), ) 9, themtis ), d) tries Definition of tri Size of tri
More informationCo-ordinated s-convex Function in the First Sense with Some Hadamard-Type Inequalities
Int. J. Contemp. Mth. Sienes, Vol. 3, 008, no. 3, 557-567 Co-ordinted s-convex Funtion in the First Sense with Some Hdmrd-Type Inequlities Mohmmd Alomri nd Mslin Drus Shool o Mthemtil Sienes Fulty o Siene
More informationLesson 2: The Pythagorean Theorem and Similar Triangles. A Brief Review of the Pythagorean Theorem.
27 Lesson 2: The Pythgoren Theorem nd Similr Tringles A Brief Review of the Pythgoren Theorem. Rell tht n ngle whih mesures 90º is lled right ngle. If one of the ngles of tringle is right ngle, then we
More informationPOSITIVE IMPLICATIVE AND ASSOCIATIVE FILTERS OF LATTICE IMPLICATION ALGEBRAS
Bull. Koren Mth. So. 35 (998), No., pp. 53 6 POSITIVE IMPLICATIVE AND ASSOCIATIVE FILTERS OF LATTICE IMPLICATION ALGEBRAS YOUNG BAE JUN*, YANG XU AND KEYUN QIN ABSTRACT. We introue the onepts of positive
More information(a) A partition P of [a, b] is a finite subset of [a, b] containing a and b. If Q is another partition and P Q, then Q is a refinement of P.
Chpter 7: The Riemnn Integrl When the derivtive is introdued, it is not hrd to see tht the it of the differene quotient should be equl to the slope of the tngent line, or when the horizontl xis is time
More informationGM1 Consolidation Worksheet
Cmridge Essentils Mthemtis Core 8 GM1 Consolidtion Worksheet GM1 Consolidtion Worksheet 1 Clulte the size of eh ngle mrked y letter. Give resons for your nswers. or exmple, ngles on stright line dd up
More informationComputational Biology Lecture 18: Genome rearrangements, finding maximal matches Saad Mneimneh
Computtionl Biology Leture 8: Genome rerrngements, finding miml mthes Sd Mneimneh We hve seen how to rerrnge genome to otin nother one sed on reversls nd the knowledge of the preserved loks or genes. Now
More informationGraph Theory. Simple Graph G = (V, E). V={a,b,c,d,e,f,g,h,k} E={(a,b),(a,g),( a,h),(a,k),(b,c),(b,k),...,(h,k)}
Grph Theory Simple Grph G = (V, E). V ={verties}, E={eges}. h k g f e V={,,,,e,f,g,h,k} E={(,),(,g),(,h),(,k),(,),(,k),...,(h,k)} E =16. 1 Grph or Multi-Grph We llow loops n multiple eges. G = (V, E.ψ)
More informationThe Word Problem in Quandles
The Word Prolem in Qundles Benjmin Fish Advisor: Ren Levitt April 5, 2013 1 1 Introdution A word over n lger A is finite sequene of elements of A, prentheses, nd opertions of A defined reursively: Given
More informationSECTION A STUDENT MATERIAL. Part 1. What and Why.?
SECTION A STUDENT MATERIAL Prt Wht nd Wh.? Student Mteril Prt Prolem n > 0 n > 0 Is the onverse true? Prolem If n is even then n is even. If n is even then n is even. Wht nd Wh? Eploring Pure Mths Are
More information2. There are an infinite number of possible triangles, all similar, with three given angles whose sum is 180.
SECTION 8-1 11 CHAPTER 8 Setion 8 1. There re n infinite numer of possile tringles, ll similr, with three given ngles whose sum is 180. 4. If two ngles α nd β of tringle re known, the third ngle n e found
More informationInequalities of Olympiad Caliber. RSME Olympiad Committee BARCELONA TECH
Ineulities of Olymid Clier José Luis Díz-Brrero RSME Olymid Committee BARCELONA TECH José Luis Díz-Brrero RSME Olymi Committee UPC BARCELONA TECH jose.luis.diz@u.edu Bsi fts to rove ineulities Herefter,
More informationExpand the Shares Together: Envy-free Mechanisms with a Small Number of Cuts
Nonme mnusript No. (will e inserted y the editor) Expnd the Shres Together: Envy-free Mehnisms with Smll Numer of uts Msoud Seddighin Mjid Frhdi Mohmmd Ghodsi Rez Alijni Ahmd S. Tjik Reeived: dte / Aepted:
More informationON LEFT(RIGHT) SEMI-REGULAR AND g-reguar po-semigroups. Sang Keun Lee
Kngweon-Kyungki Mth. Jour. 10 (2002), No. 2, pp. 117 122 ON LEFT(RIGHT) SEMI-REGULAR AND g-reguar po-semigroups Sng Keun Lee Astrt. In this pper, we give some properties of left(right) semi-regulr nd g-regulr
More informationLinear Algebra Introduction
Introdution Wht is Liner Alger out? Liner Alger is rnh of mthemtis whih emerged yers k nd ws one of the pioneer rnhes of mthemtis Though, initilly it strted with solving of the simple liner eqution x +
More informationChapter 3. Vector Spaces. 3.1 Images and Image Arithmetic
Chpter 3 Vetor Spes In Chpter 2, we sw tht the set of imges possessed numer of onvenient properties. It turns out tht ny set tht possesses similr onvenient properties n e nlyzed in similr wy. In liner
More informationLESSON 11: TRIANGLE FORMULAE
. THE SEMIPERIMETER OF TRINGLE LESSON : TRINGLE FORMULE In wht follows, will hve sides, nd, nd these will e opposite ngles, nd respetively. y the tringle inequlity, nd..() So ll of, & re positive rel numers.
More informationProportions: A ratio is the quotient of two numbers. For example, 2 3
Proportions: rtio is the quotient of two numers. For exmple, 2 3 is rtio of 2 n 3. n equlity of two rtios is proportion. For exmple, 3 7 = 15 is proportion. 45 If two sets of numers (none of whih is 0)
More information= state, a = reading and q j
4 Finite Automt CHAPTER 2 Finite Automt (FA) (i) Derterministi Finite Automt (DFA) A DFA, M Q, q,, F, Where, Q = set of sttes (finite) q Q = the strt/initil stte = input lphet (finite) (use only those
More informationPROPERTIES OF TRIANGLES
PROPERTIES OF TRINGLES. RELTION RETWEEN SIDES ND NGLES OF TRINGLE:. tringle onsists of three sides nd three ngles lled elements of the tringle. In ny tringle,,, denotes the ngles of the tringle t the verties.
More information5. Every rational number have either terminating or repeating (recurring) decimal representation.
CHAPTER NUMBER SYSTEMS Points to Rememer :. Numer used for ounting,,,,... re known s Nturl numers.. All nturl numers together with zero i.e. 0,,,,,... re known s whole numers.. All nturl numers, zero nd
More information6.5 Improper integrals
Eerpt from "Clulus" 3 AoPS In. www.rtofprolemsolving.om 6.5. IMPROPER INTEGRALS 6.5 Improper integrls As we ve seen, we use the definite integrl R f to ompute the re of the region under the grph of y =
More information1 From NFA to regular expression
Note 1: How to convert DFA/NFA to regulr expression Version: 1.0 S/EE 374, Fll 2017 Septemer 11, 2017 In this note, we show tht ny DFA cn e converted into regulr expression. Our construction would work
More informationMATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1
MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further
More informationON AN INEQUALITY FOR THE MEDIANS OF A TRIANGLE
Journl of Siene nd Arts Yer, No. (9), pp. 7-6, OIGINAL PAPE ON AN INEQUALITY FO THE MEDIANS OF A TIANGLE JIAN LIU Mnusript reeived:.5.; Aepted pper:.5.; Pulished online: 5.6.. Astrt. In this pper, we give
More informationLecture 27: Diffusion of Ions: Part 2: coupled diffusion of cations and
Leture 7: iffusion of Ions: Prt : oupled diffusion of tions nd nions s desried y Nernst-Plnk Eqution Tody s topis Continue to understnd the fundmentl kinetis prmeters of diffusion of ions within n eletrilly
More informationComputing data with spreadsheets. Enter the following into the corresponding cells: A1: n B1: triangle C1: sqrt
Computing dt with spredsheets Exmple: Computing tringulr numers nd their squre roots. Rell, we showed 1 ` 2 ` `n npn ` 1q{2. Enter the following into the orresponding ells: A1: n B1: tringle C1: sqrt A2:
More informationOn a Class of Planar Graphs with Straight-Line Grid Drawings on Linear Area
Journl of Grph Algorithms n Applitions http://jg.info/ vol. 13, no. 2, pp. 153 177 (2009) On Clss of Plnr Grphs with Stright-Line Gri Drwings on Liner Are M. Rezul Krim 1,2 M. Siur Rhmn 1 1 Deprtment of
More information3 Angle Geometry. 3.1 Measuring Angles. 1. Using a protractor, measure the marked angles.
3 ngle Geometry MEP Prtie ook S3 3.1 Mesuring ngles 1. Using protrtor, mesure the mrked ngles. () () (d) (e) (f) 2. Drw ngles with the following sizes. () 22 () 75 120 (d) 90 (e) 153 (f) 45 (g) 180 (h)
More informationNON-DETERMINISTIC FSA
Tw o types of non-determinism: NON-DETERMINISTIC FS () Multiple strt-sttes; strt-sttes S Q. The lnguge L(M) ={x:x tkes M from some strt-stte to some finl-stte nd ll of x is proessed}. The string x = is
More informationAperiodic tilings and substitutions
Aperioi tilings n sustitutions Niols Ollinger LIFO, Université Orléns Journées SDA2, Amiens June 12th, 2013 The Domino Prolem (DP) Assume we re given finite set of squre pltes of the sme size with eges
More informationQUADRATIC EQUATION EXERCISE - 01 CHECK YOUR GRASP
QUADRATIC EQUATION EXERCISE - 0 CHECK YOUR GRASP. Sine sum of oeffiients 0. Hint : It's one root is nd other root is 8 nd 5 5. tn other root 9. q 4p 0 q p q p, q 4 p,,, 4 Hene 7 vlues of (p, q) 7 equtions
More informationPhil Wertheimer UMD Math Qualifying Exam Solutions Analysis - January, 2015
Problem 1 Let m denote the Lebesgue mesure restricted to the compct intervl [, b]. () Prove tht function f defined on the compct intervl [, b] is Lipschitz if nd only if there is constct c nd function
More informationIntermediate Math Circles Wednesday 17 October 2012 Geometry II: Side Lengths
Intermedite Mth Cirles Wednesdy 17 Otoer 01 Geometry II: Side Lengths Lst week we disussed vrious ngle properties. As we progressed through the evening, we proved mny results. This week, we will look t
More informationN 0 completions on partial matrices
N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver
More informationLinear choosability of graphs
Liner hoosility of grphs Louis Esperet, Mikel Montssier, André Rspud To ite this version: Louis Esperet, Mikel Montssier, André Rspud. Liner hoosility of grphs. Stefn Felsner. 2005 Europen Conferene on
More informationIdeal Whitehead Graphs in Out(F r ) II: The Complete Graph in Each Rank
Idel Whitehed Grphs in Out(F r ) II: The Complete Grph in Eh Rnk Ctherine Pfff Astrt We show how to onstrut, for eh r, n geometri, fully irreduile φ Out(F r ) whose idel Whitehed grph is the omplete grph
More information