Displaying 201 – 220 of 660

Showing per page

Determinants of matrices associated with incidence functions on posets

Shaofang Hong, Qi Sun (2004)

Czechoslovak Mathematical Journal

Let S = { x 1 , , x n } be a finite subset of a partially ordered set P . Let f be an incidence function of P . Let [ f ( x i x j ) ] denote the n × n matrix having f evaluated at the meet x i x j of x i and x j as its i , j -entry and [ f ( x i x j ) ] denote the n × n matrix having f evaluated at the join x i x j of x i and x j as its i , j -entry. The set S is said to be meet-closed if x i x j S for all 1 i , j n . In this paper we get explicit combinatorial formulas for the determinants of matrices [ f ( x i x j ) ] and [ f ( x i x j ) ] on any meet-closed set S . We also obtain necessary and sufficient conditions for the matrices...

Determination of a type of permutation trinomials over finite fields

Xiang-dong Hou (2014)

Acta Arithmetica

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 ² .

Determining Integer-Valued Polynomials From Their Image

Vadim Ponomarenko (2010)

Actes des rencontres du CIRM

This note summarizes a presentation made at the Third International Meeting on Integer Valued Polynomials and Problems in Commutative Algebra. All the work behind it is joint with Scott T. Chapman, and will appear in [2]. Let Int ( ) represent the ring of polynomials with rational coefficients which are integer-valued at integers. We determine criteria for two such polynomials to have the same image set on .

Currently displaying 201 – 220 of 660