L A TEX Tutorial. A. Ahmadi. 1 Bahman 1391

Similar documents
Minimum-Dilation Tour (and Path) is NP-hard

Computing a Minimum-Dilation Spanning Tree is NP-hard

Computing a Minimum-Dilation Spanning Tree is NP-hard

Fly Cheaply: On the Minimum Fuel Consumption Problem

Convex Feasibility Problems

arxiv: v1 [cs.cg] 29 Jun 2012

We begin with some definitions which apply to sets in general, not just groups.

Approximating the Minimum Closest Pair Distance and Nearest Neighbor Distances of Linearly Moving Points

Course 311: Abstract Algebra Academic year

Günter Rote. Freie Universität Berlin

Functions and relations

REMARKS 7.6: Let G be a finite group of order n. Then Lagrange's theorem shows that the order of every subgroup of G divides n; equivalently, if k is

Part II FINAL PART -B

Module MA3411: Abstract Algebra Galois Theory Michaelmas Term 2013

Tactical Decompositions of Steiner Systems and Orbits of Projective Groups

A unique representation of polyhedral types. Centering via Möbius transformations

A PASCAL-LIKE BOUND FOR THE NUMBER OF NECKLACES WITH FIXED DENSITY

0 Sets and Induction. Sets

Conflict-Free Colorings of Rectangles Ranges

Groups Subgroups Normal subgroups Quotient groups Homomorphisms Cyclic groups Permutation groups Cayley s theorem Class equations Sylow theorems

MATH HL OPTION - REVISION SETS, RELATIONS AND GROUPS Compiled by: Christos Nikolaidis

On stars and Steiner stars. II

Lacunary Polynomials over Finite Fields Course notes

Implementing -Reduction by. Hypergraph Rewriting. Sabine Kuske 1. Fachbereich Mathematik und Informatik. Universitat Bremen. D{28334 Bremen, Germany


Counting and Enumeration in Combinatorial Geometry Günter Rote

ACO Comprehensive Exam October 18 and 19, Analysis of Algorithms

How to make a presentation with L A TEX?

MA441: Algebraic Structures I. Lecture 18

Jurgen Garlo. the inequality sign in all components having odd index sum. For these intervals in

Construction of digital nets from BCH-codes

On stars and Steiner stars

Division of Trinomials by Pentanomials and Orthogonal Arrays

Elementary 2-Group Character Codes. Abstract. In this correspondence we describe a class of codes over GF (q),

ALGEBRAIC GROUPS. Disclaimer: There are millions of errors in these notes!

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key

Geometric Spanners With Small Chromatic Number

Math Advanced Calculus II

UNIFORMLY DISTRIBUTED MEASURES IN EUCLIDEAN SPACES

Joy Allen. March 12, 2015

On stars and Steiner stars. II

Decomposing Bent Functions

SOME DESIGNS AND CODES FROM L 2 (q) Communicated by Alireza Abdollahi

Euclidean Shortest Path Algorithm for Spherical Obstacles

In class midterm Exam - Answer key

arxiv:cs/ v1 [cs.cg] 7 Feb 2006

Faster Algorithms for some Optimization Problems on Collinear Points

Diskrete Mathematik und Optimierung

Distinct volume subsets

Global optimization on Stiefel manifolds some particular problem instances

Section 3.2 Working with Derivatives

L A TEXtutorial. The very basics for typesetting research papers. Dr. Robin Roche. February 23, 2018

Solutions to Tutorial 8 (Week 9)

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

A NOTE ON ALMOST PERIODIC VARIATIONAL EQUATIONS

On cycle index and orbit stabilizer of Symmetric group

Hardy martingales and Jensen s Inequality

Decomposition algorithms in Clifford algebras

A Catalan-Hankel Determinant Evaluation

REAL AND COMPLEX ANALYSIS

Basic Definitions: Group, subgroup, order of a group, order of an element, Abelian, center, centralizer, identity, inverse, closed.

Permutation groups/1. 1 Automorphism groups, permutation groups, abstract

Zipper Unfolding of Domes and Prismoids

The Laplace-Beltrami-Operator on Riemannian Manifolds. 1 Why do we need the Laplace-Beltrami-Operator?

Using Laplacian Eigenvalues and Eigenvectors in the Analysis of Frequency Assignment Problems

APPLICATIONS IN FIXED POINT THEORY. Matthew Ray Farmer. Thesis Prepared for the Degree of MASTER OF ARTS UNIVERSITY OF NORTH TEXAS.

Module MA3411: Galois Theory Michaelmas Term 2009

258 Handbook of Discrete and Combinatorial Mathematics

8 Further theory of function limits and continuity

2 EBERHARD BECKER ET AL. has a real root. Thus our problem can be reduced to the problem of deciding whether or not a polynomial in one more variable

On an Approximation Result for Piecewise Polynomial Functions. O. Karakashian

Block intersection polynomials

TOPOLOGICAL GROUPS MATH 519

Centralizers of Coxeter Elements and Inner Automorphisms of Right-Angled Coxeter Groups

ECARES Université Libre de Bruxelles MATH CAMP Basic Topology

Circulant Hadamard matrices as HFP-codes of type C 4n C 2. arxiv: v1 [math.co] 26 Nov 2017

On Linear and Residual Properties of Graph Products

The Interlace Polynomial of Graphs at 1

Packing of Rigid Spanning Subgraphs and Spanning Trees

Solving an arbitrary permutation puzzle

Demixing Radio Waves in MIMO Spatial Multiplexing: Geometry-based Receivers Francisco A. T. B. N. Monteiro

Straight-Path Queries in Trajectory Data

On Locating-Dominating Codes in Binary Hamming Spaces

Extension of continuous functions in digital spaces with the Khalimsky topology

Quantum Algorithms for Graph Traversals and Related Problems

MATH 3283W L A TEX project template

Region-Fault Tolerant Geometric Spanners

ODD PARTITIONS IN YOUNG S LATTICE

SUMS OF VALUES OF A RATIONAL FUNCTION. x k i

A theorem on summable families in normed groups. Dedicated to the professors of mathematics. L. Berg, W. Engel, G. Pazderski, and H.- W. Stolle.

On higher order Cauchy-Pompeiu formula in Clifford analysis and its applications

Notes. Relations. Introduction. Notes. Relations. Notes. Definition. Example. Slides by Christopher M. Bourke Instructor: Berthe Y.

Preliminary Examination, Part I Tuesday morning, August 31, 2004

EE263 homework 3 solutions

On the intersection of infinite matroids

Domination in Cayley Digraphs of Right and Left Groups

Continuity. MATH 161 Calculus I. J. Robert Buchanan. Fall Department of Mathematics

ALGORITHMS IN COMPUTATIONAL GROUP

Mathematics 530. Practice Problems. n + 1 }

Testing congruence and symmetry for general 3-dimensional objects

Transcription:

L A TEX Tutorial A. Ahmadi 1 Bahman 1391

Contents 1 Day 1 1 1.1 Introduction................................ 1 1.2 Mathematics Formula........................... 2 1.2.1 subsection............................. 2 2 Day 2 5 2.1 Itemize, enumerate............................ 5 2.2 array.................................... 6 2.3 Graphics.................................. 7 3 Day 3 13 3.1 Theorem................................... 13 3.2 amssymb package............................. 14 4 Day 4 15 4.1 hyperref package............................. 15 4.2 References................................. 15 a

b CONTENTS

List of Figures 2.1 This is a caption.............................. 9 2.2 This is a caption.............................. 10 c

d LIST OF FIGURES

List of Tables 2.1 First example of table environment.................... 10 2.2 Example of Table with tabular environment............... 10 e

f LIST OF TABLES

Chapter 1 Day 1 This is for test. The aim of this work is to generalize Lomonosov s techniques in order to apply them to a wider class of not necessarily compact operators. We start by establishing establishing establishing a connection between the subspaces and density of what we define as the associated Lomonosov space in a certain function space. On a This is second line. 1.1 Introduction This is for test. The aim of this work is to generalize Lomonosov s techniques in order to apply them to a wider class of not necessarily compact operators. We start by establishing establishing establishing a connection between the subspaces and density of what we define as the associated Lomonosov space in a certain function space. On a Hilbert space, approximation approximation approximation approximation approximation approximation approximation with This is second line. 1

2 CHAPTER 1. DAY 1 This is Third line. Let G is a graph. let x x2 +21 + 1 x i x 2 ij + 2x i 2 +1 + x i y i { {x x2 +21 + 1} } x i x 2 ij + 2x i 2 +1 + x i y i { } x x2 +21 +1 2x x i x 2 ij + 2x i 2 +1 + x i y i 1.2 Mathematics Formula n x2 2x + 1 2 2x + 1 x 1 1.2.1 subsection 1 1 ( x 2x y ) n i=1 x i i=1 x i 2x 2 1 x 1 lim sin(α) α x 2 a sin x sin x + cos x

1.2. MATHEMATICS FORMULA 3 5 x i2 (1.2.1) i=1 n x i (1.2.2) i=1 lim sin(α) (1.2.3) α x 2 a i=1 sin x sin x + cos x x i 2x 2 1 x 1 (1.2.4) (1.2.5) 5 i=1 x i2 f(x) = sin x + cos x 2x + 1 < x 2 1 = x5 + 4x 2. 4 f(x) = sin x + cos x (1.2.6) 2x + 1 < x 2 1 (1.2.7) = x5 + 4x 2. (1.2.8) 4 Based on equation 1.2.5 this is true. is a variable. G x page 3 A. Ahmadi A = {x x is odd or even}.

4 CHAPTER 1. DAY 1

Chapter 2 Day 2 2.1 Itemize, enumerate a) First one b) Second one This is for test. The aim of this work is to generalize Lomonosov s techniques in order to apply them to a wider class of not necessarily 1. First one 2. new one 3. Second one 4. This is for test. The aim of this work is to generalize 1 Lomonosov s techniques 2 in order to apply them to a wider class of not necessarily 1 A sample of footnote. 2 Second one. 5

6 CHAPTER 2. DAY 2 2.2 array a b c 1 2 3 2 3 4 234 xxx yyy 5 4 6 44 34 10000 200000 1 2 3 2 3 4 x 2 2x + 1 5 4 6 a b c 1 2 1 2 3 xxx yyy 3 4 10000 200000 10 x 2 2x + 1 N ame x y age XXX a b c d e f x y a b c d e f x y a b c d e f x y a b c d e f x y

2.3. GRAPHICS 7 11111111111111 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 f(x) x 2 +2x 3 1 x x+ x x 2 +1 if x > 1, otherwise. 2.3 Graphics jkdshfjdsf fhsdkfhsd techniques in order to apply them to a wider class of not necessarily compact operators. We start by establishing establishing establishing a connection between the subspaces and density of what we define as the associated Lomonosov space in a certain function space. On a

8 CHAPTER 2. DAY 2.............................................................................. techniques in order to apply them to a wider class of not necessarily compact operators. We start by establishing establishing establishing a connection

2.3. GRAPHICS 9 between the subspaces and density of what we define as the associated Lomonosov space in a certain function space. On a techniques in order to apply them to a wider class of not necessarily compact operators. We start by establishing establishing establishing a connection between the subspaces and density of what we define as the associated Lomonosov space in a certain function space. On a techniques in order to apply them to a wider class of not necessarily compact operators. We start by establishing establishing establishing a connection between the subspaces and density of what we define as the associated Lomonosov space in a certain function space. On a Figure 2.1: This is a caption. techniques in order to apply them to a wider class of not necessarily compact operators. We start by establishing establishing establishing a connection between the subspaces and density of what we define as the associated Lomonosov space in a certain function space. On a By figure?? we have techniques in order to apply them to a wider class of not necessarily compact operators. We start by establishing establishing establishing a connection between the subspaces and density of what we define as the associated Lomonosov space in a certain function space. On a techniques in order to apply them to a wider class of not necessarily compact operators. We start by establishing establishing establishing a

10 CHAPTER 2. DAY 2 connection between the subspaces and density of what we define as the associated Lomonosov space in a certain function space. On a Figure 2.2: This is a caption. techniques in order to apply them to a wider class of not necessarily compact operators. We start by establishing establishing establishing a connection between the subspaces and density of what we define as the associated Lomonosov space in a certain function space. On a Table 2.1: First example of table environment. N ame x y age XXX a b c d e f x y a b c d e f x y a b c d e f x y a b c d e f x y Book Table This is book ettr Table 2.2: Example of Table with tabular environment. techniques in order to apply them to a wider class of not necessarily compact operators. We start by establishing establishing establishing a connection

2.3. GRAPHICS 11 between the subspaces and density of what we define as the associated Lomonosov space in a certain function space. On a

12 CHAPTER 2. DAY 2

Chapter 3 Day 3 3.1 Theorem... Definition 3.1.1. Let H be a subgroup of a group G. A left coset of H in G is a subset of G that is of the form xh, where x G and xh = {xh : h H}. Similarly a right coset of H in G is a subset of G that is of the form Hx, where Hx = {hx : h H} Note that a subgroup H of a group G is itself a left coset of H in G. Lemma 3.1.1. Let H be a subgroup of a group G, and let x and y be elements of G. Suppose that xh yh is non-empty. Then xh = yh. Proof. Let z be some element of xh yh. Then z = xa for some a H, and z = yb for some b H. If h is any element of H then ah H and a 1 h H, since H is a subgroup of G. But zh = x(ah) and xh = z(a 1 h) for all h H. Therefore zh xh and xh zh, and thus xh = zh. Similarly yh = zh, and thus xh = yh, as required. 13

14 CHAPTER 3. DAY 3 Lemma 3.1.2. Let H be a finite subgroup of a group G. Then each left coset of H in G has the same number of elements as H. Proof. Let H = {h 1, h 2,..., h m }, where h 1, h 2,..., h m are distinct, and let x be an element of G. Then the left coset xh consists of the elements xh j for j = 1, 2,..., m. Suppose that j and k are integers between 1 and m for which xh j = xh k. Then h j = x 1 (xh j ) = x 1 (xh k ) = h k, and thus j = k, since h 1, h 2,..., h m are distinct. It follows that the elements xh 1, xh 2,..., xh m are distinct. We conclude that the subgroup H and the left coset xh both have m elements, as required. REMARK 3.1.2. This is a sample remark. Example 3.1.3. Example example. Theorem 3.1.4. (Lagrange s Theorem) Let G be a finite group, and let H be a subgroup of G. Then the order of H divides the order of G. Proof. Each element x of G belongs to at least one left coset of H in G (namely the coset xh), and no element can belong to two distinct left cosets of H in G (see Lemma 3.1.1). Therefore every element of G belongs to exactly one left coset of H. Moreover each left coset of H contains H elements (Lemma 3.1.2). Therefore G = n H, where n is the number of left cosets of H in G. The result follows. By Theorem 3.1.4 we have... 3.2 amssymb package The most common characters are R for real numbers, N for natural numbers and Z for integers. write x (y) book Workshop on Algorithm Engineering and Experiments R Lowest Common Ancestor

Chapter 4 Day 4 4.1 hyperref package The hyperref package is used to handle cross-referencing commands in L A TEX to produce hypertext links in the document. L A TEX You also can have links to wibsites like http://www.google.com or LaTeX Course Website 4.2 References You can see at [3] or maybe in [8, 6]. For example you can put several references in one bracket using [1, 2, 3, 6]. 15

16 CHAPTER 4. DAY 4

Bibliography [1] Abam, M. A., de Berg, M., Farshi, M., Gudmundsson, J., and Smid, M., Geometric spanners for weighted point sets. Manuscript, 2009. [2] Agarwal, P. K., Klein, R., Knauer, C., and Sharir, M. Computing the detour of polygonal curves. Technical Report B 02-03, Fachbereich Mathematik und Informatik, Freie Universität Berlin, 2002. [3] Alzoubi, K. M., Li, X.-Y., Wang, Y., Wan, P.-J., and Frieder, O. Geometric spanners for wireless ad hoc networks. IEEE Transactions on Parallel and Distributed Systems 14, 4 (2003), 408 421. [4] Har-Peled, S. A simple proof?, 2006. http://valis.cs.uiuc.edu/blog/?p=441. [5] Khanban, A. A. Basic Algorithms of Computational Geometry with Imprecise Input. Ph.D. thesis, Imperial College London, University of London, UK, 2005. [6] Mehlhorn, K., and Näher, S. LEDA: A Platform for Combinatorial and Geometric Computing. Cambridge University Press, Cambridge, UK, 2000. [7] Smid, M. Closest point problems in computational geometry. In Handbook of Computational Geometry, J.-R. Sack and J. Urrutia, Eds. Elsevier Science Publishers, Amsterdam, 2000, pp. 877 935. 17

18 BIBLIOGRAPHY [8] Eppstein, D. Spanning trees and spanners. In Handbook of Computational Geometry, J.-R. Sack and J. Urrutia, Eds. Elsevier Science Publishers, Amsterdam, 2000, pp. 425 461. [9] Narasimhan, G. Geometric spanner networks: Open problems. In Invited talk at the 1st Utrecht-Carleton Workshop on Computational Geometry (2002). [10] Narasimhan, G., and Smid, M. Geometric spanner networks. Cambridge University Press, 2007. [11] Navarro, G., and Paredes, R. Practical construction of metric t-spanners. In ALENEX 03: Proceedings of the 5th Workshop on Algorithm Engineering and Experiments (2003), SIAM Press, pp. 69 81.