15 citations · 18 across the 7 of their papers we have counts for
7 papers
Oracle-Based Multistep Strategy for Solving Polynomial Systems Over Finite Fields and Algebraic Cryptanalysis of the Aradi Cipher
Roberto La Scala, Sharwan Kumar Tiwari
The multistep solving strategy consists in a divide-and-conquer approach: when a multivariate polynomial system is computationally infeasible to solve directly, one variable is ass…
Context-free languages and associative algebras with algebraic Hilbert series
Roberto La Scala, Dmitri Piontkovski
In this paper, homological methods together with the theory of formal languages of theoretical computer science are proved to be effective tools to determine the growth and the Hil…
Noncommutative algebras, context-free grammars and algebraic Hilbert series
Roberto La Scala, Dmitri Piontkovski, Sharwan K. Tiwari
In this paper we introduce a class of noncommutative (finitely generated) monomial algebras whose Hilbert series are algebraic functions. We use the concept of graded homology and…
Super RSK-algorithms and super plactic monoid
R. La Scala, V. Nardozza, D. Senato
We construct the analogue of the plactic monoid for the super semistandard Young tableaux over a signed alphabet. This is done by developing a generalization of the Knuth's relatio…
Defining Relations of Low Degree of Invariants of Two Matrices
Vesselin Drensky, Roberto La Scala
Over a field K of characteristic 0, we study the algebra of invariants of the general linear group GL(4,K) acting by simultaneous conjugation on two matrices of order 4. It coincid…
Groebner bases of ideals invariant under endomorphisms
Vesselin Drensky, Roberto La Scala
We introduce the notion of Groebner S-basis of an ideal of the free associative algebra K<X> over a field K invariant under the action of a semigroup S of endomorphisms of the alge…