@Misc{fpsac, author = {Prasad, A. and Ram, S.}, title = {Set Partitions, Tableaux, and Subspace Profiles of Regular Diagonal Operators}, year = {2022}, note = {To appear in the Proceedings of the 34 th Conference on Formal Power Series and Algebraic Combinatorics (Bangalore)}, } @incollection {MR556055, AUTHOR = {Read, R. C.}, TITLE = {The chord intersection problem}, BOOKTITLE = {Second {I}nternational {C}onference on {C}ombinatorial {M}athematics ({N}ew {Y}ork, 1978)}, SERIES = {Ann. New York Acad. Sci.}, VOLUME = 319, PAGES = {444--454}, PUBLISHER = {New York Acad. Sci., New York}, YEAR = 1979, MRCLASS = {05A15 (05C05)}, MRNUMBER = 556055, MRREVIEWER = {J. B. Roberts}, DOI = {10.1111/j.1749-6632.1979.tb32822.x} } @article {MR1336847, AUTHOR = {Penaud, J.-G.}, TITLE = {Une preuve bijective d'une formule de {T}ouchard-{R}iordan}, NOTE = {Formal power series and algebraic combinatorics (Montreal, PQ, 1992)}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {139}, YEAR = {1995}, NUMBER = {1-3}, PAGES = {347--360}, MRCLASS = {05A15 (05A05 05A19 05B50)}, MRNUMBER = {1336847}, MRREVIEWER = {Laurent Habsieger}, DOI = {10.1016/0012-365X(94)00140-E}, URL = {https://doi.org/10.1016/0012-365X(94)00140-E}, } @article {MR2272140, AUTHOR = {Chen, W. Y. C. and Deng, E. Y. P. and Du, R. R. X. and Stanley, Richard P. and Yan, Catherine H.}, TITLE = {Crossings and nestings of matchings and partitions}, JOURNAL = {Trans. Amer. Math. Soc.}, FJOURNAL = {Transactions of the American Mathematical Society}, VOLUME = {359}, YEAR = {2007}, NUMBER = {4}, PAGES = {1555--1575}, MRCLASS = {05A18 (05A15 05E10)}, MRNUMBER = {2272140}, MRREVIEWER = {Timothy Y. Chow}, DOI = {10.1090/S0002-9947-06-04210-3}, URL = {https://doi.org/10.1090/S0002-9947-06-04210-3}, } @article{CAI201750, author = {Cai, Y. and Readdy, M. A.}, title = {$q$-{S}tirling numbers: A new view}, journal = {Adv. in Appl. Math.}, volume = 86, pages = {50-80}, year = 2017, doi = {https://doi.org/10.1016/j.aam.2016.11.007}, url = {https://www.sciencedirect.com/science/article/pii/S019688581630121X}, } @book{TACOP4A, AUTHOR = {Knuth, D. E.}, TITLE = {The Art of Computer Programming. {V}ol. 4{A}. {C}ombinatorial Algorithms. {P}art 1}, PUBLISHER = {Addison-Wesley, Upper Saddle River, NJ}, YEAR = {2011}, PAGES = {xv+883}, MRCLASS = {68-01 (05A05 05A10 05A17 05A18 05C30 68W40)}, MRNUMBER = {3444818}, } @article {MR270933, AUTHOR = {Knuth, D. E.}, TITLE = {Subspaces, subsets, and partitions}, JOURNAL = {J. Combin. Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {10}, YEAR = {1971}, PAGES = {178--180}, MRCLASS = {05.10}, MRNUMBER = {270933}, MRREVIEWER = {R. J. McEliece}, DOI = {10.1016/0097-3165(71)90022-7}, URL = {https://doi.org/10.1016/0097-3165(71)90022-7}, } @article {MR1733131, AUTHOR = {Wang, J.}, TITLE = {Quotient sets and subset-subspace analogy}, JOURNAL = {Adv. in Appl. Math.}, FJOURNAL = {Advances in Applied Mathematics}, VOLUME = {23}, YEAR = {1999}, NUMBER = {4}, PAGES = {333--339}, MRCLASS = {05A19}, MRNUMBER = {1733131}, MRREVIEWER = {Jennifer R. Galovich}, DOI = {10.1006/aama.1999.0654}, URL = {https://doi.org/10.1006/aama.1999.0654}, } @article {MR822138, AUTHOR = {Sourour, A. R.}, TITLE = {Anti-invariant subspaces of maximum dimension}, JOURNAL = {Linear Algebra Appl.}, FJOURNAL = {Linear Algebra and its Applications}, VOLUME = {74}, YEAR = {1986}, PAGES = {39--45}, MRCLASS = {15A03 (47A15)}, MRNUMBER = {822138}, MRREVIEWER = {V. S. Sunder}, DOI = {10.1016/0024-3795(86)90114-X}, URL = {https://doi.org/10.1016/0024-3795(86)90114-X}, } @article {N2, AUTHOR = {Niederreiter, H.}, TITLE = {The multiple-recursive matrix method for pseudorandom number generation}, JOURNAL = {Finite Fields Appl.}, FJOURNAL = {Finite Fields and their Applications}, VOLUME = {1}, YEAR = {1995}, NUMBER = {1}, PAGES = {3--30}, MRCLASS = {11K45 (65C10)}, MRNUMBER = {1334623 (96k:11103)}, MRREVIEWER = {Peter J. Hellekalek}, DOI = {10.1006/ffta.1995.1002}, URL = {http://dx.doi.org/10.1006/ffta.1995.1002}, } @article {sscffa, AUTHOR = {Chen, E. and Tseng, D.}, TITLE = {The splitting subspace conjecture}, JOURNAL = {Finite Fields Appl.}, FJOURNAL = {Finite Fields and their Applications}, VOLUME = {24}, YEAR = {2013}, PAGES = {15--28}, MRCLASS = {15A03 (11T71)}, MRNUMBER = {3093853}, MRREVIEWER = {Xiang-dong Hou}, DOI = {10.1016/j.ffa.2013.05.006}, URL = {http://dx.doi.org/10.1016/j.ffa.2013.05.006}, } @article {MR4263652, AUTHOR = {Arora, A. and Ram, S. and Venkateswarlu, A.}, TITLE = {Unimodular polynomial matrices over finite fields}, JOURNAL = {J. Algebraic Combin.}, FJOURNAL = {Journal of Algebraic Combinatorics. An International Journal}, VOLUME = {53}, YEAR = {2021}, NUMBER = {4}, PAGES = {1299--1312}, MRCLASS = {15A54 (15A22 15A83 15B33 93B25)}, MRNUMBER = {4263652}, DOI = {10.1007/s10801-020-00963-2}, URL = {https://doi.org/10.1007/s10801-020-00963-2}, } @book {MR2339282, AUTHOR = {Aigner, M.}, TITLE = {A Course in Enumeration}, SERIES = {Graduate Texts in Mathematics}, VOLUME = {238}, PUBLISHER = {Springer, Berlin}, YEAR = {2007}, PAGES = {x+561}, MRCLASS = {05-01 (05A05 05A15 05E05)}, MRNUMBER = {2339282}, MRREVIEWER = {Mikl\'{o}s B\'{o}na}, } @article {m=2, AUTHOR = {Ghorpade, S. R. and Ram, S.}, TITLE = {Block companion {S}inger cycles, primitive recursive vector sequences, and coprime polynomial pairs over finite fields}, JOURNAL = {Finite Fields Appl.}, FJOURNAL = {Finite Fields and their Applications}, VOLUME = {17}, YEAR = {2011}, NUMBER = {5}, PAGES = {461--472}, MRCLASS = {11T55 (11T06 15B05 20G40)}, MRNUMBER = {2831705 (2012m:11176)}, MRREVIEWER = {Luca Giuzzi}, DOI = {10.1016/j.ffa.2011.02.008}, URL = {http://dx.doi.org/10.1016/j.ffa.2011.02.008}, } @incollection {MR2961399, AUTHOR = {Ghorpade, S. R. and Ram, S.}, TITLE = {Enumeration of splitting subspaces over finite fields}, BOOKTITLE = {Arithmetic, Geometry, Cryptography and Coding Theory}, SERIES = {Contemp.~Math.}, VOLUME = {574}, PAGES = {49--58}, PUBLISHER = {Amer.\ Math.\ Soc., Providence, RI}, YEAR = {2012}, MRCLASS = {11T06 (11T71)}, MRNUMBER = {2961399}, MRREVIEWER = {Daniel Panario}, DOI = {10.1090/conm/574/11430}, URL = {https://doi.org/10.1090/conm/574/11430}, } @article {MR46325, AUTHOR = {Touchard, J.}, TITLE = {Sur un probl\`eme de configurations et sur les fractions continues}, JOURNAL = {Canad. J. Math.}, FJOURNAL = {Canadian Journal of Mathematics. Journal Canadien de Math\'{e}matiques}, VOLUME = {4}, YEAR = {1952}, PAGES = {2--25}, MRCLASS = {09.0X}, MRNUMBER = {46325}, MRREVIEWER = {A. Sade}, DOI = {10.4153/cjm-1952-001-8}, URL = {https://doi.org/10.4153/cjm-1952-001-8}, } @article {MR37815, AUTHOR = {Touchard, J.}, TITLE = {Contribution \`a l'\'{e}tude du probl\`eme des timbres poste}, JOURNAL = {Canad. J. Math.}, FJOURNAL = {Canadian Journal of Mathematics. Journal Canadien de Math\'{e}matiques}, VOLUME = {2}, YEAR = {1950}, PAGES = {385--398}, MRCLASS = {09.0X}, MRNUMBER = {37815}, MRREVIEWER = {A. Sade}, DOI = {10.4153/cjm-1950-035-6}, URL = {https://doi.org/10.4153/cjm-1950-035-6}, } @article {MR366686, AUTHOR = {Riordan, J.}, TITLE = {The distribution of crossings of chords joining pairs of {$2n$} points on a circle}, JOURNAL = {Math. Comp.}, FJOURNAL = {Mathematics of Computation}, VOLUME = {29}, YEAR = {1975}, PAGES = {215--222}, MRCLASS = {05A15}, MRNUMBER = {366686}, MRREVIEWER = {L. Carlitz}, DOI = {10.2307/2005477}, URL = {https://doi.org/10.2307/2005477}, } @article {MR36006, AUTHOR = {Touchard, J.}, TITLE = {Sur un probl\`eme de configurations}, JOURNAL = {C. R. Acad. Sci. Paris}, FJOURNAL = {Comptes Rendus Hebdomadaires des S\'{e}ances de l'Acad\'{e}mie des Sciences}, VOLUME = 230, YEAR = 1950, PAGES = {1997--1998}, MRCLASS = {48.0X}, MRNUMBER = 36006, MRREVIEWER = {A. Sade}, DOI = {10.4153/CJM-1952-001-8} } @article {MR1501675, AUTHOR = {Carlitz, L.}, TITLE = {On {A}belian fields}, JOURNAL = {Trans. Amer. Math. Soc.}, FJOURNAL = {Transactions of the American Mathematical Society}, VOLUME = {35}, YEAR = {1933}, NUMBER = {1}, PAGES = {122--136}, MRCLASS = {11R20}, MRNUMBER = {1501675}, DOI = {10.2307/1989316}, URL = {https://doi.org/10.2307/1989316}, } @article {MR27288, AUTHOR = {Carlitz, L.}, TITLE = {{$q$}-{B}ernoulli numbers and polynomials}, JOURNAL = {Duke Math. J.}, FJOURNAL = {Duke Mathematical Journal}, VOLUME = 15, YEAR = 1948, PAGES = {987--1000}, MRCLASS = {10.0X}, MRNUMBER = 27288, MRREVIEWER = {A. L. Whiteman}, URL = {http://projecteuclid.org/euclid.dmj/1077475200}, } @misc{polynomialmatrices, author={Aggarwal, D. and Ram, S.}, eprint={2105.15155}, eprinttype={arXiv}, title={Polynomial matrices, splitting subspaces and {K}rylov subspaces over finite fields}, year=2021 } @misc{pr, author = {Prasad, A. and Ram, S.}, title = {Set partitions, tableaux, and subspace profiles under regular split semisimple matrices}, year = {2021}, eprint = {2112.00479}, archivePrefix={arXiv}, primaryClass={math.CO} } @manual{sagemath, Key = {SageMath}, Author = {{The Sage Developers}}, Title = {{S}ageMath, the {S}age {M}athematics {S}oftware {S}ystem ({V}ersion 9.3)}, Year = 2021, URL = {https://www.sagemath.org}, } @article {MR644671, AUTHOR = {Milne, S. C.}, TITLE = {Restricted growth functions, rank row matchings of partition lattices, and {$q$}-{S}tirling numbers}, JOURNAL = {Adv. in Math.}, FJOURNAL = {Advances in Mathematics}, VOLUME = {43}, YEAR = {1982}, NUMBER = {2}, PAGES = {173--196}, MRCLASS = {05A17 (05A15 10A40)}, MRNUMBER = {644671}, MRREVIEWER = {David M. Bressoud}, DOI = {10.1016/0001-8708(82)90032-9}, URL = {https://doi.org/10.1016/0001-8708(82)90032-9}, } @article {MR511401, AUTHOR = {Milne, S. C.}, TITLE = {A {$q$}-analog of restricted growth functions, {D}obinski's equality, and {C}harlier polynomials}, JOURNAL = {Trans. Amer. Math. Soc.}, FJOURNAL = {Transactions of the American Mathematical Society}, VOLUME = {245}, YEAR = {1978}, PAGES = {89--118}, MRCLASS = {05A15 (33A65)}, MRNUMBER = {511401}, MRREVIEWER = {L. Carlitz}, DOI = {10.2307/1998858}, URL = {https://doi.org/10.2307/1998858}, } @article{agram2022, title = {Splitting subspaces of linear operators over finite fields}, journal = {Finite Fields Appl.}, volume = {78}, pages = {101982}, year = {2022}, doi = {https://doi.org/10.1016/j.ffa.2021.101982}, url = {https://www.sciencedirect.com/science/article/pii/S1071579721001763}, author = {Aggarwal, D. and Ram, S.}, keywords = {Splitting subspace, Krylov space, Anti-invariant subspace, Invariant subspace lattice, -Vandermonde identity, Finite field}, } @article {MR834272, AUTHOR = {Garsia, Adriano M. and Remmel, Jeffrey B.}, TITLE = {{$Q$}-counting rook configurations and a formula of {F}robenius}, JOURNAL = {J. Combin. Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {41}, YEAR = {1986}, NUMBER = {2}, PAGES = {246--275}, ISSN = {0097-3165}, MRCLASS = {05A15 (05A19 05A30)}, MRNUMBER = {834272}, MRREVIEWER = {S. Milne}, DOI = {10.1016/0097-3165(86)90083-X}, URL = {https://doi.org/10.1016/0097-3165(86)90083-X}, } @article {MR1082841, AUTHOR = {Wachs, Michelle and White, Dennis}, TITLE = {{$p,q$}-{S}tirling numbers and set partition statistics}, JOURNAL = {J. Combin. Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {56}, YEAR = {1991}, NUMBER = {1}, PAGES = {27--46}, ISSN = {0097-3165}, MRCLASS = {05A18 (05A15 11B65 11B73)}, MRNUMBER = {1082841}, MRREVIEWER = {S. Milne}, DOI = {10.1016/0097-3165(91)90020-H}, URL = {https://doi.org/10.1016/0097-3165(91)90020-H}, }