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.Suche 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.Suche 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.003Suche 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.035Suche 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.1323Suche 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.002Suche 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.124672Suche in Google Scholar
[8] Mansour, T.—Shabani, A. S.: Enumerations on bargraphs, Discrete Math. Letters 2 (2019), 65–94.Suche 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-8Suche 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.Suche 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-0016Suche 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.Suche in Google Scholar
[13] Yan, C.—Lin, Z.: Inversion sequences avoiding pairs of patterns, Discrete Math. Theor. Comput. Sci. 22(1) (2020), Art. 6539.Suche 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.021Suche in Google Scholar
© 2023 Mathematical Institute Slovak Academy of Sciences
Artikel in diesem Heft
- 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
Artikel in diesem Heft
- 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
