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"”.

  1. 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 …

    toronto-retro Repository record for Grobner Basis and Structural Equation Modeling (opens in a new tab)

  2. 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 …

    vcu Repository record for Grobner Bases and Ideals of Points (opens in a new tab)

  3. 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 …

    sask Repository record for Grobner bases via linkage for classes of generalized determinantal ideals (opens in a new tab)

  4. 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 …

    maryland Repository record for Grobner Bases with Applications in Graph Theory (opens in a new tab)

  5. 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 …

    york Repository record for Topics in Fomin-Kirillov Algebra (opens in a new tab)

  6. 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 …

    arizona-thes Repository record for Computing the Cohomology Ring and Ext-Algebra of Group Algebras (opens in a new tab)

  7. 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 …

    unh-thes Repository record for Admissible orders on quotients of the free associative algebra (opens in a new tab)

  8. Τορικά ιδεώδη και θεωρία γραφημάτων στη συνδυαστική μεταθετική άλγεβρα

    … 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 …

    greece Repository record for Τορικά ιδεώδη και θεωρία γραφημάτων στη συνδυαστική μεταθετική άλγεβρα (opens in a new tab)

  9. 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 …

    milano Repository record for STRENGTH EVALUATION OF CRYPTOGRAPHIC PRIMITIVES TO LINEAR, DIFFERENTIAL AND ALGEBRAIC ATTACKS. (opens in a new tab)

  10. 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 …

    tamu Repository record for A method of Weil sum in multivariate quadratic cryptosystem (opens in a new tab)

  11. 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. …

    mcmaster Repository record for Structure and Stability of Weighted Alpert Wavelets (opens in a new tab)

  12. 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 …

    uky-thes Repository record for Geometric Properties of Weighted Projective Space Simplices (opens in a new tab)

  13. 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, …

    unh-thes Repository record for The word problem and the ideal membership problem (opens in a new tab)

  14. 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.

    clemson Repository record for Algebraic Geometry Arising from Discrete Models of Gene Regulatory Networks (opens in a new tab)

  15. 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.

    unsw Repository record for On hybrid quantum filtering and capability of quantum sensors (opens in a new tab)

  16. 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 …

    cornell Repository record for ATTRIBUTE-BASED ENCRYPTIONS AND FORMAL VERIFICATION OF LATTICE-BASED CRYPTOGRAPHY (opens in a new tab)

  17. 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 …

    ottawa-retro Repository record for On finite-dimensional algebras isomorphic to monomial algebras. (opens in a new tab)

  18. 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 …

    vcu Repository record for Integer Programming With Groebner Basis (opens in a new tab)

  19. 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 …

    city-london Download PDF for Multi-Spectral Imaging Based GPS Denied Localisation Solution for Autonomous Platforms (opens in a new tab)

  20. 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.

    brno-tech Repository record for Matematické principy robotiky (opens in a new tab)

Page 1 of 2