Binary signals: a note on the prime period of a point
|
|
- Brent Phelps
- 6 years ago
- Views:
Transcription
1 Binary signals: a note on the prime period of a point Serban E. Vlad Oradea City Hall Abstract The nice x : R! f0; 1g n functions from the asynchronous systems theory are called signals. The periodicity of a point of the orbit of the signal x is de ned and we give a note on the existence of the prime period. Keywords and phrases: binary signal, period, prime period. MSC (2008): 94A12 The asynchronous systems are the models of the digital electrical circuits and the nice functions representing their inputs and states are called signals. Such systems are generated by Boolean functions that iterate like the dynamical systems, but the iterations happen on some coordinates only, not on all the coordinates (unlike the dynamical systems). In order to study their periodicity, we need to study the periodicity of the (values of the) signals rst. Our present aim is to de ne and to characterize the periodicity and the prime period of a point of the orbit of a signal. De nition 1 The set B = f0; 1g is a eld relative to 0 0 ; 0 0 ; the modulo 2 sum and the product: A linear space structure is induced on B n ; n 1: Notation 2 A : R! B is the notation of the characteristic function of the set A R : 8t 2 R; 1; if t 2 A; A (t) = 0; otherwise : De nition 3 The continuous time signals are the functions x : R! B n of the form 8t 2 R; x(t) = ( 1;t0 )(t) x(t 0 ) [t0 ;t 1 )(t) ::: x(t k ) [tk ;t k+1 )(t) ::: (1) 1
2 where 2 B n and t k 2 R; k 2 N is strictly increasing and unbounded from above: Their set is denoted by S (n) : is usually denoted by x( 1+ 0) and is called the initial value of x. De nition 4 The left limit x(t the function 8t 2 R; 0) of x(t) from (1) is by de nition x(t 0) = ( 1;t0 ](t)x(t 0 ) (t0 ;t 1 ](t):::x(t k ) (tk ;t k+1 ](t)::: (2) Remark 5 The de nition of x(t 0) does not depend on the choice of (t k ) that is not unique in (1); for any t 0 2 R; the existence of x(t 0 0) is used in applications under the form 9" > 0; 8 2 (t 0 "; t 0 ); x() = x(t 0 0): De nition 6 The set Or(x) = fx(t)jt 2 Rg is called the orbit of x. Notation 7 For x 2 S (n) and 2 Or(x); we denote T x = ftjt 2 R; x(t) = g: (3) De nition 8 The point 2 Or(x) is called a periodic point of x 2 S (n) or of Or(x) if T > 0; t 0 2 R exist such that ( 1; t 0 ] T x x( 1+0); (4) 8t 2 T x \ [t 0 ; 1); ft + zt jz 2 Zg \ [t 0 ; 1) T x : (5) In this case T is called the period of and the least T like above is called the prime period of. Theorem 9 Let x 2 S (n) ; = x( t 0 ; t 1 2 R having the property that 1 + 0); T > 0 and the points t 0 < t 1 < t 0 + T; (6) ( 1; t 0 )[[t 1 ; t 0 +T )[[t 1 +T; t 0 +2T )[[t 1 +2T; t 0 +3T )[::: = T x (7) hold: a) For any t 0 2 [t 1 T; t 0 ); the properties (4), (5) are ful lled and for any t 0 =2 [t 1 T; t 0 ); at least one of the properties (4), (5) is false. b) For any T 0 > 0; t 00 2 R such that ( 1; t 00 ] T x x( 1+0); (8) 8t 2 T x \ [t 00 ; 1); ft + zt 0 jz 2 Zg \ [t 00 ; 1) T x ; (9) we have T 0 T and t 00 2 [t 1 T 0 ; t 0 ): 2
3 Proof. a) Let t 0 2 [t 1 T; t 0 ): From we infer the truth of (4). Furthermore, we have ( 1; t 0 ] ( 1; t 0 ) T x ; T x \[t 0 ; 1) = [t 0 ; t 0 )[[t 1 ; t 0 +T )[[t 1 +T; t 0 +2T )[[t 1 +2T; t 0 +3T )[::: and we take an arbitrary t 2 T x \ [t 0 ; 1): If t 2 [t 0 ; t 0 ); then ft + zt jz 2 Zg \ [t 0 ; 1) = ft; t + T; t + 2T; :::g [t 0 ; t 0 ) [ [t 0 + T; t 0 + T ) [ [t 0 + 2T; t 0 + 2T ) [ ::: [t 0 ; t 0 ) [ [t 1 ; t 0 + T ) [ [t 1 + T; t 0 + 2T ) [ ::: T x : If 9k 1 0; t 2 [t 1 + k 1 T; t 0 + (k 1 + 1)T ); then there are two possibilities: Case t 2 [t 0 + (k 1 + 1)T; t 0 + (k 1 + 1)T ); when ft+zt jz 2 Zg\[t 0 ; 1) = ft+( k 1 1)T; t+( k 1 )T; t+( k 1 +1)T; :::g [t 0 ; t 0 ) [ [t 0 + T; t 0 + T ) [ [t 0 + 2T; t 0 + 2T ) [ ::: [t 0 ; t 0 ) [ [t 1 ; t 0 + T ) [ [t 1 + T; t 0 + 2T ) [ ::: T x ; Case t 2 [t 1 + k 1 T; t 0 + (k 1 + 1)T ); when ft+zt jz 2 Zg\[t 0 ; 1) = ft+( k 1 )T; t+( k 1 +1)T; t+( k 1 +2)T; :::g [t 1 ; t 0 + T ) [ [t 1 + T; t 0 + 2T ) [ [t 1 + 2T; t 0 + 3T ) [ ::: [t 1 ; t 0 + T ) [ [t 1 + T; t 0 + 2T ) [ [t 1 + 2T; t 0 + 3T ) [ ::: T x : We suppose now that t 0 =2 [t 1 T; t 0 ): If t 0 < t 1 T; we notice that maxft 0 ; t 0 T g < t 1 T and that for any t 2 [maxft 0 ; t 0 T g; t 1 T ); we have t 2 T x \ [t 0 ; 1) but t + T 2 ft + zt jz 2 Zg \ [t 0 ; 1) \ [t 0 ; t 1 ); thus t + T =2 T x and (5) is false. On the other hand if t 0 t 0 ; then x(t 0 ) 6= implies t 0 =2 T x and consequently (4) is false. b) The fact that t 00 2 [t 1 T 0 ; t 0 ) is proved similarly with the statement t 0 2 [t 1 T; t 0 ) from a): t 00 t 0 is in contradiction with (8) and t 00 < t 1 T 0 is in contradiction with (9). We suppose now against all reason that (8), (9) are true and T 0 < T: Let us note in the beginning that maxft 1 ; t 0 + T T 0 g < minft 0 + T; t 1 + T T 0 g 3
4 is true, since all of t 1 < t 0 + T; t 1 < t 1 + T T 0 ; t 0 + T T 0 < t 0 + T; t 0 + T T 0 < t 1 + T T 0 hold. We infer that any t 2 [maxft 1 ; t 0 + T T 0 g; minft 0 + T; t 1 + T T 0 g) ful lls t 2 [t 1 ; t 0 + T ) T x \ [t 00 ; 1) and t 0 +T maxft 1 +T 0 ; t 0 +T g t+t 0 < minft 0 +T +T 0 ; t 1 +T g t 1 +T in other words t+t 0 2 ft+zt 0 jz 2 Zg\[t 00 ; 1); but t+t 0 2 [t 0 +T; t 1 +T ); thus t + T 0 =2 T x ; contradiction with (9). We conclude that T 0 T: Lemma 10 We suppose that the point 2 Or(x) is periodic: T > 0; t 0 2 R exist such that (4), (5) hold. If for t 1 < t 2 we have [t 1 ; t 2 ) T x \ [t 0 ; 1); then 8k 1; [t 1 + kt; t 2 + kt ) T x : Proof. Let k 1 and t 2 [t 1 + kt; t 2 + kt ) be arbitrary. As t kt 2 [t 1 ; t 2 ) and from the hypothesis t kt 2 T x \ [t 0 ; 1); we have from (5) that t 2 ft kt + zt jz 2 Zg \ [t 0 ; 1) T x : Theorem 11 We ask that x is not constant and let the point = x( 1 + 0) be given, as well as T > 0; t 0 2 R such that (4), (5) hold. We de ne t 0 ; t 1 2 R by the requests 8t < t 0 ; x(t) = ; (10) x(t 0 ) 6= ; (11) t 1 < t 0 + T; (12) 8t 2 [t 1 ; t 0 + T ); x(t) = x(t 0 + T 0); (13) Then the following statements are true: x(t 1 0) 6= x(t 1 ): (14) t 1 T t 0 < t 0 < t 1 ; (15) ( 1; t 0 )[[t 1 ; t 0 +T )[[t 1 +T; t 0 +2T )[[t 1 +2T; t 0 +3T )[::: T x : (16) Proof. The fact that x is not constant assures the existence of t 0 as de ned by (10), (11). On the other hand t 1 as de ned by (12), (13), (14) exists itself, since if, against all reason, we would have 8t < t 0 + T; x(t) = x(t 0 + T 0); (17) then (10), (11), (17) would be contradictory. By the comparison between (10), (11), (13), (14) we infer t 0 t 1 : From (4), (10), (11) we get t 0 < t 0 : 4
5 Case t 0 2 [t 1 T; t 0 ) In this situation t 0 + T 2 [t 1 ; t 0 + T ); (18) (4) = x(t 0 ) (5) = x(t 0 + T ) (13);(18) = x(t 1 ) (19) and from (10), (11), t 0 t 1 ; (19) we have that t 0 < t 1 : (15) is true. Let us note that (13), t 0 < t 1 ; (19) imply [t 1 ; t 0 + T ) T x \ [t 0 ; 1) and, from Lemma 10 together with (10), (11) we obtain the truth of (16). Case t 0 < t 1 T As t 1 T < t 0 we can write (10) = x(t 1 T ) (5) = x(t 1 ) (20) and the property of existence of the left limit of x in t 1 shows the existence of " > 0 with 8t 2 (t 1 "; t 1 ); x(t) = x(t 1 0): (21) We take " 0 2 (0; minft 1 T t 0 ; "g); thus for any t 2 (t 1 T " 0 ; t 1 T ) we have t + T 2 (t 1 " 0 ; t 1 ) (t 1 "; t 1 ); (22) and since we conclude t > t 1 T " 0 > t 0 ; (23) t < t 1 T < t 0 (24) (10);(24) = x(t) (5);(23) = x(t + T ) (21);(22) = x(t 1 0): (25) The statements (14), (20), (25) are contradictory, thus t 0 < t 1 impossible. T is Example 12 We take x 2 S (1) ; x(t) = ( 1;0) (t) [1;2) [3;5) [6;7) [8;10) [11;12) ::: In this example = 1; t 0 = 0; t 1 = 3; T = 5 is prime period and t 0 2 [ 2; 0): We note that T may be prime period without equality at (16) but if we have equality at (16) then, from Theorem 9, T is prime period. Remark 13 Theorems 9 and 11 refer to the case when the periodic point coincides with x( 1 + 0): The situation when 6= x( 1 + 0) is not di erent in principle. 5
6 References [1] D. V. Anosov, V. I. Arnold (Eds.) Dynamical systems I., Springer- Verlag, (Encyclopedia of Mathematical Sciences, Vol. 1) (1988). [2] D. K. Arrowsmith, C. M. Place, An introduction to dynamical systems, Cambridge University Press, (1990). [3] Michael Brin, Garrett Stuck, Introduction to dynamical systems, Cambridge University Press, (2002). [4] Robert L. Devaney, A rst course in chaotic dynamical systems. Theory and experiment, Perseus Books Publishing, (1992). [5] Robert W. Easton, Geometric methods in discrete dynamical systems, Oxford University Press, (1998). [6] Boris Hasselblatt, Anatole Katok, Handbook of dynamical systems, Volume 1, Elsevier, (2005). [7] Richard A. Holmgren, A rst course in discrete dynamical systems, Springer-Verlag, (1994). [8] Jurgen Jost, Dynamical systems. Examples of complex behaviour, Springer-Verlag, (2005). Serban Vlad - Department of Computers Oradea City Hall Piata Unirii, Nr. 1, , Oradea, Romania serban_e_vlad@yahoo.com 6
The intersection and the union of the asynchronous systems
BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Number 3(55), 2007, Pages 3 22 ISSN 1024 7696 The intersection and the union of the asynchronous systems Serban E. Vlad Abstract. The asynchronous
More informationThe equations of the ideal latches
The equations of the ideal latches arxiv:0804.0879v1 [cs.gl] 5 Apr 2008 Serban E. Vlad The computers department, Oradea City Hall, Oradea, Romania web: www.geocities.com/serban e vlad Abstract. The latches
More informationJulia Sets and the Mandelbrot Set
December 14, 2007 : Dynamical System s Example Dynamical System In general, a dynamical system is a rule or function that describes a point s position in space over time, where time can be modeled as a
More informationRevisiting independence and stochastic dominance for compound lotteries
Revisiting independence and stochastic dominance for compound lotteries Alexander Zimper Working Paper Number 97 Department of Economics and Econometrics, University of Johannesburg Revisiting independence
More informationLecture 2. Logic Compound Statements Conditional Statements Valid & Invalid Arguments Digital Logic Circuits. Reading (Epp s textbook)
Lecture 2 Logic Compound Statements Conditional Statements Valid & Invalid Arguments Digital Logic Circuits Reading (Epp s textbook) 2.1-2.4 1 Logic Logic is a system based on statements. A statement (or
More informationNEW SIGNS OF ISOSCELES TRIANGLES
INTERNATIONAL JOURNAL OF GEOMETRY Vol. 2 (2013), No. 2, 56-67 NEW SIGNS OF ISOSCELES TRIANGLES MAKSIM VASKOUSKI and KANSTANTSIN KASTSEVICH Abstract. In this paper we prove new signs of isosceles triangles
More informationCongruences. September 16, 2006
Congruences September 16, 2006 1 Congruences If m is a given positive integer, then we can de ne an equivalence relation on Z (the set of all integers) by requiring that an integer a is related to an integer
More information1 Which sets have volume 0?
Math 540 Spring 0 Notes #0 More on integration Which sets have volume 0? The theorem at the end of the last section makes this an important question. (Measure theory would supersede it, however.) Theorem
More informationThe following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof
Ch. 1.6 Introduction to Proofs The following techniques for methods of proofs are discussed in our text - Vacuous proof - Trivial proof - Direct proof - Indirect proof (our book calls this by contraposition)
More informationRings of Residues. S. F. Ellermeyer. September 18, ; [1] m
Rings of Residues S F Ellermeyer September 18, 2006 If m is a positive integer, then we obtain the partition C = f[0] m ; [1] m ; : : : ; [m 1] m g of Z into m congruence classes (This is discussed in
More informationTopic 1: Propositional logic
Topic 1: Propositional logic Guy McCusker 1 1 University of Bath Logic! This lecture is about the simplest kind of mathematical logic: propositional calculus. We discuss propositions, which are statements
More information1 Selected Homework Solutions
Selected Homework Solutions Mathematics 4600 A. Bathi Kasturiarachi September 2006. Selected Solutions to HW # HW #: (.) 5, 7, 8, 0; (.2):, 2 ; (.4): ; (.5): 3 (.): #0 For each of the following subsets
More informationMath 1270 Honors Fall, 2008 Background Material on Uniform Convergence
Math 27 Honors Fall, 28 Background Material on Uniform Convergence Uniform convergence is discussed in Bartle and Sherbert s book Introduction to Real Analysis, which was the tet last year for 42 and 45.
More informationChaos in the Dynamics of the Family of Mappings f c (x) = x 2 x + c
IOSR Journal of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 10, Issue 4 Ver. IV (Jul-Aug. 014), PP 108-116 Chaos in the Dynamics of the Family of Mappings f c (x) = x x + c Mr. Kulkarni
More informationPropositional Logic. What is discrete math? Tautology, equivalence, and inference. Applications
What is discrete math? Propositional Logic The real numbers are continuous in the senses that: between any two real numbers there is a real number The integers do not share this property. In this sense
More informationA prospect proof of the Goldbach s conjecture
A prospect proof of the Goldbach s conjecture Douadi MIHOUBI LMPA, the University of M sila, 28000 M sila, Algeria mihoubi_douadi@yahoofr March 21, 2015 Abstract Based on, the well-ordering (N;
More information1 The Well Ordering Principle, Induction, and Equivalence Relations
1 The Well Ordering Principle, Induction, and Equivalence Relations The set of natural numbers is the set N = f1; 2; 3; : : :g. (Some authors also include the number 0 in the natural numbers, but number
More informationProofs for Stress and Coping - An Economic Approach Klaus Wälde 56 October 2017
A Appendix Proofs for Stress and Coping - An Economic Approach Klaus älde 56 October 2017 A.1 Solution of the maximization problem A.1.1 The Bellman equation e start from the general speci cation of a
More information1 Continuation of solutions
Math 175 Honors ODE I Spring 13 Notes 4 1 Continuation of solutions Theorem 1 in the previous notes states that a solution to y = f (t; y) (1) y () = () exists on a closed interval [ h; h] ; under certain
More informationIntroduction to Proofs
Introduction to Proofs Many times in economics we will need to prove theorems to show that our theories can be supported by speci c assumptions. While economics is an observational science, we use mathematics
More informationA GEOMETRIC MODEL OF THE FIELD OF COMPLEX NUMBERS
INTERNATIONAL JOURNAL OF GEOMETRY Vol. 1 (2012), No. 2, 65-78 A GEOMETRIC MODEL OF THE FIELD OF COMPLEX NUMBERS CONSTANTIN LUPU Abstract. In this paper we will construct a geometric model of the eld of
More informationAssignment 3. Section 10.3: 6, 7ab, 8, 9, : 2, 3
Andrew van Herick Math 710 Dr. Alex Schuster Sept. 21, 2005 Assignment 3 Section 10.3: 6, 7ab, 8, 9, 10 10.4: 2, 3 10.3.6. Prove (3) : Let E X: Then x =2 E if and only if B r (x) \ E c 6= ; for all all
More informationf(s)ds, i.e. to write down the general solution in
1. First order ODEs. Simplest examples. Existence and uniqueness theorem Example 1.1. Consider the equation (1.1) x (t) = 1 This is an equation because there is an unknown: the function x(t). This is a
More informationDepartment of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination II (Fall 2007)
Department of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination II (Fall 2007) Problem 1: Specify two different predicates P (x) and
More informationMITSCH S ORDER AND INCLUSION FOR BINARY RELATIONS
MITSCH S ORDER AND INCLUSION FOR BINARY RELATIONS D. G. FITZGERALD Abstract. Mitsch s natural partial order on the semigroup of binary relations has a complex relationship with the compatible partial order
More information1 Introduction FUZZY VERSIONS OF SOME ARROW 0 S TYPE RESULTS 1. Louis Aimé Fono a,2, Véronique Kommogne b and Nicolas Gabriel Andjiga c
FUZZY VERSIONS OF SOME ARROW 0 S TYPE RESULTS 1 Louis Aimé Fono a,2, Véronique Kommogne b and Nicolas Gabriel Andjiga c a;b Département de Mathématiques et Informatique, Université de Douala, Faculté des
More informationA simple computable criteria for the existence of horseshoes
A simple computable criteria for the existence of horseshoes Salvador Addas-Zanata Instituto de Matemática e Estatística Universidade de São Paulo Rua do Matão 1010, Cidade Universitária, 05508-090 São
More informationWe want to show P (n) is true for all integers
Generalized Induction Proof: Let P (n) be the proposition 1 + 2 + 2 2 + + 2 n = 2 n+1 1. We want to show P (n) is true for all integers n 0. Generalized Induction Example: Use generalized induction to
More informationGALOIS THEORY I (Supplement to Chapter 4)
GALOIS THEORY I (Supplement to Chapter 4) 1 Automorphisms of Fields Lemma 1 Let F be a eld. The set of automorphisms of F; Aut (F ) ; forms a group (under composition of functions). De nition 2 Let F be
More informationAdvanced Microeconomics
Advanced Microeconomics Ordinal preference theory Harald Wiese University of Leipzig Harald Wiese (University of Leipzig) Advanced Microeconomics 1 / 68 Part A. Basic decision and preference theory 1 Decisions
More informationH.6 Homological Characterization of Rings: The Commutative Case
The Concise Handbook of Algebra, Kluwer Publ. (2002), 505-508 H.6 Homological Characterization of Rings: The Commutative Case Sarah Glaz glaz@uconnvm.uconn.edu A large number of niteness properties of
More informationLecture 1- The constrained optimization problem
Lecture 1- The constrained optimization problem The role of optimization in economic theory is important because we assume that individuals are rational. Why constrained optimization? the problem of scarcity.
More informationTurbulence and Devaney s Chaos in Interval
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 2 (2017), pp. 713-717 Research India Publications http://www.ripublication.com Turbulence and Devaney s Chaos in Interval
More informationON STATISTICAL INFERENCE UNDER ASYMMETRIC LOSS. Abstract. We introduce a wide class of asymmetric loss functions and show how to obtain
ON STATISTICAL INFERENCE UNDER ASYMMETRIC LOSS FUNCTIONS Michael Baron Received: Abstract We introduce a wide class of asymmetric loss functions and show how to obtain asymmetric-type optimal decision
More informationNonlinear Dynamics. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna.
Nonlinear Dynamics Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ 2 Introduction: Dynamics of Simple Maps 3 Dynamical systems A dynamical
More informationON POSITIVE, LINEAR AND QUADRATIC BOOLEAN FUNCTIONS
Kragujevac Journal of Mathematics Volume 36 Number 2 (2012), Pages 177 187. ON POSITIVE, LINEAR AND QUADRATIC BOOLEAN FUNCTIONS SERGIU RUDEANU Abstract. In [1], [2] it was proved that a function f : {0,
More informationMathematical Billiards
Mathematical Billiards U A Rozikov This Letter presents some historical notes and some very elementary notions of the mathematical theory of billiards. We give the most interesting and popular applications
More informationUniversity of Ottawa CSI 2101 Midterm Test Instructor: Lucia Moura. February 9, :30 pm Duration: 1:50 hs. Closed book, no calculators
University of Ottawa CSI 2101 Midterm Test Instructor: Lucia Moura February 9, 2010 11:30 pm Duration: 1:50 hs Closed book, no calculators Last name: First name: Student number: There are 5 questions and
More informationNotes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr.
Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr. Chapter : Logic Topics:. Statements, Negation, and Compound Statements.2 Truth Tables and Logical Equivalences.3
More informationMaximum exponent of boolean circulant matrices with constant number of nonzero entries in its generating vector
Maximum exponent of boolean circulant matrices with constant number of nonzero entries in its generating vector MI Bueno, Department of Mathematics and The College of Creative Studies University of California,
More informationLecture 11: Eigenvalues and Eigenvectors
Lecture : Eigenvalues and Eigenvectors De nition.. Let A be a square matrix (or linear transformation). A number λ is called an eigenvalue of A if there exists a non-zero vector u such that A u λ u. ()
More informationMAT335H1F Lec0101 Burbulla
Fall 2012 4.1 Graphical Analysis 4.2 Orbit Analysis Functional Iteration If F : R R, then we shall write F 2 (x) = (F F )(x) = F (F (x)) F 3 (x) = (F F 2 )(x) = F (F 2 (x)) = F (F (F (x))) F n (x) = (F
More informationRings, Integral Domains, and Fields
Rings, Integral Domains, and Fields S. F. Ellermeyer September 26, 2006 Suppose that A is a set of objects endowed with two binary operations called addition (and denoted by + ) and multiplication (denoted
More informationIntroductory Econometrics. Review of statistics (Part II: Inference)
Introductory Econometrics Review of statistics (Part II: Inference) Jun Ma School of Economics Renmin University of China October 1, 2018 1/16 Null and alternative hypotheses Usually, we have two competing
More informationON QUADRATIC ORBITAL NETWORKS
ON QUADRATIC ORBITAL NETWORKS OLIVER KNILL Abstract. These are some informal remarks on quadratic orbital networks over finite fields Z p. We discuss connectivity, Euler characteristic, number of cliques,
More information2.2 Some Consequences of the Completeness Axiom
60 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.2 Some Consequences of the Completeness Axiom In this section, we use the fact that R is complete to establish some important results. First, we will prove that
More information8 Periodic Linear Di erential Equations - Floquet Theory
8 Periodic Linear Di erential Equations - Floquet Theory The general theory of time varying linear di erential equations _x(t) = A(t)x(t) is still amazingly incomplete. Only for certain classes of functions
More informationUNIVERSITÀ DEGLI STUDI DI SIENA QUADERNI DEL DIPARTIMENTO DI ECONOMIA POLITICA E STATISTICA. Stefano Vannucci. Widest Choice
UNIVERSITÀ DEGLI STUDI DI SIENA QUADERNI DEL DIPARTIMENTO DI ECONOMIA POLITICA E STATISTICA Stefano Vannucci Widest Choice n. 629 Dicembre 2011 Abstract - A choice function is (weakly) width-maximizing
More information12. Lines in R 3. through P 0 and is parallel to v is written parametrically as a function of t: Using vector notation, the same line is written
12. Lines in R 3 Given a point P 0 = (x 0, y 0, z 0 ) and a direction vector v 1 = a, b, c in R 3, a line L that passes through P 0 and is parallel to v is written parametrically as a function of t: x(t)
More informationDiscrete Mathematics
Discrete Mathematics Chih-Wei Yi Dept. of Computer Science National Chiao Tung University March 9, 2009 Overview of ( 1.5-1.7, ~2 hours) Methods of mathematical argument (i.e., proof methods) can be formalized
More informationCS1800 Discrete Structures Final Version A
CS1800 Discrete Structures Fall 2017 Profs. Aslam, Gold, & Pavlu December 11, 2017 CS1800 Discrete Structures Final Version A Instructions: 1. The exam is closed book and closed notes. You may not use
More informationWarm-Up Problem. Please fill out your Teaching Evaluation Survey! Please comment on the warm-up problems if you haven t filled in your survey yet.
Warm-Up Problem Please fill out your Teaching Evaluation Survey! Please comment on the warm-up problems if you haven t filled in your survey yet Warm up: Given a program that accepts input, is there an
More informationGroups that Distribute over Stars
Groups that Distribute over Stars Arthur Holshouser 3600 Bullard St Charlotte, NC, USA, 808 Harold Reiter Department of Mathematics UNC Charlotte Charlotte, NC 83 hbreiter@emailunccedu 1 Abstract Suppose
More informationRecognising nilpotent groups
Recognising nilpotent groups A. R. Camina and R. D. Camina School of Mathematics, University of East Anglia, Norwich, NR4 7TJ, UK; a.camina@uea.ac.uk Fitzwilliam College, Cambridge, CB3 0DG, UK; R.D.Camina@dpmms.cam.ac.uk
More informationMenu. Let s logically analyze a simple paragraph:
Menu Introduction to Design Look into my... 1 Introduction to Design Let s logically analyze a simple paragraph: When I forget my umbrella and it rains, I get wet. I also get wet when I stick my foot in
More informationPositive Political Theory II David Austen-Smith & Je rey S. Banks
Positive Political Theory II David Austen-Smith & Je rey S. Banks Egregious Errata Positive Political Theory II (University of Michigan Press, 2005) regrettably contains a variety of obscurities and errors,
More informationBoundedness and asymptotic stability for delayed equations of logistic type
Proceedings of the Royal Society of Edinburgh, 133A, 1057{1073, 2003 Boundedness and asymptotic stability for delayed equations of logistic type Teresa Faria Departamento de Matem atica, Faculdade de Ci^encias/CMAF,
More informationWHAT IS A CHAOTIC ATTRACTOR?
WHAT IS A CHAOTIC ATTRACTOR? CLARK ROBINSON Abstract. Devaney gave a mathematical definition of the term chaos, which had earlier been introduced by Yorke. We discuss issues involved in choosing the properties
More informationCullen Numbers in Binary Recurrent Sequences
Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn
More informationGenerators For Nonlinear Three Term Recurrences Involving The Greatest Integer Function
Applied Mathematics E-Notes, 11(2011), 73-81 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/amen/ Generators For Nonlinear Three Term Recurrences Involving The Greatest
More informationLatin Squares and Their Applications
Latin Squares and Their Applications Jason Tang Mentor: Wendy Baratta October 27, 2009 1 Introduction Despite Latin Squares being a relatively unknown aspect of mathematics, there are many interesting
More informationPropositional Logic. Spring Propositional Logic Spring / 32
Propositional Logic Spring 2016 Propositional Logic Spring 2016 1 / 32 Introduction Learning Outcomes for this Presentation Learning Outcomes... At the conclusion of this session, we will Define the elements
More information6.2 Important Theorems
6.2. IMPORTANT THEOREMS 223 6.2 Important Theorems 6.2.1 Local Extrema and Fermat s Theorem Definition 6.2.1 (local extrema) Let f : I R with c I. 1. f has a local maximum at c if there is a neighborhood
More informationDiscussion Paper Series
INSTITUTO TECNOLÓGICO AUTÓNOMO DE MÉXICO CENTRO DE INVESTIGACIÓN ECONÓMICA Discussion Paper Series Size Corrected Power for Bootstrap Tests Manuel A. Domínguez and Ignacio N. Lobato Instituto Tecnológico
More informationSeptember 14. Fall Software Foundations CIS 500
CIS 500 Software Foundations Fall 2005 September 14 CIS 500, September 14 1 Announcements I will be away September 19-October 5. I will be reachable by email. Fastest response cis500@cis.upenn.edu No office
More informationAN OBSERVATION ABOUT VARIATIONS OF THE DIFFIE-HELLMAN ASSUMPTION
AN OBSERVATION ABOUT VARIATIONS OF THE DIFFIE-HELLMAN ASSUMPTION R. BHASKAR, K. CHANDRASEKARAN, S. LOKAM, P.L. MONTGOMERY, R. VENKATESAN, AND Y. YACOBI Abstract. We generalize the Strong Boneh-Boyen (SBB)
More informationDigit Reversal Without Apology
Digit Reversal Without Apology Lara Pudwell Rutgers University Piscataway, NJ 08854 lpudwell@math.rutgers.edu In A Mathematician s Apology [1] G. H. Hardy states, 8712 and 9801 are the only four-figure
More informationSo in the abstract setting dene the following: f n converges to f with respect to I i every subsequence ff n : n 2 Ag has a subsequence B A such that
Souslin's Hypothesis and Convergence in Category by Arnold W. Miller 1 Abstract: A sequence of functions f n : X! R from a Baire space X to the reals R is said to converge in category i every subsequence
More informationMathematical Logic Propositional Logic - Tableaux*
Mathematical Logic Propositional Logic - Tableaux* Fausto Giunchiglia and Mattia Fumagalli University of Trento *Originally by Luciano Serafini and Chiara Ghidini Modified by Fausto Giunchiglia and Mattia
More informationDevaney s De nition of Chaos and other Forms
Faculty of Graduate Studies Program of Mathematics Devaney s De nition of Chaos and other Forms P repared By Bashir Abu Khalil Supervised By Prof. Mohammad Saleh M.Sc. Thesis Birzeit University Palestine
More informationSEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION
CHAPTER 5 SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION Copyright Cengage Learning. All rights reserved. SECTION 5.4 Strong Mathematical Induction and the Well-Ordering Principle for the Integers Copyright
More informationInference and Proofs (1.6 & 1.7)
EECS 203 Spring 2016 Lecture 4 Page 1 of 9 Introductory problem: Inference and Proofs (1.6 & 1.7) As is commonly the case in mathematics, it is often best to start with some definitions. An argument for
More informationA statement is a sentence that is definitely either true or false but not both.
5 Logic In this part of the course we consider logic. Logic is used in many places in computer science including digital circuit design, relational databases, automata theory and computability, and artificial
More informationLecture 11. Andrei Antonenko. February 26, Last time we studied bases of vector spaces. Today we re going to give some examples of bases.
Lecture 11 Andrei Antonenko February 6, 003 1 Examples of bases Last time we studied bases of vector spaces. Today we re going to give some examples of bases. Example 1.1. Consider the vector space P the
More informationIntroduction to Dynamical Systems Basic Concepts of Dynamics
Introduction to Dynamical Systems Basic Concepts of Dynamics A dynamical system: Has a notion of state, which contains all the information upon which the dynamical system acts. A simple set of deterministic
More informationIntroduction to Information Theory
Introduction to Information Theory Impressive slide presentations Radu Trîmbiţaş UBB October 2012 Radu Trîmbiţaş (UBB) Introduction to Information Theory October 2012 1 / 19 Transmission of information
More informationPropositional Logic: Equivalence
Propositional Logic: Equivalence Alice Gao Lecture 5 Based on work by J. Buss, L. Kari, A. Lubiw, B. Bonakdarpour, D. Maftuleac, C. Roberts, R. Trefler, and P. Van Beek 1/42 Outline Propositional Logic:
More informationLi- Yorke Chaos in Product Dynamical Systems
Advances in Dynamical Systems and Applications. ISSN 0973-5321, Volume 12, Number 1, (2017) pp. 81-88 Research India Publications http://www.ripublication.com Li- Yorke Chaos in Product Dynamical Systems
More informationA CONSTRUCTION OF ARITHMETIC PROGRESSION-FREE SEQUENCES AND ITS ANALYSIS
A CONSTRUCTION OF ARITHMETIC PROGRESSION-FREE SEQUENCES AND ITS ANALYSIS BRIAN L MILLER & CHRIS MONICO TEXAS TECH UNIVERSITY Abstract We describe a particular greedy construction of an arithmetic progression-free
More informationIntro to Economic analysis
Intro to Economic analysis Alberto Bisin - NYU 1 Rational Choice The central gure of economics theory is the individual decision-maker (DM). The typical example of a DM is the consumer. We shall assume
More informationLecture 1: The arithmetic hierarchy
MODEL THEORY OF ARITHMETIC Lecture 1: The arithmetic hierarchy Tin Lok Wong 8 October, 2014 [These theorems] go a long way to explaining why recursion theory is relevant to the study of models of arithmetic.
More informationSOME THEORY AND PRACTICE OF STATISTICS by Howard G. Tucker CHAPTER 2. UNIVARIATE DISTRIBUTIONS
SOME THEORY AND PRACTICE OF STATISTICS by Howard G. Tucker CHAPTER. UNIVARIATE DISTRIBUTIONS. Random Variables and Distribution Functions. This chapter deals with the notion of random variable, the distribution
More informationMA 8101 Stokastiske metoder i systemteori
MA 811 Stokastiske metoder i systemteori AUTUMN TRM 3 Suggested solution with some extra comments The exam had a list of useful formulae attached. This list has been added here as well. 1 Problem In this
More informationONE DIMENSIONAL CHAOTIC DYNAMICAL SYSTEMS
Journal of Pure and Applied Mathematics: Advances and Applications Volume 0 Number 0 Pages 69-0 ONE DIMENSIONAL CHAOTIC DYNAMICAL SYSTEMS HENA RANI BISWAS Department of Mathematics University of Barisal
More informationMaximum Length Linear Feedback Shift Registers
Maximum Length Linear Feedback Shift Registers (c) Peter Fischer Institute for Computer Engineering (ZITI) Heidelberg University, Germany email address: peterfischer@zitiuni-heidelbergde February 23, 2018
More informationON SUMS AND PRODUCTS OF PERIODIC FUNCTIONS
RESEARCH Real Analysis Exchange Vol. 34(2), 2008/2009, pp. 1 12 A. R. Mirotin, Department of Mathematics, Skoryna Gomel State University, Gomel, 246019, Belarus. email: amirotin@yandex.ru E. A. Mirotin,
More informationRamsey Unsaturated and Saturated Graphs
Ramsey Unsaturated and Saturated Graphs P Balister J Lehel RH Schelp March 20, 2005 Abstract A graph is Ramsey unsaturated if there exists a proper supergraph of the same order with the same Ramsey number,
More informationEconomics 241B Estimation with Instruments
Economics 241B Estimation with Instruments Measurement Error Measurement error is de ned as the error resulting from the measurement of a variable. At some level, every variable is measured with error.
More informationStochastic dominance with imprecise information
Stochastic dominance with imprecise information Ignacio Montes, Enrique Miranda, Susana Montes University of Oviedo, Dep. of Statistics and Operations Research. Abstract Stochastic dominance, which is
More informationProof Terminology. Technique #1: Direct Proof. Learning objectives. Proof Techniques (Rosen, Sections ) Direct Proof:
Proof Terminology Proof Techniques (Rosen, Sections 1.7 1.8) TOPICS Direct Proofs Proof by Contrapositive Proof by Contradiction Proof by Cases Theorem: statement that can be shown to be true Proof: a
More informationOrdered Value Restriction
Ordered Value Restriction Salvador Barberà Bernardo Moreno Univ. Autònoma de Barcelona and Univ. de Málaga and centra March 1, 2006 Abstract In this paper, we restrict the pro les of preferences to be
More informationMATH 215 Final. M4. For all a, b in Z, a b = b a.
MATH 215 Final We will assume the existence of a set Z, whose elements are called integers, along with a well-defined binary operation + on Z (called addition), a second well-defined binary operation on
More informationStandard forms for writing numbers
Standard forms for writing numbers In order to relate the abstract mathematical descriptions of familiar number systems to the everyday descriptions of numbers by decimal expansions and similar means,
More informationThe main purpose of this chapter is to prove the rst and second fundamental theorem of asset pricing in a so called nite market model.
1 2. Option pricing in a nite market model (February 14, 2012) 1 Introduction The main purpose of this chapter is to prove the rst and second fundamental theorem of asset pricing in a so called nite market
More informationARITHMETIC ON BLOCKS. Abigail Hoit Department of Mathematics, Elmhurst College, Elmhurst, IL
ARITHMETIC ON BLOCKS Abigail Hoit Department of Mathematics, Elmhurst College, Elmhurst, IL 60126 abigailh@elmhurst.edu Received: 11/29/02, Revised: 1/5/04, Accepted: 1/21/04, Published: 1/22/04 Abstract
More informationINTRODUCTION TO INFORMATION THEORY
INTRODUCTION TO INFORMATION THEORY KRISTOFFER P. NIMARK These notes introduce the machinery of information theory which is a eld within applied mathematics. The material can be found in most textbooks
More informationSpurious Chaotic Solutions of Dierential. Equations. Sigitas Keras. September Department of Applied Mathematics and Theoretical Physics
UNIVERSITY OF CAMBRIDGE Numerical Analysis Reports Spurious Chaotic Solutions of Dierential Equations Sigitas Keras DAMTP 994/NA6 September 994 Department of Applied Mathematics and Theoretical Physics
More informationRATIONALITY CRITERIA FOR MOTIVIC ZETA FUNCTIONS
RATIONALITY CRITERIA FOR MOTIVIC ZETA FUNCTIONS YUZHOU GU 1. Introduction Work over C. Consider K 0 Var C, the Grothendieck ring of varieties. As an abelian group, K 0 Var C is generated by isomorphism
More information1 Introduction. 2 Calculation of the output signal
(c) Peter Fischer, 2006-2013 Institute for Computer Engineering (ZITI), Heidelberg University, Germany email address: peter.fischer@ziti.uni-heidelberg.de In this text I will show how the period of the
More informationComplete Induction and the Well- Ordering Principle
Complete Induction and the Well- Ordering Principle Complete Induction as a Rule of Inference In mathematical proofs, complete induction (PCI) is a rule of inference of the form P (a) P (a + 1) P (b) k
More information