Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 21 for “"Grobner Basis"”.
-
Grobner Basis and Structural Equation Modeling
… the calculations can easily get very complex. Grobner basis is introduced to simplify the process. The main idea of checking identification is to solve a set of finitely many simultaneous equations, called identifying equations, which can be transformed into polynomials. If a unique solution is …
-
Grobner Bases and Ideals of Points
… this thesis is an introduction to the theory of Grobner bases. The concept of Grobner basis and construction of the Grobner basis by Buchberger's Algorithm, in which the notion of S-polynomials is introduced, and a few modified or improved versions of Grobner basis algorithm are reviewed in this …
-
Grobner bases via linkage for classes of generalized determinantal ideals
Grobner bases are an important tool for working with ideals in polynomial rings. They have both computational and theoretical importance. In this dissertation, we produce Grobner bases for some families of generalized determinantal ideals. Our main contribution is a Grobner basis for Schubert patch …
-
Grobner Bases with Applications in Graph Theory
Grobner basis theory has been applied to the problem of graph coloring with novel results. A graph on n vertices is represented by a polynomial in n variables with degree equal to the number of edges in the graph. In the polynomial ring in n variables, the question of k-colorability is equivalent …
-
Topics in Fomin-Kirillov Algebra
… lexicographic monomial ordering, the reduced Grobner basis, for the ideal I generated by the relations of Fomin-Kirilov algebra FK(n), consists of 'z-star' polynomials. For general n, we find the character of the Fomin-Kirillov a lgebra, for some finite usual degrees with general set partition …
-
Computing the Cohomology Ring and Ext-Algebra of Group Algebras
… algebra and the other method uses noncommutative Grobner basis theory. Both methods are implemented in GAP and results in terms of timings are given. To use the noncommutative Grobner basis theory, we have implemented and designed an alternative algorithm to the Buchberger algorithm when given a …
-
Admissible orders on quotients of the free associative algebra
An admissible order on a multiplicative basis of a noncommutative algebra A is a term order satisfying additional conditions that allow for the construction of Grobner bases for A -modules. When A is commutative, a finite reduced Grobner basis for an A -module can always be obtained, but when A is …
-
Τορικά ιδεώδη και θεωρία γραφημάτων στη συνδυαστική μεταθετική άλγεβρα
… theoretical terms the elements of the universal Grobner basis of the toric ideal of a graph. We also provide a new degree bound, by improving the already existed degree bound, which had been given by De Loera, Sturmfels and Thomas. Finally, we give examples of graphs for which the true degrees of …
-
STRENGTH EVALUATION OF CRYPTOGRAPHIC PRIMITIVES TO LINEAR, DIFFERENTIAL AND ALGEBRAIC ATTACKS.
… used to solve the system are Sat solvers and Grobner basis of which a comparison is offered in some cases. Particular focus has been paid to SHA1 hash function and on the stream cipher E0, used in the Bluetooth protocol. Samely, differential and linear cryptanalysis are applied to several …
-
A method of Weil sum in multivariate quadratic cryptosystem
… fields, is fundamentally different from the Grobner basis methods. The theoretical observations and experiments show that the required computational complexity of the attack on these weak polynomial instances can be asymptotically less than the square root complexity of the common birthday …
-
Structure and Stability of Weighted Alpert Wavelets
… We show that the properties of such a basis are determined by the geometric structure of µ; in particular they are the result of linear dependences in L2(µ) among the functions from which the wavelets are constructed; this completes an investigation begun by Rahm, Sawyer, and Wick. …
-
Geometric Properties of Weighted Projective Space Simplices
… of its lattice points by constructing a Grobner basis with particular properties. In the second part of this dissertation, we explore how a necessary condition for IDP that relaxes the IDP characterization of Braun, Davis, and Solus yields a natural parameterization of an infinite class …
-
The word problem and the ideal membership problem
… is solvable, computational techniques such as Grobner basis methods often can be used to solve the problem, but not always. In Chapter two, we develop a method which can be used to solve the membership problem for every ideal of a certain class whose membership problem is solvable. In addition, …
-
Algebraic Geometry Arising from Discrete Models of Gene Regulatory Networks
… the ideal I(V ) to have a unique reduced Gröbner basis, using the concept of a basic staircase. We also provide a sufficient combinatorial characterization of V ⊂ Nnp that yields a unique reduced Grobner basis.
-
On hybrid quantum filtering and capability of quantum sensors
… the similarity transformation approach and the Grobner basis method, are employed to evaluate the capability. We show that there is an improvement on the sensing capability by increasing the number of sensing qubits under several measurement schemes.
-
ATTRIBUTE-BASED ENCRYPTIONS AND FORMAL VERIFICATION OF LATTICE-BASED CRYPTOGRAPHY
… for deducibility problems, using extensions of Grobner basis computations for subalgebras in the (non-)commutative setting (instead of ideals in the commutative setting). Our procedures cover the theory of matrices, which is required for lattice-based assumption, as well as the theory of …
-
On finite-dimensional algebras isomorphic to monomial algebras.
… be utilized in the thesis are the noncommutative Grobner basis theory for path algebras and Saorin's change of variable method. In Chapter 2, we use these tools to find cases where path algebra quotients of monomial presentation type must already be monomial. We also study isomorphisms between …
-
Integer Programming With Groebner Basis
Integer Programming problems are difficult to solve. The goal is to find an optimal solution that minimizes cost. With the help of Groebner based algorithms the optimal solution can be found if it exists. The application of the Groebner based algorithm and how it works is the topic of research. The …
-
Multi-Spectral Imaging Based GPS Denied Localisation Solution for Autonomous Platforms
… to four using the help of techniques such as Grobner basis. Various other facts also came to light with the progression of time such as the effects of flow decoupling and its use in calibrations. The field also expanded to encompass many new sensors such as thermal cameras and Inertial …
-
Matematické principy robotiky
… riešený pomocou exponenciálnych zobrazení a Grobnerovej bázy. Všetky spomenuté popisy doprednej a inverznej kinematiky sú aplikované na robotické rameno s troma rotačnými kĺbami. Odvodené postupy sú následne implementované a vizualizované v prostredí programu Mathematica.
Page 1 of 2