Results 21 to 30 of about 1,034,541 (233)
The $m$-Cover Posets and the Strip-Decomposition of $m$-Dyck Paths [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 In the first part of this article we present a realization of the $m$-Tamari lattice $\mathcal{T}_n^{(m)}$ in terms of $m$-tuples of Dyck paths of height $n$, equipped with componentwise rotation order. For that, we define the $m$-cover poset $\mathcal{P}
Myrto Kallipoliti, Henri Mühle
doaj +1 more source
Symmetries among Multivariate Information Measures Explored Using Möbius Operators
Entropy, 2019 Relations between common information measures include the duality relations based on Möbius inversion on lattices, which are the direct consequence of the symmetries of the lattices of the sets of variables (subsets ordered by inclusion).
David J. Galas, Nikita A. Sakhanenko
doaj +1 more source
A preorder-free construction of the Kazhdan-Lusztig representations of $S_n$, with connections to the Clausen representations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2009 We use the polynomial ring $\mathbb{C}[x_{1,1},\ldots,x_{n,n}]$ to modify the Kazhdan-Lusztig construction of irreducible $S_n$-modules. This modified construction produces exactly the same matrices as the original construction in [$\textit{Invent. Math}$
Charles Buehrle, Mark Skandera
doaj +1 more source
On the Cayley graphs of symmetric group $S_4$ [PDF]
Journal of Mahani Mathematical ResearchLet $S_n$ be the symmetric group of degree $n$. In this paper, we classify non-isomorphic Cayley graphs of $S_4$ of valency 3. Moreover, we verify that there are exactly 10 non-isomorphic Cayley graphs of $S_4$ with valency 3.
Fatemeh Raei
doaj +1 more source
Explicit generating series for connection coefficients [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 This paper is devoted to the explicit computation of generating series for the connection coefficients of two commutative subalgebras of the group algebra of the symmetric group, the class algebra and the double coset algebra. As shown by Hanlon, Stanley
Ekaterina A. Vassilieva
doaj +1 more source
Harmonic analysis on the infinite symmetric group [PDF]
, 2003 Let S be the group of finite permutations of the naturals 1,2,... The subject of the paper is harmonic analysis for the Gelfand pair (G,K), where G stands for the product of two copies of S while K is the diagonal subgroup in G.
Anatoly Vershik +33 more
core +1 more source
Conjectures on the normal covering number of finite symmetric and alternating groups [PDF]
International Journal of Group Theory, 2014 Let gamma(Sn) be the minimum number of proper subgroups Hi, i = 1,...,ell, of the symmetric group Sn such that each element in Sn lies in some conjugate of one of the Hi.
Daniela Bubboloni +2 more
doaj
Chromatic Properties of the Pancake Graphs
Discussiones Mathematicae Graph Theory, 2017 Chromatic properties of the Pancake graphs Pn, n ⩾ 2, that are Cayley graphs on the symmetric group Symn generated by prefix-reversals are investigated in the paper.
Konstantinova Elena
doaj +1 more source
Some properties of Square element graphs over semigroups
AKCE International Journal of Graphs and Combinatorics, 2020 The Square element graph over a semigroup is a simple undirected graph whose vertex set consists precisely of all the non-zero elements of , and two vertices are adjacent if and only if either or belongs to the set , where 1 is the identity of the ...
Bijon Biswas +3 more
doaj +1 more source
Set-partition tableaux and representations of diagram algebras [PDF]
, 2019 The partition algebra is an associative algebra with a basis of set-partition diagrams and multiplication given by diagram concatenation. It contains as subalgebras a large class of diagram algebras including the Brauer, planar partition, rook monoid ...
Halverson, Tom, Jacobson, Theodore N.
core +3 more sources