Sciweavers

EJC
2006
13 years 4 months ago
Two oiseau decompositions of permutations and their application to Eulerian calculus
: Two transformations are constructed that map the permutation group onto a well-defined subset of a partially commutative monoid generated by the so-called oiseaux. Those transfor...
Dominique Foata, Arthur Randrianarivony
EJC
2006
13 years 4 months ago
The topology of the independence complex
We introduce a large self-dual class of simplicial complexes for which we show that each member complex is contractible or homotopy equivalent to a sphere. Examples of complexes i...
Richard Ehrenborg, Gábor Hetyei
EJC
2006
13 years 4 months ago
Parity reversing involutions on plane trees and 2-Motzkin paths
The problem of counting plane trees with n edges and an even or an odd number of leaves has been recently studied by Eu, Liu and Yeh, in connection with an identity on coloring ne...
William Y. C. Chen, Louis W. Shapiro, Laura L. M. ...
EJC
2006
13 years 4 months ago
An iterative-bijective approach to generalizations of Schur's theorem
Abstract. We start with a bijective proof of Schur's theorem due to Alladi and Gordon and describe how a particular iteration of it leads to some very general theorems on colo...
Sylvie Corteel, Jeremy Lovejoy
16
Voted
EJC
2006
13 years 4 months ago
Old and young leaves on plane trees
Abstract. A leaf of a plane tree is called an old leaf if it is the leftmost child of its parent, and it is called a young leaf otherwise. In this paper we enumerate plane trees wi...
William Y. C. Chen, Emeric Deutsch, Sergi Elizalde
EJC
2006
13 years 4 months ago
Tubes in PG(3, q)
A tube (resp. an oval tube) in PG(3, q) is a pair T = {L, L}, where {L} L is a collection of mutually disjoint lines of PG(3, q) such that for each plane of PG(3, q) containing L...
Peter J. Cameron, Norbert Knarr
EJC
2006
13 years 4 months ago
The positive Bergman complex of an oriented matroid
We study the positive Bergman complex B+ (M) of an oriented matroid M, which is a certain subcomplex of the Bergman complex B(M) of the underlying unoriented matroid M. The positiv...
Federico Ardila, Caroline J. Klivans, Lauren Willi...
EJC
2006
13 years 4 months ago
Improving diameter bounds for distance-regular graphs
In this paper we study the sequence (ci)0id for a distance-regular graph. In particular we show that if d 2j and cj = c > 1 then c2j > c holds. Using this we give improveme...
Sejeong Bang, Akira Hiraki, Jacobus H. Koolen
EJC
2006
13 years 6 months ago
Ontology based Text Annotation - OnTeA
: In this paper we describe a solution for the semi-automatic ontology based text annotation (OnTeA) tool. The tool analyzes a document or text using regular expression patterns an...
Michal Laclavik, Martin Seleng, Emil Gatial, Zolta...