Loading [MathJax]/jax/output/SVG/jax.js
Research article Special Issues

On the correlation of k symbols

  • Received: 16 April 2024 Revised: 20 June 2024 Accepted: 24 June 2024 Published: 04 July 2024
  • MSC : 11K45, 94A55, 94A60

  • In 2002 Mauduit and Sárközy started to study finite sequences of k symbols EN=(e1,e2,,eN)AN, whereA={a1,a2,,ak},  (kN,k2)is a finite set of k symbols. Bérczi estimated the pseudorandom measures for a truly random sequence EN of k symbol. In this paper, we shall study the minimal values of correlation measures for the sequences of k symbols, developing the methods similar to those introduced by Alon, Anantharam, Gyarmati, and Schmidt, among others.

    Citation: Yixin Ren, Huaning Liu. On the correlation of k symbols[J]. AIMS Mathematics, 2024, 9(8): 21455-21470. doi: 10.3934/math.20241042

    Related Papers:

    [1] Takao Komatsu, Ram Krishna Pandey . On hypergeometric Cauchy numbers of higher grade. AIMS Mathematics, 2021, 6(7): 6630-6646. doi: 10.3934/math.2021390
    [2] Takao Komatsu, Huilin Zhu . Hypergeometric Euler numbers. AIMS Mathematics, 2020, 5(2): 1284-1303. doi: 10.3934/math.2020088
    [3] Nadia N. Li, Wenchang Chu . Explicit formulae for Bernoulli numbers. AIMS Mathematics, 2024, 9(10): 28170-28194. doi: 10.3934/math.20241366
    [4] Taekyun Kim, Hye Kyung Kim, Dae San Kim . Some identities on degenerate hyperbolic functions arising from p-adic integrals on Zp. AIMS Mathematics, 2023, 8(11): 25443-25453. doi: 10.3934/math.20231298
    [5] Jizhen Yang, Yunpeng Wang . Congruences involving generalized Catalan numbers and Bernoulli numbers. AIMS Mathematics, 2023, 8(10): 24331-24344. doi: 10.3934/math.20231240
    [6] Taekyun Kim, Dae San Kim, Jin-Woo Park . Degenerate r-truncated Stirling numbers. AIMS Mathematics, 2023, 8(11): 25957-25965. doi: 10.3934/math.20231322
    [7] Dojin Kim, Patcharee Wongsason, Jongkyum Kwon . Type 2 degenerate modified poly-Bernoulli polynomials arising from the degenerate poly-exponential functions. AIMS Mathematics, 2022, 7(6): 9716-9730. doi: 10.3934/math.2022541
    [8] Aimin Xu . Some identities connecting Stirling numbers, central factorial numbers and higher-order Bernoulli polynomials. AIMS Mathematics, 2025, 10(2): 3197-3206. doi: 10.3934/math.2025148
    [9] Waseem A. Khan, Abdulghani Muhyi, Rifaqat Ali, Khaled Ahmad Hassan Alzobydi, Manoj Singh, Praveen Agarwal . A new family of degenerate poly-Bernoulli polynomials of the second kind with its certain related properties. AIMS Mathematics, 2021, 6(11): 12680-12697. doi: 10.3934/math.2021731
    [10] Xhevat Z. Krasniqi . Approximation of functions in a certain Banach space by some generalized singular integrals. AIMS Mathematics, 2024, 9(2): 3386-3398. doi: 10.3934/math.2024166
  • In 2002 Mauduit and Sárközy started to study finite sequences of k symbols EN=(e1,e2,,eN)AN, whereA={a1,a2,,ak},  (kN,k2)is a finite set of k symbols. Bérczi estimated the pseudorandom measures for a truly random sequence EN of k symbol. In this paper, we shall study the minimal values of correlation measures for the sequences of k symbols, developing the methods similar to those introduced by Alon, Anantharam, Gyarmati, and Schmidt, among others.


    L. Carlitz ([1]) introduced analogues of Bernoulli numbers for the rational function (finite) field K=Fr(T), which are called Bernoulli-Carlitz numbers now. Bernoulli-Carlitz numbers have been studied since then (e.g., see [2,3,4,5,6]). According to the notations by Goss [7], Bernoulli-Carlitz numbers BCn are defined by

    xeC(x)=n=0BCnΠ(n)xn. (1.1)

    Here, eC(x) is the Carlitz exponential defined by

    eC(x)=i=0xriDi, (1.2)

    where Di=[i][i1]r[1]ri1 (i1) with D0=1, and [i]=TriT. The Carlitz factorial Π(i) is defined by

    Π(i)=mj=0Dcjj (1.3)

    for a non-negative integer i with r-ary expansion:

    i=mj=0cjrj(0cj<r). (1.4)

    As analogues of the classical Cauchy numbers cn, Cauchy-Carlitz numbers CCn ([8]) are introduced as

    xlogC(x)=n=0CCnΠ(n)xn. (1.5)

    Here, logC(x) is the Carlitz logarithm defined by

    logC(x)=i=0(1)ixriLi, (1.6)

    where Li=[i][i1][1] (i1) with L0=1.

    In [8], Bernoulli-Carlitz numbers and Cauchy-Carlitz numbers are expressed explicitly by using the Stirling-Carlitz numbers of the second kind and of the first kind, respectively. These properties are the extensions that Bernoulli numbers and Cauchy numbers are expressed explicitly by using the Stirling numbers of the second kind and of the first kind, respectively.

    On the other hand, for N1, hypergeometric Bernoulli numbers BN,n ([9,10,11,12]) are defined by the generating function

    11F1(1;N+1;x)=xN/N!exN1n=0xn/n!=n=0BN,nxnn!, (1.7)

    where

    1F1(a;b;z)=n=0(a)(n)(b)(n)znn!

    is the confluent hypergeometric function with (x)(n)=x(x+1)(x+n1) (n1) and (x)(0)=1. When N=1, Bn=B1,n are classical Bernoulli numbers defined by

    xex1=n=0Bnxnn!.

    In addition, hypergeometric Cauchy numbers cN,n (see [13]) are defined by

    12F1(1,N;N+1;x)=(1)N1xN/Nlog(1+t)N1n=1(1)n1xn/n=n=0cN,nxnn!, (1.8)

    where

    2F1(a,b;c;z)=n=0(a)(n)(b)(n)(c)(n)znn!

    is the Gauss hypergeometric function. When N=1, cn=c1,n are classical Cauchy numbers defined by

    xlog(1+x)=n=0cnxnn!.

    In [14], for N0, the truncated Bernoulli-Carlitz numbers BCN,n and the truncated Cauchy-Carlitz numbers CCN,n are defined by

    xrN/DNeC(x)N1i=0xri/Di=n=0BCN,nΠ(n)xn (1.9)

    and

    (1)NxrN/LNlogC(x)N1i=0(1)ixri/Li=n=0CCN,nΠ(n)xn, (1.10)

    respectively. When N=0, BCn=BC0,n and CCn=CC0,n are the original Bernoulli-Carlitz numbers and Cauchy-Carlitz numbers, respectively. These numbers BCN,n and CCN,n in (1.9) and (1.10) in function fields are analogues of hypergeometric Bernoulli numbers in (1.7) and hypergeometric Cauchy numbers in (1.8) in complex numbers, respectively. In [15], the truncated Euler polynomials are introduced and studied in complex numbers.

    It is known that any real number α can be expressed uniquely as the simple continued fraction expansion:

    α=a0+1a1+1a2+1a3+, (1.11)

    where a0 is an integer and a1,a2, are positive integers. Though the expression is not unique, there exist general continued fraction expansions for real or complex numbers, and in general, analytic functions f(x):

    f(x)=a0(x)+b1(x)a1(x)+b2(x)a2(x)+b3(x)a3(x)+, (1.12)

    where a0(x),a1(x), and b1(x),b2(x), are polynomials in x. In [16,17] several continued fraction expansions for non-exponential Bernoulli numbers are given. For example,

    n=1B2n(4x)n=x1+12+x12+13+x13+14+x. (1.13)

    More general continued fractions expansions for analytic functions are recorded, for example, in [18]. In this paper, we shall give expressions for truncated Bernoulli-Carlitz numbers and truncated Cauchy-Carlitz numbers.

    In [19], the hypergeometric Bernoulli numbers BN,n (N1, n1) can be expressed as

    BN,n=(1)nn!|N!(N+1)!10N!(N+2)!N!(N+1)!10N!(N+n1)!N!(N+n2)!N!(N+1)!1N!(N+n)!N!(N+n1)!N!(N+2)!N!(N+1)!|.

    When N=1, we have a determinant expression of Bernoulli numbers ([20,p.53]). In addition, relations between BN,n and BN1,n are shown in [19].

    In [21,22], the hypergeometric Cauchy numbers cN,n (N1, n1) can be expressed as

    cN,n=n!|NN+110NN+2NN+110NN+n1NN+n2NN+11NN+nNN+n1NN+2NN+1|.

    When N=1, we have a determinant expression of Cauchy numbers ([20,p.50]).

    Recently, in ([23]) the truncated Euler-Carlitz numbers ECN,n (N0), introduced as

    xq2N/D2NCoshC(x)N1i=0xq2i/D2i=n=0ECN,nΠ(n)xn,

    are shown to have some determinant expressions. When N=0, ECn=EC0,n are the Euler-Carlitz numbers, denoted by

    xCoshC(x)=n=0ECnΠ(n)xn,

    where

    CoshC(x)=i=0xq2iD2i

    is the Carlitz hyperbolic cosine. This reminds us that the hypergeometric Euler numbers EN,n ([24]), defined by

    t2N/(2N)!coshtN1n=0t2n/(2n)!=n=0EN,nxnn!,

    have a determinant expression [25,Theorem 2.3] for N0 and n1,

    EN,2n=(1)n(2n)!|(2N)!(2N+2)!10(2N)!(2N+4)!01(2N)!(2N+2n)!(2N)!(2N+4)!(2N)!(2N+2)!|.

    When N=0, we have a determinant expression of Euler numbers (cf. [20,p.52]). More general cases are studied in [26].

    In this paper, we also give similar determinant expressions of truncated Bernoulli-Carlitz numbers and truncated Cauchy-Carlitz numbers as natural extensions of those of hypergeometric numbers.

    Let the n-th convergent of the continued fraction expansion of (1.12) be

    Pn(x)Qn(x)=a0(x)+b1(x)a1(x)+b2(x)a2(x)++bn(x)an(x). (2.1)

    There exist the fundamental recurrence formulas:

    Pn(x)=an(x)Pn1(x)+bn(x)Pn2(x)(n1),Qn(x)=an(x)Qn1(x)+bn(x)Qn2(x)(n1), (2.2)

    with P1(x)=1, Q1(x)=0, P0(x)=a0(x) and Q0(x)=1.

    From the definition in (1.9), truncated Bernoulli-Carlitz numbers satisfy the relation

    (DNi=0xrN+irNDN+i)(n=0BCN,nΠ(n)xn)=1.

    Thus,

    Pm(x)=DN+mDN,Qm(x)=DN+mmi=0xrN+irNDN+i

    yield that

    Qm(x)n=0BCN,nΠ(n)xnPm(x)(m).

    Notice that the n-th convergent pn/qn of the simple continued fraction (1.11) of a real number α yields the approximation property

    |qnαpn|<1qn+1.

    Now,

    P0(x)Q0(x)=1=11,P1(x)Q1(x)=1xrN+1rNDN+1/DN+xrN+1rN

    and Pn(x) and Qn(x) (n2) satisfy the recurrence relations

    Pn(x)=(DN+nDN+n1+xrN+nrN+n1)Pn1(x)DN+n1DN+n2xrN+nrN+n1Pn2(x)Qn(x)=(DN+nDN+n1+xrN+nrN+n1)Qn1(x)DN+n1DN+n2xrN+nrN+n1Qn2(x)

    (They are proved by induction). Since by (2.2) for n2

    an(x)=DN+nDN+n1+xrN+nrN+n1andbn(x)=DN+n1DN+n2xrN+nrN+n1,

    we have the following continued fraction expansion.

    Theorem 1.

    n=0BCN,nΠ(n)xn=1xrN+1rNDN+1DN+xrN+1rNDN+1DNxrN+2rN+1DN+2DN+1+xrN+2rN+1DN+2DN+1xrN+3rN+2DN+3DN+2+xrN+3rN+2.

    Put N=0 in Theorem 1 to illustrate a simpler case. Then, we have a continued fraction expansion concerning the original Bernoulli-Carlitz numbers.

    Corollary 1.

    n=0BCnΠ(n)xn=1xr1D1+xr1D1xr2rD2D1+xr2rD2D1xr3r2D3D2+xr3r2.

    From the definition in (1.10), truncated Cauchy-Carlitz numbers satisfy the relation

    (LNi=0(1)ixrN+irNLN+i)(n=0CCN,nΠ(n)xn)=1.

    Thus,

    Pm(x)=LN+mLN,Qm(x)=LN+mmi=0(1)ixrN+irNLN+i

    yield that

    Qm(x)n=0CCN,nΠ(n)xnPm(x)(m).

    Now,

    P0(x)Q0(x)=1=11,P1(x)Q1(x)=1+xrN+1rNLN+1/LNxrN+1rN

    and Pn(x) and Qn(x) (n2) satisfy the recurrence relations

    Pn(x)=(LN+nLN+n1xrN+nrN+n1)Pn1(x)+LN+n1LN+n2xrN+nrN+n1Pn2(x)Qn(x)=(LN+nLN+n1xrN+nrN+n1)Qn1(x)+LN+n1LN+n2xrN+nrN+n1Qn2(x).

    Since by (2.2) for n2

    an(x)=LN+nLN+n1xrN+n+rN+n1andbn(x)=LN+n1LN+n2xrN+nrN+n1,

    we have the following continued fraction expansion.

    Theorem 2.

    n=0CCN,nΠ(n)xn=1+xrN+1rNLN+1LNxrN+1rN+LN+1LNxrN+2rN+1LN+2LN+1xrN+2rN+1+LN+2LN+1xrN+3rN+2LN+3LN+2xrN+3rN+2+.

    In [14], some expressions of truncated Cauchy-Carlitz numbers have been shown. One of them is for integers N0 and n1,

    CCN,n=Π(n)nk=1(LN)ki1,,ik1rN+i1++rN+ik=n+krN(1)i1++ikLN+i1LN+ik (3.1)

    [14,Theorem 2].

    Now, we give a determinant expression of truncated Cauchy-Carlitz numbers.

    Theorem 3. For integers N0 and n1,

    CCN,n=Π(n)|a110a2a10a11(1)nana2a1|,

    where

    al=(1)iLNδlLN+i(l1)

    with

    δl={1if l=rN+irN(i=0,1,);0otherwise. (3.2)

    We need the following Lemma in [27] in order to prove Theorem 3.

    Lemma 1. Let {αn}n0 be a sequence with α0=1, and R(j) be a function independent of n. Then

    αn=|R(1)10R(2)R(1)10R(n1)R(n2)R(1)1R(n)R(n1)R(2)R(1)|. (3.3)

    if and only if

    αn=nj=1(1)j1R(j)αnj(n1) (3.4)

    with α0=1.

    Proof of Theorem 3. By the definition (1.10) with (1.6), we have

    1=(i=0(1)iLNLN+i)xrN+irN(m=0CCmΠ(m)xm)=(l=0alxl)(m=0CCmΠ(m)xm)=n=0l=0alCCnlΠ(nl)xn.

    Thus, for n1, we get

    l=0alCCnlΠ(nl)=0.

    By Lemma 1, we have

    CCnΠ(n)=nl=1alCCnlΠ(nl)=nl=1(1)l1(1)lalCCnlΠ(nl)=|a110a2a10a11(1)nana2a1|.

    Examples. When n=rN+1rN,

    CCrN+1rNΠ(rN+1rN)=|0101(1)rN+1rNarN+1rN00|=(1)rN+1rN+1(1)rN+1rN(1)2N+1LNLN+1=LNLN+1.

    Let n=rN+2rN. For simplicity, put

    ˉa=(1)rN+1rN(1)2N+1LNLN+1,ˆa=(1)rN+2rN(1)2N+2LNLN+2.

    Then by expanding at the first column, we have

    CCrN+1rNΠ(rN+1rN)=|0100ˉa00ˆa00rN+2rN+1ˉa0100rN+1rN1|=(1)rN+1rN+1ˉa|11ˉarN+1rN101ˉa210rN+1rN1|+(1)rN+2rN+1ˆa|10ˉa0ˉa1|.

    The second term is equal to

    (1)rN+2rN+1(1)rN+2rNLNLN+2=LNLN+2.

    The first term is

    (1)rN+1rN+1ˉa|01ˉarN+22rN+1+rNˉa10rN+1rN1|=(1)2(rN+1rN+1)ˉa2|11ˉarN+1rN101ˉa210rN+1rN1|=(1)r(rN+1rN+1)ˉar|0101ˉa00|rN+1rN=(1)(r+1)(rN+1rN+1)ˉar+1=(1)(r+1)(rN+1rN+1)(1)(rN+1rN)(r+1)(1)r+1Lr+1NLr+1N+1=Lr+1NLr+1N+1.

    Therefore,

    CCrN+1rNΠ(rN+1rN)=Lr+1NLr+1N+1LNLN+2.

    From this procedure, it is also clear that CCN,n=0 if rN+1rNn, since all the elements of one column (or row) become zero.

    In [14], some expressions of truncated Bernoulli-Carlitz numbers have been shown. One of them is for integers N0 and n1,

    BCN,n=Π(n)nk=1(DN)ki1,,ik1rN+i1++rN+ik=n+krN1DN+i1DN+ik (4.1)

    [14,Theorem 1].

    Now, we give a determinant expression of truncated Bernoulli-Carlitz numbers.

    Theorem 4. For integers N0 and n1,

    BCN,n=Π(n)|d110d2d10d11(1)ndnd2d1|,

    where

    dl=DNδlDN+i(l1)

    with δl as in (3.2).

    Proof. The proof is similar to that of Theorem 3, using (1.9) and (1.2).

    Example. Let n=2(rN+1rN). For convenience, put

    ˉd=DNDN+1.

    Then, we have

    BCN,2(rN+1rN)Π(2(rN+1rN))=|010ˉdˉdrN+1rN+1100rN+1rN1|=(1)rN+1rN+1|11ˉdrN+1rN10ˉd110rN+1rN1|=(1)rN+1rN+1ˉd|011ˉd0|rN+1rN=(1)2(rN+1rN+1)ˉd2|11|=D2ND2N+1.

    It is also clear that BCN,n=0 if rN+1rNn.

    We shall use Trudi's formula to obtain different explicit expressions and inversion relations for the numbers CCN,n and BCN,n.

    Lemma 2. For a positive integer n, we have

    |a1a00a2a10an1a1a0anan1a2a1|=t1+2t2++ntn=n(t1++tnt1,,tn)(a0)nt1tnat11at22atnn,

    where (t1++tnt1,,tn)=(t1++tn)!t1!tn! are the multinomial coefficients.

    This relation is known as Trudi's formula [28,Vol.3,p.214], [29] and the case a0=1 of this formula is known as Brioschi's formula [30], [28,Vol.3,pp.208–209].

    In addition, there exists the following inversion formula (see, e.g. [27]), which is based upon the relation

    nk=0(1)nkαkD(nk)=0(n1).

    Lemma 3. If {αn}n0 is a sequence defined by α0=1 and

    αn=|D(1)10D(2)01D(n)D(2)D(1)|, then D(n)=|α110α201αnα2α1|.

    From Trudi's formula, it is possible to give the combinatorial expression

    αn=t1+2t2++ntn=n(t1++tnt1,,tn)(1)nt1tnD(1)t1D(2)t2D(n)tn.

    By applying these lemmata to Theorem 3 and Theorem 4, we obtain an explicit expression for the truncated Cauchy-Carlitz numbers and the truncated Bernoulli-Carlitz numbers.

    Theorem 5. For integers N0 and n1, we have

    CCN,n=Π(n)t1+2t2++ntn=n(t1++tnt1,,tn)(1)nt2t4t2n/2at11atnn,

    where an are given in Theorem 3.

    Theorem 6. For integers N0 and n1, we have

    BCN,n=Π(n)t1+2t2++ntn=n(t1++tnt1,,tn)(1)nt2t4t2n/2dt11dtnn,

    where dn are given in Theorem 4.

    By applying the inversion relation in Lemma 3 to Theorem 3 and Theorem 4, we have the following.

    Theorem 7. For integers N0 and n1, we have

    an=(1)n|CCN,1Π(1)10CCN,2Π(2)CCN,1Π(1)10CCN,n1Π(n1)CCN,n2Π(n2)CCN,1Π(1)1CCN,nΠ(n)CCN,n1Π(n1)CCN,2Π(2)CCN,1Π(1)|,

    where an is given in Theorem 3.

    Theorem 8. For integers N0 and n1, we have

    dn=(1)n|BCN,1Π(1)10BCN,2Π(2)BCN,1Π(1)10BCN,n1Π(n1)BCN,n2Π(n2)BCN,1Π(1)1BCN,nΠ(n)BCN,n1Π(n1)BCN,2Π(2)BCN,1Π(1)|,

    where dn is given in Theorem 4.

    We would like to thank the referees for their valuable comments.

    The authors declare no conflict of interest.



    [1] C. Mauduit, A. Sárközy, On finite pseudorandom binary sequencs Ⅰ: measure of pseudorandomness, the Legendre symbol, Acta Arith., 82 (1997), 365–377. http://doi.org/10.4064/AA-82-4-365-377 doi: 10.4064/AA-82-4-365-377
    [2] J. Cassaigne, S. Ferenczi, C. Mauduit, J. Rivat, A. Sárközy, On finite pseudorandom binary sequencs Ⅲ: the Liouville function, Ⅰ, Acta Arith., 87 (1999), 367–390. http://doi.org/10.4064/AA-87-4-367-390 doi: 10.4064/AA-87-4-367-390
    [3] J. Cassaigne, S. Ferenczi, C. Mauduit, J. Rivat, A. Sárközy, On finite pseudorandom binary sequencs Ⅳ: the Liouville function, Ⅱ, Acta Arith., 95 (2000), 343–359. http://doi.org/10.4064/aa-95-4-343-359 doi: 10.4064/aa-95-4-343-359
    [4] E. Fouvry, P. Michel, J. Rivat, A. Sárközy, On the pseudorandomness of the signs of Kloosterman sums, J. Aust. Math. Soc., 77 (2004), 425–436. https://doi.org/10.1017/S1446788700014543 doi: 10.1017/S1446788700014543
    [5] L. Goubin, C. Mauduit, A. Sárközy, Construction of large families of pseudorandom binary sequences, J. Number Theory, 106 (2004), 56–69. https://doi.org/10.1016/j.jnt.2003.12.002 doi: 10.1016/j.jnt.2003.12.002
    [6] K. Gyarmati, On a family of pseudorandom binary sequences, Period. Math. Hung., 49 (2004), 45–63. https://doi.org/10.1007/s10998-004-0522-y doi: 10.1007/s10998-004-0522-y
    [7] K. Gyarmati, Pseudorandom sequences constructed by the power generator, Period. Math. Hung., 52 (2006), 9–26. https://doi.org/10.1007/s10998-006-0009-0 doi: 10.1007/s10998-006-0009-0
    [8] H. Liu, A family of pseudorandom binary sequences constructed by the multiplicative inverse, Acta Arith., 130 (2007), 167–180. http://doi.org/10.4064/aa130-2-6 doi: 10.4064/aa130-2-6
    [9] H. Liu, Gowers uniformity norm and pseudorandom measures of the pseudorandom binary sequences, Int. J. Number Theory, 7 (2011), 1279–1302. https://doi.org/10.1142/S1793042111004137 doi: 10.1142/S1793042111004137
    [10] H. Liu, J. Gao, Large families of pseudorandom binary sequences constructed by using the Legendre symbol, Acta Arith., 154 (2012), 103–108. http://doi.org/10.4064/aa154-1-6 doi: 10.4064/aa154-1-6
    [11] S. R. Louboutin, J. Rivat, A. Sárközy, On a problem of D. H. Lehmer, Proc. Amer. Math. Soc., 135 (2007), 969–975.
    [12] C. Mauduit, J. Rivat, A. Sárközy, Construction of pseudorandom binary sequences using additive characters, Monatsh. Math., 141 (2004), 197–208. https://doi.org/10.1007/s00605-003-0112-8 doi: 10.1007/s00605-003-0112-8
    [13] C. Mauduit, A. Sárközy, On finite pseudorandom binary sequences. Ⅱ: the Champernowne, Rudin-Shapiro, and Thue-Morse sequences, a further construction, J. Number Theory, 73 (1998), 256–276. https://doi.org/10.1006/jnth.1998.2286 doi: 10.1006/jnth.1998.2286
    [14] L. Mérai, Remarks on pseudorandom binary sequences over elliptic curves, Fund. Inf., 114 (2012), 301–308. https://doi.org/10.3233/FI-2012-630 doi: 10.3233/FI-2012-630
    [15] L. Mérai, Construction of pseudorandom binary sequences over elliptic curves using multiplicative characters, Publ. Math. Debrecen, 80 (2012), 199–213. https://doi.org/10.5486/PMD.2011.5057 doi: 10.5486/PMD.2011.5057
    [16] C. Mauduit, A. Sárközy, Construction of pseudorandom binary sequences by using the multiplicative inverse, Acta Math. Hung., 108 (2005), 239–252. https://doi.org/10.1007/s10474-005-0222-y doi: 10.1007/s10474-005-0222-y
    [17] J. Rivat, A. Sárközy, Modular constructions of pseudorandom binary sequences with composite moduli, Period. Math. Hung., 51 (2005), 75–107. https://doi.org/10.1007/s10998-005-0031-7 doi: 10.1007/s10998-005-0031-7
    [18] A. Sárközy, A finite pseudorandom binary sequence, Stud. Sci. Math. Hung., 38 (2001), 377–384. https://doi.org/10.1556/SScMath.38.2001.1-4.28 doi: 10.1556/SScMath.38.2001.1-4.28
    [19] J. Cassaigne, C. Mauduit, A. Sárközy, On finite pseudorandom binary sequences Ⅶ: the measures of pseudorandomness, Acta Arith., 103 (2002), 97–118. http://doi.org/10.4064/AA103-2-1 doi: 10.4064/AA103-2-1
    [20] N. Alon, Y. Kohayakawa, C. Mauduit, C. G. Moreira, V. Rödl, Measures of pseudorandomness for finite sequences: typical values, Proc. London Math. Soc., 95 (2007), 778–812. https://doi.org/10.1112/plms/pdm027 doi: 10.1112/plms/pdm027
    [21] N. Alon, Y. Kohayakawa, C. Mauduit, C. G. Moreira, V. Rödl, Measures of pseudorandomness for finite sequences: minimal values, Comb. Probab. Comput., 15 (2006), 1–29. https://doi.org/10.1017/S0963548305007170 doi: 10.1017/S0963548305007170
    [22] K. Gyarmati, On the correlation of binary sequences, Stud. Sci. Math. Hung., 42 (2005), 79–93. https://doi.org/10.1556/sscmath.42.2005.1.7 doi: 10.1556/sscmath.42.2005.1.7
    [23] V. Anantharam, A technique to study the correlation measures of binary sequences, Discrete Math., 308 (2008), 6203–6209. https://doi.org/10.1016/j.disc.2007.11.043 doi: 10.1016/j.disc.2007.11.043
    [24] K. Gyarmati, C. Mauduit, On the correlation of binary sequences, Ⅱ, Discrete Math., 312 (2012), 811–818. https://doi.org/10.1016/j.disc.2011.09.013 doi: 10.1016/j.disc.2011.09.013
    [25] C. Aistleitner, On the limit distribution of the well-distribution measure of random binary sequences, J. Theor. Nombr. Bordx., 25 (2013), 245–259. https://doi.org/10.5802/jtnb.834 doi: 10.5802/jtnb.834
    [26] K. U. Schmidt, The correlation measures of finite sequences: limiting distributions and minimum values, TTrans. Amer. Math. Soc., 369 (2017), 429–446. http://doi.org/10.1090/tran6650 doi: 10.1090/tran6650
    [27] C. Mauduit, A. Sárközy, On finite pseudorandom sequences of k symbols, Indagat. Math., 13 (2002), 89–101. https://doi.org/10.1016/S0019-3577(02)90008-X doi: 10.1016/S0019-3577(02)90008-X
    [28] R. Ahlswede, C. Mauduit, A. Sárközy, Large families of pseudorandom sequences of k symbols and their complexity-part Ⅰ, In: R. Ahlswede, L. Bäumer, N. Cai, H. Aydinian, V. Blinovsky, C. Deppe, et al., General theory of information transfer and combinatorics, Springer-Verlag, 2006,293–307. https://doi.org/10.1007/11889342_16
    [29] R. Ahlswede, C. Mauduit, A. Sárközy, Large families of pseudorandom sequences of k symbols and their complexity, part Ⅱ, Electron. Notes Discrete Math., 21 (2005), 199–201. https://doi.org/10.1016/j.endm.2005.07.023 doi: 10.1016/j.endm.2005.07.023
    [30] D. Gomez, A. Winterhof, Multiplicative character sums of Fermat quotients and pseudorandom sequences, Period. Math. Hung., 64 (2012), 161–168. https://doi.org/10.1007/s10998-012-3747-1 doi: 10.1007/s10998-012-3747-1
    [31] Z. Chen, X. Du, C. Wu, Pseudorandomness of certain sequences of k symbols with length pq, J. Comput. Sci. Technol., 26 (2011), 276–282. https://doi.org/10.1007/s11390-011-9434-5 doi: 10.1007/s11390-011-9434-5
    [32] K. Mak, More constructions of pseudorandom sequences of k symbols, Finite Fields Appl., 25 (2014), 222–233. https://doi.org/10.1016/j.ffa.2013.09.006 doi: 10.1016/j.ffa.2013.09.006
    [33] B. Gergely, On finite pseudorandom sequences of k symbols, Period. Math. Hung., 47 (2003), 29–44. https://doi.org/10.1023/B:MAHU.0000010809.50836.79 doi: 10.1023/B:MAHU.0000010809.50836.79
    [34] L. Welch, Lower bounds on the maximum cross correlation of signals, IEEE Trans. Inf. Theory, 20 (1974), 397–399. https://doi.org/10.1109/TIT.1974.1055219 doi: 10.1109/TIT.1974.1055219
  • Reader Comments
  • © 2024 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(844) PDF downloads(38) Cited by(0)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog