Skip to main content
SpringerLink
Log in

Maximal inequalities and their applications to orthogonal and Hadamard matrices

  • Published:
Periodica Mathematica Hungarica Aims and scope Submit manuscript

Abstract

Maximal inequalities for the signed vector summands are established. Probabilistic estimations for the sets of appropriate signs are given. By use of the “transference technique” appropriate maximal inequalities are derived for the permutations. One application for orthogonal and Hadamard matrices is suggested.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. N. Alon, J. Spencer, The Probabilistic Method (Wiley, New York, 1992)

    MATH  Google Scholar 

  2. W. Banaszczyk, Additive Subgroups of Topological Vector Spaces (Springer, New York, 1991)

    Book  Google Scholar 

  3. I. Barany, Permutations of series in infinite-dimensional spaces. Math. Not. 46, 895–900 (1989)

    Article  Google Scholar 

  4. I. Barany, On the Power of Linear Dependencies, vol. 19, Bolyai Society Mathematical Studies (Building Bridges, Sydney, 2008), pp. 31–45

    MATH  Google Scholar 

  5. I. Barany, V.S. Grinberg, On some combinatorial questions in finite-dimensional spaces. Linear Algebra Appl. 41, 1–9 (1981)

    Article  MathSciNet  Google Scholar 

  6. S. Chobanyan, Convergence as of rearranged random series in Banach space and associated inequalities. Probab. Banach Spaces 9, 3–29 (1993)

    MathSciNet  MATH  Google Scholar 

  7. S.A. Chobanyan, G.J. Georgobiani, A Problem on Rearrangements of Summands in Normed Spaces and Rademacher Sums, vol. 1391, Probability Theory on Vector Spaces IV (Lancut, 1987) Lecture Notes in Mathematics (Springer, Berlin, 1989), pp. 33–46

    MATH  Google Scholar 

  8. A. Dvoretzky, C. Hanani, Sur les changements des signes des termes d’une serie a termes complexes. C. R. Acad. Sci. Paris 225, 516–518 (1947)

    MathSciNet  MATH  Google Scholar 

  9. A. Figula, V. Kvaratskhelia, Some numerical characteristics of Sylvester and Hadamard matrices. Publ. Math. Debrecen 86(1–2), 149–168 (2015)

    Article  MathSciNet  Google Scholar 

  10. G. Giorgobiani, V. Kvaratskhelia, M. Menteshashvili, Maximum Inequalities and their Applications to Hadamard Matrices. Computer Science and Information Technologie (CSIT). Revised Selected Papers, September 25–September 29, 2017, Yerevan, Armenia, IEEE Conference Publications, pp. 110–112 (2017)

  11. V.S. Grinberg, S.V. Sevastyanov, Value of the Steinitz constant. Funct. Anal. Appl. 14(2), 125–126 (1980)

    Article  MathSciNet  Google Scholar 

  12. N. Harvey, S. Samadi, in Proceedings of Machine Learning Research, JMLR: Workshop and Conference Proceedings. Near-Optimal Herding, vol. 35, pp. 1–18 (2014)

  13. B.S. Kashin, A.A. Saakyan, Orthogonal Series, Nauka, Moscow (1984) (Reprinted in English by AMS, 2005)

  14. V. Kvaratskhelia, Some inequalities related to Hadamard matrices. Funct. Anal. Appl. 36, 81–85 (2002)

    Article  MathSciNet  Google Scholar 

  15. M. Ledoux, M. Talagrand, Probability in Banach Spaces. Isoperimetry and Processes (Springer, Berlin, 1991)

    Book  Google Scholar 

  16. J. Spencer, Balancing vectors in the maximum norm. Combinatorica 6(1), 55–65 (1986)

    Article  MathSciNet  Google Scholar 

  17. J. Spencer, Balancing games. J. Comb. Theor. Ser. B 23, 68–74 (1977)

    Article  MathSciNet  Google Scholar 

  18. E. Steinitz, Bedingt konvergente Reihen und konvexe Systeme. J. Reine Ang. Mathematik 143, 128–175 (1913), ibid, 144 (1914) 1–40, ibid, 146 (1916) 1–52

Download references

Author information

Authors and Affiliations

  1. Muskhelishvili Institute of Computational Mathematics, Georgian Technical University, Gr. Peradze Str., 4, 0159, Tbilisi, Georgia

    George Giorgobiani & Vakhtang Kvaratskhelia

  2. Sokhumi State University, A. Politkovskaia Str., 9, 0186, Tbilisi, Georgia

    Vakhtang Kvaratskhelia

Authors
  1. George Giorgobiani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vakhtang Kvaratskhelia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vakhtang Kvaratskhelia.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Giorgobiani, G., Kvaratskhelia, V. Maximal inequalities and their applications to orthogonal and Hadamard matrices. Period Math Hung 81, 88–97 (2020). https://doi.org/10.1007/s10998-020-00314-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10998-020-00314-5

Keywords

Mathematics Subject Classification

Search

Navigation