English
Related papers

Related papers: Algorithms for determination of t-module structure…

200 papers

We consider the problem of the computation of $\inf_p \theta p$ over the set of exponent pairs $P \ni p$ under linear constraints for a certain class of objective functions $\theta$. An effective algorithm is presented. The output of the…

Number Theory · Mathematics 2014-12-24 Andrew V. Lelechenko

The PC algorithm is a widely used method in causal inference for learning the structure of Bayesian networks. Despite its popularity, the PC algorithm suffers from significant time complexity, particularly as the size of the dataset…

Machine Learning · Computer Science 2025-11-25 Kunal Dumbre , Lei Jiao , Ole-Christoffer Granmo

We investigate the interplay between properties of Ext modules and ascent of module structures along local ring homomorphisms. Specifically, let f: (R,m,k) -> (S,mS,k) be a flat local ring homomorphism. We show that if M is a finitely…

Commutative Algebra · Mathematics 2012-05-15 Benjamin J. Anderson , Sean Sather-Wagstaff

We consider the satisfiability problem for the two-variable fragment of the first-order logic extended with modulo counting quantifiers and interpreted over finite words or trees. We prove a small-model property of this logic, which gives a…

Logic in Computer Science · Computer Science 2017-10-17 Bartosz Bednarczyk , Witold Charatonik

We find decomposition series of length at most two for modular representations in positive characteristic of mapping class groups of surfaces induced by an integral version of the Witten-Reshetikhin-Turaev SO(3)-TQFT at the p-th root of…

Geometric Topology · Mathematics 2015-10-27 Patrick M. Gilmer , Gregor Masbaum

We compute, at the prime $2$, the entire descent spectral sequence converging to the homotopy groups of the spectra of topological Jacobi forms $\mathrm{TJF}_m$ for every index $m \geq 1$. An explicit $\mathrm{TMF}$-cellular decomposition…

Algebraic Topology · Mathematics 2026-02-03 Akira Tominaga

Support $\tau$-tilting modules correspond to some classes of categorical objects bijectively, such as two-term tilting complexes for any finite dimensional symmetric algebra. This fact motivates us to classify support $\tau$-tilting modules…

Representation Theory · Mathematics 2020-04-28 Ryotaro Koshio , Yuta Kozakai

Invariant theory provides more efficient tools, such as Molien generating functions and integrity bases, than basic group theory, that relies on projector techniques for the construction of symmetry--adapted polynomials in the symmetry…

Mathematical Physics · Physics 2014-07-15 Patrick Cassam-Chenaï , Guillaume Dhont , Frédéric Patras

The irreducible representations of the Witt algebra $W$ are completely known. A classification of the irreducible $U_\chi(W)$--modules was first established by Chang and later simplified by Strade. The aim of this article is to give a…

Representation Theory · Mathematics 2010-02-08 Khalid Rian

Dey and Xin (J.Appl.Comput.Top., 2022, arXiv:1904.03766) describe an algorithm to decompose finitely presented multiparameter persistence modules using a matrix reduction algorithm. Their algorithm only works for modules whose generators…

Representation Theory · Mathematics 2025-11-25 Tamal K. Dey , Jan Jendrysiak , Michael Kerber

We give, in Sections 2 and 3, an english translation of: {\it Classes g\'en\'eralis\'ees invariantes}, J. Math. Soc. Japan, 46, 3 (1994), with some improvements and with notations and definitions in accordance with our book: {\it Class…

Number Theory · Mathematics 2021-08-24 Georges Gras

Over fields of characteristic zero, there are well known constructions of the irreducible representations, due to A Young, and of irreducible modules, called Specht modules, due to W Specht, for the symmetric groups $S_{n}$ which are based…

Representation Theory · Mathematics 2007-05-23 S. Halicioğlu

This paper gives the additivity and reduction formulas for mixed multiplicities of multi-graded modules $M$ and mixed multiplicities of arbitrary ideals, and establishes the recursion formulas for the sum of all the mixed multiplicities of…

Commutative Algebra · Mathematics 2014-03-07 Duong Quoc Viet , Truong Thi Hong Thanh

Elaborating on ideas of Elkies, we show how recursive equations for towers of Drinfeld modular curves $(X_0(P^n))_{n\ge 0}$ for $P\in \mathbb F_q[T]$ can be read of directly from the modular polynomial $\Phi_P(X,Y)$ and how this naturally…

Number Theory · Mathematics 2011-10-28 Alp Bassa , Peter Beelen

In this PhD thesis, we give a new geometric approach to higher Teichm\"uller theory. In particular we construct a geometric structure on surfaces, generalizing the complex structure, and we explore its link to Hitchin components. The…

Differential Geometry · Mathematics 2020-07-02 Alexander Thomas

We study deterministic polynomial identity testing (PIT) and reconstruction algorithms for depth-$4$ arithmetic circuits of the form \[ \Sigma^{[r]}\!\wedge^{[d]}\!\Sigma^{[s]}\!\Pi^{[\delta]}. \] This model generalizes Waring…

Computational Complexity · Computer Science 2026-02-25 Amir Shpilka , Yann Tal

Let $\Phi $ be a Drinfeld $\mathbf{F}\_{q}[T]$-module of rank 2, over a finite field $L=\mathbf{F}\_{q^{n}}$. We will study the cyclic property of the structure $L^{\Phi}.$ We will prove that the latter is cyclic only for trivial extensions…

Algebraic Geometry · Mathematics 2007-05-23 Mohamed Saadbouh Mohamed Ahmed

A set is autoreducible if it can be reduced to itself by a Turing machine that does not ask its own input to the oracle. We use autoreducibility to separate the polynomial-time hierarchy from polynomial space by showing that all…

Logic · Mathematics 2016-09-07 Harry Buhrman , Lance Fortnow , Leen Torenvliet , Dieter van Melkebeek

In this paper, we re-examine certain integrable modules of Chari-Presslely for an (untwisted) affine Lie algebra $\hat{\g}$ by exploiting basic formal variable techniques. We define and study two categories ${\mathcal{E}}$ and…

Quantum Algebra · Mathematics 2007-05-23 Haisheng Li

Let $F/{\mathbb Q}_p$ be a finite field extension, let $k$ be a field of characteristic $p$. Fix a Lubin Tate group $\Phi$ for $F$ and let $\Gamma\times\cdots\times\Gamma$ with $\Gamma={\mathcal O}_F^{\times}$ act on…

Number Theory · Mathematics 2018-12-14 Elmar Große-Klönne