排序方式: 共有5条查询结果,搜索用时 31 毫秒
1
1.
G.E. Farr 《Discrete Mathematics》2019,342(5):1510-1519
This paper continues the study of combinatorial properties of binary functions — that is, functions such that , where is a finite set. Binary functions have previously been shown to admit families of transforms that generalise duality, including a trinity transform, and families of associated minor operations that generalise deletion and contraction, with both these families parameterised by the complex numbers. Binary function representations exist for graphs (via the indicator functions of their cutset spaces) and indeed arbitrary matroids (as shown by the author previously). In this paper, we characterise degenerate elements – analogues of loops and coloops – in binary functions, with respect to any set of minor operations from our complex-parameterised family. We then apply this to study the relationship between binary functions and Tutte’s alternating dimaps, which also support a trinity transform and three associated minor operations. It is shown that only the simplest alternating dimaps have binary representations of the form we consider, which seems to be the most direct type of representation. The question of whether there exist other, more sophisticated types of binary function representations for alternating dimaps is left open. 相似文献
2.
Absolute valued triple system are the natural ternary extension of absolute valued algebras. In this article we classify strongly power-associative absolute valued triple systems. 相似文献
3.
Solutions and optimality criteria for nonconvex quadratic-exponential minimization problem 总被引:1,自引:0,他引:1
This paper presents a set of complete solutions and optimality conditions for a nonconvex quadratic-exponential optimization
problem. By using the canonical duality theory developed by the first author, the nonconvex primal problem in n-dimensional space can be converted into an one-dimensional
canonical dual problem with zero duality gap, which can be solved easily to obtain all dual solutions. Each dual solution
leads to a primal solution. Both global and local extremality conditions of these primal solutions can be identified by the
triality theory associated with the canonical duality theory. Several examples are illustrated. 相似文献
4.
Canonical Dual Transformation Method and Generalized Triality Theory in Nonsmooth Global Optimization* 总被引:2,自引:2,他引:0
David Yang Gao 《Journal of Global Optimization》2000,17(1-4):127-160
This paper presents, within a unified framework, a potentially powerful canonical dual transformation method and associated generalized duality theory in nonsmooth global optimization. It is shown that by the use of this method, many nonsmooth/nonconvex constrained primal problems in
n
can be reformulated into certain smooth/convex unconstrained dual problems in
m
with m n and without duality gap, and some NP-hard concave minimization problems can be transformed into unconstrained convex minimization dual problems. The extended Lagrange duality principles proposed recently in finite deformation theory are generalized suitable for solving a large class of nonconvex and nonsmooth problems. The very interesting generalized triality theory can be used to establish nice theoretical results and to develop efficient alternative algorithms for robust computations. 相似文献
5.
1