{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T10:35:42Z","timestamp":1761129342401},"reference-count":18,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2016,6]]},"abstract":"<jats:p> This paper discusses some algebraic properties of Parikh q-matrices. A new way of q-counting of the subwords of a given word w is introduced. It has been shown that the notion of alternating Parikh q-matrices can be characterized using the q-counting polynomials. We also show that a Minor of a Parikh q-matrix is a polynomial in q with non-negative coefficients. Further this work provides an extension of the definition of partial sum \u2295 to Parikh q-matrices. A characterization on words x and y such that the partial sum of their Parikh q-matrices is always a Parikh q-matrix is also given. We also provide some partial results for the case q = 1. <\/jats:p>","DOI":"10.1142\/s0129054116500118","type":"journal-article","created":{"date-parts":[[2016,7,7]],"date-time":"2016-07-07T03:21:04Z","timestamp":1467861664000},"page":"479-499","source":"Crossref","is-referenced-by-count":13,"title":["Some Algebraic Aspects of Parikh <i>q<\/i>-Matrices"],"prefix":"10.1142","volume":"27","author":[{"given":"Somnath","family":"Bera","sequence":"first","affiliation":[{"name":"Department of Mathematics, Indian Institute of Technology Madras, Chennai-600036, India"}]},{"given":"Kalpana","family":"Mahalingam","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Indian Institute of Technology Madras, Chennai-600036, India"}]}],"member":"219","published-online":{"date-parts":[[2016,7,7]]},"reference":[{"key":"p_1","first-page":"1","volume":"46","author":"Atanasiu A.","year":"2001","journal-title":"Fundamenta Informatica"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054107004735"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.10.022"},{"key":"p_5","first-page":"147","author":"Egecioglu O.","year":"2004","journal-title":"Proceedings of"},{"key":"p_6","first-page":"1605","author":"Isawasan P.","year":"2014","journal-title":"AIP Conference Proceedings"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1051\/ita:2001131"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.04.001"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27812-2_16"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054104002418"},{"key":"p_11","first-page":"1952","volume":"11","author":"Mateescu A.","year":"2014","journal-title":"Discrete Mathematics and Computer Science in Memoriam Alexandru Mateescu"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1145\/321356.321364"},{"key":"p_13","first-page":"391","volume":"64","author":"Salomaa A.","year":"2005","journal-title":"Fundamenta Informatica"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2010.04.012"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00396-7"},{"key":"p_16","first-page":"265","volume":"73","author":"Serbanuta V.N.","year":"2006","journal-title":"Fundamenta Informatica"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054109006498"},{"key":"p_18","first-page":"1558","author":"Subramanian K.G.","year":"2013","journal-title":"AIP Conference Proceedings"},{"issue":"1","key":"p_19","doi-asserted-by":"crossref","DOI":"10.11113\/mjfas.v9n1.72","volume":"9","author":"Subramanian K.G.","year":"2013","journal-title":"Malaysian Journal of Fundamental and Applied Sciences"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054116500118","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T13:32:35Z","timestamp":1565184755000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054116500118"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6]]},"references-count":18,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2016,7,7]]},"published-print":{"date-parts":[[2016,6]]}},"alternative-id":["10.1142\/S0129054116500118"],"URL":"https:\/\/doi.org\/10.1142\/s0129054116500118","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6]]}}}