A PARTIAL CHARACTERIZATION OF THE COCIRCUITS OF A SPLITTING MATROID
|
|
- Gabriella Mills
- 5 years ago
- Views:
Transcription
1 DEPARTMENT OF MATHEMATICS TECHNICAL REPORT A PARTIAL CHARACTERIZATION OF THE COCIRCUITS OF A SPLITTING MATROID DR. ALLAN D. MILLS MAY 2004 No TENNESSEE TECHNOLOGICAL UNIVERSITY Cookeville, TN 38505
2 A PARTIAL CHARACTERIZATION OF THE COCIRCUITS OF A SPLITTING MATROID ALLAN D. MILLS Abstract. This paper describes some of the cocircuits of a splitting matroid M, in terms of the cocircuits of the original matroid M. 1. Introduction The matroid notation and terminolog used here will follow Ole [2]. In particular, the ground set and the collections of independent sets, bases, and circuits of a matroid M will be denoted b E(M), I(M), B(M), and C(M), respectivel. The fundamental circuit of an element e with respect to the basis B (see [2, p. 18]) will be denoted b C(e, B). Fleischner [1] introduced the idea of splitting a verte of degree at least three in a connected graph and used the operation to characterize Eulerian graphs. For eample, the graph G, in Figure 1 is obtained from G b splitting awa the edges and from the verte v. Raghunathan, Shikare, and Waphare [3] etended the splitting operation from graphs to binar matroids. One of their results [3, Theorem 2.2] can be used to define the splitting operation in a binar matroid in terms of circuits. Definition 1.1. Let M be a binar matroid and suppose, E(M). The splitting matroid M, is the matroid having collection of circuits C(M, )= C 0 C 1 where C 0 = {C C(M), C or, C}; and C 1 = {C 1 C 2 C 1,C 2 C(M),C 1 C 2 =, C 1, C 2 ; and there is no C C 0 such that C C 1 C 2 }. The net result, due to Shikare and Asadi [4], characterizes the bases of a splitting matroid M, in terms of the bases of the original matroid M. Lemma 1.2. Let M be a binar matroid and suppose, E(M). Then B(M, )={B {α} B B(M), α E B and the unique circuit contained in B α contains either or }. The results in the net section describe some of the cocircuits of M, in terms of the cocircuits of M. Recall that the cocircuits of a matroid M 1991 Mathematics Subject Classification. 05B35. 1
3 2 ALLAN D. MILLS v G G, Figure 1. The graph G, is obtained b splitting verte v of G. are the minimal sets having non-empt intersection with ever basis of M. In addition, the basic fact that if C is a circuit and C is a cocircuit of a matroid M, then C C = 1 will be helpful in the proofs. 2. Cocircuits of a Splitting Matroid It follows from Definition 1.1 that if ever circuit of M contains both and, or neither, then C(M, )=C 0 = C(M) and M, = M. The fact that M, M onl if there is a circuit of M containing eactl one of and is the basis of the net two results. Proposition 2.1. If {, } is a cocircuit of M or if {} and {} are cocircuits of M, then M = M,. Proof. In both cases there is no circuit of M containing eactl one of and. Hence M = M,. Proposition 2.2. If eactl one of {, } is a cocircuit of M, then and are cocircuits of M,. Proof. Suppose is a cocircuit of M and is not. Then is in a circuit of M that does not contain. The circuits of M, either contain both and or contain neither nor. Since is in no circuits of M, it follows from the definition of C(M, ) that is in no circuits of M,. Thus is in no circuits of M, and we conclude that is a cocircuit of M,. The previous two results concerned cases in which the set {, } contained a cocircuit of M. The main result of this paper, Theorem 2.4, concerns the case in which {, } is proper subset of a cocircuit of M. Before stating the main result, we first prove the following technical lemma.
4 3 Lemma 2.3. Suppose C is a cocircuit of M and {, } C. Then there eist bases B 1 and B 2 of M such that B 1 (C {, }) = and B 2 (C {, }) = where {, } B 1 = {} and {, } B 2 = {}. Proof. Suppose C is a cocircuit of M and {, } C. It follows from the minimalit of C that there is a basis B of M so that B (C {, }) =. Now suppose ever basis of M having empt intersection with C {, } contains. Then C contains a cocircuit of M; a contradiction. Similarl, if each basis of M having empt intersection with C {, } contains, then C contains a cocircuit of M; a contradiction. We conclude that the lemma holds. Theorem 2.4. Let M, be a splitting matroid obtained from M so that M M,. Suppose {, } is a proper subset of a cocircuit C of M. Then {, } and C {, } are cocircuits of M,. Proof of Theorem 2.4. Suppose {, } is a proper subset of a cocircuit C of M. We first show that {, } is a cocircuit of M,. Since B(M, )={B α B B(M) and C(α, B) contains eactl one of and }, it is clear that {, } has non-empt intersection with each basis of M,. Lemma 2.3 implies that there is a basis B of M so that B, B and B (C {, }) =. Let z C {, }. If C(z,B), then C(z,B) C =1; a contradiction. Then C(z,B), and since C(z,B), it follows that B z is a basis of M,. Moreover, as B z, the set {} is not a cocircuit of M,. Similarl, {} is not a cocircuit of M,. Since {, } is a minimal set having non-empt intersection with each basis of M,, the set {, } is a cocircuit of M,. We now show that the set C {, } has non-empt intersection with each basis of M,. Let B α be an arbitrar basis of M,. If B (C {, }), then clearl (B α) (C {, }). So we ma assume B is a basis of M so that B (C {, }) =. We complete this part of the proof b analzing two cases. First, suppose, B. Now B I(M, ) and B <r(m, )r(m) + 1. So B is a proper subset of a basis B 1 α 1 of M,. Since B 1 α 1 = B α for some α in B 1 B, we ma assume B is a proper subset of the basis B α of M,. Suppose α E(M) (B C ). Then as B α is a basis of M,, the fundamental circuit C(α, B) inm must contain eactl one of and. This implies C(α, B) C = 1; a contradiction. We conclude that α C {, }. Hence (B α) (C {, }) Now suppose B and B. Since B I(M, ) and B <r(m, )= r(m) + 1, there eists α in E(M) B so that B α B(M, ). If C(, B) does not contain, then C(, B) C = 1; a contradiction. Thus C(, B) contains both and. It follows that B B(M, ). Similarl, if α E(M) (B C ), and C(α, B), then C(α, B) C = 1; a contradiction.
5 4 ALLAN D. MILLS So C(α, B) contains neither nor and it follows that B α B(M, ). We conclude that α C {, }. Hence (B α) (C {, }). Therefore each basis of M, must have non-empt intersection with C {, }. We now show that C {, } is a minimal set having non-empt intersection with all bases of M,. Let B be a basis of M so that B, B, and B (C {, }) =. Let z C {, }. If C(z,B) does not contain, then C(z,B) C = 1; a contradiction. Thus C(z,B). Moreover, C(z,B) and it follows that B z B(M, ). Since for all z C {, }, the set B z is a basis of M,, the set C {, } is minimal having non-empt intersection with each basis of M,. We conclude that C {, } is a cocircuit of M,. a d a d b e b e c f c f M(G) M(G(G, ) Figure 2. The matroids M(G) and M(G, ). Theorem 2.4 establishes that if C is a cocircuit of M containing {, }, then C {, } is a cocircuit of M,. We define a Tpe I set of a matroid M to be a set C {, } where C is a cocircuit of M that properl contains {, }. The net table lists the collections of cocircuits of the matroids M and M, shown in Figure 2.
6 5 Cocircuits of M Tpe I sets Cocircuits of M, {d, f} {b} {d, f} {a, b, c} {a, c} {b} {b,, } {a, c} {a,,,c} {, } {c,, e, f} {a,, e, d} {c,, e, d} {a,, e, d} {a,, e, d} {a,, e, f} {a,, e, f} {a,, e, f} {b,, e, d, c} {c,, e, d} {b,, e, f, c} {c,, e, d} {a, b,, e, f} {c,, e, f} {a, b,, e, d} {c,, e, f} Notice that the cocircuits of M, are {, }, the Tpe I sets of M, the sets D X for each cocircuit D of M containing a Tpe I set X, and the cocircuits of M that do not contain a Tpe I set. The following conjecture proposes that this relationship holds in general. Conjecture 2.5. Suppose the splitting matroid M, is obtained from M and {, } is a proper subset of a cocircuit of M. Then {, } C C {, } for each cocircuit C of M properl containing {, } (M, )= D X for each cocircuit D of M containing a Tpe I set X C of M such that C does not contain a Tpe I set acknowledgement This work was partiall supported b a T.T.U. Facult Research Grant. References [1] Fleischner, H., Eulerian Graphs. In Selected Topics in Graph Theor 2 (eds. L.W. Beineke, R.J. Wilson), pp Academic Press, London, [2] Ole, J. G., Matroid Theor, Oford Universit Press, New York, [3] Raghunathan, T. T., Shikare, M. M., and Waphare, B. N., Splitting in a binar matroid, Discrete Mathematics 184 (1998), [4] Shikare, M. M., and Asadi, Ghodratollah, Determination of the bases of a splitting matroid, European Journal of Combinatorics 24 (2003), Mathematics Department, Tennessee Tech. Universit, Cookeville, TN address: amills@tntech.edu
Regular matroids without disjoint circuits
Regular matroids without disjoint circuits Suohai Fan, Hong-Jian Lai, Yehong Shao, Hehui Wu and Ju Zhou June 29, 2006 Abstract A cosimple regular matroid M does not have disjoint circuits if and only if
More informationDetermining a Binary Matroid from its Small Circuits
Determining a Binary Matroid from its Small Circuits James Oxley Department of Mathematics Louisiana State University Louisiana, USA oxley@math.lsu.edu Charles Semple School of Mathematics and Statistics
More informationConstant 2-labelling of a graph
Constant 2-labelling of a graph S. Gravier, and E. Vandomme June 18, 2012 Abstract We introduce the concept of constant 2-labelling of a graph and show how it can be used to obtain periodic sphere packing.
More informationarxiv: v1 [math.co] 19 Oct 2018
On the structure of spikes arxiv:1810.08416v1 [math.co] 19 Oct 2018 Abstract Vahid Ghorbani, Ghodratollah Azadi and Habib Azanchiler Department of mathematics, University of Urmia, Iran Spikes are an important
More informationSection 3.1. ; X = (0, 1]. (i) f : R R R, f (x, y) = x y
Paul J. Bruillard MATH 0.970 Problem Set 6 An Introduction to Abstract Mathematics R. Bond and W. Keane Section 3.1: 3b,c,e,i, 4bd, 6, 9, 15, 16, 18c,e, 19a, 0, 1b Section 3.: 1f,i, e, 6, 1e,f,h, 13e,
More informationOn Range and Reflecting Functions About the Line y = mx
On Range and Reflecting Functions About the Line = m Scott J. Beslin Brian K. Heck Jerem J. Becnel Dept.of Mathematics and Dept. of Mathematics and Dept. of Mathematics and Computer Science Computer Science
More informationDecision tables and decision spaces
Abstract Decision tables and decision spaces Z. Pawlak 1 Abstract. In this paper an Euclidean space, called a decision space is associated with ever decision table. This can be viewed as a generalization
More informationTensor products in Riesz space theory
Tensor products in Riesz space theor Jan van Waaij Master thesis defended on Jul 16, 2013 Thesis advisors dr. O.W. van Gaans dr. M.F.E. de Jeu Mathematical Institute, Universit of Leiden CONTENTS 2 Contents
More information8. BOOLEAN ALGEBRAS x x
8. BOOLEAN ALGEBRAS 8.1. Definition of a Boolean Algebra There are man sstems of interest to computing scientists that have a common underling structure. It makes sense to describe such a mathematical
More informationOn the intersection of infinite matroids
On the intersection of infinite matroids Elad Aigner-Horev Johannes Carmesin Jan-Oliver Fröhlich University of Hamburg 9 July 2012 Abstract We show that the infinite matroid intersection conjecture of
More informationPERFECT BINARY MATROIDS
DEPARTMENT OF MATHEMATICS TECHNICAL REPORT PERFECT BINARY MATROIDS Allan Mills August 1999 No. 1999-8 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookeville, TN 38505 PERFECT BINARY MATROIDS ALLAN D. MILLS Abstract.
More informationThe Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner Trees
The Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner Trees Anna Lubiw Mina Razaghpour Abstract We consider the problem of finding a shortest rectilinear Steiner tree for a given set of pointn the
More informationMinimal reductions of monomial ideals
ISSN: 1401-5617 Minimal reductions of monomial ideals Veronica Crispin Quiñonez Research Reports in Mathematics Number 10, 2004 Department of Mathematics Stocholm Universit Electronic versions of this
More informationSpanning cycles in regular matroids without M (K 5 ) minors
Spanning cycles in regular matroids without M (K 5 ) minors Hong-Jian Lai, Bolian Liu, Yan Liu, Yehong Shao Abstract Catlin and Jaeger proved that the cycle matroid of a 4-edge-connected graph has a spanning
More informationSection 1.5 Formal definitions of limits
Section.5 Formal definitions of limits (3/908) Overview: The definitions of the various tpes of limits in previous sections involve phrases such as arbitraril close, sufficientl close, arbitraril large,
More informationFlows and Connectivity
Chapter 4 Flows and Connectivit 4. Network Flows Capacit Networks A network N is a connected weighted loopless graph (G,w) with two specified vertices and, called the source and the sink, respectivel,
More informationMAT389 Fall 2016, Problem Set 2
MAT389 Fall 2016, Problem Set 2 Circles in the Riemann sphere Recall that the Riemann sphere is defined as the set Let P be the plane defined b Σ = { (a, b, c) R 3 a 2 + b 2 + c 2 = 1 } P = { (a, b, c)
More informationON SIZE, CIRCUMFERENCE AND CIRCUIT REMOVAL IN 3 CONNECTED MATROIDS
ON SIZE, CIRCUMFERENCE AND CIRCUIT REMOVAL IN 3 CONNECTED MATROIDS MANOEL LEMOS AND JAMES OXLEY Abstract. This paper proves several extremal results for 3-connected matroids. In particular, it is shown
More informationFuzzy Topology On Fuzzy Sets: Regularity and Separation Axioms
wwwaasrcorg/aasrj American Academic & Scholarl Research Journal Vol 4, No 2, March 212 Fuzz Topolog n Fuzz Sets: Regularit and Separation Aioms AKandil 1, S Saleh 2 and MM Yakout 3 1 Mathematics Department,
More informationMATROID PACKING AND COVERING WITH CIRCUITS THROUGH AN ELEMENT
MATROID PACKING AND COVERING WITH CIRCUITS THROUGH AN ELEMENT MANOEL LEMOS AND JAMES OXLEY Abstract. In 1981, Seymour proved a conjecture of Welsh that, in a connected matroid M, the sum of the maximum
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics http://jipam.vu.edu.au/ Volume 2, Issue 2, Article 15, 21 ON SOME FUNDAMENTAL INTEGRAL INEQUALITIES AND THEIR DISCRETE ANALOGUES B.G. PACHPATTE DEPARTMENT
More informationAn Introduction of Tutte Polynomial
An Introduction of Tutte Polynomial Bo Lin December 12, 2013 Abstract Tutte polynomial, defined for matroids and graphs, has the important property that any multiplicative graph invariant with a deletion
More informationAssociativity of triangular norms in light of web geometry
Associativit of triangular norms in light of web geometr Milan Petrík 1,2 Peter Sarkoci 3 1. Institute of Computer Science, Academ of Sciences of the Czech Republic, Prague, Czech Republic 2. Center for
More informationTOWARDS A SPLITTER THEOREM FOR INTERNALLY 4-CONNECTED BINARY MATROIDS II
TOWARDS A SPLITTER THEOREM FOR INTERNALLY 4-CONNECTED BINARY MATROIDS II CAROLYN CHUN, DILLON MAYHEW, AND JAMES OXLEY Abstract. Let M and N be internally 4-connected binary matroids such that M has a proper
More informationYou don't have to be a mathematician to have a feel for numbers. John Forbes Nash, Jr.
Course Title: Real Analsis Course Code: MTH3 Course instructor: Dr. Atiq ur Rehman Class: MSc-II Course URL: www.mathcit.org/atiq/fa5-mth3 You don't have to be a mathematician to have a feel for numbers.
More informationAdditional Material On Recursive Sequences
Penn State Altoona MATH 141 Additional Material On Recursive Sequences 1. Graphical Analsis Cobweb Diagrams Consider a generic recursive sequence { an+1 = f(a n ), n = 1,, 3,..., = Given initial value.
More informationGeneralized Least-Squares Regressions III: Further Theory and Classication
Generalized Least-Squares Regressions III: Further Theor Classication NATANIEL GREENE Department of Mathematics Computer Science Kingsborough Communit College, CUNY Oriental Boulevard, Brookln, NY UNITED
More informationMath RE - Calculus I Functions Page 1 of 10. Topics of Functions used in Calculus
Math 0-03-RE - Calculus I Functions Page of 0 Definition of a function f() : Topics of Functions used in Calculus A function = f() is a relation between variables and such that for ever value onl one value.
More informationDepartment of Mathematical Sciences Sharif University of Technology p. O. Box Tehran, I.R. Iran
Australasian Journal of Combinatorics.( 1992), pp.279-291 ON THE EXISTENCE OF (v,k,t) TRADES E.S. MAHMOODIAN and NASRIN SOLTANKHAH Department of Mathematical Sciences Sharif Universit of Technolog p. O.
More informationTOWARDS A SPLITTER THEOREM FOR INTERNALLY 4-CONNECTED BINARY MATROIDS IV
TOWARDS A SPLITTER THEOREM FOR INTERNALLY 4-CONNECTED BINARY MATROIDS IV CAROLYN CHUN, DILLON MAYHEW, AND JAMES OXLEY Abstract. In our quest to find a splitter theorem for internally 4-connected binary
More informationIntroduction to Differential Equations. National Chiao Tung University Chun-Jen Tsai 9/14/2011
Introduction to Differential Equations National Chiao Tung Universit Chun-Jen Tsai 9/14/011 Differential Equations Definition: An equation containing the derivatives of one or more dependent variables,
More informationA Note on Maxflow-Mincut and Homomorphic Equivalence in Matroids
Journal of Algebraic Combinatorics 12 (2000), 295 300 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. A Note on Maxflow-Mincut and Homomorphic Equivalence in Matroids WINFRIED HOCHSTÄTTLER
More informationCycle Structure in Automata and the Holonomy Decomposition
Ccle Structure in Automata and the Holonom Decomposition Attila Egri-Nag and Chrstopher L. Nehaniv School of Computer Science Universit of Hertfordshire College Lane, Hatfield, Herts AL10 9AB United Kingdom
More informationHamilton Circuits and Dominating Circuits in Regular Matroids
Hamilton Circuits and Dominating Circuits in Regular Matroids S. McGuinness Thompson Rivers University June 1, 2012 S. McGuinness (TRU) Hamilton Circuits and Dominating Circuits in Regular Matroids June
More informationToda s Theorem: PH P #P
CS254: Computational Compleit Theor Prof. Luca Trevisan Final Project Ananth Raghunathan 1 Introduction Toda s Theorem: PH P #P The class NP captures the difficult of finding certificates. However, in
More information1 x
Unit 1. Calculus Topic 4: Increasing and decreasing functions: turning points In topic 4 we continue with straightforward derivatives and integrals: Locate turning points where f () = 0. Determine the
More informationz-axis SUBMITTED BY: Ms. Harjeet Kaur Associate Professor Department of Mathematics PGGCG 11, Chandigarh y-axis x-axis
z-ais - - SUBMITTED BY: - -ais - - - - - - -ais Ms. Harjeet Kaur Associate Proessor Department o Mathematics PGGCG Chandigarh CONTENTS: Function o two variables: Deinition Domain Geometrical illustration
More informationA MATROID EXTENSION RESULT
A MATROID EXTENSION RESULT JAMES OXLEY Abstract. Adding elements to matroids can be fraught with difficulty. In the Vámos matroid V 8, there are four independent sets X 1, X 2, X 3, and X 4 such that (X
More informationCharacterizing binary matroids with no P 9 -minor
1 2 Characterizing binary matroids with no P 9 -minor Guoli Ding 1 and Haidong Wu 2 1. Department of Mathematics, Louisiana State University, Baton Rouge, Louisiana, USA Email: ding@math.lsu.edu 2. Department
More informationLines and Planes 1. x(t) = at + b y(t) = ct + d
1 Lines in the Plane Lines and Planes 1 Ever line of points L in R 2 can be epressed as the solution set for an equation of the form A + B = C. Will we call this the ABC form. Recall that the slope-intercept
More informationThe Maze Generation Problem is NP-complete
The Mae Generation Problem is NP-complete Mario Alviano Department of Mathematics, Universit of Calabria, 87030 Rende (CS), Ital alviano@mat.unical.it Abstract. The Mae Generation problem has been presented
More information1.5. Analyzing Graphs of Functions. The Graph of a Function. What you should learn. Why you should learn it. 54 Chapter 1 Functions and Their Graphs
0_005.qd /7/05 8: AM Page 5 5 Chapter Functions and Their Graphs.5 Analzing Graphs of Functions What ou should learn Use the Vertical Line Test for functions. Find the zeros of functions. Determine intervals
More informationf x, y x 2 y 2 2x 6y 14. Then
SECTION 11.7 MAXIMUM AND MINIMUM VALUES 645 absolute minimum FIGURE 1 local maimum local minimum absolute maimum Look at the hills and valles in the graph of f shown in Figure 1. There are two points a,
More informationSub chapter 1. Fundamentals. 1)If Z 2 = 0,1 then (Z 2, +) is group where. + is addition modulo 2. 2) Z 2 Z 2 = (0,0),(0,1)(1,0)(1,1)
DISCRETE MATHEMATICS CODING THEORY Sub chapter. Fundamentals. )If Z 2 =, then (Z 2, +) is group where + is addition modulo 2. 2) Z 2 Z 2 = (,),(,)(,)(,) Written for the sake of simplicit as Z 2 Z 2 =,,,
More informationPatterns, Functions, & Relations Long-Term Memory Review Review 1
Long-Term Memor Review Review 1 1. What are the net three terms in the pattern? 9, 5, 1, 3,. Fill in the Blank: A function is a relation that has eactl one for ever. 3. True or False: If the statement
More informationMathematics of Cryptography Part I
CHAPTER 2 Mathematics of Crptograph Part I (Solution to Practice Set) Review Questions 1. The set of integers is Z. It contains all integral numbers from negative infinit to positive infinit. The set of
More information1.2 Functions and Their Properties PreCalculus
1. Functions and Their Properties PreCalculus 1. FUNCTIONS AND THEIR PROPERTIES Learning Targets for 1. 1. Determine whether a set of numbers or a graph is a function. Find the domain of a function given
More informationOrientations of digraphs almost preserving diameter
Orientations of digraphs almost preserving diameter Gregor Gutin Department of Computer Science Roal Hollowa, Universit of London Egham, Surre TW20 0EX, UK, gutin@dcs.rhbnc.ac.uk Anders Yeo BRICS, Department
More informationSection 4.1 Increasing and Decreasing Functions
Section.1 Increasing and Decreasing Functions The graph of the quadratic function f 1 is a parabola. If we imagine a particle moving along this parabola from left to right, we can see that, while the -coordinates
More informationRELATIONS AND FUNCTIONS through
RELATIONS AND FUNCTIONS 11.1.2 through 11.1. Relations and Functions establish a correspondence between the input values (usuall ) and the output values (usuall ) according to the particular relation or
More informationSection 1.2: A Catalog of Functions
Section 1.: A Catalog of Functions As we discussed in the last section, in the sciences, we often tr to find an equation which models some given phenomenon in the real world - for eample, temperature as
More informationTOWARDS A SPLITTER THEOREM FOR INTERNALLY 4-CONNECTED BINARY MATROIDS VII
TOWARDS A SPLITTER THEOREM FOR INTERNALLY 4-CONNECTED BINARY MATROIDS VII CAROLYN CHUN AND JAMES OXLEY Abstract. Let M be a 3-connected binary matroid; M is internally 4- connected if one side of every
More information4 Inverse function theorem
Tel Aviv Universit, 2013/14 Analsis-III,IV 53 4 Inverse function theorem 4a What is the problem................ 53 4b Simple observations before the theorem..... 54 4c The theorem.....................
More informationAn analytic proof of the theorems of Pappus and Desargues
Note di Matematica 22, n. 1, 2003, 99 106. An analtic proof of the theorems of Pappus and Desargues Erwin Kleinfeld and Tuong Ton-That Department of Mathematics, The Universit of Iowa, Iowa Cit, IA 52242,
More information4.3 Mean-Value Theorem and Monotonicity
.3 Mean-Value Theorem and Monotonicit 1. Mean Value Theorem Theorem: Suppose that f is continuous on the interval a, b and differentiable on the interval a, b. Then there eists a number c in a, b such
More informationGeneral Vector Spaces
CHAPTER 4 General Vector Spaces CHAPTER CONTENTS 4. Real Vector Spaces 83 4. Subspaces 9 4.3 Linear Independence 4.4 Coordinates and Basis 4.5 Dimension 4.6 Change of Basis 9 4.7 Row Space, Column Space,
More informationMATROIDS DENSER THAN A PROJECTIVE GEOMETRY
MATROIDS DENSER THAN A PROJECTIVE GEOMETRY PETER NELSON Abstract. The growth-rate function for a minor-closed class M of matroids is the function h where, for each non-negative integer r, h(r) is the maximum
More information1.1 The Equations of Motion
1.1 The Equations of Motion In Book I, balance of forces and moments acting on an component was enforced in order to ensure that the component was in equilibrium. Here, allowance is made for stresses which
More informationRemoving circuits in 3-connected binary matroids
Discrete Mathematics 309 (2009) 655 665 www.elsevier.com/locate/disc Removing circuits in 3-connected binary matroids Raul Cordovil a, Bráulio Maia Junior b, Manoel Lemos c, a Departamento de Matemática,
More informationUNCORRECTED. To recognise the rules of a number of common algebraic relations: y = x 1 y 2 = x
5A galler of graphs Objectives To recognise the rules of a number of common algebraic relations: = = = (rectangular hperbola) + = (circle). To be able to sketch the graphs of these relations. To be able
More informationCHAPTER 2: Partial Derivatives. 2.2 Increments and Differential
CHAPTER : Partial Derivatives.1 Definition of a Partial Derivative. Increments and Differential.3 Chain Rules.4 Local Etrema.5 Absolute Etrema 1 Chapter : Partial Derivatives.1 Definition of a Partial
More informationEstimators in simple random sampling: Searls approach
Songklanakarin J Sci Technol 35 (6 749-760 Nov - Dec 013 http://wwwsjstpsuacth Original Article Estimators in simple random sampling: Searls approach Jirawan Jitthavech* and Vichit Lorchirachoonkul School
More informationA Generalization of a result of Catlin: 2-factors in line graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 72(2) (2018), Pages 164 184 A Generalization of a result of Catlin: 2-factors in line graphs Ronald J. Gould Emory University Atlanta, Georgia U.S.A. rg@mathcs.emory.edu
More informationExact Differential Equations. The general solution of the equation is f x, y C. If f has continuous second partials, then M y 2 f
APPENDIX C Additional Topics in Differential Equations APPENDIX C. Eact First-Order Equations Eact Differential Equations Integrating Factors Eact Differential Equations In Chapter 6, ou studied applications
More informationTHE MINIMALLY NON-IDEAL BINARY CLUTTERS WITH A TRIANGLE 1. INTRODUCTION
THE MINIMALLY NON-IDEAL BINARY CLUTTERS WITH A TRIANGLE AHMAD ABDI AND BERTRAND GUENIN ABSTRACT. It is proved that the lines of the Fano plane and the odd circuits of K 5 constitute the only minimally
More informationFunctions. Introduction CHAPTER OUTLINE
Functions,00 P,000 00 0 970 97 980 98 990 99 000 00 00 Figure Standard and Poor s Inde with dividends reinvested (credit "bull": modification of work b Praitno Hadinata; credit "graph": modification of
More informationTOWARDS A SPLITTER THEOREM FOR INTERNALLY 4-CONNECTED BINARY MATROIDS III
TOWARDS A SPLITTER THEOREM FOR INTERNALLY 4-CONNECTED BINARY MATROIDS III CAROLYN CHUN, DILLON MAYHEW, AND JAMES OXLEY Abstract. This paper proves a preliminary step towards a splitter theorem for internally
More information12.1 Systems of Linear equations: Substitution and Elimination
. Sstems of Linear equations: Substitution and Elimination Sstems of two linear equations in two variables A sstem of equations is a collection of two or more equations. A solution of a sstem in two variables
More information3 Polynomial and Rational Functions
3 Polnomial and Rational Functions 3.1 Quadratic Functions and Models 3.2 Polnomial Functions and Their Graphs 3.3 Dividing Polnomials 3.4 Real Zeros of Polnomials 3.5 Comple Zeros and the Fundamental
More informationRelaxations of GF(4)-representable matroids
Relaxations of GF(4)-representable matroids Ben Clark James Oxley Stefan H.M. van Zwam Department of Mathematics Louisiana State University Baton Rouge LA United States clarkbenj@myvuw.ac.nz oxley@math.lsu.edu
More information15. Eigenvalues, Eigenvectors
5 Eigenvalues, Eigenvectors Matri of a Linear Transformation Consider a linear ( transformation ) L : a b R 2 R 2 Suppose we know that L and L Then c d because of linearit, we can determine what L does
More informationMA123, Chapter 1: Equations, functions and graphs (pp. 1-15)
MA123, Chapter 1: Equations, functions and graphs (pp. 1-15) Date: Chapter Goals: Identif solutions to an equation. Solve an equation for one variable in terms of another. What is a function? Understand
More informationTHE STRUCTURE OF 3-CONNECTED MATROIDS OF PATH WIDTH THREE
THE STRUCTURE OF 3-CONNECTED MATROIDS OF PATH WIDTH THREE RHIANNON HALL, JAMES OXLEY, AND CHARLES SEMPLE Abstract. A 3-connected matroid M is sequential or has path width 3 if its ground set E(M) has a
More informationDerivatives 2: The Derivative at a Point
Derivatives 2: The Derivative at a Point 69 Derivatives 2: The Derivative at a Point Model 1: Review of Velocit In the previous activit we eplored position functions (distance versus time) and learned
More informationPath Embeddings with Prescribed Edge in the Balanced Hypercube Network
S S smmetr Communication Path Embeddings with Prescribed Edge in the Balanced Hpercube Network Dan Chen, Zhongzhou Lu, Zebang Shen, Gaofeng Zhang, Chong Chen and Qingguo Zhou * School of Information Science
More informationOn the relation between the relative earth mover distance and the variation distance (an exposition)
On the relation between the relative earth mover distance and the variation distance (an eposition) Oded Goldreich Dana Ron Februar 9, 2016 Summar. In this note we present a proof that the variation distance
More informationThe second type of conic is called an ellipse, and is defined as follows. Definition of Ellipse
72 Chapter 10 Topics in Analtic Geometr 10.3 ELLIPSES What ou should learn Write equations of ellipses in standard form and graph ellipses. Use properties of ellipses to model and solve real-life problems.
More informationPacking of Rigid Spanning Subgraphs and Spanning Trees
Packing of Rigid Spanning Subgraphs and Spanning Trees Joseph Cheriyan Olivier Durand de Gevigney Zoltán Szigeti December 14, 2011 Abstract We prove that every 6k + 2l, 2k-connected simple graph contains
More informationarxiv: v1 [math.co] 21 Dec 2016
The integrall representable trees of norm 3 Jack H. Koolen, Masood Ur Rehman, Qianqian Yang Februar 6, 08 Abstract In this paper, we determine the integrall representable trees of norm 3. arxiv:6.0697v
More informationLehrstuhl für Mathematische Grundlagen der Informatik
Lehrstuhl für Mathematische Grundlagen der Informatik W. Hochstättler, J. Nešetřil: Antisymmetric Flows in Matroids Technical Report btu-lsgdi-006.03 Contact: wh@math.tu-cottbus.de,nesetril@kam.mff.cuni.cz
More informationGroup connectivity of certain graphs
Group connectivity of certain graphs Jingjing Chen, Elaine Eschen, Hong-Jian Lai May 16, 2005 Abstract Let G be an undirected graph, A be an (additive) Abelian group and A = A {0}. A graph G is A-connected
More informationLimits 4: Continuity
Limits 4: Continuit 55 Limits 4: Continuit Model : Continuit I. II. III. IV. z V. VI. z a VII. VIII. IX. Construct Your Understanding Questions (to do in class). Which is the correct value of f (a) in
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationDistance Coloring. Alexa Sharp. Cornell University, Ithaca, NY
Distance Coloring Alexa Sharp Cornell Universit, Ithaca, NY 14853 asharp@cs.cornell.edu Abstract. Given a graph G = (V, E), a (d, k)-coloring is a function from the vertices V to colors {1,,..., k} such
More informationLESSON #42 - INVERSES OF FUNCTIONS AND FUNCTION NOTATION PART 2 COMMON CORE ALGEBRA II
LESSON #4 - INVERSES OF FUNCTIONS AND FUNCTION NOTATION PART COMMON CORE ALGEBRA II You will recall from unit 1 that in order to find the inverse of a function, ou must switch and and solve for. Also,
More informationA Note on Clean Matrices in M 2 ( Z)
International Journal of Algebra Vol. 3 2009 no. 5 241-248 A Note on Clean Matrices in M 2 ( Z) K. N. Rajeswari 1 School of Mathematics Vigan Bhawan Khandwa Road Indore 452 017 India Rafia Aziz Medi-Caps
More informationChapter 13. Overview. The Quadratic Formula. Overview. The Quadratic Formula. The Quadratic Formula. Lewinter & Widulski 1. The Quadratic Formula
Chapter 13 Overview Some More Math Before You Go The Quadratic Formula The iscriminant Multiplication of Binomials F.O.I.L. Factoring Zero factor propert Graphing Parabolas The Ais of Smmetr, Verte and
More informationINTEGER-MAGIC SPECTRA OF AMALGAMATIONS OF STARS AND CYCLES. Sin-Min Lee San Jose State University San Jose, CA
INTEGER-MAGIC SPECTRA OF AMALGAMATIONS OF STARS AND CYCLES Sin-Min Lee San Jose State Universit San Jose, CA 9592 lee@cs.sjsu.edu Ebrahim Salehi Department of Mathematical Sciences Universit of Nevada
More information2.2 Equations of Lines
660_ch0pp07668.qd 10/16/08 4:1 PM Page 96 96 CHAPTER Linear Functions and Equations. Equations of Lines Write the point-slope and slope-intercept forms Find the intercepts of a line Write equations for
More informationMatroid intersection, base packing and base covering for infinite matroids
Matroid intersection, base packing and base covering for infinite matroids Nathan Bowler Johannes Carmesin June 25, 2014 Abstract As part of the recent developments in infinite matroid theory, there have
More informationThe cocycle lattice of binary matroids
Published in: Europ. J. Comb. 14 (1993), 241 250. The cocycle lattice of binary matroids László Lovász Eötvös University, Budapest, Hungary, H-1088 Princeton University, Princeton, NJ 08544 Ákos Seress*
More informationEvery line graph of a 4-edge-connected graph is Z 3 -connected
European Journal of Combinatorics 0 (2009) 595 601 Contents lists available at ScienceDirect European Journal of Combinatorics journal homepage: www.elsevier.com/locate/ejc Every line graph of a 4-edge-connected
More information( 7, 3) means x = 7 and y = 3. ( 7, 3) works in both equations so. Section 5 1: Solving a System of Linear Equations by Graphing
Section 5 : Solving a Sstem of Linear Equations b Graphing What is a sstem of Linear Equations? A sstem of linear equations is a list of two or more linear equations that each represents the graph of a
More informationCCSSM Algebra: Equations
CCSSM Algebra: Equations. Reasoning with Equations and Inequalities (A-REI) Eplain each step in solving a simple equation as following from the equalit of numbers asserted at the previous step, starting
More informationMAT 1275: Introduction to Mathematical Analysis. Graphs and Simplest Equations for Basic Trigonometric Functions. y=sin( x) Function
MAT 275: Introduction to Mathematical Analsis Dr. A. Rozenblum Graphs and Simplest Equations for Basic Trigonometric Functions We consider here three basic functions: sine, cosine and tangent. For them,
More informationD u f f x h f y k. Applying this theorem a second time, we have. f xx h f yx k h f xy h f yy k k. f xx h 2 2 f xy hk f yy k 2
93 CHAPTER 4 PARTIAL DERIVATIVES We close this section b giving a proof of the first part of the Second Derivatives Test. Part (b) has a similar proof. PROOF OF THEOREM 3, PART (A) We compute the second-order
More informationLinear Programming. Maximize the function. P = Ax + By + C. subject to the constraints. a 1 x + b 1 y < c 1 a 2 x + b 2 y < c 2
Linear Programming Man real world problems require the optimization of some function subject to a collection of constraints. Note: Think of optimizing as maimizing or minimizing for MATH1010. For eample,
More informationSTUDY KNOWHOW PROGRAM STUDY AND LEARNING CENTRE. Functions & Graphs
STUDY KNOWHOW PROGRAM STUDY AND LEARNING CENTRE Functions & Graphs Contents Functions and Relations... 1 Interval Notation... 3 Graphs: Linear Functions... 5 Lines and Gradients... 7 Graphs: Quadratic
More informationFunctions and Their Graphs. Jackie Nicholas Janet Hunter Jacqui Hargreaves
Mathematics Learning Centre Functions and Their Graphs Jackie Nicholas Janet Hunter Jacqui Hargreaves c 997 Universit of Sdne Contents Functions. What is a function?....... Definition of a function.....
More informationFunctions. Introduction
Functions,00 P,000 00 0 970 97 980 98 990 99 000 00 00 Figure Standard and Poor s Inde with dividends reinvested (credit "bull": modification of work b Praitno Hadinata; credit "graph": modification of
More information