Results 71 to 80 of about 1,071 (104)

Multiplicative and Exponential Variations of Orthomorphisms of Cyclic Groups

, 2017
An orthomorphism is a permutation $\sigma$ of $\{1, \dots, n-1\}$ for which $x + \sigma(x) \mod n$ is also a permutation on $\{1, \dots, n-1\}$. Eberhard, Manners, Mrazovi\'c, showed that the number of such orthomorphisms is $(\sqrt{e} + o(1)) \cdot ...
Chen, Evan
core  

On Matrices with Bidimensional Fibonacci Numbers

Annales Mathematicae Silesianae
In this paper, the bidimensional extensions of the Fibonacci numbers are explored, along with a detailed examination of their properties, characteristics, and some identities.
Costa Eudes Antonio, Catarino Paula M.M.C.   +1 more
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

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

Subspace profiles over finite fields and q-Whittaker expansions of symmetric functions

Forum of Mathematics, Sigma
Bender, Coley, Robbins, and Rumsey posed the problem of counting the number of subspaces which have a given profile with respect to a linear endomorphism defined on a finite vector space.
Samrith Ram
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

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

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

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