Results 1 to 10 of about 15,920,065 (321)
Hypercontractivity on the symmetric group [PDF]
Forum of Mathematics, Sigma, 2020 The hypercontractive inequality is a fundamental result in analysis, with many applications throughout discrete mathematics, theoretical computer science, combinatorics and more.
Yuval Filmus +3 more
doaj +2 more sources
Centralizers of the infinite symmetric group [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 We review and introduce several approaches to the study of centralizer algebras of the infinite symmetric group $S_{\infty}$. Our work is led by the double commutant relationship between finite symmetric groups and partition algebras; in the case of $S_{\
Zajj Daugherty, Peter Herbrich
doaj +5 more sources
Symmetric group characters as symmetric functions [PDF]
Advances in Mathematics, 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 +4 more sources
Positivity of the symmetric group characters is as hard as the polynomial time hierarchy [PDF]
ACM-SIAM Symposium on Discrete Algorithms, 2022 We prove that deciding the vanishing of the character of the symmetric group is $\textsf{C}_= \textsf{P}$-complete. We use this hardness result to prove that the absolute value and also the square of the character are not contained in $\textsf{#P ...
Christian Ikenmeyer, I. Pak, G. Panova
semanticscholar +1 more source
The Valence-Bond (VB) Model and Its Intimate Relationship to the Symmetric or Permutation Group
Molecules, 2021 VB and molecular orbital (MO) models are normally distinguished by the fact the first looks at molecules as a collection of atoms held together by chemical bonds while the latter adopts the view that each molecule should be regarded as an independent ...
Marco Antonio Chaer Nascimento
doaj +1 more source
Partition Algebras and the Invariant Theory of the Symmetric Group [PDF]
Association for Women in Mathematics Series, 2017 The symmetric group \(\mathsf {S}_n\) and the partition algebra \(\mathsf {P}_k(n)\) centralize one another in their actions on the k-fold tensor power \(\mathsf {M}_n^{\otimes k}\) of the n-dimensional permutation module \(\mathsf {M}_n\) of \(\mathsf ...
G. Benkart, Tom Halverson
semanticscholar +1 more source
The Round Functions of Cryptosystem PGM Generate the Symmetric Group [PDF]
Des. Codes Cryptogr., 2018 S. S. Magliveras et al. have described symmetric and public key cryptosystems based on logarithmic signatures (also known as group bases) for finite permutation groups.In this paper we show that if G is a nontrivial finite group which is not cyclic of ...
Andrea Caranti, F. Volta
semanticscholar +1 more source
NeutroAlgebra of Idempotents in Group Rings [PDF]
Neutrosophic Sets and Systems, 2022 In this paper, the authors study the new concept of NeutroAlgebra of idempotents in group rings. It is assumed that RG is the group ring of a group G over the ring R. R should be a commutative ring with unit 1.
Vasantha Kandasamy +1 more
doaj +1 more source
Twisted symmetric group actions [PDF]
Pacific Journal of Mathematics, 2010 We will show the raitonality of some twisted symmetric group actions.
Hoshi, Akinari, Kang, Ming-chang
openaire +4 more sources
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