Bayer noise quasisymmetric functions and some combinatorial algebraic structures

Document Type : Research Paper

Author

College of Business, Engineering, and Technology, Texas A & M University--Texarkana, 7101, University Ave, Texarkana, TX, 75503, USA.

Abstract

Recently, quasisymmetric functions have been widely studied due to their big connection to enumerative combinatorics, combinatorial Hopf algebra and number theory. The Bayer filter mosaic, named due to Bryce Bayer (1929-2012), is a color filter array used to arrange RGB color filters on a square grid of photosensors. It is the most common pattern of filters, and almost all professional digital cameras are applications of this filter. We use this filter to introduce the Bayer Noise quasisymmetric functions, and we study some combinatorial algebraic and coalgebraic structures on Quasi-Bayer Noise modules and on Quasi-Bayer GB-Noise modules. We explicitly describe the primitive basis elements for each comultiplication defined on Quasi-Bayer Noise modules, and we calculate different kinds of comultiplications defined on Quasi-Bayer Noises module over a fixed commutative ring $\mathbf k$.

Keywords

Main Subjects


[1] Agarwal, A.K., n-Colour compositions, Indian J.Pure Appl. Math. 31(11) (2000),
1421-1427.
[2] Aguiar, M., Bergeron, N. , and Sottile, F., Combinatorial Hopf algebras and generalized Dehn-Sommerville relations, Compos. Math. 142 (2006), 1-30. A newer version of this paper appears at http://www.math.cornell.edu/~maguiar/CHalgebra.pdf.
[3] Bull, D.R., “Communicating Pictures : A Course in Image and Video Coding”,  Academic Press, 2014.
[4] Ehrenborg, R., On posets and Hopf algebras, Adv. Math. 119 (1996), 1-25. https://doi.org/10.1006/aima.1996.0026
[5] Grinberg, D. and Reiner, V., “Hopf Algebras in Combinatorics: Lecture Notes, Vrije Universiteit Brussel”, 2020. https://www.cip.ifi.lmu.de/~grinberg/algebra/HopfComb.pdf.
[6] Macdonald, I.G., “Symmetric Functions and Hall Polynomials”, 2nd edition, Oxford University Press, 1995.
[7] M´eliot, P., “Representation Theory of Symmetric Groups”, Discrete Mathematics and its Applications, CRC Press 2017.
[8] Mendes, A. and Remmel, J., “Counting with Symmetric Functions”, Developments in Mathematics 43, Springer, 2015.
[9] Peters, J.F., “Topology of Digital Images: Visual Pattern Discovery in Proximity Spaces”, Intelligent Systems Reference Library 63, Springer, 2014.
[10] Sagan, B.E., “Combinatorics: The Art of Counting”, Draft of a textbook, 2020. https://users.math.msu.edu/users/bsagan/Books/Aoc/aoc.pdf.
[11] Sagan, B.E., “The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions”, 2nd edition, Springer, 2001.
[12] Sam, S.V. “Notes for Math 740 (Symmetric Functions)”, 27 April 2017. https://www.math.wisc.edu/~svs/740/notes.pdf.
[13] Stanley, R.P., “Enumerative Combinatorics”, Volumes 1 and 2. Cambridge Studies in Advanced Mathematics, 49 and 62, Cambridge University Press, 2nd edition 2011(Vol. 1) and 1st edition 1999 (Vol. 2 ).
[14] Wildon, M., “An involutive introduction to symmetric functions”, 1 July 2017. http://www.ma.rhul.ac.uk/~uvah099/teaching.html.