Results 11 to 20 of about 15,374,978 (303)
The quasiinvariants of the symmetric group [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 For $m$ a non-negative integer and $G$ a Coxeter group, we denote by $\mathbf{QI_m}(G)$ the ring of $m$-quasiinvariants of $G$, as defined by Chalykh, Feigin, and Veselov.
Jason Bandlow, Gregg Musiker
doaj +1 more source
The random k cycle walk on the symmetric group [PDF]
, 2016 We study the random walk on the symmetric group $$S_n$$Sn generated by the conjugacy class of cycles of length k. We show that the convergence to uniform measure of this walk has a cut-off in total variation distance after $$\frac{n}{k}\log n$$nklogn ...
Bob Hough
semanticscholar +1 more source
Representation Theory of the Symmetric Group in Voting Theory and Game Theory [PDF]
arXiv.org, 2015 This paper is a survey of some of the ways in which the representation theory of the symmetric group has been used in voting theory and game theory. In particular, we use permutation representations that arise from the action of the symmetric group on ...
Karl-Dieter Crisman, Michael E. Orrison
semanticscholar +1 more source
Harmonic Bernoulli strings and random permutations
Lietuvos Matematikos Rinkinys, 2004 We examine fairly special b-harmonic Bernoulli strings appearing in n observations. It is shown that their count number can be used to define a random process converging to the Brownian motion as n tends to infinity.
Eugenius Manstavičius
doaj +3 more sources
Braid moves in commutation classes of the symmetric group [PDF]
European journal of combinatorics (Print), 2015 We prove that the expected number of braid moves in the commutation class of the reduced word (s1s2sn1)(s1s2sn2)(s1s2)(s1) for the long element in the symmetric group Sn is one.
A. Schilling +3 more
semanticscholar +1 more source
The Characters of the Symmetric Group [PDF]
American Journal of Mathematics, 1937 A short and simple derivation of the formula of Frobenius, which gives the dimensions of the irreducible representations of S n , the symmetric group on any number, n , of symbols, is ...
openaire +8 more sources
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
Pseudo-Permutations II: Geometry and Representation Theory [PDF]
Discrete Mathematics & Theoretical Computer Science, 2001 In this paper, we provide the second part of the study of the pseudo-permutations. We first derive a complete analysis of the pseudo-permutations, based on hyperplane arrangements, generalizing the usual way of translating the permutations. We then study
François Boulier +3 more
doaj +1 more source
Symmetric group characters as symmetric functions [PDF]
, 2015 We introduce a basis of the symmetric functions that evaluates to the (irreducible) characters of the symmetric group, just as the Schur functions evaluate to the irreducible characters of $GL_n$ modules.
R. Orellana, M. Zabrocki
semanticscholar +1 more source
On Coprimality Graphs for Symmetric Groups [PDF]
Graphs and Combinatorics, 2012 Let \(G\) be a group, \(X\) be a subset of \(G\) and \(\pi\) be a set of positive integers. We define a graph \(C_\pi(G,X)\) whose vertex set is \(X\) with \(x,y\in X\) joined by an edge provided \(x\neq y\) and the order of \(xy\) is in \(\pi\). Because \(xy\) and \(yx\) are conjugate elements of \(G\), this graph is undirected.
John Ballantyne +2 more
openaire +2 more sources