Parameters in Inversion Sequences
-
Margaret Archibald
,
Aubrey Blecher
ABSTRACT
We study various combinatorial parameters in the set of inversion sequences of length n. First, we provide generating functions for 1-successions and then generalise this to p-successions. Thereafter we find the formulae for the total number of successions by extracting coefficients. We then do the same for runs of length r and the length of the ith run. Next, we derive a generating function for the number of inversions in inversion sequences themselves and show that inversion sequences with no inversions are counted by the Catalan numbers. Finally, viewing inversion sequences as bargraphs, we develop a generating function for their area.
REFERENCES
[1] Auli, J. S.—Elizalde, S.: Consecutive patterns in inversion sequences I, Discrete Math. Theor. Comput. Sci. 21(2) (2019), #6, 22 pp.Search in Google Scholar
[2] Auli, J. S.—Elizalde, S.: Consecutive patterns in inversion sequences II: Avoiding patterns of relations, J. Integer Seq. 22 (2019), Art. 19.7.5.Search in Google Scholar
[3] Beaton, N. R.—Bouvel, M.—Guerrini, V.—Rinaldi, S.: Enumerating five families of pattern-avoiding inversion sequences and introducing the powered Catalan numbers, Theoret. Comput. Sci. 777 (2019), 69–92.10.1016/j.tcs.2019.02.003Search in Google Scholar
[4] Cao, W.—Jin, E. Y.—Lin, Z.: Enumeration of inversion sequences avoiding triples of relations, Discrete Appl. Math. 260 (2019), 86–97.10.1016/j.dam.2019.01.035Search in Google Scholar
[5] Corteel, S.—Martinez, M.—Savage, C.—Weselcouch, M.: Patterns in inversion sequences I, Discrete Math. Theor. Comput. Sci. 18(2) (2016), #2.10.46298/dmtcs.1323Search in Google Scholar
[6] Lin, Z.: Restricted inversion sequences and enhanced 3-noncrossing partitions, European J. Combin. 70 (2018), 202–211.10.1016/j.ejc.2018.01.002Search in Google Scholar
[7] Lin, Z.—Yan, S.: Vincular patterns in inversion sequences, Appl. Math. Comput. 364 (2020), Art. ID 124672.10.1016/j.amc.2019.124672Search in Google Scholar
[8] Mansour, T.—Shabani, A. S.: Enumerations on bargraphs, Discrete Math. Letters 2 (2019), 65–94.Search in Google Scholar
[9] Mansour, T.—Ramirez, J. L.—Toquica, D. A.: Counting lattice points on bargraphs of Catalan words, Math. Comput. Sci. 15(4) (2021), 701–713.10.1007/s11786-021-00501-8Search in Google Scholar
[10] Mansour, T.—Shattuck, M.: Statistics on bargraphs of inversion sequences of permutations, Discrete Math. Letters 4 (2020), 42–49; corrected version https://arxiv.org/pdf/2203.07532.pdf.Search in Google Scholar
[11] Mansour, T.—Shattuck, M.: Pattern avoidance in inversion sequences, Pure Math. Appl. (PU.M.A.) 25 (2015), 157–176.10.1515/puma-2015-0016Search in Google Scholar
[12] Martinez, M.—Savage, C.: Patterns in inversion sequences II: Inversion sequences avoiding triples of relations, J. Integer Seq. 21 (2018), Art. 18.2.2.Search in Google Scholar
[13] Yan, C.—Lin, Z.: Inversion sequences avoiding pairs of patterns, Discrete Math. Theor. Comput. Sci. 22(1) (2020), Art. 6539.Search in Google Scholar
[14] Yan, S. H. F.: Bijections for inversion sequences, ascent sequences and 3-nonnesting set partitions, App. Math. Comput. 325 (2018), 24–30.10.1016/j.amc.2017.12.021Search in Google Scholar
© 2023 Mathematical Institute Slovak Academy of Sciences
Articles in the same Issue
- Parameters in Inversion Sequences
- On the Pecking Order Between Those of Mitsch and Clifford
- A Note on Cuts of Lattice-Valued Functions and Concept Lattices
- Trigonometric Sums and Riemann Zeta Function
- Notes on the Equation d(n) = d(φ(n)) and Related Inequalities
- Harmony of Asymmetric Variants of the Filbert and Lilbert Matrices in q-form
- Maximal Density and the Kappa Values for the Families {a, a + 1, 2a + 1, n} and {a, a + 1, 2a + 1, 3a + 1, n}
- Extensions in Time Scales Integral Inequalities of Jensen’s Type via Fink’s Identity
- A Note on Fractional Simpson Type Inequalities for Twice Differentiable Functions
- Extended Bromwich-Hansen Series
- Iterative Criteria for Oscillation of Third-Order Delay Differential Equations with p-Laplacian Operator
- Vallée-Poussin Theorem for Equations with Caputo Fractional Derivative
- On Oscillatory Behavior of Third Order Half-Linear Delay Differential Equations
- On Existence and Uniqueness of Solutions for Ordinary Differential Equations in Locally Convex Topological Linear Spaces
- Bounds on Blow-Up Time for a Higher-Order Non-Newtonian Filtration Equation
- On a Solvable System of Difference Equations in Terms of Generalized Fibonacci Numbers
- The Smallest and the Largest Families of Some Classes of 𝒜-Continuous Functions
- Type II Exponentiated Half-Logistic Gompertz-G Family of Distributions: Properties and Applications
- Strong Consistency of Least-Squares Estimators in the Simple Linear Errors-in-Variables Regression Model with Widely Orthant Dependent Random Variables
Articles in the same Issue
- Parameters in Inversion Sequences
- On the Pecking Order Between Those of Mitsch and Clifford
- A Note on Cuts of Lattice-Valued Functions and Concept Lattices
- Trigonometric Sums and Riemann Zeta Function
- Notes on the Equation d(n) = d(φ(n)) and Related Inequalities
- Harmony of Asymmetric Variants of the Filbert and Lilbert Matrices in q-form
- Maximal Density and the Kappa Values for the Families {a, a + 1, 2a + 1, n} and {a, a + 1, 2a + 1, 3a + 1, n}
- Extensions in Time Scales Integral Inequalities of Jensen’s Type via Fink’s Identity
- A Note on Fractional Simpson Type Inequalities for Twice Differentiable Functions
- Extended Bromwich-Hansen Series
- Iterative Criteria for Oscillation of Third-Order Delay Differential Equations with p-Laplacian Operator
- Vallée-Poussin Theorem for Equations with Caputo Fractional Derivative
- On Oscillatory Behavior of Third Order Half-Linear Delay Differential Equations
- On Existence and Uniqueness of Solutions for Ordinary Differential Equations in Locally Convex Topological Linear Spaces
- Bounds on Blow-Up Time for a Higher-Order Non-Newtonian Filtration Equation
- On a Solvable System of Difference Equations in Terms of Generalized Fibonacci Numbers
- The Smallest and the Largest Families of Some Classes of 𝒜-Continuous Functions
- Type II Exponentiated Half-Logistic Gompertz-G Family of Distributions: Properties and Applications
- Strong Consistency of Least-Squares Estimators in the Simple Linear Errors-in-Variables Regression Model with Widely Orthant Dependent Random Variables
