• 대한수학회논문집
• /
• 제17권1호
• /
• pp.143-153
• /
• 2002

Null designs form a vector space and there are only finite number of minimal null designs(up to scalar multiple), hence it is natural to look at the convex polytopes of minimal null designs. For example, when t = 0, k = 1, the convex polytope of minimal null designs is the polytope of roofs of type An. In this article, we look at the convex polytopes of minimal null designs and find many general properties on the vertices, edges, dimension, and some structural properties that might help to understand the structure of polytopes for big n, t through the structure of smaller n, t.

• 호남수학학술지
• /
• 제38권2호
• /
• pp.425-433
• /
• 2016

In this paper, we study face and flag information of a generalized wedge of two polytopes over a face. In particular, we provide the explicit formula for the cd-index of the wedge of a polytope and a one-dimensional simplex over an arbitrary face.

• 한국수학교육학회지시리즈A:수학교육
• /
• 제48권3호
• /
• pp.303-328
• /
• 2009

In this study, we developed the teaching methods using manipulative materials to teach regular polytopes, and applied these to first-year student of middle school who is attending the extra math class. In that class, we focused on the change of the mathematical representations -especially verval, visual and symbolic representations- and mathematical behavioral. By analyzing characterstics the students' work sheets, we obtained affirmative results as follows. First, manipulative materials played an important role on drawing a development figure of regular polyhtopes describing the verval representation definition of regular polytopes. Second, classes utilizing manipulative materials changed students verbalism level of representations the definition of regular polytopes. For example, in the first class about 60% of students are in the $0{\sim}2$ vervalism level, but in the third class, about 65% of students are in the $6{\sim}7$ level. Third, classes utilizing manipulative materials improved visual representation about development figure. After experiences making several development figures about regular octahedron directly, and discussion, students found out key points to be considered for draws development figure and this helped to draw development figures about other regular polytopes. Fourth, students were unaccustomed to make symbolic representations of regular polytopes. But, they obtained same improvement in symbolic representations, so in fifth the class some students try to make symbol about something in common of whole regular polytopes. Fifth, after the classes, we have significant differences in the students, especially behavioral characteristics in II items such as mind that want to study own fitness, interest, attachment, spirit of inquiry, continuously mathematics posthumously. This means that classes using manipulative materials. Specially, 'mind that want to study mathematics continuously' showed the biggest difference, and it may give positive influence to inculcates mathematics studying volition while suitable practical use of manipulative materials. To conclude, classes using manipulative materials may help students enhance the verbal, visual representation, and gestates symbol representation. Also, the class using manipulative materials may give positive influence in some part of mathematical behavioral characteristic. Therefore, if we use manipulative materials properly in the class, we have more positive effects on the students cognitive perspect and behavioral cteristics.

• 호남수학학술지
• /
• 제38권2호
• /
• pp.393-401
• /
• 2016

In this article, we study the matroid base polytope for a matroid obtained from another matroid by a series or parallel extension of an element. We express this polytope as a wedge of a polytope. In particular, we provide the facial structure of the matroid base polytope corresponding to a series-parallel matroid.

• 호남수학학술지
• /
• 제37권3호
• /
• pp.361-376
• /
• 2015

We have calculated the volume of the graph polytopes associated with several types of graphs.

• 대한수학회논문집
• /
• 제16권4호
• /
• pp.679-690
• /
• 2001

Doubly stochastic matrices are n$\times$n nonnegative ma-trices whose row and column sums are all 1. Convex polytope $\Omega$$_{n}$ of doubly stochastic matrices and more generally (R,S), so called transportation polytopes, are important since they form the domains for the transportation problems. A theorem by Birkhoff classifies the extremal matrices of , $\Omega$$_{n}$ and extremal matrices of transporta-tion polytopes (R,S) were all classified combinatorially. In this article, we consider signed version of $\Omega$$_{n}$ and (R.S), obtain signed Birkhoff theorem; we define a new class of convex polytopes (R,S), calculate their dimensions, and classify their extremal matrices, Moreover, we suggest an algorithm to express a matrix in (R,S) as a convex combination of txtremal matrices. We also give an example that a polytope of signed matrices is used as a domain for a decision problem. In this context of finite reflection(Coxeter) group theory, our generalization may also be considered as a generalization from type $A_{*}$ n/ to type B$_{n}$ D$_{n}$. n/.

• 제어로봇시스템학회논문지
• /
• 제4권1호
• /
• pp.105-112
• /
• 1998

Regarding the measure of dexterity of robot manipulators, two geometric tools, manipulability ellipsoids and manipulability polytopes, are examined and compared with each other. Even though the manipulability ellipsoid approach is the most widely used technique, it is shown that the manipulability ellipsoid transforms the inexact joint velocity constraints into task space and so it may fail to give an exact measure of dexterity and optimal direction of motion in task space. After showing that the polytope approach can handle such problems, we propose a practical polytope method which can be applied to 3-dimensional task space in general. The relation between manipulability ellipsoids and manipulability polytopes are also explored for a redundant case and a non-redundant one.

• 호남수학학술지
• /
• 제38권1호
• /
• pp.71-84
• /
• 2016

The aim of this work is to compute the volume of the graph polytope associated with various type of finite simple graphs composed of paths and stars. Recurrence relations are obtained using the recursive volume formula (RVF) which was introduced in Lee and Ju ([3]). We also discussed the relationship between the volume of the graph polytopes and the number of linear extensions of the associated posets for given bipartite graphs.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
• /
• pp.726-729
• /
• 1996

A weighted impact ellipsoid normalized by maximum allowable angular velocity changes is defined and compared with conventional impact ellipsoids and impact polytopes. The results shows that the conventional impact ellipsoid may give false solution as far as the optimal direction of motion is concerned.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
• /
• pp.1014-1020
• /
• 1990

Iterative algorithms for detecting the collision of convex objects whose motion is characterized by a path in configuration space are described. They use as an essential substep the computation of the distance between the two objects. When the objects are polytopes in either two or three dimensional space, an algorithm is given which terminates in a finite number of iterations. It determines either that no collision occurs or the first collision point on the path. Extensive numerical experiments for practical problems show that the computational time is short and grows only linearly in the total number of vertices of the two polytopes.