Duality relation on spectra of self‐affine measures

The present paper establishes a duality relation for the spectra of self‐affine measures. This is done under the condition of compatible pair and is motivated by a duality conjecture of Dutkay and Jorgensen on the spectrality of self‐affine measures. For the spectral self‐affine measure, we first obtain a structural property of spectra which indicates that one can get new spectra from old ones. We then establish a duality property for the spectra which confirms the conjecture in a certain case.     

Affine,quasi‐affine and co‐affine frames on local fields of positive characteristic

The concept of quasi‐affine frame in Euclidean spaces was introduced to obtain translation invariance of the discrete wavelet transform. We extend this concept to a local field K of positive characteristic. We show that the affine system generated by a finite number of functions is an affine frame if and only if the corresponding quasi‐affine system is a quasi‐affine frame. In such a case the exact frame bounds are equal. This result is obtained by using the properties of an operator associated with two such affine systems. We characterize the translation invariance of such an operator. A related concept is that of co‐affine system. We show that there do not exist any co‐affine frame in .     

On the vanishing of homology for modules of finite complete intersection dimension

We prove rigidity type results on the vanishing of stable Ext and Tor for modules of finite complete intersection dimension, results which generalize and improve upon known results. We also introduce a notion of pre-rigidity, which generalizes phenomena for modules of finite complete intersection dimension and complexity one. Using this concept, we prove results on length and vanishing of homology modules.     

Algebraically flat or projective algebras

We define and study algebraically flat algebras in order to have a better understanding of algebraically projective algebras of finite type (the projective algebras of literature). A close examination of the differential properties of these algebras leads to our main structure theorem. As a corollary, we get that an algebraically projective algebra of finite type over a field is either a polynomial ring or the affine algebra of a complete intersection.     

The classification of 3-dimensional Lorentzian affine hypersurfaces with parallel cubic form

We study Lorentzian affine hypersurfaces in Rn+1 with parallel cubic form with respect to the Levi-Civita connection of the affine metric. As main result, a complete classification of such non-degenerate affine hypersurfaces in R⁴ is given.     

On the integral closure of ideals

Among the several types of closures of an ideal I that have been defined and studied in the past decades, the integral closure has a central place being one of the earliest and most relevant. Despite this role, it is often a difficult challenge to describe it concretely once the generators of I are known. Our aim in this note is to show that in a broad class of ideals their radicals play a fundamental role in testing for integral closedness, and in case , is still helpful in finding some fresh new elements in . Among the classes of ideals under consideration are: complete intersection ideals of codimension two, generic complete intersection ideals, and generically Gorenstein ideals. Received: 28 July 1997     

On locally strongly convex affine hypersurfaces with parallel cubic form. Part I

In this paper, we study locally strongly convex affine hypersurfaces of Rn+1 that have parallel cubic form with respect to the Levi-Civita connection of the affine Berwald-Blaschke metric; it is known that they are affine spheres. In dimension n?7 we give a complete classification of such hypersurfaces; in particular, we present new examples of affine spheres.     

The existence of light‐like homogeneous geodesics in homogeneous Lorentzian manifolds

In previous papers, a fundamental affine method for studying homogeneous geodesics was developed. Using this method and elementary differential topology it was proved that any homogeneous affine manifold and in particular any homogeneous pseudo‐Riemannian manifold admits a homogeneous geodesic through arbitrary point. In the present paper this affine method is refined and adapted to the pseudo‐Riemannian case. Using this method and elementary topology it is proved that any homogeneous Lorentzian manifold of even dimension admits a light‐like homogeneous geodesic. The method is illustrated in detail with an example of the Lie group of dimension 3 with an invariant metric, which does not admit any light‐like homogeneous geodesic.     

Direct algorithm for the solution of two‐sided obstacle problems with M‐matrix

A direct algorithm for the solution to the affine two‐sided obstacle problem with an M‐matrix is presented. The algorithm has the polynomial bounded computational complexity O(n³) and is more efficient than those in (Numer. Linear Algebra Appl. 2006; 13 :543–551). Copyright © 2010 John Wiley & Sons, Ltd.     

A path-following cutting plane method for some monotone variational inequalities ∗

The paper considers two cases of variational inequality problems. The first case involves an affine monotone operator over a convex set defined by a separation oracle. Aninterior-point algorithm that mixes an interior cutting plane method and a short-step path-following method will be presented. Its complexity will be established. The second case is an extension of the first and involves a nonlinear monotone operator defined over the same type of convex set. The algorithm for the latter case is different from the former one only in the path-following stage     

On the degree of the inverse of an automorphism of the affine space

We study the degree of the inverse of an automorphism f of the affine n-space over a -algebra k, in terms of the degree d of f and of other data. For n = 1, we obtain a sharp upper bound for deg (f^{− 1}) in terms of d and of the nilpotency index of the ideal generated by the coefficients of f^′'. For n = 2 and arbitrary d≥ 3, we construct a (triangular) automorphism f of Jacobian one such that deg(f^{− 1}) > d. This answers a question of A. van den Essen (see [3]) and enables us to deduce that some schemes introduced by authors to study the Jacobian conjecture are not reduced. Still for n = 2, we give an upper bound for deg (f^{− 1}) when f is triangular. Finally, in the case d = 2 and any n, we complete a result of G. Meisters and C. Olech and use it to give the sharp bound for the degree of the inverse of a quadratic automorphism, with Jacobian one, of the affine 3-space.     

δ-invariants and their applications to centroaffine geometry

We introduce the notion of δ-invariant for curvature-like tensor fields and establish optimal general inequalities in case the curvature-like tensor field satisfies some algebraic Gauss equation. We then study the situation when the equality case of one of the inequalities is satisfied and prove a dimension and decomposition theorem. In the second part of the paper, we apply these results to definite centroaffine hypersurfaces in Rn+1. The inequality is specified into an inequality involving the affine δ-invariants and the Tchebychev vector field. We show that if a centroaffine hypersurface satisfies the equality case of one of the inequalities, then it is a proper affine hypersphere. Furthermore, we prove that if a positive definite centroaffine hypersurface in , satisfies the equality case of one of the inequalities, it is foliated by ellipsoids. And if a negative definite centroaffine hypersurface satisfies the equality case of one of the inequalities, then it is foliated by two-sheeted hyperboloids. Some further applications of the inequalities are also provided in this article.     

Average‐case complexity of shortest‐paths problems in the vertex‐potential model

We study the average‐case complexity of shortest‐paths problems in the vertex‐potential model. The vertex‐potential model is a family of probability distributions on complete directed graphs with arbitrary real edge lengths, but without negative cycles. We show that on a graph with n vertices and with respect to this model, the single‐source shortest‐paths problem can be solved in O(n²) expected time, and the all‐pairs shortest‐paths problem can be solved in O(n² log n) expected time. ©2000 John Wiley & Sons, Inc. Random Struct. Alg., 16, 33–46, 2000     

Remarks on affine complete distributive lattices

We characterise the Priestley spaces corresponding to affine complete bounded distributive lattices. Moreover we prove that the class of affine complete bounded distributive lattices is closed under products and free products. We show that every (not necessarily bounded) distributive lattice can be embedded in an affine complete one and that ℚ ∩ [0, 1] is initial in the class of affine complete lattices.     

On Weierstraß semigroups at one and two points and their corresponding Poincaré series

The aim of this paper is to introduce and investigate the Poincaré series associated with the Weierstraß semigroup of one and two rational points at a (not necessarily irreducible) non-singular projective algebraic curve defined over a finite field, as well as to describe their functional equations in the case of an affine complete intersection.     

Gröbner bases for spaces of quadrics of codimension 3

Let R=⊕_i≥0R_i be an Artinian standard graded K-algebra defined by quadrics. Assume that dimR₂≤3 and that K is algebraically closed, of characteristic ≠2. We show that R is defined by a Gröbner basis of quadrics with, essentially, one exception. The exception is given by K[x,y,z]/I where I is a complete intersection of three quadrics not containing a square of a linear form.     

Complexity of clique‐coloring odd‐hole‐free graphs

In this paper we investigate the problem of clique‐coloring, which consists in coloring the vertices of a graph in such a way that no monochromatic maximal clique appears, and we focus on odd‐hole‐free graphs. On the one hand we do not know any odd‐hole‐free graph that is not 3‐clique‐colorable, but on the other hand it is NP‐hard to decide if they are 2‐clique‐colorable, and we do not know if there exists any bound k₀ such that they are all k₀ ‐clique‐colorable. First we will prove that (odd hole, codiamond)‐free graphs are 2‐clique‐colorable. Then we will demonstrate that the complexity of 2‐clique‐coloring odd‐hole‐free graphs is actually Σ₂ P‐complete. Finally we will study the complexity of deciding whether or not a graph and all its subgraphs are 2‐clique‐colorable. © 2009 Wiley Periodicals, Inc. J Graph Theory 62: 139–156, 2009     

Quadratic semigroups on affine spaces

As a generalization of some aspects of the theories of algebraic groups and finite dimensional algebras one can study polynomially defined, associative operations on affine spaces. In this paper we study the quadratic case—i.e., the case when the polynomials are of degree at most two. We call the resulting semigroup a quadratic semigroup. We obtain the complete structure for one class of quadratic semigroups and a representation theorem for another class.