February 14, TiCC TR Generalized Residue Codes and their Idempotent Generators. Bulgarian Academy of Sciences, Bulgaria and
|
|
- Jocelin McGee
- 6 years ago
- Views:
Transcription
1 Tlurg centre for Creatve Comutng P.O. Bo Tlurg Unversty 5000 LE Tlurg, The Netherlands htt:// Emal: Coyrght S.M. Dodunekov, A. Bolov and A.J. van Zanten Feruary 14, 2011 TCC TR Generalzed Resdue Codes and ther Idemotent Generators Bulgaran Academy of Scences, Bulgara and TCC, Tlurg Unversty S.M. Dodunekov, A. Bolov and A.J. van Zanten
2 Generalzed Resdue Codes and ther Idemotent Generators
3 Astract
4 Contents
5 1. Introducton and defntons
6 Defnton 1 {
7 Theorem 2 Eamle 3 Eamle 4
8
9 2. Idemotent generators of cyclc codes Defnton 5 Theorem 6
10 Theorem 7 Proof Corollary 8
11 Eamle 9 Eamle 10 Eamle 11
12 Eamle 12 Remark 13
13 Theorem 14 Theorem 15 Eamle 16
14 Eamle 17
15
16 Eamle 18
17 Theorem 19 Proof
18 3. A matr determnng all rmtve demotent generators
19 Lemma 20 Proof
20 Lemma 21 Theorem 22 Proof
21 Eamle 23 =.
22 Eamle 24
23 Theorem 25
24 Theorem 26 Proof Corollary 27
25 Theorem 28 Proof Remark 29 Lemma 30
26 Proof Theorem 31
27 GR- nq n q GR- C t nqt H:=<q> r C q q H H C C H SU n nn P n ssu n s Ps ss P s C s K HC tn rt KGR- g P SU C nqt e c n S C n q t th M SU n m r nq r m m SU n m GR- P SU n SU n n r t P
28 th r m m m S The demotent generator of the GR-code Cnq t S U n, s gven y, r wth n c m S tgr- C SU n M SU n Let, S, e the elements of the matr M. If and k are elements of lk SU n and f The comonents of the column vector k, k comonents of The grou U n H lu s such thatlk n U n n q t modn, then S, form a ermutaton of the acts transtvely on the set of column vectors,,..,, where,,, are the t elements of S U. t r r lk lk m m lk k lu n lk nk k S l n U n S k SU n k SU n S a S s S a U n n s a S a U n a a t U n
29 k S a k S SUn SU n U n H P n h g g P m n= n n n m t- case n n q q C q r q Pr n r r r. M m S m n q r C C C C C
30 P P P P P P P P P P M n C c c c c c s s s s ss ss n q U r r H H H H H H H H H
31 H H C H C H C H C H C H C H K K H H GF th P l lh l P lh l P lh
32 H P lh l n If s an odd rme and q an odd rme ower wth q, and f r ord q, then ord q r, for any nteger. r q k k r r q k kl q r r q q l rr. r r q r r r r n n q q q P C r P P S r q q r r M
33 S S r P P P th P GR C t q t P GR C M r M m S m GRC qt r GR C qt r q GFq S S C C q q r q r r C qq S r r a ac S ac a a a C C C C C C s a cyclotomc coset mod for all S C C and are cyclotomc cosets mod for all q t S
34 f a C, then modulo 2, ac the cyclotomc cosets n together wth the cyclotomc cosets n consttute the comlete famly of cyclotomc cosets mod and ther ndces consttute the nde set S the cyclotomc cosets n corresond to rreducle olynomals contaned n and those n to rreducle olynomals contaned n f P s an rreducle factor of, then P s an rreducle factor of and vce versa, for all S and P P f C, S and odd, s the set of ntegers a C for a even, and a for a odd, then the famly C S s the same as the famly C S as defned n C and hence P P for all Sf and only f C C a aq aq a rc a C aq aq k a q k a q a aaq C k k aq k a q CC r C C th th C C r P P C C C C P P C C C C.
35 C S S S P P P S P P P S P r P P th c P n c S n c c C C c SC S c c c c n n
36 C The demotent generator of the code q t, SU determned y theeresson r c If s the demotent corresondng to column of the matr then If s the demotent generator of the GR-code, then C qt. M for, s n, n q r C C C C P P P P M M t C P C c c c c
37 C C GRC P M M M M GF n n q q Let e a rme and q e some rme ower wth q. Let furthermore a e some ostve nteger. For odd and a or for even and a, the nequalty ord aq ord aq mles ord q ord qfor all a a q q r q r q r q k a k q q q r kk r k k r q k k k
38 r l q k k l l l k k k l l l l r k k q r e r eyy. q e r q y q q r q r a a r q q q r q r q k k r r q k k r q k k k k k r e q r e y e r q y q r q a
39 q a r q qu q n n n u u u GFq P P P r r FF F r r q r u r r q q r u r u n n F P GFq P P P
40 S P t S S q GFq P P S r r r C qt t q q q q q ord q M P S GR C qt q M P S S GFq q. Let condton hold. If r C q q s a cyclotomc coset mod wth resect to q and of sze r, then r C q q s a cyclotomc coset mod, also of sze r, whle t s a cyclotomc coset mod of sze r, for, f one relaces ntegers whch occur more than once y ust one of these.
41 C S r r P r C P r a S a S S S S a a a S S S S U a S U Let a e some nteger wth a for odd, and a for even. Let a S U a. Let, S U, e the demotent generator of the code C, qt and let a a e the demotent generator of the code C a, S U a. If a ord ord q, then. a q a a qt
42 a r n k ck m n k k k r k k m m k k k k m r n u r n k k nm k u m k M k k c c k k a- P C C a qt P a q t n qu r C C C C C C C GF GF k k ks k
43 P P P P P P P m m m m m m M M c c c c c c C C C n q r t C C C C C S P
44 P P P P P P P P P GR P P C C S M M c c c c c c c c C C n q r C C C C C C C
45 P P P P P P P r C C GR M c c c c c c c c C C n r q qu q u u n P S, S GFq P S
46 r P S GR C qt t M GR q S S r C qq S r r C a ac C S ac a a a CC CC S C S C s a cyclotomc coset mod for any S and C arecyclotomc cosets mod for all S C f a C, then mod, a C the cyclotomccosets n andtogether consttute the comlete famly of cyclotomc cosets mod and ther ndces consttute the nde set S the cyclotomc cosets ncorresond to rreducle olynomals contaned n and those n to rreducle olynomals contaned n f P s an rreducle factor of, then P s an rreducle factor of and vce versa, for all S and C f, S and odd, s the set of ntegers odd, then the famly C P r P S s the same as the famly a C for a even and C C C, and hence P P, for all S, f and only f a for a S defned n C. M n n
47 S r P S P S P r P P P r P th P P C M GR C qt n r r n q u r r GR C C C C C C C C C C C
48 C M GF P P P P P P M M C c c c c n q GF C C C C C P P P P P
49 C C C C C C C C C C th GF P P P P P P P P P P np S P S P m GRC M m m T T C C c cc c c c c c c c c c M
50 M th M C C C th C C C GR a a Let e an odd rme and q some odd rme ower wth q. Let furthermore a e some nteger. The nequalty ord q ord q mles ord q ord q, for all. a a a a a S a a S a S S S a U a Let a e some nteger satsfyng a. Let generator of the GR-code C qt S U a, S U, e the demotent a, and let e the demotent generator of C, a qt
51 . If ord q ord q a, then. a S U a a a a n q GR-C GR- C n qc C C C C C S S S U SU u ugf th P P P P P P M M
52 a n = and n = 2 n q r r r a r r r C C GF P P GR- C C C C C C C C P P P P P P P M
53 M P P P P P GR- C n q C C C C C CC CC CC C C C C C P P P P P P P P P P P P r t M GR-C
54 q q q q Let e an artrary rme and q some rme ower such that q. Let furthermore r ord q and, for. Then the followng statements hold: r f s odd, there s an nteger d, d, wth r rd rd rd, r r for d,andd d d for d f = 2, there s an nteger d, d, such that ether r r rd rd rd and d d d or r r rd rd rd and d d d, whle r r for d, and for d and d resectvely there are nonzero cyclotomc cosets mod and of sze r for r to each cyclotomc coset C q q mod r corresonds a cyclotomc coset C q q mod r to each cyclotomc coset c C q q mod corresonds a cyclotomc coset C q q of sze r wth, there of sze r, for of sze rc, rc r, there r c mod, also of sze r c, for r r r d r r d GFq r r d P P d P d P d P Sd n M
55 d M GR- C t n qt GFq r M P r P P t t If, then one has for the nteger d n Lemma 57 d for odd and d and for and q l, l odd d and for ql, l even d and for and q l, l odd d and for and q l, l even. C qt d d
56 d r r q k q lk l q l l r qll r r r r r r qll r r r r d qll r r r r qll r r r r r d n q r C r GF C r r P P C C C C r r r P P P P
57 C C C C C C C C r P P P P P P P P P P P P d q r r r r d C C C C C C C GF P P P P P P P P P P P P P P P P P P P P q d q r r r r r r d C C C C C C C C C C C C GF
58 th P P P P P P P P P P P P PPPP P P P P P P P P q q GR-GF GR- C M C t n q C C C C C C C C C
59 P P P P P P P P P GF s S M s M g PP e scs ss M M T g P Pe M M T e e e e M M T M M T s n s
60 M M T M M T M Generalzed Resdue Codes Introducton to Fnte Felds and ther Alcatons Codng Theory Generalzed Quadratc Resdue Codes The Theory of Error-Correctng Codes
61
SMARANDACHE-GALOIS FIELDS
SMARANDACHE-GALOIS FIELDS W. B. Vasantha Kandasamy Deartment of Mathematcs Indan Insttute of Technology, Madras Chenna - 600 036, Inda. E-mal: vasantak@md3.vsnl.net.n Abstract: In ths aer we study the
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationSmarandache-Zero Divisors in Group Rings
Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the
More informationComplete weight enumerators of two classes of linear codes
Comlete weght enumerators of two classes of lnear codes Quyan Wang, Fe L, Kelan Dng and Dongda Ln 1 Abstract arxv:1512.7341v1 [cs.it] 23 Dec 215 Recently, lnear codes wth few weghts have been constructed
More informationAn application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality
Internatonal Journal of Statstcs and Aled Mathematcs 206; (4): 0-05 ISS: 2456-452 Maths 206; (4): 0-05 206 Stats & Maths wwwmathsjournalcom Receved: 0-09-206 Acceted: 02-0-206 Maharsh Markendeshwar Unversty,
More informationSome congruences related to harmonic numbers and the terms of the second order sequences
Mathematca Moravca Vol. 0: 06, 3 37 Some congruences related to harmonc numbers the terms of the second order sequences Neşe Ömür Sbel Koaral Abstract. In ths aer, wth hels of some combnatoral denttes,
More informationDISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization
DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.
More informationAlgorithms for factoring
CSA E0 235: Crytograhy Arl 9,2015 Instructor: Arta Patra Algorthms for factorng Submtted by: Jay Oza, Nranjan Sngh Introducton Factorsaton of large ntegers has been a wdely studed toc manly because of
More informationAnti-van der Waerden numbers of 3-term arithmetic progressions.
Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationChristian Aebi Collège Calvin, Geneva, Switzerland
#A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au
More informationOn a Fermat-Type Diophantine Equation
Journal of Number Theory 80, 174186 (2000) Artcle ID jnth.1999.2438, avalable onlne at htt:www.dealbrary.com on On a Fermat-Tye Dohantne Equaton Sankar Staraman 1 Deartment of Mathematcs, Howard Unversty,
More informationQuadratic symmetry of modified q-euler polynomials
Cho et al. Advances n Dfference Equatons (2018 2018:38 htts://do.org/10.1186/s13662-018-1493-2 R E S E A R C H Oen Access Quadratc symmetry of modfed q-euler olynomals SangK Cho 1,TaekyunKm 2,Hyuck-InKwon
More informationConfidence intervals for weighted polynomial calibrations
Confdence ntervals for weghted olynomal calbratons Sergey Maltsev, Amersand Ltd., Moscow, Russa; ur Kalambet, Amersand Internatonal, Inc., Beachwood, OH e-mal: kalambet@amersand-ntl.com htt://www.chromandsec.com
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationPre-Talbot ANSS. Michael Andrews Department of Mathematics MIT. April 2, 2013
Pre-Talbot ANSS Mchael Andrews Deartment of Mathematcs MIT Arl 2, 203 The mage of J We have an unbased ma SO = colm n SO(n) colm n Ω n S n = QS 0 mang nto the -comonent of QS 0. The ma nduced by SO QS
More informationRoot Structure of a Special Generalized Kac- Moody Algebra
Mathematcal Computaton September 04, Volume, Issue, PP8-88 Root Structu of a Specal Generalzed Kac- Moody Algebra Xnfang Song, #, Xaox Wang Bass Department, Bejng Informaton Technology College, Bejng,
More information2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period
-Adc Comlexty of a Seuence Obtaned from a Perodc Bnary Seuence by Ether Insertng or Deletng Symbols wthn One Perod ZHAO Lu, WEN Qao-yan (State Key Laboratory of Networng and Swtchng echnology, Bejng Unversty
More informationSolutions for Tutorial 1
Toc 1: Sem-drect roducts Solutons for Tutoral 1 1. Show that the tetrahedral grou s somorhc to the sem-drect roduct of the Klen four grou and a cyclc grou of order three: T = K 4 (Z/3Z). 2. Show further
More informationP.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen
Internatonal Electronc Journal of Algebra Volume 3 2008 7-24 P.P. PROPERTIES OF GROUP RINGS Lbo Zan and Janlong Chen Receved: May 2007; Revsed: 24 October 2007 Communcated by John Clark Abstract. A rng
More informationFirst day August 1, Problems and Solutions
FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationMalaya J. Mat. 2(1)(2014) 49 60
Malaya J. Mat. 2(1)(2014) 49 60 Functonal equaton orgnatng from sum of hgher owers of arthmetc rogresson usng dfference oerator s stable n Banach sace: drect and fxed ont methods M. Arunumar a, and G.
More informationJ. Number Theory 130(2010), no. 4, SOME CURIOUS CONGRUENCES MODULO PRIMES
J. Number Theory 30(200, no. 4, 930 935. SOME CURIOUS CONGRUENCES MODULO PRIMES L-Lu Zhao and Zh-We Sun Department of Mathematcs, Nanjng Unversty Nanjng 20093, People s Republc of Chna zhaollu@gmal.com,
More informationAppendix B. Criterion of Riemann-Stieltjes Integrability
Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for
More informationEquations associated to Principal Congruence Subgroups of Level Ten or less, or Twelve
Equatons assocated to Prncal Congruence Subgrous of Level Ten or less, or Twelve Takash Nwa Introducton The urose of ths aer s to fnd equatons assocated to gven comact Remann surfaces. Though all comact
More informationZhi-Wei Sun (Nanjing)
Acta Arth. 1262007, no. 4, 387 398. COMBINATORIAL CONGRUENCES AND STIRLING NUMBERS Zh-We Sun Nanng Abstract. In ths paper we obtan some sophstcated combnatoral congruences nvolvng bnomal coeffcents and
More informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
More informationDecoding of the Triple-Error-Correcting Binary Quadratic Residue Codes
Automatc Control and Informaton Scences, 04, Vol., No., 7- Avalable onlne at http://pubs.scepub.com/acs/// Scence and Educaton Publshng DOI:0.69/acs--- Decodng of the rple-error-correctng Bnary Quadratc
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationContinuous Time Markov Chain
Contnuous Tme Markov Chan Hu Jn Department of Electroncs and Communcaton Engneerng Hanyang Unversty ERICA Campus Contents Contnuous tme Markov Chan (CTMC) Propertes of sojourn tme Relatons Transton probablty
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
Ths document s downloaded from DR-NTU, Nanyang Technologcal Unversty Lbrary, Sngapore. Ttle Hermtan self-dual abelan codes Authors) Jtman, Somphong; Lng, San; Solé, Patrck Ctaton Jtman, S., Lng, S., &
More informationIdempotent Generators of Generalized Residue Codes
1 Idempotent Generators of Generalized Residue Codes A.J. van Zanten A.J.vanZanten@uvt.nl Department of Communication and Informatics, University of Tilburg, The Netherlands A. Bojilov a.t.bozhilov@uvt.nl,bojilov@fmi.uni-sofia.bg
More informationFinding Primitive Roots Pseudo-Deterministically
Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms
More informationSpecial Relativity and Riemannian Geometry. Department of Mathematical Sciences
Tutoral Letter 06//018 Specal Relatvty and Reannan Geoetry APM3713 Seester Departent of Matheatcal Scences IMPORTANT INFORMATION: Ths tutoral letter contans the solutons to Assgnent 06. BAR CODE Learn
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013
ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationTaylor series coefficients of the HP-polynomial as an invariant for links in the solid torus
Al. Math. Inf. c. 7, No. 1, 23-28 (213) 23 Aled Mathematcs & Informaton cences An Internatonal Journal c 213 NP Natural cences Publshng Cor. aylor seres coeffcents of the HP-olynomal as an nvarant for
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More informationModulo Magic Labeling in Digraphs
Gen. Math. Notes, Vol. 7, No., August, 03, pp. 5- ISSN 9-784; Copyrght ICSRS Publcaton, 03 www.-csrs.org Avalable free onlne at http://www.geman.n Modulo Magc Labelng n Dgraphs L. Shobana and J. Baskar
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationGenericity of Critical Types
Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f
More informationOn the Connectedness of the Solution Set for the Weak Vector Variational Inequality 1
Journal of Mathematcal Analyss and Alcatons 260, 15 2001 do:10.1006jmaa.2000.7389, avalable onlne at htt:.dealbrary.com on On the Connectedness of the Soluton Set for the Weak Vector Varatonal Inequalty
More informationFinite Fields and Their Applications
Fnte Felds and Ther Applcatons 5 009 796 807 Contents lsts avalable at ScenceDrect Fnte Felds and Ther Applcatons www.elsever.co/locate/ffa Typcal prtve polynoals over nteger resdue rngs Tan Tan a, Wen-Feng
More informationOn the set of natural numbers
On the set of natural numbers by Jalton C. Ferrera Copyrght 2001 Jalton da Costa Ferrera Introducton The natural numbers have been understood as fnte numbers, ths wor tres to show that the natural numbers
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationSOME NOISELESS CODING THEOREM CONNECTED WITH HAVRDA AND CHARVAT AND TSALLIS S ENTROPY. 1. Introduction
Kragujevac Journal of Mathematcs Volume 35 Number (20, Pages 7 SOME NOISELESS COING THEOREM CONNECTE WITH HAVRA AN CHARVAT AN TSALLIS S ENTROPY SATISH KUMAR AN RAJESH KUMAR 2 Abstract A new measure L,
More informationOn the average number of divisors of the sum of digits of squares
Notes on Number heory and Dscrete Mathematcs Prnt ISSN 30 532, Onlne ISSN 2367 8275 Vol. 24, 208, No. 2, 40 46 DOI: 0.7546/nntdm.208.24.2.40-46 On the average number of dvsors of the sum of dgts of squares
More informationExhaustive Search for the Binary Sequences of Length 2047 and 4095 with Ideal Autocorrelation
Exhaustve Search for the Bnary Sequences of Length 047 and 4095 wth Ideal Autocorrelaton 003. 5. 4. Seok-Yong Jn and Hong-Yeop Song. Yonse Unversty Contents Introducton Background theory Ideal autocorrelaton
More informationLecture 9: Converse of Shannon s Capacity Theorem
Error Correctng Codes: Combnatorcs, Algorthms and Alcatons (Fall 2007) Lecture 9: Converse of Shannon s Caacty Theorem Setember 17, 2007 Lecturer: Atr Rudra Scrbe: Thanh-Nhan Nguyen & Atr Rudra In the
More informationPARTIAL QUOTIENTS AND DISTRIBUTION OF SEQUENCES. Department of Mathematics University of California Riverside, CA
PARTIAL QUOTIETS AD DISTRIBUTIO OF SEQUECES 1 Me-Chu Chang Deartment of Mathematcs Unversty of Calforna Rversde, CA 92521 mcc@math.ucr.edu Abstract. In ths aer we establsh average bounds on the artal quotents
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More informationVertex Graceful Labeling-Some Path Related Graphs
Internatonal J.Math. Combn. Vol.3013), 44-49 Vertex Graceful Labelng-Some Path Related Graphs P.Selvaraju 1, P.Balaganesan and J.Renuka 3 1 Department of Mathematcs, Vel Tech Engneerng College, Avad, Chenna-
More informationImprovements on Waring s Problem
Imrovement on Warng Problem L An-Png Bejng 85, PR Chna al@nacom Abtract By a new recurve algorthm for the auxlary equaton, n th aer, we wll gve ome mrovement for Warng roblem Keyword: Warng Problem, Hardy-Lttlewood
More informationNeutrosophic Bi-LA-Semigroup and Neutrosophic N-LA- Semigroup
Neutrosophc Sets Systems, Vol. 4, 04 9 Neutrosophc B-LA-Semgroup Neutrosophc N-LA- Semgroup Mumtaz Al *, Florentn Smarache, Muhammad Shabr 3 Munazza Naz 4,3 Department of Mathematcs, Quad--Azam Unversty,
More informationErdős-Burgess constant of the multiplicative semigroup of the quotient ring off q [x]
Erdős-Burgess constant of the multplcatve semgroup of the quotent rng off q [x] arxv:1805.02166v1 [math.co] 6 May 2018 Jun Hao a Haol Wang b Lzhen Zhang a a Department of Mathematcs, Tanjn Polytechnc Unversty,
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationEuler s Function in Residue Classes
THE RAMANUJAN JOURNAL 2, 7 20 998 c 998 Kluwer Academc Publshers. Manufactured n The Netherlands. Euler s Functon n Resdue Classes THOMAS DENCE Deartment of Mathematcs, Ashland Unversty, Ashland, OH 44805
More informationON SEPARATING SETS OF WORDS IV
ON SEPARATING SETS OF WORDS IV V. FLAŠKA, T. KEPKA AND J. KORTELAINEN Abstract. Further propertes of transtve closures of specal replacement relatons n free monods are studed. 1. Introducton Ths artcle
More informationDirichlet s Theorem In Arithmetic Progressions
Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,
More informationTANGENT DIRAC STRUCTURES OF HIGHER ORDER. P. M. Kouotchop Wamba, A. Ntyam, and J. Wouafo Kamga
ARCHIVUM MATHEMATICUM BRNO) Tomus 47 2011), 17 22 TANGENT DIRAC STRUCTURES OF HIGHER ORDER P. M. Kouotchop Wamba, A. Ntyam, and J. Wouafo Kamga Abstract. Let L be an almost Drac structure on a manfold
More informationBinomial transforms of the modified k-fibonacci-like sequence
Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc
More informationExpected Value and Variance
MATH 38 Expected Value and Varance Dr. Neal, WKU We now shall dscuss how to fnd the average and standard devaton of a random varable X. Expected Value Defnton. The expected value (or average value, or
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More informationVolume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].
Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland
More informationREGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction
REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997
More informationRestricted divisor sums
ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng
More informationNTRU Modulo p Flaw. Anas Ibrahim, Alexander Chefranov Computer Engineering Department Eastern Mediterranean University Famagusta, North Cyprus.
Internatonal Journal for Informaton Securty Research (IJISR), Volume 6, Issue 3, Setember 016 TRU Modulo Flaw Anas Ibrahm, Alexander Chefranov Comuter Engneerng Deartment Eastern Medterranean Unversty
More informationMin Cut, Fast Cut, Polynomial Identities
Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.
More informationShort running title: A generating function approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI
Short runnng ttle: A generatng functon approach A GENERATING FUNCTION APPROACH TO COUNTING THEOREMS FOR SQUARE-FREE POLYNOMIALS AND MAXIMAL TORI JASON FULMAN Abstract. A recent paper of Church, Ellenberg,
More informationOn locally nilpotent derivations of Boolean semirings
Daowsud et al., Cogent Mathematcs 2017, 4: 1351064 htts://do.org/10.1080/23311835.2017.1351064 PURE MATHEMATICS RESEARCH ARTICLE On locally nlotent dervatons of Boolean semrngs Katthaleeya Daowsud 1, Monrudee
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationRandomness and Computation
Randomness and Computaton or, Randomzed Algorthms Mary Cryan School of Informatcs Unversty of Ednburgh RC 208/9) Lecture 0 slde Balls n Bns m balls, n bns, and balls thrown unformly at random nto bns usually
More informationSPECIAL SUBSETS OF DIFFERENCE SETS WITH PARTICULAR EMPHASIS ON SKEW HADAMARD DIFFERENCE SETS
SPECIAL SUBSETS OF DIFFERENCE SETS WITH PARTICULAR EMPHASIS ON SKEW HADAMARD DIFFERENCE SETS ROBERT S. COULTER AND TODD GUTEKUNST Abstract. Ths artcle ntroduces a new approach to studyng dfference sets
More informationTHE RING AND ALGEBRA OF INTUITIONISTIC SETS
Hacettepe Journal of Mathematcs and Statstcs Volume 401 2011, 21 26 THE RING AND ALGEBRA OF INTUITIONISTIC SETS Alattn Ural Receved 01:08 :2009 : Accepted 19 :03 :2010 Abstract The am of ths study s to
More informationJournal of Pure and Applied Algebra
Journal of Pure and Aled Algebra 23 (2009) 20 207 Contents lsts avalable at ScenceDrect Journal of Pure and Aled Algebra journal homeage: wwwelsevercom/locate/jaa K 2 of fnte abelan grou algebras Yubn
More informationREDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1].
REDUCTION MODULO p. IAN KIMING We wll prove the reducton modulo p theorem n the general form as gven by exercse 4.12, p. 143, of [1]. We consder an ellptc curve E defned over Q and gven by a Weerstraß
More informationSTEINHAUS PROPERTY IN BANACH LATTICES
DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS
More informationCharacter Degrees of Extensions of PSL 2 (q) and SL 2 (q)
Character Degrees of Extensons of PSL (q) and SL (q) Donald L. Whte Department of Mathematcal Scences Kent State Unversty, Kent, Oho 444 E-mal: whte@math.kent.edu July 7, 01 Abstract Denote by S the projectve
More informationNOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules
NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules EVAN WILSON Quantum groups Consder the Le algebra sl(n), whch s the Le algebra over C of n n trace matrces together wth the commutator
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationA combinatorial proof of multiple angle formulas involving Fibonacci and Lucas numbers
Notes on Number Theory and Dscrete Mathematcs ISSN 1310 5132 Vol. 20, 2014, No. 5, 35 39 A combnatoral proof of multple angle formulas nvolvng Fbonacc and Lucas numbers Fernando Córes 1 and Dego Marques
More informationLogarithm Cartesian authentication codes
Informaton and Computaton 184 23 93 18 www.elsever.com/locate/c Logarthm Cartesan authentcaton codes T.W. Sze, a S. Chanson, a C. Dng, a T. Helleseth, b and M.G. Parker b, a Department of Computer Scence,
More informationSome basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C
Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +
More informationAli Omer Alattass Department of Mathematics, Faculty of Science, Hadramout University of science and Technology, P. O. Box 50663, Mukalla, Yemen
Journal of athematcs and Statstcs 7 (): 4448, 0 ISSN 5493644 00 Scence Publcatons odules n σ[] wth Chan Condtons on Small Submodules Al Omer Alattass Department of athematcs, Faculty of Scence, Hadramout
More informationThe binomial transforms of the generalized (s, t )-Jacobsthal matrix sequence
Int. J. Adv. Appl. Math. and Mech. 6(3 (2019 14 20 (ISSN: 2347-2529 Journal homepage: www.jaamm.com IJAAMM Internatonal Journal of Advances n Appled Mathematcs and Mechancs The bnomal transforms of the
More informationA L A BA M A L A W R E V IE W
A L A BA M A L A W R E V IE W Volume 52 Fall 2000 Number 1 B E F O R E D I S A B I L I T Y C I V I L R I G HT S : C I V I L W A R P E N S I O N S A N D TH E P O L I T I C S O F D I S A B I L I T Y I N
More informationOn Some Developments of the Erdős-Ginzburg-Ziv Theorem II (personal/extended copy)
On Some Developments of the Erdős-Gnzburg-Zv Theorem II (personal/extended copy) Are Balostock, Paul Derker, Davd Grynkewcz and Mark Lotspech August 19, 2001 Abstract. Let S be a sequence of elements from
More informationn ). This is tight for all admissible values of t, k and n. k t + + n t
MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what
More informationLinear Complexity and Correlation of some Cyclotomic Sequences
Lnear Complexty and Correlaton of some Cyclotomc Sequences Young-Joon Km The Graduate School Yonse Unversty Department of Electrcal and Electronc Engneerng Lnear Complexty and Correlaton of some Cyclotomc
More informationOn cyclic of Steiner system (v); V=2,3,5,7,11,13
On cyclc of Stener system (v); V=,3,5,7,,3 Prof. Dr. Adl M. Ahmed Rana A. Ibraham Abstract: A stener system can be defned by the trple S(t,k,v), where every block B, (=,,,b) contans exactly K-elementes
More informationLecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.
prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove
More informationPartitions and compositions over finite fields
Parttons and compostons over fnte felds Muratovć-Rbć Department of Mathematcs Unversty of Saraevo Zmaa od Bosne 33-35, 71000 Saraevo, Bosna and Herzegovna amela@pmf.unsa.ba Qang Wang School of Mathematcs
More informationThe Pseudoblocks of Endomorphism Algebras
Internatonal Mathematcal Forum, 4, 009, no. 48, 363-368 The Pseudoblocks of Endomorphsm Algebras Ahmed A. Khammash Department of Mathematcal Scences, Umm Al-Qura Unversty P.O.Box 796, Makkah, Saud Araba
More informationResearch Article Optimal Policies for a Finite-Horizon Production Inventory Model
Advances n Oeratons Research Volume 2012, Artcle ID 768929, 16 ages do:10.1155/2012/768929 Research Artcle Otmal Polces for a Fnte-Horzon Producton Inventory Model Lakdere Benkherouf and Dalal Boushehr
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More information6. Stochastic processes (2)
Contents Markov processes Brth-death processes Lect6.ppt S-38.45 - Introducton to Teletraffc Theory Sprng 5 Markov process Consder a contnuous-tme and dscrete-state stochastc process X(t) wth state space
More informationFrom the Euclidean Algorithm for Solving a Key Equation for Dual Reed Solomon Codes to the Berlekamp-Massey Algorithm
1 / 32 From the Eucldean Algorthm for Solvng a Key Equaton for Dual Reed Solomon Codes to the Berlekamp-Massey Algorthm Mara Bras-Amorós, Mchael E O Sullvan The Claude Shannon Insttute Workshop on Codng
More information6. Stochastic processes (2)
6. Stochastc processes () Lect6.ppt S-38.45 - Introducton to Teletraffc Theory Sprng 5 6. Stochastc processes () Contents Markov processes Brth-death processes 6. Stochastc processes () Markov process
More information