By extracting combinatorial structures in well-solved nonlinear combinatorial optimization problems, Murota (1996,1998) introduced the concepts of M-convexity and L-convexity to functions defined over the integer lattice. Recently, Murota–Shioura (2000, 2001) extended these concepts to polyhedral convex functions and quadratic functions defined over the real space. In this paper, we consider a ...

in this paper we define ( , ) k  q -fuzzy h -sub hemirings, ( , ) k  q -fuzzy h -ideals, ( , ) k  q - fuzzy     h -bi-ideals and ( , ) k  q -fuzzy h -quasi-ideals. we characterize h -hemiregular and h -intrahemiregular hemirings by the properties of their     ( , ) k  q -fuzzy h -ideals, ( , ) k  q -fuzzy h -bi-ideals and     ( , ) k  q -fuzzy h -quasi-...

L-convex functions are nonlinear discrete functions on integer points that are computationally tractable in optimization. In this paper, a discrete Hessian matrix and a local quadratic expansion are defined for L-convex functions. We characterize L-convex functions in terms of the discrete Hessian matrix and the local quadratic expansion.

The concept of right (left) quotient (or residual) of an ideal η by anideal ν of an L-subring μ of a ring R is introduced. The right (left) quotients areshown to be ideals of μ . It is proved that the right quotient [η :r ν ] of an idealη by an ideal ν of an L-subring μ is the largest ideal of μ such that[η :r ν ]ν ⊆ η . Most of the results pertaining to the notion of quotients(or residual) of ...

We introduce two classes of discrete quasiconvex functions, called quasi M-convex and L-convex functions, by generalizing the concepts of M-convexity and L-convexity due to Murota (1996, 1998). We investigate the structure of quasi M-convex and L-convex functions with respect to level sets, and show that various greedy algorithms work for the minimization of quasi M-convex and L-convex function...

If two symmetric convex bodies K and L both have nicely bounded sections, then the intersection of random rotations of K and L is also nicely bounded. For L being a subspace, this main result immediately yields the unexpected “existence vs. prevalence” phenomenon: If K has one nicely bounded section, then most sections of K are nicely bounded. The main result represents a new connection between...