International Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU

Size: px
Start display at page:

Download "International Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU"

Transcription

1 Iteratoal Mathematcal Forum,, 6, o., ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr akopuzlu@atau.edu.tr Abstract Let K (, q ) be torus kot. Let K# K#...# K be coected sums of torus kots K (, q ). Algorthms are gve for fdg the Joes polyomals of graphs of torus kot K (, q ) ad graphs of coected sums K# K#...# K Keywords: kot, graph, torus kot, kot graph, Joes polyomals.. Itroducto. I 984, V. F. R. Joes defed a ew polyomal varat for kots or lks. Ths dramatc dscovery opeed a ew era kot theory. The varat was uexpectedly defed through operator algebra, but ts combatoral descrpto dcated that through graph theory kot theory could most beeft from ths varat. I partcularl Murasug has bee appled to kot graphs ths polyomal [],[],[]. A graph s a par V (, E ) of sets satsfyg E [ V ] ; thus, the elemets of E are -elemet subsets of V. We deote the vertex set ad the edge set of a graph by V( ) ad E( ) respectvely. Throughout ths paper, every graph s assumed to be fte, smple ad coected (See [4] for the basc termology of graph theory). A kot s a smple closed curve a space S. The torus kot K( pqof, ) type p, q s the kot whch wraps aroud the stadard sold torus K the logtudal drecto p tmes ad the merdaal drecto q tmes. Where tegers p, q are relatvely prme. Thus the trefol s K(,). (See [5],[6] for may stadard termologes kot theory).. Kot graphs A projecto of a kot or a lk o a -dmesoal plae dvdes the plae to several domas. It s a frequetly used method to separate these domas to two classes, whte domas ad black domas the study of kot theory. Usg ths method, C. Bakwtz [7] troduced the oto of kot graph. Let D be a regular projecto of a kot o a -dmesoal sphere S. If D has double pots D, D,..., D, the t dvdes S to + domas, each of whch s

2 58 Tamer UUR, Abdullah KOPUZLU homeomorphc to a ope dsk. Now, separate these domas to two classes α ad β (Fg. ). Fgure. Startg wth the outermost doma, we ca color the domas ether black or whte (or er ad outer). Now, we shall color the outermost doma black (or whte). We ca color the domas so that eghborg domas are ever the same color. Let W, W,..., Wv be the domas of class α. Take pots c W ( =,,..., v) ad coect these pots by o-tersectg arcs d, d,..., d such a way that each dr correspods to D ( r =,,..., ) ad c ad r c j are coected by dr, f ad oly f, W ad W j have a commo double pot D r o ther boudares. The vertces of graph are the ceters of the whte domas (Fgure ). The domas of class α all ca be cosdered as a projecto of a surface spag K whch s twsted 8 at each double pot of D. However, order for the plae graph to embody some of the characterstcs of the kot, we eed to used the regular dagram rather tha the projecto. So, we eed to cosder the uder - ad over - crossg at a crossg. To ths ed, Fgure s show a way of assgg to each edge of graph ether the sg + or -. A + sg s assged to a edge e f the domas are colored the maer of Fgure, ad sg f they are as Fgure. A sged plae graph that has bee formed by meas of the above process s sad to be the graph of K ad deote t by K ( ). From the same -cosderato about the class β, we get aother graph (K ). We call ths the dual graph of K ( ). + Fgure. -

3 Joes Polyomals 59. Joes polyomal of a graph Let K be a kot ad be ts graph. We fx some otatos, before we defe Joes polyomal J ( x, y, z ) for ay fte sged graph. Throughout ths talk, a graph frequetly represets the geometrc realzato of a fte -dm CW - complex S = R. A vertex correspod to a -smplex ad a edge th correspod to a -smplex. Thus, deote β ( ) the Bett umber of. deotes the cardalty of a set. A graph s sad to be sged f ether + or s assged to each edge. Let H be a subgraph of. Deote ph ( ) ad H ( ), respectvel the umber of postve ad egatve edges H. A subgraph H of has duced sg fucto f = f E( H ). A subgraph H s a spag H subgraph f V( H) = V( ). Let S ( r, s) be the set of all spag subgraphs H such that β ( H) = r+ ad β ( H) s =. Therefore s the set of all spag trees. Defto. p( H ) ( H ) r s J = x y z r, s H S ( r, s) where the frst summato rus over all spag subgraphs H S ( r, s ). J ( x, y, z ) wll be called the Joes polyomals of a graph. Proposto.[] If s a postve graph, the where v= V( ) Example. J (,, ) x y z = r v y s x S r s xz rs, x (,) ( ) Let K(,) be torus kot ( The trefol kot, Fgure ). s ts graph (Fgure ).

4 54 Tamer UUR, Abdullah KOPUZLU The spag subgraphs of K are: Fgure.. = ( ) I, raki, raki =, r =, s = = = J = y = = ( ) I, raki, raki =, r =, s = = J xy =. = = I =, raki =, raki =, r =, s = J = x v. 4 = 4 = I =, raki =, raki =, r =, s = J x z The = 4 (,, ) = J x y z x z x xy y Example. If cossts of oly oe vertex, the J z ) =. Example. Joes polyomals of graphs of some K (, q) torus kots are

5 ) K (,5) 5 4 J x z 5x x y x y 5xy y = Joes Polyomals x z + 7x + x y + 5x y + 5x y + ) K (,7) J z ) = x y + 7xy + y x z+ 9x + 6x y+ 84x y + 6x y + ) K (,9) J z ) = x y + 84x y + 6x y + 9xy + y Proposto. For graph. The, where = E( ). [8] q =,,5,..., Let K (, q ) be torus kot ad also be ts J = x z + k = x k Proof. By Iducto. Proposto. Let K, K,..., K be K (, q ) torus kots ad also K# K#...# K be ts coected sums. If the graph of kot K# K#...# K s, the 4. Refereces k y k (,, ) = J (,, ) = J xyz y xyz [] K. Murasug, O varats of graphs wth applcatos to kot theory. Tras. Amer. Math. Soc., 4: [] K. Murasug, Ivarats of graphs ad ther applcatos to kot theor I: Algebrac topology Poza, 989, pp. 8-97, Lecture Notes Math., 474, Sprger Verlag. 99 [] K. Murasug, Classcal umercal varats kot theor NATO ASI seres, pp.57-94, 99, Kluwer Academc Publ., 99 [4] R. Destel, raph Theor Sprger-Verlag, New York, 997 [5] K. Murasug, Kot Theory ad Its Applcatos, Brkhauser Bosto, 996 [6] D. Rolfse, Kots ad Lks, Publsh or Perch Ic., Wlmgto Delaware, 976 [7] C. Bakwtz Über de Torsoszahle der altererde Kote, Math a., 45-6, 9 [8] T. Ugur, A. Kopuzlu, Applcato of Computer Algebra to Joes Polyomals. Appled Math. ad Computatato. 4, 6 66 (). Receved: December, 5

Vertex Odd Divisor Cordial Labeling of Graphs

Vertex Odd Divisor Cordial Labeling of Graphs IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 0, October 0. www.jset.com Vertex Odd Dvsor Cordal Labelg of Graphs ISSN 48 68 A. Muthaya ad P. Pugaleth Assstat Professor, P.G.

More information

On a Sufficient and Necessary Condition for Graph Coloring

On a Sufficient and Necessary Condition for Graph Coloring Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 (http://wwwscrporg/joural/ojd) http://dxdoorg/0436/ojd04400 O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs,

More information

For all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA

For all questions, answer choice E) NOTA means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad

More information

Biconnected Components

Biconnected Components Presetato for use wth the textbook, Algorthm Desg ad Applcatos, by M. T. Goodrch ad R. Tamassa, Wley, 2015 Bcoected Compoets SEA PVD ORD FCO SNA MIA 2015 Goodrch ad Tamassa Bcoectvty 1 Applcato: Networkg

More information

AT MOST EDGE 3 - SUM CORDIAL LABELING FOR SOME GRAPHS THE STANDARD

AT MOST EDGE 3 - SUM CORDIAL LABELING FOR SOME GRAPHS THE STANDARD Iteratoal Joural o Research Egeerg ad Appled Sceces IJREAS) Avalable ole at http://euroasapub.org/ourals.php Vol. x Issue x, July 6, pp. 86~96 ISSNO): 49-395, ISSNP) : 349-655 Impact Factor: 6.573 Thomso

More information

Cubic fuzzy H-ideals in BF-Algebras

Cubic fuzzy H-ideals in BF-Algebras OSR Joural of Mathematcs (OSR-JM) e-ssn: 78-578 p-ssn: 39-765X Volume ssue 5 Ver (Sep - Oct06) PP 9-96 wwwosrjouralsorg Cubc fuzzy H-deals F-lgebras Satyaarayaa Esraa Mohammed Waas ad U du Madhav 3 Departmet

More information

Some Results on Vertex Equitable Labeling

Some Results on Vertex Equitable Labeling Ope Joural of Dscrete Mathematcs, 0,, 5-57 http://dxdoorg/0436/odm0009 Publshed Ole Aprl 0 (http://wwwscrporg/oural/odm) Some Results o Vertex Equtable Labelg P Jeyath, A Maheswar Research Cetre, Departmet

More information

Office Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30.

Office Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30. Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. COS 31 Dscrete Math 1 Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. Nobody seems to care. Chage oce hours? Tuesday, 8 PM

More information

A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS

A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS

More information

EDGE- ODD Gracefulness of the Tripartite Graph

EDGE- ODD Gracefulness of the Tripartite Graph EDGE- ODD Graceuless o the Trpartte Graph C. Vmala, A. Saskala, K. Ruba 3, Asso. Pro, Departmet o Mathematcs, Peryar Maamma Uversty, Vallam, Thajavur Post.. Taml Nadu, Ida. 3 M. Phl Scholar, Departmet

More information

Bezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon

Bezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.

More information

Eight Solved and Eight Open Problems in Elementary Geometry

Eight Solved and Eight Open Problems in Elementary Geometry Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary

More information

Keywords: complete graph, coloursignlesslaplacian matrix, coloursignlesslaplacian energy of a graph.

Keywords: complete graph, coloursignlesslaplacian matrix, coloursignlesslaplacian energy of a graph. Amerca Iteratoal Joural of Research Scece, Techology, Egeerg & Mathematcs Avalable ole at http://www.asr.et ISSN (Prt): 38-3491, ISSN (Ole): 38-3580, ISSN (CD-ROM): 38-369 AIJRSTEM s a refereed, dexed,

More information

COMSC 2613 Summer 2000

COMSC 2613 Summer 2000 Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are

More information

Eight Solved and Eight Open Problems in Elementary Geometry

Eight Solved and Eight Open Problems in Elementary Geometry Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary

More information

Nine Solved and Nine Open Problems in Elementary Geometry

Nine Solved and Nine Open Problems in Elementary Geometry Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry

More information

LP: example of formulations

LP: example of formulations LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications /03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each

More information

1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1

1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1 -D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break

More information

Descriptive Statistics: Measures of Center

Descriptive Statistics: Measures of Center Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated

More information

Chapter 3 Descriptive Statistics Numerical Summaries

Chapter 3 Descriptive Statistics Numerical Summaries Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.

More information

NUMERICAL INTEGRATION BY GENETIC ALGORITHMS. Vladimir Morozenko, Irina Pleshkova

NUMERICAL INTEGRATION BY GENETIC ALGORITHMS. Vladimir Morozenko, Irina Pleshkova 5 Iteratoal Joural Iformato Theores ad Applcatos, Vol., Number 3, 3 NUMERICAL INTEGRATION BY GENETIC ALGORITHMS Vladmr Morozeko, Ira Pleshkova Abstract: It s show that geetc algorthms ca be used successfully

More information

Strong Complementary Acyclic Domination of a Graph

Strong Complementary Acyclic Domination of a Graph Aals of Pure ad Applied Mathematics Vol 8, No, 04, 83-89 ISSN: 79-087X (P), 79-0888(olie) Published o 7 December 04 wwwresearchmathsciorg Aals of Strog Complemetary Acyclic Domiatio of a Graph NSaradha

More information

Transistor/Gate Sizing Optimization

Transistor/Gate Sizing Optimization Trasstor/Gate Szg Optmzato Gve: Logc etwork wth or wthout cell lbrary Fd: Optmal sze for each trasstor/gate to mmze area or power, both uder delay costrat Statc szg: based o tmg aalyss ad cosder all paths

More information

ChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression

ChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression Statstcal-Regresso_hadout.xmcd Statstcal Aalss of Regresso ChE 475 Statstcal Aalss of Regresso Lesso. The Need for Statstcal Aalss of Regresso What do ou do wth dvdual expermetal data pots? How are the

More information

MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD

MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD TOMÁŠ ŠUBRT, PAVLÍNA LANGROVÁ CUA, SLOVAKIA Abstract Curretly there s creasgly dcated that most of classcal project maagemet methods s ot sutable

More information

CS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning

CS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece

More information

Clustering documents with vector space model using n-grams

Clustering documents with vector space model using n-grams Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths

More information

ITEM ToolKit Technical Support Notes

ITEM ToolKit Technical Support Notes ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic. 2875 Mchelle Drve Sute 300 Irve, CA 92606 Phoe: +1.240.297.4442 Fax: +1.240.297.4429 http://www.itemsoft.com Page 1 of 15 6/1/2016 Copyrght, Ic., All

More information

COMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION

COMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION Europea Joural of Techc COMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION Sıtı ÖZTÜRK, Cegz BALTA, Melh KUNCAN 2* Kocael Üverstes, Mühedsl Faültes, Eletro ve Haberleşme Mühedslğ

More information

Face Recognition using Supervised & Unsupervised Techniques

Face Recognition using Supervised & Unsupervised Techniques Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy

More information

Area and Power Efficient Modulo 2^n+1 Multiplier

Area and Power Efficient Modulo 2^n+1 Multiplier Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata

More information

Point Estimation-III: General Methods for Obtaining Estimators

Point Estimation-III: General Methods for Obtaining Estimators Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto

More information

Automated approach for the surface profile measurement of moving objects based on PSP

Automated approach for the surface profile measurement of moving objects based on PSP Uversty of Wollogog Research Ole Faculty of Egeerg ad Iformato Sceces - Papers: Part B Faculty of Egeerg ad Iformato Sceces 207 Automated approach for the surface profle measuremet of movg objects based

More information

NEURO FUZZY MODELING OF CONTROL SYSTEMS

NEURO FUZZY MODELING OF CONTROL SYSTEMS NEURO FUZZY MODELING OF CONTROL SYSTEMS Efré Gorrosteta, Carlos Pedraza Cetro de Igeería y Desarrollo Idustral CIDESI, Av Pe de La Cuesta 70. Des. Sa Pablo. Querétaro, Qro, Méxco gorrosteta@teso.mx pedraza@cdes.mx

More information

Journal of Chemical and Pharmaceutical Research, 2015, 7(3): Research Article

Journal of Chemical and Pharmaceutical Research, 2015, 7(3): Research Article Avalable ole www.ocpr.com Joural of Chemcal ad Pharmaceutcal Research, 2015, 73):476-481 Research Artcle ISSN : 0975-7384 CODENUSA) : JCPRC5 Research o cocept smlarty calculato method based o sematc grd

More information

VOLUME MESHING USING A COUPLED DELAUNAY TRIANGULATION WITH ADVANCING FRONT TECHNIQUE MATHEMATICAL FOUNDATION

VOLUME MESHING USING A COUPLED DELAUNAY TRIANGULATION WITH ADVANCING FRONT TECHNIQUE MATHEMATICAL FOUNDATION JAN KUCWAJ VOLUME MESHING USING A COUPLED DELAUNAY TRIANGULATION WITH ADVANCING FRONT TECHNIQUE MATHEMATICAL FOUNDATION TRIANGULACJA OBSZARÓW PRZESTRZENNYCH METODĄ POSTĘPUJĄCEGO FRONTU POŁĄCZONĄ Z TRIANGULACJĄ

More information

A MapReduce-Based Multiple Flow Direction Runoff Simulation

A MapReduce-Based Multiple Flow Direction Runoff Simulation A MapReduce-Based Multple Flow Drecto Ruoff Smulato Ahmed Sdahmed ad Gyozo Gdofalv GeoIformatcs, Urba lag ad Evromet, KTH Drottg Krstas väg 30 100 44 Stockholm Telephoe: +46-8-790 8709 Emal:{sdahmed, gyozo}@

More information

Probabilistic properties of topologies of finite metric spaces minimal fillings.

Probabilistic properties of topologies of finite metric spaces minimal fillings. arxv:308.656v [math.mg] Aug 03 Probablstc propertes of topologes of fte metrc spaces mmal fllgs. Vsevolod Salkov Abstract I ths work we provde a way to troduce a probablty measure o the space of mmal fllgs

More information

Beijing University of Technology, Beijing , China; Beijing University of Technology, Beijing , China;

Beijing University of Technology, Beijing , China; Beijing University of Technology, Beijing , China; d Iteratoal Coferece o Machery, Materals Egeerg, Chemcal Egeerg ad Botechology (MMECEB 5) Research of error detecto ad compesato of CNC mache tools based o laser terferometer Yuemg Zhag, a, Xuxu Chu, b

More information

A Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing

A Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing Edth Cowa Uversty Research Ole ECU Publcatos Pre. 20 2006 A Comparso of Heurstcs for Schedulg Spatal Clusters to Reduce I/O Cost Spatal Jo Processg Jta Xao Edth Cowa Uversty 0.09/ICMLC.2006.258779 Ths

More information

A Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE

A Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear

More information

Blind Steganalysis for Digital Images using Support Vector Machine Method

Blind Steganalysis for Digital Images using Support Vector Machine Method 06 Iteratoal Symposum o Electrocs ad Smart Devces (ISESD) November 9-30, 06 Bld Stegaalyss for Dgtal Images usg Support Vector Mache Method Marcelus Hery Meor School of Electrcal Egeerg ad Iformatcs Badug

More information

SVM Classification Method Based Marginal Points of Representative Sample Sets

SVM Classification Method Based Marginal Points of Representative Sample Sets P P College P P College P Iteratoal Joural of Iformato Techology Vol. No. 9 005 SVM Classfcato Method Based Margal Pots of Represetatve Sample Sets Wecag ZhaoP P, Guagrog JP P, Ru NaP P, ad Che FegP of

More information

3D Face Recognition without Facial Surface Reconstruction

3D Face Recognition without Facial Surface Reconstruction Techo - Computer Scece Departmet - Techcal Report CIS-003-05 - 003 Abstract Recetly, a 3D face recogto approach based o geometrc varat sgatures, has bee proposed. The key dea of the algorthm s a represetato

More information

Estimation of Co-efficient of Variation in PPS sampling.

Estimation of Co-efficient of Variation in PPS sampling. It. Statstcal Ist.: Proc. 58th World Statstcal Cogress, 0, Dubl (Sesso CPS00) p.409 Estmato of Co-effcet of Varato PPS samplg. Archaa. V ( st Author) Departmet of Statstcs, Magalore Uverst Magalagagotr,

More information

Self-intersection Avoidance for 3-D Triangular Mesh Model

Self-intersection Avoidance for 3-D Triangular Mesh Model Self-tersecto Avodace for 3-D Tragular Mesh Model Habtamu Masse Aycheh 1) ad M Ho Kyug ) 1) Departmet of Computer Egeerg, Ajou Uversty, Korea, ) Departmet of Dgtal Meda, Ajou Uversty, Korea, 1) hab01@ajou.ac.kr

More information

MINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX

MINIMIZATION OF THE VALUE OF DAVIES-BOULDIN INDEX MIIMIZATIO OF THE VALUE OF DAVIES-BOULDI IDEX ISMO ÄRÄIE ad PASI FRÄTI Departmet of Computer Scece, Uversty of Joesuu Box, FI-800 Joesuu, FILAD ABSTRACT We study the clusterg problem whe usg Daves-Bould

More information

QUADRATURE POINTS ON POLYHEDRAL ELEMENTS

QUADRATURE POINTS ON POLYHEDRAL ELEMENTS QUADRATURE POINTS ON POLYHEDRAL ELEMENTS Tobas Pck, Peter Mlbradt 2 ABSTRACT The method of the fte elemets s a flexble umerc procedure both for terpolato ad approxmato of the solutos of partal dfferetal

More information

Lecture 2: Spectra of Graphs

Lecture 2: Spectra of Graphs Spectral Graph Theory ad Applicatios WS 20/202 Lecture 2: Spectra of Graphs Lecturer: Thomas Sauerwald & He Su Our goal is to use the properties of the adjacecy/laplacia matrix of graphs to first uderstad

More information

Optimal Allocation of Complex Equipment System Maintainability

Optimal Allocation of Complex Equipment System Maintainability Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com

More information

Approximation of Curves Contained on the Surface by Freed-Forward Neural Networks

Approximation of Curves Contained on the Surface by Freed-Forward Neural Networks Appromato of Curves Cotaed o the Surface by Freed-Forward Neural Networks Zheghua Zhou ad Jawe Zhao Departmet of formato ad mathematcs Sceces Cha Jlag Uversty, Hagzhou, 3008, Cha zzhzjw003@63.com Abstract.

More information

A RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH

A RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH J. Appl. Math. & Computig Vol. 21(2006), No. 1-2, pp. 233-238 Website: http://jamc.et A RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH YEON SOO YOON AND JU KYUNG KIM Abstract.

More information

A hybrid method using FAHP and TOPSIS for project selection Xuan Lia, Jiang Jiangb and Su Deng c

A hybrid method using FAHP and TOPSIS for project selection Xuan Lia, Jiang Jiangb and Su Deng c 5th Iteratoal Coferece o Computer Sceces ad Automato Egeerg (ICCSAE 205) A hybrd method usg FAHP ad TOPSIS for project selecto Xua La, Jag Jagb ad Su Deg c College of Iformato System ad Maagemet, Natoal

More information

CHAPTER 2 DECOMPOSITION OF GRAPHS

CHAPTER 2 DECOMPOSITION OF GRAPHS CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng

More information

An Ensemble Multi-Label Feature Selection Algorithm Based on Information Entropy

An Ensemble Multi-Label Feature Selection Algorithm Based on Information Entropy The Iteratoal Arab Joural of Iformato Techology, Vol., No. 4, July 204 379 A Esemble Mult-Label Feature Selecto Algorthm Based o Iformato Etropy Shg L, Zheha Zhag, ad Jaq Dua School of Computer Scece,

More information

PRIVATE set intersection (PSI) is a cryptographic protocol that

PRIVATE set intersection (PSI) is a cryptographic protocol that Effcet Delegated Prvate Set Itersecto o Outsourced Prvate Datasets Ayd Abad, Sotros Terzs, Roberto Metere, Chagyu Dog Abstract Prvate set tersecto (PSI) s a essetal cryptographc protocol that has may real

More information

APR 1965 Aggregation Methodology

APR 1965 Aggregation Methodology Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos

More information

Unsupervised Discretization Using Kernel Density Estimation

Unsupervised Discretization Using Kernel Density Estimation Usupervsed Dscretzato Usg Kerel Desty Estmato Maregle Bba, Floraa Esposto, Stefao Ferll, Ncola D Mauro, Teresa M.A Basle Departmet of Computer Scece, Uversty of Bar Va Oraboa 4, 7025 Bar, Italy {bba,esposto,ferll,dm,basle}@d.uba.t

More information

Mode Changes in Priority Pre-emptively Scheduled Systems. K. W. Tindell, A. Burns, A. J. Wellings

Mode Changes in Priority Pre-emptively Scheduled Systems. K. W. Tindell, A. Burns, A. J. Wellings ode hages rorty re-emptvely Scheduled Systems. W. dell, A. Burs, A.. Wellgs Departmet of omputer Scece, Uversty of York, Eglad Abstract may hard real tme systems the set of fuctos that a system s requred

More information

Greater Knowledge Extraction Based on Fuzzy Logic And GKPFCM Clustering Algorithm

Greater Knowledge Extraction Based on Fuzzy Logic And GKPFCM Clustering Algorithm 6th WSEAS It. Coferece o Computatoal Itellgece, Ma-Mache Systems ad Cyberetcs, Teerfe, Spa, December 14-16, 2007 47 Greater Kowledge Extracto Based o uzzy Logc Ad GKPCM Clusterg Algorthm BEJAMÍ OJEDA-MAGAÑA

More information

PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS

PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s

More information

Preventing Information Leakage in C Applications Using RBAC-Based Model

Preventing Information Leakage in C Applications Using RBAC-Based Model Proceedgs of the 5th WSEAS It. Cof. o Software Egeerg Parallel ad Dstrbuted Systems Madrd Spa February 5-7 2006 (pp69-73) Prevetg Iformato Leakage C Applcatos Usg RBAC-Based Model SHIH-CHIEN CHOU Departmet

More information

F Geometric Mean Graphs

F Geometric Mean Graphs Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.

More information

Parallel Iterative Poisson Solver for a Distributed Memory Architecture

Parallel Iterative Poisson Solver for a Distributed Memory Architecture Parallel Iteratve Posso Solver for a Dstrbted Memory Archtectre Erc Dow Aerospace Comptatoal Desg Lab Departmet of Aeroatcs ad Astroatcs 2 Motvato Solvg Posso s Eqato s a commo sbproblem may mercal schemes

More information

A New Newton s Method with Diagonal Jacobian Approximation for Systems of Nonlinear Equations

A New Newton s Method with Diagonal Jacobian Approximation for Systems of Nonlinear Equations Joural of Mathematcs ad Statstcs 6 (3): 46-5, ISSN 549-3644 Scece Publcatos A New Newto s Method wth Dagoal Jacoba Appromato for Systems of Nolear Equatos M.Y. Wazr, W.J. Leog, M.A. Hassa ad M. Mos Departmet

More information

Review Statistics review 1: Presenting and summarising data Elise Whitley* and Jonathan Ball

Review Statistics review 1: Presenting and summarising data Elise Whitley* and Jonathan Ball Crtcal Care February Vol 6 No Whtley ad Ball Revew Statstcs revew : Presetg ad summarsg data Else Whtley* ad Joatha Ball *Lecturer Medcal Statstcs, Uversty of Brstol, Brstol, UK Lecturer Itesve Care Medce,

More information

COMBINATORIAL METHOD OF POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS

COMBINATORIAL METHOD OF POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS COMBINATORIAL MTHOD O POLYNOMIAL XPANSION O SYMMTRIC BOOLAN UNCTIONS Dala A. Gorodecky The Uted Isttute of Iformatcs Prolems of Natoal Academy of Sceces of Belarus, Msk,, Belarus, dala.gorodecky@gmal.com.

More information

Weighting Cache Replace Algorithm for Storage System

Weighting Cache Replace Algorithm for Storage System Weghtg Cache Replace Algorthm for Storage System Yhu Luo 2 Chagsheg Xe 2 Chegfeg Zhag 2 School of mathematcs ad Computer Scece, Hube Uversty, Wuha 430062, P.R. Cha 2 Natoal Storage System Laboratory, School

More information

Clustering Algorithm for High Dimensional Data Stream over Sliding Windows

Clustering Algorithm for High Dimensional Data Stream over Sliding Windows 2011 Iteratoal Jot Coferece of IEEE TrustCom-11/IEEE ICESS-11/FCST-11 Clusterg Algorthm for Hgh Dmesoal Data Stream over Sldg Wdows Weguo Lu, Ja OuYag School of Iformato Scece ad Egeerg, Cetral South Uversty,

More information

CHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs

CHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics

More information

Performance Impact of Load Balancers on Server Farms

Performance Impact of Load Balancers on Server Farms erformace Impact of Load Balacers o Server Farms Ypg Dg BMC Software Server Farms have gaed popularty for provdg scalable ad relable computg / Web servces. A load balacer plays a key role ths archtecture,

More information

The isoperimetric problem on the hypercube

The isoperimetric problem on the hypercube The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose

More information

A Type of Variation of Hamilton Path Problem with Applications

A Type of Variation of Hamilton Path Problem with Applications Edth Cowa Uersty Research Ole ECU Publcatos Pre. 20 2008 A Type of Varato of Hamlto Path Problem wth Applcatos Jta Xao Edth Cowa Uersty Ju Wag Wezhou Uersty, Zhejag, Cha 0.09/ICYCS.2008.470 Ths artcle

More information

Eye Detection and Tracking in Image with Complex Background

Eye Detection and Tracking in Image with Complex Background Volume No.4, APRIL ISSN 79-847 Joural of Emergg reds Computg ad Iformato Sceces - CIS Joural. All rghts reserved. http://www.csjoural.org Ee Detecto ad rackg Image wth Comple Backgroud Mohammadal Azm Kasha,

More information

M. Ibrahim Moussa. Faculty of Computers & Information, Benha University, Benha, Egypt.

M. Ibrahim Moussa. Faculty of Computers & Information, Benha University, Benha, Egypt. ABSTRACT M. Ibrah Mossa Faclty of Copters & Iforato, Beha Uversty, Beha, Egypt ossa_6060@yahoo.co I 1991, Gaajoth [] proved that the path graph P wth vertex ad 1edge s odd gracefl, ad the cycle graph C

More information

Mathematics and Art Activity - Basic Plane Tessellation with GeoGebra

Mathematics and Art Activity - Basic Plane Tessellation with GeoGebra 1 Mathematics ad Art Activity - Basic Plae Tessellatio with GeoGebra Worksheet: Explorig Regular Edge-Edge Tessellatios of the Cartesia Plae ad the Mathematics behid it. Goal: To eable Maths educators

More information

Differentiated Service of Streaming Media Playback Technology

Differentiated Service of Streaming Media Playback Technology Iteratoal Coferece o Advaced Iformato ad Commucato Techology for Educato (ICAICTE 2013) Dfferetated Servce of Streamg Meda Playback Techology CHENG Z-ao 1 MENG Bo 1 WANG Da-hua 1 ZHAO Yue 1 1 Iformatzato

More information

Region Matching by Optimal Fuzzy Dissimilarity

Region Matching by Optimal Fuzzy Dissimilarity Rego Matchg by Optmal Fuzzy Dssmlarty Zhaggu Zeg, Ala Fu ad Hog Ya School of Electrcal ad formato Egeerg The Uversty of Sydey Phoe: +6--935-6659 Fax: +6--935-3847 Emal: zzeg@ee.usyd.edu.au Abstract: Ths

More information

APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL

APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL Sergej Srota Haa Řezaková Abstract Bak s propesty models are beg developed for busess support. They should help to choose clets wth a hgher

More information

Software Clustering Techniques and the Use of Combined Algorithm

Software Clustering Techniques and the Use of Combined Algorithm Software Clusterg Techques ad the Use of Combed Algorthm M. Saeed, O. Maqbool, H.A. Babr, S.Z. Hassa, S.M. Sarwar Computer Scece Departmet Lahore Uversty of Maagemet Sceces DHA Lahore, Paksta oaza@lums.edu.pk

More information

A Perfect Load Balancing Algorithm on Cube-Connected Cycles

A Perfect Load Balancing Algorithm on Cube-Connected Cycles Proceedgs of the 5th WSEAS It Cof o COMPUTATIONAL INTELLIGENCE, MAN-MACINE SYSTEMS AND CYBERNETICS, Vece, Italy, November -, 6 45 A Perfect Load Balacg Algorthm o Cube-Coected Cycles Gee Eu Ja Shao-We

More information

Clustered Signatures for Modeling and Recognizing 3D Rigid Objects

Clustered Signatures for Modeling and Recognizing 3D Rigid Objects World Academy of Scece, Egeerg ad Techology 4 008 Clustered Sgatures for Modelg ad Recogzg 3D Rgd Obects H. B. Darbad, M. R. Ito, ad J. Lttle Abstract Ths paper descrbes a probablstc method for three-dmesoal

More information

Speeding- Up Fractal Image Compression Using Entropy Technique

Speeding- Up Fractal Image Compression Using Entropy Technique Avalable Ole at www.jcsmc.com Iteratoal Joural of Computer Scece ad Moble Computg A Mothly Joural of Computer Scece ad Iformato Techology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC, Vol. 5, Issue. 4, Aprl

More information

Bicubic G 1 interpolation of arbitrary quad meshes using a 4-split

Bicubic G 1 interpolation of arbitrary quad meshes using a 4-split Bcubc G terpolato of arbtrary quad meshes usg a 4-splt Stefae Hahma, Georges-Perre Boeau, Baptste Caramaux Laboratore Jea Kutzma, Greoble Uersty, Frace Abstract We preset a pecewse b-cubc parametrc G sple

More information

Assignment 5; Due Friday, February 10

Assignment 5; Due Friday, February 10 Assigmet 5; Due Friday, February 10 17.9b The set X is just two circles joied at a poit, ad the set X is a grid i the plae, without the iteriors of the small squares. The picture below shows that the iteriors

More information

All-Pairs Shortest Paths. Approximate All-Pairs shortest paths Approximate distance oracles Spanners and Emulators. Uri Zwick Tel Aviv University

All-Pairs Shortest Paths. Approximate All-Pairs shortest paths Approximate distance oracles Spanners and Emulators. Uri Zwick Tel Aviv University Approxmate All-Pars shortest paths Approxmate dstance oracles Spanners and Emulators Ur Zwck Tel Avv Unversty Summer School on Shortest Paths (PATH05 DIKU, Unversty of Copenhagen All-Pars Shortest Paths

More information

Applying Support Vector Machines to Imbalanced Datasets

Applying Support Vector Machines to Imbalanced Datasets Applyg Support Vector Maches to Imbalaced Datasets Reha Akba 1, Stephe Kwek 1, ad Nathale Japkowcz 2 1 Departmet of Computer Scece, Uversty of Texas at Sa Atoo 6900 N. Loop 1604 W, Sa Atoo, Texas, 78249,

More information

Application of Genetic Algorithm for Computing a Global 3D Scene Exploration

Application of Genetic Algorithm for Computing a Global 3D Scene Exploration Joural of Software Egeerg ad Applcatos, 2011, 4, 253-258 do:10.4236/jsea.2011.44028 Publshed Ole Aprl 2011 (http://www.scrp.org/joural/jsea) 253 Applcato of Geetc Algorthm for Computg a Global 3D Scee

More information

Fingerprint Classification Based on Spectral Features

Fingerprint Classification Based on Spectral Features Fgerprt Classfcato Based o Spectral Features Hosse Pourghassem Tarbat Modares Uversty h_poorghasem@modares.ac.r Hassa Ghassema Tarbat Modares Uversty ghassem@modares.ac.r Abstract: Fgerprt s oe of the

More information

Machine Learning. CS 2750 Machine Learning. Administration. Lecture 1. Milos Hauskrecht 5329 Sennott Square, x4-8845

Machine Learning. CS 2750 Machine Learning. Administration. Lecture 1. Milos Hauskrecht 5329 Sennott Square, x4-8845 CS 75 Mache Learg Lecture Mache Learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square, 5 people.cs.ptt.edu/~mlos/courses/cs75/ Admstrato Istructor: Prof. Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square,

More information

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters. SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that

More information

Integrating Language Model in Handwritten Chinese Text Recognition

Integrating Language Model in Handwritten Chinese Text Recognition 2009 10th Iteratoal Coferece o Documet Aalyss ad Recogto Itegratg Laguage Model Hadwrtte Chese Text Recogto Qu-Feg Wag, Fe Y, Cheg-L Lu Natoal Laboratory of Patter Recogto (NLPR), Isttute of Automato,

More information

Laplacian Meshes Deformation Based on the Offset of Sketching

Laplacian Meshes Deformation Based on the Offset of Sketching JOURNAL OF SOFTWARE, VOL. 7, NO. 9, SEPTEMBER 202 2083 Laplaca Meshes Deformato Based o the Offset of Sketchg Sha Chemg School of Software, Harb Uversty of Scece ad Techology, Harb, Cha Emal: shachm@63.com

More information

A Maximin Zero Suffix Method for Quadratic Transportation Problem

A Maximin Zero Suffix Method for Quadratic Transportation Problem Aerca Joural of peratoal Research 06, 6(): 55-60 I: 0.59/.aor.06060.0 A Ma Zero Suff Method for Quadratc Trasportato Proble Shabhu Shara, Raa Shaker,*, Rav Shaker epartet of Matheatcs, ayalbagh Educatoal

More information

Fitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of

Fitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple

More information

Outline. Area objects and spatial autocorrelation. Types of area object

Outline. Area objects and spatial autocorrelation. Types of area object Area objects ad spatal autocorrelato Outle Itroducto Geometrc propertes of areas Spatal autocorrelato: jos cout approach Spatal autocorrelato: Mora s I Spatal autocorrelato: Geary s C Spatal autocorrelato:

More information

Managing Moving Objects on Dynamic Transportation Networks

Managing Moving Objects on Dynamic Transportation Networks Maagg Movg Objects o Dyamc Trasportato Networks Zhmg Dg Ralf Hartmut Gütg Praktsche Iformatk IV, Feruverstät Hage, D-58084 Hage, Germay {zhmg.dg, rhg}@feru-hage.de Abstract Oe of the key research ssues

More information

Thompson s Group F (p + 1) is not Minimally Almost Convex

Thompson s Group F (p + 1) is not Minimally Almost Convex Thompso s Group F (p + ) is ot Miimally Almost Covex Claire Wladis Thompso s Group F (p + ). A Descriptio of F (p + ) Thompso s group F (p + ) ca be defied as the group of piecewiseliear orietatio-preservig

More information

Adaptive Clustering Algorithm for Mining Subspace Clusters in High-Dimensional Data Stream *

Adaptive Clustering Algorithm for Mining Subspace Clusters in High-Dimensional Data Stream * ISSN 673-948 CODEN JKYTA8 E-mal: fcst@vp.63.com Joural of Froters of Computer Scece ad Techology http://www.ceaj.org 673-948/200/04(09)-0859-06 Tel: +86-0-566056 DOI: 0.3778/j.ss.673-948.200.09.009 *,2,

More information