Results 71 to 80 of about 1,084 (99)

K-Orbit closures and Hessenberg varieties

Forum of Mathematics, Sigma
This article explores the relationship between Hessenberg varieties associated with semisimple operators with two eigenvalues and orbit closures of a spherical subgroup of the general linear group.
Mahir Bilen Can, Martha Precup, John Shareshian, Özlem Uğurlu   +3 more
doaj   +1 more source

Involution factorizations of Ewens random permutations [PDF]

Discrete Mathematics & Theoretical Computer Science
An involution is a bijection that is its own inverse. Given a permutation $σ$ of $[n],$ let $\mathsf{invol}(σ)$ denote the number of ways $σ$ can be expressed as a composition of two involutions of $[n].$ We prove that the statistic $\mathsf{invol}$ is ...
Charles Burnette
doaj   +1 more source

Two-sided permutation statistics via symmetric functions

Forum of Mathematics, Sigma
Given a permutation statistic $\operatorname {\mathrm {st}}$ , define its inverse statistic $\operatorname {\mathrm {ist}}$ by . We give a general approach, based on the theory of symmetric functions, for finding the joint distribution of
Ira M. Gessel, Yan Zhuang
doaj   +1 more source

Pattern Avoidance in Weak Ascent Sequences [PDF]

Discrete Mathematics & Theoretical Computer Science
In this paper, we study pattern avoidance in weak ascent sequences, giving some results for patterns of length 3. This is an analogous study to one given by Duncan and Steingr\'imsson (2011) for ascent sequences. More precisely, we provide systematically
Beáta Bényi, Toufik Mansour, José L. Ramírez   +2 more
doaj   +1 more source

Interval and $\ell$-interval Rational Parking Functions [PDF]

Discrete Mathematics & Theoretical Computer Science
Interval parking functions are a generalization of parking functions in which cars have an interval preference for their parking. We generalize this definition to parking functions with $n$ cars and $m\geq n$ parking spots, which we call interval ...
Tomás Aguilar-Fraga, Jennifer Elder, Rebecca E. Garcia, Kimberly P. Hadaway, Pamela E. Harris, Kimberly J. Harry, Imhotep B. Hogan, Jakeyl Johnson, Jan Kretschmann, Kobe Lawson-Chavanu, J. Carlos Martínez Mori, Casandra D. Monroe, Daniel Quiñonez, Dirk Tolson III, Dwight Anderson Williams II   +14 more
doaj   +1 more source

Alternating sign matrices with reflective symmetry and plane partitions: $n+3$ pairs of equivalent statistics and a Cauchy-type identity

Forum of Mathematics, Sigma
Vertically symmetric alternating sign matrices (VSASMs) of order $2n+1$ are known to be equinumerous with lozenge tilings of a hexagon with side lengths $2n+2,2n,2n+2,2n,2n+2,2n$ and a central triangular hole of size $2$ that exhibit
Ilse Fischer, Hans Höngesberg
doaj   +1 more source

Finite automata, probabilistic method, and occurrence enumeration of a pattern in words and permutations. [PDF]

SIAM J Discret Math, 2020
Mansour T, Rastegar R, Roitershtein A.
europepmc   +1 more source

Increasing and Decreasing Subsequences

, 2006
R. Stanley
semanticscholar   +1 more source

Distribution and asymptotic behavior of the phylogenetic transfer distance. [PDF]

J Math Biol, 2019
Dávila Felipe M, Domelevo Entfellner JB, Lemoine F, Truszkowski J, Gascuel O.   +4 more
europepmc   +1 more source

Blocks in cycles and k-commuting permutations. [PDF]

Springerplus, 2016
Moreno R, Rivera LM.
europepmc   +1 more source