Showing 1–6 of 6 results for author: Saliola, F V

Some notes on the equivalence of first-order rigidity in various geometries

Authors: Franco V. Saliola, Walter Whiteley

Abstract: These pages serve two purposes. First, they are notes to accompany the talk "Hyperbolic and projective geometry in constraint programming for CAD" by Walter Whiteley at the "Janos Bolyai Conference on Hyperbolic Geometry", 8--12 July 2002, in Budapest, Hungary. Second, they sketch results that will be included in a forthcoming paper that will present the equivalence of the first-order rigidity t… ▽ More These pages serve two purposes. First, they are notes to accompany the talk "Hyperbolic and projective geometry in constraint programming for CAD" by Walter Whiteley at the "Janos Bolyai Conference on Hyperbolic Geometry", 8--12 July 2002, in Budapest, Hungary. Second, they sketch results that will be included in a forthcoming paper that will present the equivalence of the first-order rigidity theories of bar-and-joint frameworks in various geometries, including Euclidean, hyperbolic and spherical geometry. The bulk of the theory is outlined here, with remarks and comments alluding to other results that will make the final version of the paper. △ Less

Submitted 21 September, 2007; originally announced September 2007.

Comments: 15 pages, 7 figures. This is a research report related to the presentation by the second author at the Janos Bolyai Conference on Hyperbolic Geometry (July 2002) in Budapest, Hungary. They are being made available on arxiv.longhoe.net since some have cited these notes

MSC Class: 52C25; 51M10

A note on the Markoff condition and central words

Authors: Amy Glen, Aaron Lauve, Franco V. Saliola

Abstract: We define Markoff words as certain factors appearing in bi-infinite words satisfying the Markoff condition. We prove that these words coincide with central words, yielding a new characterization of Christoffel words. We define Markoff words as certain factors appearing in bi-infinite words satisfying the Markoff condition. We prove that these words coincide with central words, yielding a new characterization of Christoffel words. △ Less

Submitted 30 August, 2007; originally announced August 2007.

Comments: 4 pages, 2 figures, submitted to Information Processing Letters

MSC Class: 68R15

On the quiver of the descent algebra

Authors: Franco V. Saliola

Abstract: We study the quiver of the descent algebra of a finite Coxeter group W. The results include a derivation of the quiver of the descent algebra of types A and B. Our approach is to study the descent algebra as an algebra constructed from the reflection arrangement associated to W. We study the quiver of the descent algebra of a finite Coxeter group W. The results include a derivation of the quiver of the descent algebra of types A and B. Our approach is to study the descent algebra as an algebra constructed from the reflection arrangement associated to W. △ Less

Submitted 9 July, 2008; v1 submitted 30 August, 2007; originally announced August 2007.

Comments: 31 pages, LaTeX; major revision; to appear in Journal of Algebra

MSC Class: 20F55; 05E99 (Primary)

The Loewy length of the descent algebra of type D

Authors: Franco V. Saliola

Abstract: The Loewy length of the descent algebra of type D_{2m+1} is shown to be m+2, for m \geq 2, by providing an upper bound that agrees with the lower bound in \cite{BonnafePfeiffer2006}. The bound is obtained by showing that the length of the longest path in the quiver of the descent algebra of D_{2m+1} is at most m+1. To achieve this bound, the geometric approach to the descent algebra is used, in… ▽ More The Loewy length of the descent algebra of type D_{2m+1} is shown to be m+2, for m \geq 2, by providing an upper bound that agrees with the lower bound in \cite{BonnafePfeiffer2006}. The bound is obtained by showing that the length of the longest path in the quiver of the descent algebra of D_{2m+1} is at most m+1. To achieve this bound, the geometric approach to the descent algebra is used, in which the descent algebra of a finite Coxeter group is identified with an algebra associated to the reflection arrangement of the group. △ Less

Submitted 30 August, 2007; originally announced August 2007.

Comments: 10 pages

MSC Class: 20F55; 05E99 (Primary)

The Quiver of the Semigroup Algebra of a Left Regular Band

Authors: Franco V. Saliola

Abstract: Recently it has been noticed that many interesting combinatorial objects belong to a class of semigroups called left regular bands, and that random walks on these semigroups encode several well-known random walks. For example, the set of faces of a hyperplane arrangement is endowed with a left regular band structure. This paper studies the module structure of the semigroup algebra of an arbitrar… ▽ More Recently it has been noticed that many interesting combinatorial objects belong to a class of semigroups called left regular bands, and that random walks on these semigroups encode several well-known random walks. For example, the set of faces of a hyperplane arrangement is endowed with a left regular band structure. This paper studies the module structure of the semigroup algebra of an arbitrary left regular band, extending results for the semigroup algebra of the faces of a hyperplane arrangement. In particular, a description of the quiver of the semigroup algebra is given and the Cartan invariants are computed. These are used to compute the quiver of the face semigroup algebra of a hyperplane arrangement and to show that the semigroup algebra of the free left regular band is isomorphic to the path algebra of its quiver. △ Less

Submitted 28 August, 2006; originally announced August 2006.

Comments: 24 pages, 2 figures

MSC Class: 05E99; 16S99 (Primary) 52C35 (Secondary)

The Face Semigroup Algebra of a Hyperplane Arrangement

Authors: Franco V. Saliola

Abstract: This article presents a study of an algebra spanned by the faces of a hyperplane arrangement. The quiver with relations of the algebra is computed and the algebra is shown to be a Koszul algebra. It is shown that the algebra depends only on the intersection lattice of the hyperplane arrangement. A complete system of primitive orthogonal idempotents for the algebra is constructed and other algebr… ▽ More This article presents a study of an algebra spanned by the faces of a hyperplane arrangement. The quiver with relations of the algebra is computed and the algebra is shown to be a Koszul algebra. It is shown that the algebra depends only on the intersection lattice of the hyperplane arrangement. A complete system of primitive orthogonal idempotents for the algebra is constructed and other algebraic structure is determined including: a description of the projective indecomposable modules; the Cartan invariants; projective resolutions of the simple modules; the Hochschild homology and cohomology; and the Koszul dual algebra. A new cohomology construction on posets is introduced and it is shown that the face semigroup algebra is isomorphic to the cohomology algebra when this construction is applied to the intersection lattice of the hyperplane arrangement. △ Less

Submitted 30 August, 2006; v1 submitted 29 November, 2005; originally announced November 2005.

Comments: 37 pages, LaTeX; Added section 8.3B; Changed the wording of a few paragraphs in the introduction and abstract. No major changes

MSC Class: 16S37; 52C35; 05E99