Results 31 to 40 of about 2,076 (116)
Determinantal generating functions of colored spanning forests
International Journal of Mathematics and Mathematical Sciences, Volume 2004, Issue 6, Page 273-283, 2004., 2004 The color type of a spanning forest of a graph with colored edges is defined and, subsequently, it is proved that the generating function of such spanning forests is obtained as the formal expansion of a certain determinant. An analogous determinantal expansion yields the generating function of all spanning forests of a given color type that contain a ...
Gregory M. Constantine, Marius G. Buliga
wiley +1 more source
MacMahon’s statistics on higher-dimensional partitions
Forum of Mathematics, Sigma, 2023 We study some combinatorial properties of higher-dimensional partitions which generalize plane partitions. We present a natural bijection between d-dimensional partitions and d-dimensional arrays of nonnegative integers.
Alimzhan Amanov, Damir Yeliussizov
doaj +1 more source
Counting occurrences of 132 in an even permutation
International Journal of Mathematics and Mathematical Sciences, Volume 2004, Issue 25, Page 1329-1341, 2004., 2004 We study the generating function for the number of even (or odd) permutations on n letters containing exactly r ≥ 0 occurrences of a 132 pattern. It is shown that finding this function for a given r amounts to a routine check of all permutations in 𝔖2r.
Toufik Mansour
wiley +1 more source
First hitting times of simple random walks on graphs with congestion points
International Journal of Mathematics and Mathematical Sciences, Volume 2003, Issue 30, Page 1911-1922, 2003., 2003 We derive the explicit formulas of the probability generating functions of the first hitting times of simple random walks on graphs with congestion points using group representations.
Mihyun Kang
wiley +1 more source
Descent c-Wilf Equivalence [PDF]
Discrete Mathematics & Theoretical Computer Science, 2017 Let $S_n$ denote the symmetric group. For any $\sigma \in S_n$, we let $\mathrm{des}(\sigma)$ denote the number of descents of $\sigma$, $\mathrm{inv}(\sigma)$ denote the number of inversions of $\sigma$, and $\mathrm{LRmin}(\sigma)$ denote the number of
Quang T. Bach, Jeffrey B. Remmel
doaj +1 more source
Combinatorics of geometrically distributed random variables: new q‐tangent and q‐secant numbers
International Journal of Mathematics and Mathematical Sciences, Volume 24, Issue 12, Page 825-838, 2000., 2000 Up‐down permutations are counted by tangent (respectively, secant) numbers. Considering words instead, where the letters are produced by independent geometric distributions, there are several ways of introducing this concept; in the limit they all coincide with the classical version. In this way, we get some new q‐tangent and q‐secant functions.
Helmut Prodinger
wiley +1 more source
Equivalence classes of mesh patterns with a dominating pattern [PDF]
Discrete Mathematics & Theoretical Computer Science, 2018 Two mesh patterns are coincident if they are avoided by the same set of permutations, and are Wilf-equivalent if they have the same number of avoiders of each length.
Murray Tannock, Henning Ulfarsson
doaj +1 more source
n‐Color partitions with weighted differences equal to minus two
International Journal of Mathematics and Mathematical Sciences, Volume 20, Issue 4, Page 759-768, 1997., 1997 In this paper we study those n‐color partitions of Agarwal and Andrews, 1987, in which each pair of parts has weighted difference equal to −2 Results obtained in this paper for these partitions include several combinatorial identities, recurrence relations, generating functions, relationships with the divisor function and computer produced tables.
A. K. Agarwal, R. Balasubrananian
wiley +1 more source
A new class of infinite products, and Euler′s totient
International Journal of Mathematics and Mathematical Sciences, Volume 17, Issue 3, Page 417-422, 1994., 1993 We introduce some new infinite products, the simplest being where ϕk is the set of positive integers less than and relatively prime to k, valid for |y|∧|qy| both less than unity, with q ≠ 1. The idea of a q‐analogue for the Euler totient function is suggested.
Geoffrey B. Campbell
wiley +1 more source
Some Identities of the Probabilistic Changhee Polynomials and Their Applications
Journal of Mathematics, Volume 2026, Issue 1, 2026.Special numbers and polynomials are very important tools in diverse fields such as mathematics, physics, engineering, science, and related disciplines, addressing problems in areas like mathematical physics, numerical analysis, differential equations, fluid dynamics, and quantum mechanics.
Jin-Woo Park +4 more
wiley +1 more source