English
Related papers

Related papers: On the complexity of solving linear congruences an…

200 papers

For some time now, conformal field theories in two dimensions have been studied as integrable systems. Much of the success of these studies is related to the existence of an operator algebra of the theory. In this paper, some of the…

High Energy Physics - Theory · Physics 2009-11-11 Jasbir Nagi

In this paper, we completely classify the rational weights $k$ for which the Kaneko-Zagier (KZ) differential equation admits a fundamental system of solutions consisting of modular forms for a principal congruence subgroup $\Gamma(N)$. By…

Number Theory · Mathematics 2026-05-25 Yuichi Sakai , Hiroyuki Tsutsumi

We show that only a rather small proportion of linear equations are solvable in elements of a fixed finitely generated subgroup of a multiplicative group of a number field. The argument is based on modular techniques combined with a…

Number Theory · Mathematics 2025-03-07 Alina Ostafe , Carl Pomerance , Igor E. Shparlinski

Algorithms for computing congruence closure of ground equations over uninterpreted symbols and interpreted symbols satisfying associativity and commutativity (AC) properties are proposed. The algorithms are based on a framework for…

Logic in Computer Science · Computer Science 2023-06-22 Deepak Kapur

We study the index of nilpotency relative to certain Hecke operators in spaces of modular forms with integer weight and level $N$ with integer coefficients modulo primes $p$ for $(p, N) \in \{(3, 1), (5, 1), (7, 1), (3, 4)\}$. In these…

Number Theory · Mathematics 2026-02-12 Matthew Boylan , Swati

A popular approach in combinatorial optimization is to model problems as integer linear programs. Ideally, the relaxed linear program would have only integer solutions, which happens for instance when the constraint matrix is totally…

Data Structures and Algorithms · Computer Science 2009-09-29 Christoph Durr , Mathilde Hurand

In the paper, we establish a new estimate for Kloosterman sum over primes with respect to an arbitrary modulus $q$. This estimate together with some recent results of the second author are applied to the problem of solvability of the…

Number Theory · Mathematics 2019-12-09 M. E. Changa , M. A. Korolev

We consider logarithmic vector- and matrix-valued modular forms of integral weight $k$ associated with a $p$-dimensional representation $\rho: SL_2(\mathbb{Z}) \to GL_p(\mathbb{C})$ of the modular group, subject only to the condition that…

Number Theory · Mathematics 2009-10-22 Marvin Knopp , Geoffrey Mason

The main goal of this paper is to introduce a framework for infinitesimal deformation problems, using new methods coming from operadic calculus. We construct an adjunction between infinitesimal deformation problems over some type of…

Algebraic Topology · Mathematics 2024-05-31 Brice Le Grignou , Victor Roca i Lucio

Our concern is the data complexity of answering linear monadic datalog queries whose atoms in the rule bodies can be prefixed by operators of linear temporal logic LTL. We first observe that, for data complexity, answering any connected…

Artificial Intelligence · Computer Science 2025-01-24 Alessandro Artale , Anton Gnatenko , Vladislav Ryzhikov , Michael Zakharyaschev

Let K be a field and A be a commutative associative K-algebra which is an integral domain. The Lie algebra Der A of all K-derivations of A is an A-module in a natural way and if R is the quotient field of A, then RDer A is a vector space…

Rings and Algebras · Mathematics 2013-05-07 Ie. O. Makedonskyi , A. P. Petravchuk

We examine canonical bases for weakly holomorphic modular forms of weight $0$ and level $p = 2, 3, 5, 7, 13$ with poles only at the cusp at $\infty$. We show that many of the Fourier coefficients for elements of these canonical bases are…

Number Theory · Mathematics 2014-04-04 Paul Jenkins , DJ Thornton

Given a finitely generated module $M$ over a commutative local ring (or a standard graded $k$-algebra) $(R,\m,k) $ we detect its complexity in terms of numerical invariants coming from suitable $\m$-stable filtrations $\mathbb{M}$ on $M$.…

Commutative Algebra · Mathematics 2013-09-24 Rasoul Ahangari Maleki , Maria Evelina Rossi

In the Constraint Satisfaction Problem (CSP for short) the goal is to decide the existence of a homomorphism from a given relational structure $G$ to a given relational structure $H$. If the structure $H$ is fixed and $G$ is the only input,…

Logic in Computer Science · Computer Science 2025-10-14 Andrei A. Bulatov , Amirhossein Kazeminia

The parafermionic cosets $C_k = \mathrm{Com} (H, L_k(\mathfrak{sl}_2) )$ are studied for negative admissible levels $k$, as are certain infinite-order simple current extensions $B_k$ of $C_k$. Under the assumption that the tensor theory…

Quantum Algebra · Mathematics 2018-06-13 Jean Auger , Thomas Creutzig , David Ridout

This article supplements recent work of the authors. (1) A criterion for failure of covariant finiteness of a full subcategory of $\Lambda\text{-mod}$ is given, where $\Lambda$ is a finite dimensional algebra. The criterion is applied to…

Representation Theory · Mathematics 2014-07-10 B. Huisgen-Zimmermann , S. O. Smalø

In connection with machine arithmetic, we are interested in systems of constraints of the form x + k \leq y + k'. Over integers, the satisfiability problem for such systems is polynomial time. The problem becomes NP complete if we restrict…

Computational Complexity · Computer Science 2008-11-07 Nikolaj Bjørner , Andreas Blass , Yuri Gurevich , Madan Musuvathi

Let $p_k(n)$ be given by the $k$-th power of the Euler Product $\prod _{n=1}^{\infty}(1-q^n)^k=\sum_{n=0}^{\infty}p_k(n)q^{n}$. By investigating the properties of the modular equations of the second and the third order under the Atkin…

Combinatorics · Mathematics 2018-03-14 Julia Q. D. Du , Edward Y. S. Liu , Jack C. D. Zhao

For $k\in\mathbb R$, we consider a $\mathbb C$-algebra $\mathcal A_k$ of holomorphic functions in the half plane $Re\; z>k$ with (at most) subexponential growth on the real line to $+\infty$. In the $\mathcal A_k$-algebra of sequences of…

Number Theory · Mathematics 2024-05-01 Mircea Cimpoeas

For every positive integral level $k$ we study arithmetic properties of certain holomorphic modular forms associated to modular invariant spaces spanned by graded dimensions of $L_{\hat{sl_2}}(k \Lambda_0)$-modules. We found a necessary and…

Quantum Algebra · Mathematics 2007-05-23 Antun Milas