Colored trees and noncommutative symmetric functions.
Si descrive un metodo generale mediante il quale associare in modo naturale spazi topologici ad insiemi parzialmente ordinati e funzioni continue afunzioni monotone tra di essi; questa associazione è chiaramente la chiave di volta per fondare l’utilizzo di metodi topologici nella teoria combinatoria degli insiemi parzialmente ordinati. Si discutono quindi alcuni criteri di contraibilità e si presenta una breve introduzione alla teoria dei «poset Cohen-Macaulay». Il lavoro si conclude con una sezione...
Applying techniques similar to Combinatorial Nullstellensatz we prove a lower estimate of |f(A,B)| for finite subsets A, B of a field, and a polynomial f(x,y) of the form f(x,y) = g(x) + yh(x), where the degree of g is greater than that of h.
In a highly influential paper, Bidigare, Hanlon and Rockmore showed that a number of popular Markov chains are random walks on the faces of a hyperplane arrangement. Their analysis of these Markov chains took advantage of the monoid structure on the set of faces. This theory was later extended by Brown to a larger class of monoids called left regular bands. In both cases, the representation theory of these monoids played a prominent role. In particular, it was used to compute the spectrum of the...
Acomplex Hadamard matrix is a square matrix H with complex entries of absolute value 1 satisfying HH* = nI, where * stands for the Hermitian transpose and I is the identity matrix of order n. In this paper, we first determine the image of a certain rational map from the d-dimensional complex projective space to Cd(d+1)/2. Applying this result with d = 3, we give constructions of complex Hadamard matrices, and more generally, type-II matrices, in the Bose–Mesner algebra of a certain 3-class symmetric...
A simple idea used in many combinatorial algorithms is the idea of pivoting. Originally, it comes from the method proposed by Gauss in the 19th century for solving systems of linear equations. This method had been extended in 1947 by Dantzig for the famous simplex algorithm used for solving linear programs. From since, a pivoting algorithm is a method exploring subsets of a ground set and going from one subset σ to a new one σ′ by deleting an element inside σ and adding an element outside σ: σ′ = σv} ∪ {u},...