scholarly journals Efficient computation of the characteristic polynomial of a threshold graph

2017 ◽  
Vol 657 ◽  
pp. 3-10 ◽  
Author(s):  
Martin Fürer
Author(s):  
Keisuke Arikawa

Abstract We discuss the symbolic computation of inverse kinematics for serial 6R manipulators with arbitrary geometries (general 6R manipulators) based on Raghavan and Roth’s solution. The elements of the matrices required in the solution were symbolically calculated. In the symbolic computation, an algorithm for simplifying polynomials upon considering the symbolic constraints (constraints of the trigonometric functions and those of the rotation matrix), a method for symbolic elimination of the joint variables, and an efficient computation of the rational polynomials are presented. The elements of the matrix whose determinant produces a 16th-order single variable polynomial (characteristic polynomial) were symbolically calculated by using structural parameters (parameters that define the geometry of the manipulator) and hand configuration parameters (parameters that define the hand configuration). The symbolic determinant of the matrix consists of huge number of terms even when each element is replaced by a single symbol. Instead of expressing the coefficients in a characteristic polynomial by structural parameters and hand configuration parameters, we substituted appropriate rational numbers that strictly satisfy the constraints of the symbols for the elements of the matrix and calculated the determinant (numerical error free calculation). By numerically calculating the real roots of the rational characteristic polynomial and the joint angles for each root, we verified the formulation for the symbolic computation.


10.1558/37291 ◽  
2018 ◽  
Vol 2 (2) ◽  
pp. 242-263
Author(s):  
Stefano Rastelli ◽  
Kook-Hee Gil

This paper offers a new insight into GenSLA classroom research in light of recent developments in the Minimalist Program (MP). Recent research in GenSLA has shown how generative linguistics and acquisition studies can inform the language classroom, mostly focusing on what linguistic aspects of target properties should be integrated as a part of the classroom input. Based on insights from Chomsky’s ‘three factors for language design’ – which bring together the Faculty of Language, input and general principles of economy and efficient computation (the third factor effect) for language development – we put forward a theoretical rationale for how classroom research can offer a unique environment to test the learnability in L2 through the statistical enhancement of the input to which learners are exposed.


2016 ◽  
Vol 63 (4) ◽  
pp. 1-60 ◽  
Author(s):  
Fedor V. Fomin ◽  
Daniel Lokshtanov ◽  
Fahad Panolan ◽  
Saket Saurabh

Sign in / Sign up

Export Citation Format

Share Document