Path norms on a matrix
Tóm tắt
We define row path norm and column path norm of a matrix and relate path norms with other standard matrix norms. A row (resp. column) path norm gives a path that maximizes relative row (resp. column) distances starting from the first row (resp. column). The comparison takes place from the last row (resp. column) to the first row (resp. column), tracing the path. We categorize different versions of path norms and provide algorithms to compute them. We show that brute-force methods to compute path norms have exponential running time. We give dynamic programming algorithms, which, in contrast, take quadratic running time for computing the path norms. We define path norms on Church numerals and Church pairs. Finally, we present applications of path norms in computing condition number, and ordering the solutions of magic squares and Latin squares
Tài liệu tham khảo
Aishwarya S, Kedukodi BS, Kuncham SP (2022) Commutativity in 3-prime nearrings through permutation identities. Asian-Eur J Math 15(6):2250109
Aishwarya S, Kedukodi BS, Kuncham SP (2023) Permutation identities and fractal structure of rings. Beitr Algebra Geom. https://doi.org/10.1007/s13366-022-00680-w
Arens R (1952) A generalization of normed rings. Pac J Math 2(4):455–471
Barendregt HP (1984) The Lambda Calculus Its Syntax and Semantics. Studies in logic and foundations of mathematics, vol. 103. North-Holland Publishing Company, Amsterdam
Benjamin AT, Brown EJ (2014) Challenging magic squares for magicians. Coll Math J 45(2):92–100
Church A (1936) An unsolvable problem of elementary number theory. Am J Math 58(2):345–363
Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms, 3rd edn. MIT Press, Cambridge
Deutsch E (1980) On certain generalized matrix norms. Linear Algebra Appl 29:113–130
Duran A, İzgi B (2014) Solution behavior of heston model using impression matrix norm. In: Proceedings of SIAM and Gulf International Conference on Applied Mathematics, Novemb 19–21, 2013, Advances in Applied Mathematics 87:215-221
Duran A, İzgi B (2015) Application of the Heston stochastic volatility model for Borsa Istanbul using impression matrix norm. J Comput Appl Math 281:126–134
Dyer M, Goldberg LA, Jerrum M (2009) Matrix norms and rapid mixing for spin systems. Ann Appl Probab 19(1):71–107
Fisher RA (1926) The arrangement of field experiments. J Minist Agric G B 33:503–513
Fisher RA (1971) The design of experiments. Hafner Press, New York
Golub GH, Van Loan CF (2013) Matrix computations, 4th edn. The Johns Hopkins University Press, Baltimore
Hendrickx JM, Olshevsky A (2010) Matrix \(p\)-Norms are NP-Hard to approximate if \(p\ne 1,2,\infty \). SIAM J Matrix Anal Appl 31(5):2802–2812
Higham NJ (1992) Estimating the matrix \( p- \)norm. Numer Math 62:539–555
Higham NJ (2002) Accuracy and stability of numerical algorithms, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia
Hindley JR, Seldin JP (2008) Lambda-calculus and combinators, an introduction. Cambridge University Press, Cambridge
Horn RA, Johnson CR (2013) Matrix analysis, 2nd edn. Cambridge University Press, Cambridge
İzgi B (2015) Behavioral classification of stochastic differential equations in mathematical finance, Ph.D. Thesis, Istanbul Technical University, Istanbul, Turkey
İzgi B, Özkaya M (2017) Norm Inequalities and applications in 3-dimensional matrices. AKU J Sci Eng 17(3):906–913
Johanna O, Lukas S, Saputra KVI (2012) Solving and Modeling Ken-Ken Puzzle by Using Hybrid Genetics Algorithm [Paper presentation]. In: The first international conference on engineering and technology development (ICETD): Bandar Lampung, Indonesia
Johnson CR (1977) Multiplicativity and compatibility of generalized matrix norms. Linear Algebra Appl 16:25–37
Kedukodi BS, Kuncham SP, Bhavanari S (2009) Equiprime, 3-prime and c-prime fuzzy ideals of nearrings. Soft Comput 13:933–944. https://doi.org/10.1007/s00500-008-0369-x
Kedukodi BS, Kuncham SP, Jagadeesha B (2019) Interval valued L-fuzzy prime ideals, triangular norms and partially ordered groups. Soft Comput 23:907–920. https://doi.org/10.1007/s00500-017-2798-x
Keedwell AD, Dénes J (2015) Latin squares and their applications, 2nd edn. North-Holland, Netherlands
Koppula K, Kedukodi BS, Kuncham SP (2019) Markov chains and rough sets. Soft Comput 23:6441–6453. https://doi.org/10.1007/s00500-018-3298-3
Koppula K, Kedukodi BS, Kuncham SP (2020) Markov frameworks and stock market decision making. Soft Comput 24:16413–16424. https://doi.org/10.1007/s00500-020-04950-4
Koppula K, Kedukodi BS, Kuncham SP (2021) On perfect ideals of seminearrings. Beitr Algebra Geom 62:823–842. https://doi.org/10.1007/s13366-020-00535-2
Kowalski M (2009) Sparse regression using mixed norms. Appl Comput Harmon Anal 27:303–324
Li Y, Nguy HL , Woodruff DP (2014) On sketching matrix norms and the top singular vector. In: Proceedings of the twenty-fifth annual ACM-SIAM Symposium on Discrete Algorithms pp 1562–1581
Marshall AW, Olkin I (1965) Norms and inequalities for condition numbers. Pac J Math 15(1):241–247
McCranie J (1988) Magic squares of all orders. Math Teach 81(8):674–678
Meyer CD (2000) Matrix analysis and applied linear algebra. Soc Ind Appl Math
Naimark MA (1964) Normed rings. Groningen, Noordhoff, Netherland
Narcowich FJ, Ward JD (1991) Norms of inverses and condition for matrices associated with scattered data. J Approx Theory 64:69–94
Nayak H, Kuncham SP, Kedukodi BS (2018) \( \Theta \Gamma \) N-group. Mat Vesnik 70(1):64–78
Ozaki S, Kashiwagi S, Tsuboi T (1953) Note on Normed Rings. Sci Rep Tokyo Bunrika Daigaku Sect A 4(98/103):277–282
Potapov VN (2016) On the number of transversals in Latin squares. Discret Appl Math 202:194–196
Shao J, Wei W (1992) A formula for the number of Latin squares. Discret Math 110:293–296
Strang G (2006) Linear algebra and its applications, 4th edn. Thomson, Brooks/Cole, India
Turing AM (1936) On computable numbers, with an application to the entscheidungsproblem. Proc Lond Math Soc 2 42(1):230–265
Turing AM (1948) Rounding-off errors in matrix processes. Quart J Mech Appl Math 1(1):287–308. https://doi.org/10.1093/qjmam/1.1.287
Vadiraja Bhatta GR, Shankar BR (2017) A study of permutation polynomials as Latin squares. Nearrings, Nearfields and Related Topics. World Scientific Publishing, Singapore, pp 270–281
Wanless IM (2007) Transversals in latin squares. Quasigroups Relat Syst 15:169–190
Zielke G (1988) Some remarks on matrix norms, condition numbers and error estimates for linear equations. Linear Algebra Appl 110:29–41
Yildirim H, Özkale MR (2022) A combination of ridge and Liu regressions for extreme learning machine. Soft Comput. https://doi.org/10.1007/s00500-022-07745-x