Subjects -> MATHEMATICS (Total: 1118 journals)
    - APPLIED MATHEMATICS (92 journals)
    - GEOMETRY AND TOPOLOGY (23 journals)
    - MATHEMATICS (819 journals)
    - MATHEMATICS (GENERAL) (45 journals)
    - NUMERICAL ANALYSIS (26 journals)
    - PROBABILITIES AND MATH STATISTICS (113 journals)

MATHEMATICS (819 journals)                  1 2 3 4 5 | Last

Showing 1 - 200 of 538 Journals sorted alphabetically
Abakós     Open Access   (Followers: 5)
Abhandlungen aus dem Mathematischen Seminar der Universitat Hamburg     Hybrid Journal   (Followers: 3)
Accounting Perspectives     Full-text available via subscription   (Followers: 9)
ACM Transactions on Algorithms (TALG)     Hybrid Journal   (Followers: 17)
ACM Transactions on Computational Logic (TOCL)     Hybrid Journal   (Followers: 5)
ACM Transactions on Mathematical Software (TOMS)     Hybrid Journal   (Followers: 9)
ACS Applied Materials & Interfaces     Hybrid Journal   (Followers: 44)
Acta Applicandae Mathematicae     Hybrid Journal   (Followers: 2)
Acta Mathematica     Hybrid Journal   (Followers: 11)
Acta Mathematica Hungarica     Hybrid Journal   (Followers: 2)
Acta Mathematica Scientia     Full-text available via subscription   (Followers: 5)
Acta Mathematica Sinica, English Series     Hybrid Journal   (Followers: 6)
Acta Mathematica Vietnamica     Hybrid Journal  
Acta Mathematicae Applicatae Sinica, English Series     Hybrid Journal  
Advanced Science Letters     Full-text available via subscription   (Followers: 13)
Advances in Applied Clifford Algebras     Hybrid Journal   (Followers: 6)
Advances in Catalysis     Full-text available via subscription   (Followers: 8)
Advances in Complex Systems     Hybrid Journal   (Followers: 12)
Advances in Computational Mathematics     Hybrid Journal   (Followers: 23)
Advances in Decision Sciences     Open Access   (Followers: 4)
Advances in Difference Equations     Open Access   (Followers: 5)
Advances in Fixed Point Theory     Open Access   (Followers: 9)
Advances in Geosciences (ADGEO)     Open Access   (Followers: 22)
Advances in Linear Algebra & Matrix Theory     Open Access   (Followers: 10)
Advances in Materials Science     Open Access   (Followers: 22)
Advances in Mathematical Physics     Open Access   (Followers: 10)
Advances in Mathematics     Full-text available via subscription   (Followers: 22)
Advances in Numerical Analysis     Open Access   (Followers: 8)
Advances in Operations Research     Open Access   (Followers: 14)
Advances in Operator Theory     Hybrid Journal   (Followers: 4)
Advances in Porous Media     Full-text available via subscription   (Followers: 6)
Advances in Pure Mathematics     Open Access   (Followers: 11)
Advances in Science and Research (ASR)     Open Access   (Followers: 8)
Aequationes Mathematicae     Hybrid Journal   (Followers: 2)
African Journal of Educational Studies in Mathematics and Sciences     Full-text available via subscription   (Followers: 12)
African Journal of Mathematics and Computer Science Research     Open Access   (Followers: 7)
Afrika Matematika     Hybrid Journal   (Followers: 3)
Air, Soil & Water Research     Open Access   (Followers: 13)
AKSIOMA Journal of Mathematics Education     Open Access   (Followers: 4)
AKSIOMATIK : Jurnal Penelitian Pendidikan dan Pembelajaran Matematika     Open Access   (Followers: 1)
Al-Jabar : Jurnal Pendidikan Matematika     Open Access   (Followers: 1)
Al-Qadisiyah Journal for Computer Science and Mathematics     Open Access   (Followers: 1)
AL-Rafidain Journal of Computer Sciences and Mathematics     Open Access   (Followers: 6)
Algebra and Logic     Hybrid Journal   (Followers: 8)
Algebra Colloquium     Hybrid Journal   (Followers: 4)
Algebra Universalis     Hybrid Journal   (Followers: 2)
Algorithmic Operations Research     Open Access   (Followers: 5)
Algorithms     Open Access   (Followers: 14)
Algorithms Research     Open Access   (Followers: 2)
American Journal of Computational and Applied Mathematics     Open Access   (Followers: 10)
American Journal of Mathematical Analysis     Open Access   (Followers: 2)
American Journal of Mathematical and Management Sciences     Hybrid Journal   (Followers: 1)
American Journal of Mathematics     Full-text available via subscription   (Followers: 9)
American Journal of Operations Research     Open Access   (Followers: 8)
American Mathematical Monthly     Full-text available via subscription   (Followers: 7)
An International Journal of Optimization and Control: Theories & Applications     Open Access   (Followers: 13)
Analele Universitatii Ovidius Constanta - Seria Matematica     Open Access  
Analysis and Applications     Hybrid Journal   (Followers: 2)
Analysis and Mathematical Physics     Hybrid Journal   (Followers: 10)
Analysis Mathematica     Full-text available via subscription  
Anargya : Jurnal Ilmiah Pendidikan Matematika     Open Access   (Followers: 8)
Annales Mathematicae Silesianae     Open Access   (Followers: 2)
Annales mathématiques du Québec     Hybrid Journal   (Followers: 4)
Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica     Open Access   (Followers: 1)
Annales Universitatis Paedagogicae Cracoviensis. Studia Mathematica     Open Access  
Annali di Matematica Pura ed Applicata     Hybrid Journal   (Followers: 1)
Annals of Combinatorics     Hybrid Journal   (Followers: 3)
Annals of Data Science     Hybrid Journal   (Followers: 17)
Annals of Discrete Mathematics     Full-text available via subscription   (Followers: 8)
Annals of Functional Analysis     Hybrid Journal   (Followers: 4)
Annals of Mathematics     Full-text available via subscription   (Followers: 4)
Annals of Mathematics and Artificial Intelligence     Hybrid Journal   (Followers: 16)
Annals of PDE     Hybrid Journal  
Annals of Pure and Applied Logic     Open Access   (Followers: 6)
Annals of the Alexandru Ioan Cuza University - Mathematics     Open Access  
Annals of the Institute of Statistical Mathematics     Hybrid Journal   (Followers: 1)
Annals of West University of Timisoara - Mathematics     Open Access   (Followers: 1)
Annals of West University of Timisoara - Mathematics and Computer Science     Open Access   (Followers: 2)
Annuaire du Collège de France     Open Access   (Followers: 6)
ANZIAM Journal     Open Access   (Followers: 2)
Applicable Algebra in Engineering, Communication and Computing     Hybrid Journal   (Followers: 3)
Applications of Mathematics     Hybrid Journal   (Followers: 3)
Applied Categorical Structures     Hybrid Journal   (Followers: 4)
Applied Computational Intelligence and Soft Computing     Open Access   (Followers: 16)
Applied Mathematics     Open Access   (Followers: 10)
Applied Mathematics     Open Access   (Followers: 6)
Applied Mathematics & Optimization     Hybrid Journal   (Followers: 13)
Applied Mathematics - A Journal of Chinese Universities     Hybrid Journal   (Followers: 2)
Applied Mathematics and Nonlinear Sciences     Open Access   (Followers: 1)
Applied Mathematics Letters     Full-text available via subscription   (Followers: 3)
Applied Mathematics Research eXpress     Hybrid Journal   (Followers: 2)
Applied Network Science     Open Access   (Followers: 3)
Applied Numerical Mathematics     Hybrid Journal   (Followers: 6)
Applied Spatial Analysis and Policy     Hybrid Journal   (Followers: 6)
Arab Journal of Mathematical Sciences     Open Access   (Followers: 4)
Arabian Journal of Mathematics     Open Access   (Followers: 2)
Archive for Mathematical Logic     Hybrid Journal   (Followers: 4)
Archive of Applied Mechanics     Hybrid Journal   (Followers: 6)
Archive of Numerical Software     Open Access  
Archives of Computational Methods in Engineering     Hybrid Journal   (Followers: 6)
Arkiv för Matematik     Hybrid Journal   (Followers: 1)
Armenian Journal of Mathematics     Open Access   (Followers: 1)
Arnold Mathematical Journal     Hybrid Journal   (Followers: 1)
Artificial Satellites     Open Access   (Followers: 24)
Asia-Pacific Journal of Operational Research     Hybrid Journal   (Followers: 3)
Asian Journal of Algebra     Open Access   (Followers: 1)
Asian Research Journal of Mathematics     Open Access  
Asian-European Journal of Mathematics     Hybrid Journal   (Followers: 4)
Australian Mathematics Teacher, The     Full-text available via subscription   (Followers: 7)
Australian Primary Mathematics Classroom     Full-text available via subscription   (Followers: 7)
Australian Senior Mathematics Journal     Full-text available via subscription   (Followers: 2)
Automatic Documentation and Mathematical Linguistics     Hybrid Journal   (Followers: 5)
Axioms     Open Access   (Followers: 1)
Baltic International Yearbook of Cognition, Logic and Communication     Open Access   (Followers: 2)
Banach Journal of Mathematical Analysis     Hybrid Journal   (Followers: 1)
Basin Research     Hybrid Journal   (Followers: 6)
BIBECHANA     Open Access   (Followers: 2)
Biomath     Open Access  
BIT Numerical Mathematics     Hybrid Journal   (Followers: 1)
Boletim Cearense de Educação e História da Matemática     Open Access  
Boletim de Educação Matemática     Open Access  
Boletín de la Sociedad Matemática Mexicana     Hybrid Journal  
Bollettino dell'Unione Matematica Italiana     Full-text available via subscription   (Followers: 3)
British Journal for the History of Mathematics     Hybrid Journal  
British Journal of Mathematical and Statistical Psychology     Full-text available via subscription   (Followers: 20)
Bruno Pini Mathematical Analysis Seminar     Open Access  
Buletinul Academiei de Stiinte a Republicii Moldova. Matematica     Open Access   (Followers: 14)
Bulletin des Sciences Mathamatiques     Full-text available via subscription   (Followers: 4)
Bulletin of Dnipropetrovsk University. Series : Communications in Mathematical Modeling and Differential Equations Theory     Open Access   (Followers: 3)
Bulletin of Mathematical Sciences     Open Access   (Followers: 1)
Bulletin of Symbolic Logic     Full-text available via subscription   (Followers: 3)
Bulletin of Taras Shevchenko National University of Kyiv. Series: Physics and Mathematics     Open Access  
Bulletin of the Australian Mathematical Society     Full-text available via subscription   (Followers: 2)
Bulletin of the Brazilian Mathematical Society, New Series     Hybrid Journal  
Bulletin of the Iranian Mathematical Society     Hybrid Journal  
Bulletin of the London Mathematical Society     Hybrid Journal   (Followers: 3)
Bulletin of the Malaysian Mathematical Sciences Society     Hybrid Journal  
Cadernos do IME : Série Matemática     Open Access   (Followers: 2)
Calculus of Variations and Partial Differential Equations     Hybrid Journal  
Canadian Journal of Mathematics / Journal canadien de mathématiques     Hybrid Journal  
Canadian Journal of Science, Mathematics and Technology Education     Hybrid Journal   (Followers: 23)
Canadian Mathematical Bulletin     Hybrid Journal  
Carpathian Mathematical Publications     Open Access   (Followers: 1)
Catalysis in Industry     Hybrid Journal   (Followers: 1)
CEAS Space Journal     Hybrid Journal   (Followers: 6)
CHANCE     Hybrid Journal   (Followers: 5)
Chaos, Solitons & Fractals     Hybrid Journal   (Followers: 3)
Chaos, Solitons & Fractals : X     Open Access   (Followers: 1)
ChemSusChem     Hybrid Journal   (Followers: 8)
Chinese Annals of Mathematics, Series B     Hybrid Journal  
Chinese Journal of Catalysis     Full-text available via subscription   (Followers: 3)
Chinese Journal of Mathematics     Open Access  
Ciencia     Open Access   (Followers: 1)
CODEE Journal     Open Access   (Followers: 2)
Cogent Mathematics     Open Access   (Followers: 2)
Cognitive Computation     Hybrid Journal   (Followers: 3)
Collectanea Mathematica     Hybrid Journal  
College Mathematics Journal     Hybrid Journal   (Followers: 4)
COMBINATORICA     Hybrid Journal  
Combinatorics, Probability and Computing     Hybrid Journal   (Followers: 4)
Combustion Theory and Modelling     Hybrid Journal   (Followers: 17)
Commentarii Mathematici Helvetici     Hybrid Journal  
Communications in Advanced Mathematical Sciences     Open Access  
Communications in Combinatorics and Optimization     Open Access  
Communications in Contemporary Mathematics     Hybrid Journal  
Communications in Mathematical Physics     Hybrid Journal   (Followers: 4)
Communications On Pure & Applied Mathematics     Hybrid Journal   (Followers: 5)
Complex Analysis and its Synergies     Open Access   (Followers: 3)
Complex Variables and Elliptic Equations: An International Journal     Hybrid Journal  
Composite Materials Series     Full-text available via subscription   (Followers: 11)
Compositio Mathematica     Full-text available via subscription  
Comptes Rendus : Mathematique     Open Access  
Computational and Applied Mathematics     Hybrid Journal   (Followers: 4)
Computational and Mathematical Methods     Hybrid Journal  
Computational and Mathematical Methods in Medicine     Open Access   (Followers: 3)
Computational and Mathematical Organization Theory     Hybrid Journal   (Followers: 1)
Computational Complexity     Hybrid Journal   (Followers: 4)
Computational Mathematics and Modeling     Hybrid Journal   (Followers: 9)
Computational Mechanics     Hybrid Journal   (Followers: 10)
Computational Methods and Function Theory     Hybrid Journal  
Computational Optimization and Applications     Hybrid Journal   (Followers: 11)
Computers & Mathematics with Applications     Full-text available via subscription   (Followers: 11)
Confluentes Mathematici     Hybrid Journal  
Constructive Mathematical Analysis     Open Access   (Followers: 1)
Contributions to Discrete Mathematics     Open Access   (Followers: 1)
Contributions to Game Theory and Management     Open Access  
COSMOS     Hybrid Journal   (Followers: 1)
Cryptography and Communications     Hybrid Journal   (Followers: 14)
Cuadernos de Investigación y Formación en Educación Matemática     Open Access  
Cubo. A Mathematical Journal     Open Access  
Current Research in Biostatistics     Open Access   (Followers: 8)
Czechoslovak Mathematical Journal     Hybrid Journal   (Followers: 1)
Daya Matematis : Jurnal Inovasi Pendidikan Matematika     Open Access   (Followers: 1)
Demographic Research     Open Access   (Followers: 16)
Design Journal : An International Journal for All Aspects of Design     Hybrid Journal   (Followers: 35)
Desimal : Jurnal Matematika     Open Access   (Followers: 3)
Developments in Clay Science     Full-text available via subscription   (Followers: 1)
Developments in Mineral Processing     Full-text available via subscription   (Followers: 3)
Dhaka University Journal of Science     Open Access  
Differential Equations and Dynamical Systems     Hybrid Journal   (Followers: 4)

        1 2 3 4 5 | Last

Similar Journals
Journal Cover
Applicable Algebra in Engineering, Communication and Computing
Journal Prestige (SJR): 0.294
Citation Impact (citeScore): 1
Number of Followers: 3  
 
  Hybrid Journal Hybrid journal (It can contain Open Access articles)
ISSN (Print) 1432-0622 - ISSN (Online) 0938-1279
Published by Springer-Verlag Homepage  [2658 journals]
  • A positive extension of Eilenberg’s variety theorem for non-regular
           languages

    • Free pre-print version: Loading...

      Abstract: In this paper we go further with the study initiated by Behle, Krebs and Reifferscheid (in: Proceedings CAI 2011, Lecture Notes in Computer Science, vol 6742, pp 97–114, 2011), who gave an Eilenberg-type theorem for non-regular languages via typed monoids. We provide a new extension of that result, inspired by the one carried out by Pin in the regular case in 1995, who considered classes of languages not necessarily closed under complement. We introduce the so-called positively typed monoids, and give a correspondence between varieties of such algebraic structures and positive varieties of possibly non-regular languages. We also prove a similar result for classes of languages with weaker closure properties.
      PubDate: 2021-11-01
       
  • Discrete Gaussian measures and new bounds of the smoothing parameter for
           lattices

    • Free pre-print version: Loading...

      Abstract: In this paper, we start with a discussion of discrete Gaussian measures on lattices. Several results of Banaszczyk are analyzed, a simple form of uncertainty principle for discrete Gaussian measure is formulated. In the second part of the paper we prove two new bounds for the smoothing parameter of lattices. Under the natural assumption that \(\varepsilon\) is suitably small, we obtain two estimations of the smoothing parameter: $$\begin{aligned} \displaystyle \eta _{\varepsilon }({{\mathbb {Z}}}) \le \sqrt{\frac{\ln \big (\frac{\varepsilon }{44}+\frac{2}{\varepsilon }\big )}{\pi }}. \end{aligned}$$ This is a practically useful case. For this case, our upper bound is very close to the exact value of \(\eta _{\varepsilon }({{\mathbb {Z}}})\) in that \(\sqrt{\frac{\ln \big (\frac{\varepsilon }{44}+\frac{2}{\varepsilon }\big )}{\pi }}-\eta _{\varepsilon }({{\mathbb {Z}}})\le \frac{\varepsilon ^2}{552}\) . For a lattice \({{{\mathcal {L}}}}\subset {{\mathbb {R}}}^n\) of dimension n, $$\begin{aligned} \displaystyle \eta _{\varepsilon }({{{\mathcal {L}}}}) \le \sqrt{\frac{\ln \big (n-1+\frac{2n}{\varepsilon }\big )}{\pi }}\tilde{bl}({{{\mathcal {L}}}}). \end{aligned}$$
      PubDate: 2021-11-01
       
  • Construction of new quantum codes derived from constacyclic codes over
           $${\mathbb {F}}_{q^2}+u{\mathbb {F}}_{q^2}+\cdots +u^{r-1}{\mathbb
           {F}}_{q^2}$$ F q 2 + u F q 2 + ⋯ + u r - 1 F q 2

    • Free pre-print version: Loading...

      Abstract: Let \(R={\mathbb {F}}_{q^2}+u{\mathbb {F}}_{q^2}+\cdots +u^{r-1}{\mathbb {F}}_{q^2}\) be a finite non-chain ring, where q is a prime power, \(u^{r}=1\) and \(r (q+1)\) . In this paper, we study u-constacyclic codes over the ring R. Using the matrix of Fourier transform, a Gray map from R to \({\mathbb {F}}_{q^2}^{r}\) is given. Under the special Gray map, we show that the image of Gray map of u-constacyclic codes over R are cyclic codes over \({\mathbb {F}}_{q^2}\) , and some new quantum codes are obtained via the Gray map and Hermitian construction from Hermitian dual-containing u-constacyclic codes.
      PubDate: 2021-11-01
       
  • Constructing reductions for creative telescoping

    • Free pre-print version: Loading...

      Abstract: The class of reduction-based algorithms was introduced recently as a new approach towards creative telescoping. Starting with Hermite reduction of rational functions, various reductions have been introduced for increasingly large classes of holonomic functions. In this paper we show how to construct reductions for general holonomic functions, in the purely differential setting.
      PubDate: 2021-11-01
       
  • Cyclic codes over $${\mathbb {F}}_2 +u{\mathbb {F}}_2+v{\mathbb {F}}_2
           +v^2 {\mathbb {F}}_2 $$ F 2 + u F 2 + v F 2 + v 2 F 2 with respect to the
           homogeneous weight and their applications to DNA codes

    • Free pre-print version: Loading...

      Abstract: In this paper, we study cyclic codes and their duals over the local Frobenius non-chain ring \(R={\mathbb {F}}_2[u,v] / \langle u^2=v^2,uv \rangle \) , and we obtain optimal binary linear codes with respect to the homogeneous weight over R via a Gray map. Moreover, we characterize DNA codes as images of cyclic codes over R.
      PubDate: 2021-11-01
       
  • LCD codes from equitable partitions of association schemes

    • Free pre-print version: Loading...

      Abstract: Linear codes with complementary duals (shortly named LCD codes) are linear codes whose intersection with their duals are trivial. In this paper, we give a method of constructing these type of linear codes from equitable partitions of association schemes. The LCD codes constructed in this paper are of length 2n and dimension n and have the property of being formally self-dual. To illustrate the method we construct LCD codes from some distance-regular graphs.
      PubDate: 2021-10-05
       
  • Multilinear algebra for minimum storage regenerating codes: a
           generalization of the product-matrix construction

    • Free pre-print version: Loading...

      Abstract: An \((n, k, d, \alpha )\) -MSR (minimum storage regeneration) code is a set of n nodes used to store a file. For a file of total size \(k\alpha\) , each node stores \(\alpha\) symbols, any k nodes determine the file, and any d nodes can repair any other node by each sending out \(\alpha /(d-k+1)\) symbols. In this work, we express the product-matrix construction of \(\bigl (n, k, 2(k-1), k-1\bigr )\) -MSR codes in terms of symmetric algebras. We then generalize the product-matrix construction to \(\bigl (n, k, \frac{(k-1)t}{t-1}, \left( {\begin{array}{c}k-1\\ t-1\end{array}}\right) \bigr )\) -MSR codes for general \(t\geqslant 2\) , while the \(t=2\) case recovers the product-matrix construction. Our codes’ sub-packetization level— \(\alpha\) —is small and independent of n. It is less than \(L^{2.8(d-k+1)}\) , where L is Alrabiah–Guruswami’s lower bound on  \(\alpha\) . Furthermore, it is less than other MSR codes’ \(\alpha\) for a set of practical parameters. Finally, we discuss how our code repairs multiple failures at once.
      PubDate: 2021-10-01
       
  • Several classes of p-ary linear codes with few weights

    • Free pre-print version: Loading...

      Abstract: Linear codes constructed from defining sets have been extensively studied since they may have good parameters if the defining sets are chosen properly. Let \(\mathbb{F}_{p^m}\) be the finite field with \(p^m\) elements, where p is an odd prime and m is a positive integer. In this paper, we study the linear code \({\mathcal {C}}_D=\{ (\mathrm{Tr}(\alpha x))_{x \in D}\, \, \alpha \in {\mathbb {F}}_{p^m}\}\) by choosing the defining set \(D=\{x \in {\mathbb {F}}_{p^m}^*\, \, \mathrm{Tr}(ax^2+bx)=0\}\) , where \(a\in {\mathbb {F}}_{p^m}^*\) and \(b \in {\mathbb {F}}_{p^m}\) . Several classes of linear codes with explicit weight distribution are obtained. The parameters of some proposed codes are new. Several examples show that some of our codes are optimal or almost optimal according to the tables of best codes known in Grassl. Our results generalize some results in Ding and Ding (IEEE Trans. Inf. Theory 61(11):5835–5842, 2015), Li et al. (Disc. Math. 241:25–38, 2018).
      PubDate: 2021-09-27
       
  • Deterministic factoring with oracles

    • Free pre-print version: Loading...

      Abstract: Can we factor an integer \(N\) unconditionally, in deterministic polynomial time, given the value of its Euler totient \(\varphi (N)\) ' We show that this can be done under certain size conditions on the prime factors of \(N\) . The key technique is lattice basis reduction using the LLL algorithm. Among our results, we show that if \(N\) has a prime factor \(p > \sqrt{N}\) , then we can recover \(p\) in deterministic polynomial time given \(\varphi (N)\) . We also shed some light on the analogous factorization problems given oracles for the sum-of-divisors function, Carmichael’s function, and the order oracle that is used in Shor’s quantum factoring algorithm.
      PubDate: 2021-09-16
       
  • A new algorithm for equivalence of cyclic codes and its applications

    • Free pre-print version: Loading...

      Abstract: Cyclic codes are among the most important families of codes in coding theory for both theoretical and practical reasons. Despite their prominence and intensive research on cyclic codes for over a half century, there are still open problems related to cyclic codes. In this work, we use recent results on the equivalence of cyclic codes to create a more efficient algorithm to partition cyclic codes by equivalence based on cyclotomic cosets. This algorithm is then implemented to carry out computer searches for both cyclic codes and quasi-cyclic (QC) codes with good parameters. We also generalize these results to repeated-root cases. We have found several new linear codes that are cyclic or QC as an application of the new approach, as well as more desirable constructions for linear codes with best known parameters. With the additional new codes obtained through standard constructions, we have found a total of 14 new linear codes.
      PubDate: 2021-09-06
       
  • AG codes from $${{\mathbb{F}}_{q^7}}$$ F q 7 -rational points of the GK
           maximal curve

    • Free pre-print version: Loading...

      Abstract: In Beelen and Montanucci (Finite Fields Appl 52:10–29, 2018) and Giulietti and Korchmáros (Math Ann 343:229–245, 2009), Weierstrass semigroups at points of the Giulietti–Korchmáros curve \({\mathcal {X}}\) were investigated and the sets of minimal generators were determined for all points in \({\mathcal {X}}(\mathbb {F}_{q^2})\) and \({\mathcal {X}}(\mathbb {F}_{q^6})\setminus {\mathcal {X}}( \mathbb {F}_{q^2})\) . This paper completes their work by settling the remaining cases, that is, for points in \({\mathcal {X}}(\overline{\mathbb {F}}_{q}){\setminus }{\mathcal {X}}( \mathbb {F}_{q^6})\) . As an application to AG codes, we determine the dimensions and the lengths of duals of one-point codes from a point in \({\mathcal {X}}(\mathbb {F}_{q^7}){\setminus }{\mathcal {X}}( \mathbb {F}_{q})\) and we give a bound on the Feng–Rao minimum distance \(d_{ORD}\) . For \(q=3\) we provide a table that also reports the exact values of \(d_{ORD}\) . As a further application we construct quantum codes from \(\mathbb {F}_{q^7}\) -rational points of the GK-curve.
      PubDate: 2021-09-04
       
  • On the security of DLCSP over $$GL_n(\mathbb {F}_q[S_r])$$ G L n ( F q [ S
           r ] )

    • Free pre-print version: Loading...

      Abstract: Discrete logarithm problem (DLP) and Conjugacy search problem (CSP) are two important tools for designing public key protocols. However DLP is used over commutative as well as non-commutative platforms but CSP is used only over non-commutative platforms. To harden the security of cryptosystems using DLP and CSP as base problems, various authors have combined these two problems to form a new problem called Discrete logarithm with conjugacy search problem (DLCSP). It has been used to design key exchange protocols and signature schemes over the general linear group with entries from group ring, that is, \(GL_n(\mathbb {F}_q[S_r])\) . In this paper, we show that, if someone can solve DLP in polynomial time over some finite extension of \(\mathbb {F}_q\) , then DLCSP over \(GL_n(\mathbb {F}_q[S_r])\) can also be solved in polynomial time with non-negligible probability.
      PubDate: 2021-08-30
       
  • Rational homotopy theory methods in graph theory

    • Free pre-print version: Loading...

      Abstract: Inspired by the fundamental work of Lechuga and Murillo (Topology 39:89–94, 2000) who established a connection between graph theory and rational homotopy theory, this paper defines new algebraic invariants for a non-oriented, simple, connected and finite graph G namely the rational cohomology \(H^*(G)\) , the Lusternik-Schnirelmann category cat(G), the cohomology Euler-Poincaré characteristic \(\chi _G\) , the Koszul-Poincare series \({{\mathcal {U}}}_{G}(z)\) and the formal dimension fd(G). Moreover we compute those invariants by exploiting some deep well known theorems from rational homotopy theory.
      PubDate: 2021-08-21
       
  • Using double Weil sums in finding the c-boomerang connectivity table for
           monomial functions on finite fields

    • Free pre-print version: Loading...

      Abstract: In this paper we characterize the c-Boomerang Connectivity Table (BCT), \(c\ne 0\) (thus, including the classical \(c=1\) case), for all monomial function \(x^d\) in terms of characters and Weil sums on the finite field  \({\mathbb F}_{p^n}\) , for an odd prime p. We further simplify these expressions for the Gold functions \(x^{p^k+1}\) for all \(1\le k<n\) , and p odd. It is the first such attempt for a complete description for the classical BCT and its relative c-BCT, for all parameters involved, albeit in terms of characters.
      PubDate: 2021-08-06
       
  • In memoriam Michele Elia

    • Free pre-print version: Loading...

      PubDate: 2021-08-01
       
  • Projective binary linear codes from special Boolean functions

    • Free pre-print version: Loading...

      Abstract: Linear codes with a few weights have nice applications in communication, secret sharing schemes, authentication codes, association schemes, block designs and so on. Projective binary linear codes are one of the most important subclasses of linear codes for practical applications. The objective of this paper is to construct projective binary linear codes with some special Boolean functions. Four families of binary linear codes with three or four weights are derived and the parameters of their duals are also determined. It turns out that the duals of these codes are optimal or almost optimal with respect to the sphere-packing bound. As applications, the codes presented in this paper can be used to construct association schemes and secret sharing schemes with interesting access structures.
      PubDate: 2021-08-01
       
  • On the algebraic structure of $$E_p^{(m)}$$ E p ( m ) and applications to
           cryptography

    • Free pre-print version: Loading...

      Abstract: In this paper we show that the \({\mathbb {Z}}/p^{m}{\mathbb {Z}}\) -module structure of the ring \(E_p^{(m)}\) is isomorphic to a \({\mathbb {Z}}/p^{m}{\mathbb {Z}}\) -submodule of the matrix ring over \({\mathbb {Z}}/p^{m}{\mathbb {Z}}\) . Using this intrinsic structure of \(E_p^{(m)}\) , solving a linear system over \(E_p^{(m)}\) becomes computationally equivalent to solving a linear system over \({\mathbb {Z}}/p^{m}{\mathbb {Z}}\) . As an application we break the protocol based on the Diffie–Hellman decomposition problem and ElGamal decomposition problem over \(E_p^{(m)}\) . Our algorithm terminates in a provable running time of \(O(m^{6})\) \({\mathbb {Z}}/p^{m}{\mathbb {Z}}\) -operations.
      PubDate: 2021-08-01
       
  • On self-duality and hulls of cyclic codes over $$\frac{\mathbb
           {F}_{2^m}[u]}{\langle u^k\rangle }$$ F 2 m [ u ] ⟨ u k ⟩ with oddly
           even length

    • Free pre-print version: Loading...

      Abstract: Let \(\mathbb {F}_{2^m}\) be a finite field of \(2^m\) elements and denote \(R=\mathbb {F}_{2^m}[u]/\langle u^k\rangle \) \(=\mathbb {F}_{2^m}+u\mathbb {F}_{2^m}+\cdots +u^{k-1}\mathbb {F}_{2^m}\) ( \(u^k=0\) ), where k is an integer satisfying \(k\ge 2\) . For any odd positive integer n, an explicit representation for every self-dual cyclic code over R of length 2n and a mass formula to count the number of these codes are given. In particular, a generator matrix is provided for the self-dual 2-quasi-cyclic code of length 4n over \(\mathbb {F}_{2^m}\) derived by an arbitrary self-dual cyclic code of length 2n over \(\mathbb {F}_{2^m}+u\mathbb {F}_{2^m}\) and a Gray map from \(\mathbb {F}_{2^m}+u\mathbb {F}_{2^m}\) onto \(\mathbb {F}_{2^m}^2\) . Finally, the hull of each cyclic code with length 2n over \(\mathbb {F}_{2^m}+u\mathbb {F}_{2^m}\) is determined and all distinct self-orthogonal cyclic codes of length 2n over \(\mathbb {F}_{2^m}+u\mathbb {F}_{2^m}\) are listed.
      PubDate: 2021-08-01
       
  • Explicit maximal and minimal curves of Artin–Schreier type from
           quadratic forms

    • Free pre-print version: Loading...

      Abstract: In this note we present explicit examples of maximal and minimal curves over finite fields in odd characteristic. The curves are of Artin–Schreier type and the construction is closely related to quadratic forms from \({\mathbb {F}}_{q^n}\) to \({\mathbb {F}}_q\) .
      PubDate: 2021-08-01
       
  • Special LCD codes from products of graphs

    • Free pre-print version: Loading...

      Abstract: We examine the binary codes from the adjacency matrices of various products of graphs, and show that if the binary codes of a set of graphs have the property that their dual codes are the codes of the associated reflexive graphs, and are thus LCD, i.e. have zero hull, then, with some restrictions, the binary code of the product will have the same property. The codes are candidates for decoding using this property, or also, in the case of the direct product, by permutation decoding.
      PubDate: 2021-06-25
       
 
JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762
 


Your IP address: 3.237.16.210
 
Home (Search)
API
About JournalTOCs
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-