Results 1 to 10 of about 15,374,978 (303)
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 +5 more sources
Collineation group as a subgroup of the symmetric group [PDF]
Open Mathematics, 2013 AbstractLet ψ be the projectivization (i.e., the set of one-dimensional vector subspaces) of a vector space of dimension ≥ 3 over a field. Let H be a closed (in the pointwise convergence topology) subgroup of the permutation group $\mathfrak{S}_\psi $ of the set ψ.
Bogomolov Fedor, Rovinsky Marat
doaj +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
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
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
Yang-Baxter representations of the infinite symmetric group [PDF]
Advances in Mathematics, 2017 Every unitary involutive solution of the quantum Yang-Baxter equation ("R-matrix") defines an extremal character and a representation of the infinite symmetric group $S_\infty$.
Gandalf Lechner, U. Pennig, S. Wood
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
Number of terms in the group determinant
Examples and Counterexamples, 2023 In this paper, we prove that when the number of terms in the group determinant of order odd prime p is divided by p, the remainder is 1. In addition, we give a table of the number of terms in kth power of the group determinant of the cyclic group of ...
Naoya Yamaguchi, Yuka Yamaguchi
doaj +1 more source
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 +1 more source