English
Related papers

Related papers: An evaluation approach to computing invariants rin…

200 papers

This paper presents new approaches for finding the determinant and inverse of a matrix. The choice of pivot selection is kept arbitrary and can be made according to the users need. So the ill conditioned matrices can be handled easily. The…

Commutative Algebra · Mathematics 2013-04-26 Hafsa Athar Jafree , Muhammad Imtiaz , Syed Inayatullah , Fozia Hanif Khan , Tajuddin Nizami

In this paper we present a novel algorithm for computing a congruence on an inverse semigroup from a collection of generating pairs. This algorithm uses a myriad of techniques from the theories of groups, automata, and inverse semigroups.…

Group Theory · Mathematics 2025-12-08 Luna Elliott , Alex Levine , James D. Mitchell

Covariance estimation and selection for multivariate datasets in a high-dimensional regime is a fundamental problem in modern statistics. Gaussian graphical models are a popular class of models used for this purpose. Current Bayesian…

Methodology · Statistics 2019-03-06 Xuan Cao , Shaojun Zhang

Non-commutative Gr\"obner bases of two-sided ideals are not necessarily finite. Motivated by this, we provide a closed-form description of a finite and reduced Gr\"obner bases for the two-sided ideal used in the construction of Wangs…

Quantum Algebra · Mathematics 2025-03-20 Leonard Schmitz , Marcel Wack

We develop the theory of Gr\"obner bases for ideals in a polynomial ring with countably infinite variables over a field. As an application we reconstruct some of the one-one correspondences among various sets of partitions by using division…

Commutative Algebra · Mathematics 2008-06-04 Kei-ichiro Iima , Yuji Yoshino

In this work, it is proposed a method for computing Noncommutative Gr\"obner bases over a valuation n{\oe}therian ring. We have generalized the fundamental theorem on normal forms over an arbitrary ring. The classical method of dynamical…

Rings and Algebras · Mathematics 2012-08-14 André Mialebama Bouesso , Djiby Sow

The implementation of physical symmetries into problem descriptions allows for the reduction of parameters and computational complexity. We show the integration of the permutation symmetry as the most restrictive discrete symmetry into…

We describe all Witt invariants of anti-hermitian forms over a quaternion algebra with its canonical involution, and in particular all Witt invariants of orthogonal groups $O(A,\sigma)$ where $(A,\sigma)$ is an central simple algebra with…

Rings and Algebras · Mathematics 2025-04-23 Nicolas Garrel

A characterization of finitely generated shift-invariant subspaces is given when generators are g-minimal. An algorithm is given for the determination of the coefficients in the well known representation of the Fourier transform of an…

Classical Analysis and ODEs · Mathematics 2019-06-18 K. S. Kazarian

In this paper, we suggest a new efficient algorithm in order to compute S-polynomial reduction rapidly in the known algorithm for computing Grobner bases, and compare the complexity with others.

Symbolic Computation · Computer Science 2015-07-14 Yong-Jin Kim , Hyon-Song Paek , Nam-Chol Kim , Chong-Il Byon

Based on recent successes concerning permutation resolutions of representations by Balmer and Gallauer we define a new invariant of finite groups: the p-permutation dimension. We define this analogously to the global dimension of a ring by…

Representation Theory · Mathematics 2025-10-21 Jack Walsh

In this article, we describe an algorithm to determine whether a permutation class C given by a finite basis B of excluded patterns contains a finite number of simple permutations. This is a continuation of the work initiated in [Brignall,…

Combinatorics · Mathematics 2014-12-09 Frédérique Bassino , Mathilde Bouvel , Adeline Pierrot , Dominique Rossin

We present an orthogonal basis of gauge invariant operators constructed from some complex matrices for the free matrix field, where operators are expressed with the help of Brauer algebra. This is a generalisation of our previous work for a…

High Energy Physics - Theory · Physics 2015-05-14 Yusuke Kimura

With this paper we present an extension of our recent ISSAC paper about computations of Groebner(-Shirshov) bases over free associative algebras Z<X>. We present all the needed proofs in details, add a part on the direct treatment of the…

Rings and Algebras · Mathematics 2025-11-25 Viktor Levandovskyy , Tobias Metzlaff , Karim Zeid

We give a definition of the Yagita invariant at a prime p of an arbitrary group G, and compute the invariant for each prime for the general linear groups over any integrally closed subring of the complex numbers. We also compute the…

Group Theory · Mathematics 2007-12-03 H. H. Glover , I. J. Leary , C. B. Thomas

In this paper, we propose an approach to automatically compute invariant clusters for semialgebraic hybrid systems. An invariant cluster for an ordinary differential equation (ODE) is a multivariate polynomial invariant g(u,x)=0, parametric…

Optimization and Control · Mathematics 2016-05-06 Hui Kong , Sergiy Bogomolov , Christian Schilling , Yu Jiang , Thomas A. Henzinger

We develop algebraic tools for statistical inference from samples of rotation matrices. This rests on the theory of D-modules in algebraic analysis. Noncommutative Gr\"obner bases are used to design numerical algorithms for maximum…

Statistics Theory · Mathematics 2020-12-30 Michael F. Adamer , András C. Lőrincz , Anna-Laura Sattelberger , Bernd Sturmfels

We define a categorical framework in which we build a systematic construction that provides generic invariants for C*-algebras. The benefit is significant as we show that any invariant arising this way automatically enjoys nice properties…

Operator Algebras · Mathematics 2023-09-06 Laurent Cantier

This is my dissertation. Its research object is a symmetric group of permutations acting on a finite set. The density of permutations with a given cycle structure pattern is explored when the group order tends to infinity. New and sharper…

Combinatorics · Mathematics 2016-11-10 Robertas Petuchovas

We present several new algorithms for computing factorization invariant values over affine semigroups. In particular, we give (i) the first known algorithm to compute the delta set of any affine semigroup, (ii) an improved method of…

Number Theory · Mathematics 2017-01-04 Pedro A. García-Sánchez , Christopher O'Neill , Gautam Webb