Page 1

Displaying 1 – 9 of 9

Showing per page

Join of two graphs admits a nowhere-zero 3 -flow

Saieed Akbari, Maryam Aliakbarpour, Naryam Ghanbari, Emisa Nategh, Hossein Shahmohamad (2014)

Czechoslovak Mathematical Journal

Let G be a graph, and λ the smallest integer for which G has a nowhere-zero λ -flow, i.e., an integer λ for which G admits a nowhere-zero λ -flow, but it does not admit a ( λ - 1 ) -flow. We denote the minimum flow number of G by Λ ( G ) . In this paper we show that if G and H are two arbitrary graphs and G has no isolated vertex, then Λ ( G H ) 3 except two cases: (i) One of the graphs G and H is K 2 and the other is 1 -regular. (ii) H = K 1 and G is a graph with at least one isolated vertex or a component whose every block is an...

Jucys-Murphy element and walks on modified Young graph

Akihito Hora (2006)

Banach Center Publications

Biane found out that irreducible decomposition of some representations of the symmetric group admits concentration at specific isotypic components in an appropriate large n scaling limit. This deepened the result on the limit shape of Young diagrams due to Vershik-Kerov and Logan-Shepp in a wider framework. In particular, it is remarkable that asymptotic behavior of the Littlewood-Richardson coefficients in this regime was characterized in terms of an operation in free probability of Voiculescu....

Jucys-Murphy elements and the unitary Weingarten function

Jonathan I. Novak (2010)

Banach Center Publications

We describe an approach to the unitary Weingarten function based on the JM elements of symmetric group algebras. When combined with previously known properties of the Weingarten function, this gives a surprising connection with the Moebius function of the lattice of noncrossing partitions.

Currently displaying 1 – 9 of 9

Page 1