It has been suggested that a major obstacle in finding an index calculus attack on the elliptic curve discrete logarithm problem lies in the difficulty of lifting points from elliptic curves over finite fields to global fields. We explore the possibility of circumventing the problem of explicitly lifting points by investigating whether partial information about the lifting would be sufficient f...

This paper considers the polyhedral structure of the precedence-constrained knapsack problem, which is a knapsack problem with precedence constraints imposed on the set of variables. The problem itself appears in many applications. Moreover, since the precedence constraints appear in many important integer programming problems, the polyhedral results can be used to develop cutting-plane algorit...

Let G = Dp be the dihedral group of order 2p, where p is an odd prime. Let k an algebraically closed field of characteristic p. We show that any action of G on the ring k[[y]] can be lifted to an action on R[[y]], where R is some complete discrete valuation ring with residue field k and fraction field of characteristic 0. 2000 Mathematics subject Classification. Primary 14H37. Secondary: 11G20,...

This paper presents a few additions to commutant lifting theory. An operator interpolation problem is introduced and shown to be equivalent to the relaxed commutant lifting problem. Using this connection a description of all solutions of the former problem is given. Also a new application, involving bounded operators induced by H 2 operator-valued functions, is presented.

A 3-dimensional model and analysis methodology is suggested for treating lifting tasks when unbalanced loads are involved. The paper describes the biomechanical equations that are coupled with the worker's posture geometry, to address a practical problem of non-symmetric lifting. The analysis has a dominant biomechanical modeling scope, as it contains a breakdown of the internal lifting forces ...

Let X and Y be finite simplicial sets (e.g. finite simplicial complexes), both equipped with a free simplicial action of a finite group G. Assuming that Y is dconnected and dimX ≤ 2d, for some d ≥ 1, we provide an algorithm that computes the set of all equivariant homotopy classes of equivariant continuous maps |X| → |Y |; the existence of such a map can be decided even for dimX ≤ 2d+1. For fix...

let $r$ be a right artinian ring or a perfect commutative‎‎ring‎. ‎let $m$ be a noncosingular self-generator $sum$-lifting‎‎module‎. ‎then $m$ has a direct decomposition $m=oplus_{iin i} m_i$‎,‎where each $m_i$ is noetherian quasi-projective and each‎‎endomorphism ring $end(m_i)$ is local‎.

Given a valid inequality for the mixed integer infinite group relaxation, a composite lifting approach that combines sequential lifting and use of a fill-in function is proposed that can be used to strengthen this inequality. Properties of this composite lifting such as bounds on the solution of the lifting problem and some necessary conditions for the lifted inequality to be minimal for the mi...