Questions tagged [computer-algebra]
Using computer-aid approach to solve algebraic problems. Questions with this tag should typically include at least one other tag indicating what sort of algebraic problem is involved, such as ac.commutative-algebra or rt.representation-theory or ag.algebraic-geometry.
375
questions
1
vote
0
answers
153
views
Computer computation of the first Galois cohomology of a $p$-adic torus?
Let $T\subset {\rm GL}(N,{\mathbb Q})$ be an $n$-dimensional ${\mathbb Q}$-torus
given by its Lie algebra $\mathfrak{t}\subset \mathfrak{gl}(N,{\mathbb Q})$.
I want to compute, in some sense ...
- 13.8k
7
votes
1
answer
634
views
Which CAS can do basic non-commutative differential algebra?
This is a repost of my question at MSE from 7 months ago, to which I haven't been able to find an answer yet.
I am looking for a CAS (possibly incl. additional packages/libraries) that can compute ...
- 6,996
8
votes
0
answers
263
views
What axiomatic system does AlphaGeometry use?
In January 2024, researchers from DeepMind announced AlphaGeometry, a software able to solve geometry problems from the International Mathematical Olympiad using a combination of AI techniques and a ...
- 231
3
votes
0
answers
104
views
Describing the primes with each cyclic decomposition group in a given finite Galois extension of $\mathbb Q$
$\newcommand{\Q}{{\mathbb Q}}
$Let $f\in \Q[x]$ be a polynomial,
and let $L/\Q$ be the finite Galois extension
obtaining by adjoining to $\Q$ all roots of $f$.
Magma knows how to compute $\Gamma:={\...
- 13.8k
6
votes
0
answers
164
views
Computer programs for decomposition groups?
There is quite a lot of work on computing Galois groups of splitting fields of polynomials over $\Bbb Q$. Magma is quite good at it.
In this answer to Decomposition groups for the Galois module $\mu_8$...
- 13.8k
1
vote
0
answers
139
views
Is there a better/newer list of Kazhdan-Lusztig polynomials?
I am essentially just re-asking this question, as it's now over a decade old, and I'm hoping that more extensive lists exist. I've started looking at the papers cited in the previous question, and ...
5
votes
1
answer
158
views
Can one compute the automorphism group of a curve of genus >1?
Given a sufficiently nice perfect field $k$ and a smooth projective curve $C$ of genus $g_C>1$ over $k$, can one compute the automorphism group ${\rm Aut}(C)$? It is known that ${\rm Aut}(C)$ is ...
- 2,041
7
votes
0
answers
246
views
Is it decidable whether a statement about reals (in the language of ordered rings) is constructively provable?
The language of ordered rings is a first-order language with operators for $+$, $-$, and $\cdot$, constants for $0$ and $1$, and relations for $<$, $=$ and $>$.
To decide whether such a ...
- 6,298
2
votes
0
answers
120
views
How to find a single-variable polynomial in a zero-dimensional ideal?
Given finitely many multivariate polynomials with algebraic coefficients that generate a zero-dimensional ideal, is there an easy way to find a nonzero single-variable polynomial in this ideal?
If we ...
- 7,593
1
vote
0
answers
29
views
Finite right-triple convex sets in planes
Let $\mathcal{S}$ be a set of points in $\mathbb{R}^2$. We say that $\mathcal{S}$ is right-angle convex, if for any two distinct points $P,Q\in \mathcal{S}$ there always exists another point $R\in \...
- 123
0
votes
0
answers
77
views
Potential typo in "Complete Systems of Two Addition Laws for Elliptic Curves" by Bosma and Lenstra
Here is a link to the article: https://www.sciencedirect.com/science/article/pii/S0022314X85710888?ref=cra_js_challenge&fr=RR-1.
Pages 237-238 give polynomial expressions $X_3^{(2)}, Y_3^{(2)}, ...
- 538
0
votes
1
answer
69
views
Relations between non-negativity of multivariate polynomials and SOS over gradient ideal
We know there is a necessary condition for the non-negativity of multivariate polynomials in the paper "Sum of Squares Decompositions of Polynomials over their Gradient Ideals with Rational ...
- 59
1
vote
1
answer
133
views
Factorial series $j(D)=\sum_{n=1}^\infty \frac{1}{(n^D)!}$ and hypergeometric functions
For positive integer $D$, define $j(D)=\sum_{n=1}^\infty \frac{1}{(n^D)!}$.
For $D \le 6$, sage finds closed form in terms of hypergeometric functions
at algrebraic arguments and fails to find closed ...
- 24.7k
2
votes
1
answer
113
views
Efficiency of Groebner basis for constraints of the form $(a_i x_i+b_i)(a_j x_j+b_j)$
This is based on numerical experiments in sage.
Let $K$ be a ring and define the ideal where each polynomial
is of the form $(a_i x_i+b_i)(a_j x_j+b_j)$ for constant $a_i,b_i,a_j,b_j$.
Q1 Is it true ...
- 24.7k
10
votes
1
answer
593
views
Computing homology groups with GAP
I’m studying the homology groups of arithmetic groups such as $SL(5,\mathbb{Z})$. I saw in the answer to this post that we can use GAP to compute some of the homology groups for $SL(3,\mathbb{Z})$. Is ...
- 525