Results 21 to 30 of about 1,008,178 (322)
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
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
The Symmetric Group Defies Strong Fourier Sampling [PDF]
, 2008 The dramatic exponential speedups of quantum algorithms over their best existing classical counterparts were ushered in by the technique of Fourier sampling, introduced by Bernstein and Vazirani and developed by Simon and Shor into an approach to the ...
Moore, Christopher +2 more
core +2 more sources
On the Genus of Symmetric Groups [PDF]
Transactions of the American Mathematical Society, 1981 A new method for determining genus of a group is described. It involves first getting a bound on the sizes of the generating set for which the corresponding Cayley graph could have smaller genus. The allowable generating sets are then examined by methods of computing average face sizes and by voltage graph techniques to find the best embeddings.
openaire +3 more sources
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 +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
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
The graphic nature of the symmetric group [PDF]
, 2013 We investigate a remarkable class of exponential sums which are derived from the symmetric groups and which display a diverse array of visually appealing features.
Brumbaugh, J. L. +5 more
core +1 more source