The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “On averages of randomized class functions on the symmetric groups and their asymptotics”

A class of permutation trinomials over finite fields

Xiang-dong Hou (2014)

Acta Arithmetica

Similarity:

Let q > 2 be a prime power and f = - x + t x q + x 2 q - 1 , where t * q . We prove that f is a permutation polynomial of q ² if and only if one of the following occurs: (i) q is even and T r q / 2 ( 1 / t ) = 0 ; (ii) q ≡ 1 (mod 8) and t² = -2.

Doubly stochastic matrices and the Bruhat order

Richard A. Brualdi, Geir Dahl, Eliseu Fritscher (2016)

Czechoslovak Mathematical Journal

Similarity:

The Bruhat order is defined in terms of an interchange operation on the set of permutation matrices of order n which corresponds to the transposition of a pair of elements in a permutation. We introduce an extension of this partial order, which we call the stochastic Bruhat order, for the larger class Ω n of doubly stochastic matrices (convex hull of n × n permutation matrices). An alternative description of this partial order is given. We define a class of special faces of Ω n induced by permutation...

Brauer relations in finite groups

Alex Bartel, Tim Dokchitser (2015)

Journal of the European Mathematical Society

Similarity:

If G is a non-cyclic finite group, non-isomorphic G -sets X , Y may give rise to isomorphic permutation representations [ X ] [ Y ] . Equivalently, the map from the Burnside ring to the rational representation ring of G has a kernel. Its elements are called Brauer relations, and the purpose of this paper is to classify them in all finite groups, extending the Tornehave–Bouc classification in the case of p -groups.

Determination of a type of permutation trinomials over finite fields

Xiang-dong Hou (2014)

Acta Arithmetica

Similarity:

Let f = a x + b x q + x 2 q - 1 q [ x ] . We find explicit conditions on a and b that are necessary and sufficient for f to be a permutation polynomial of q ² . This result allows us to solve a related problem: Let g n , q p [ x ] (n ≥ 0, p = c h a r q ) be the polynomial defined by the functional equation c q ( x + c ) n = g n , q ( x q - x ) . We determine all n of the form n = q α - q β - 1 , α > β ≥ 0, for which g n , q is a permutation polynomial of q ² .

Circulant matrices with orthogonal rows and off-diagonal entries of absolute value 1

Daniel Uzcátegui Contreras, Dardo Goyeneche, Ondřej Turek, Zuzana Václavíková (2021)

Communications in Mathematics

Similarity:

It is known that a real symmetric circulant matrix with diagonal entries d 0 , off-diagonal entries ± 1 and orthogonal rows exists only of order 2 d + 2 (and trivially of order 1 ) [Turek and Goyeneche 2019]. In this paper we consider a complex Hermitian analogy of those matrices. That is, we study the existence and construction of Hermitian circulant matrices having orthogonal rows, diagonal entries d 0 and any complex entries of absolute value 1 off the diagonal. As a particular case, we consider...

Some results on derangement polynomials

Mehdi Hassani, Hossein Moshtagh, Mohammad Ghorbani (2022)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We study moments of the difference D n ( x ) - x n n ! e - 1 / x concerning derangement polynomials D n ( x ) . For the first moment, we obtain an explicit formula in terms of the exponential integral function and we show that it is always negative for x > 0 . For the higher moments, we obtain a multiple integral representation of the order of the moment under computation.

G-matrices, J -orthogonal matrices, and their sign patterns

Frank J. Hall, Miroslav Rozložník (2016)

Czechoslovak Mathematical Journal

Similarity:

A real matrix A is a G-matrix if A is nonsingular and there exist nonsingular diagonal matrices D 1 and D 2 such that A - T = D 1 A D 2 , where A - T denotes the transpose of the inverse of A . Denote by J = diag ( ± 1 ) a diagonal (signature) matrix, each of whose diagonal entries is + 1 or - 1 . A nonsingular real matrix Q is called J -orthogonal if Q T J Q = J . Many connections are established between these matrices. In particular, a matrix A is a G-matrix if and only if A is diagonally (with positive diagonals) equivalent to a column permutation...

On realizability of sign patterns by real polynomials

Vladimir Kostov (2018)

Czechoslovak Mathematical Journal

Similarity:

The classical Descartes’ rule of signs limits the number of positive roots of a real polynomial in one variable by the number of sign changes in the sequence of its coefficients. One can ask the question which pairs of nonnegative integers ( p , n ) , chosen in accordance with this rule and with some other natural conditions, can be the pairs of numbers of positive and negative roots of a real polynomial with prescribed signs of the coefficients. The paper solves this problem for degree 8 polynomials. ...

Nested matrices and inverse M -matrices

Jeffrey L. Stuart (2015)

Czechoslovak Mathematical Journal

Similarity:

Given a sequence of real or complex numbers, we construct a sequence of nested, symmetric matrices. We determine the L U - and Q R -factorizations, the determinant and the principal minors for such a matrix. When the sequence is real, positive and strictly increasing, the matrices are strictly positive, inverse M -matrices with symmetric, irreducible, tridiagonal inverses.