English
Related papers

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

200 papers

A number of models of linear logic are based on or closely related to linear algebra, in the sense that morphisms are "matrices" over appropriate coefficient sets. Examples include models based on coherence spaces, finiteness spaces and…

Logic in Computer Science · Computer Science 2022-04-25 Takeshi Tsukada , Kazuyuki Asada

The partition function is known to exhibit beautiful congruences that are often proved using the theory of modular forms. In this paper, we study the extent to which these congruence results apply to the generalized Frobenius partitions…

Number Theory · Mathematics 2018-09-05 Marie Jameson , Maggie Wieczorek

We introduce a notion of Hecke-monicity for functions on certain moduli spaces associated to torsors of finite groups over elliptic curves, and show that it implies strong invariance properties under linear fractional transformations.…

Representation Theory · Mathematics 2010-10-15 Scott Carnahan

Given an associative, not necessarily commutative, ring R with identity, a formal matrix calculus is introduced and developed for pairs of matrices over R. This calculus subsumes the theory of homogeneous systems of linear equations with…

K-Theory and Homology · Mathematics 2009-09-03 Ivo Herzog

Consider an ordinary generating function $\sum_{k=0}^{\infty}c_kx^k$, of an integer sequence of some combinatorial relevance, and assume that it admits a closed form $C(x)$. Various instances are known where the corresponding truncated sum…

Number Theory · Mathematics 2017-03-08 Sandro Mattarei , Roberto Tauraso

We report progress on the \NL vs \UL problem. [-] We show unconditionally that the complexity class $\ReachFewL\subseteq\UL$. This improves on the earlier known upper bound $\ReachFewL \subseteq \FewL$. [-] We investigate the complexity of…

Computational Complexity · Computer Science 2010-01-14 Aduri Pavan , Raghunath Tewari , N. V. Vinodchandran

We discover a large class of simple affine vertex algebras $V_{k} (\mathfrak g)$, associated to basic Lie superalgebras $\mathfrak g$ at non-admissible collapsing levels $k$, having exactly one irreducible $\mathfrak g$-locally finite…

Representation Theory · Mathematics 2024-12-03 Drazen Adamovic , Victor G. Kac , Pierluigi Moseneder Frajria , Paolo Papi , Ozren Perse

Certain integrable models are described by pairs (X,Y) of ADET Dynkin diagrams. At high energy these models are expected to have a conformally invariant limit. The S-matrix of the model determines algebraic equations, whose solutions are…

High Energy Physics - Theory · Physics 2007-09-19 Sinéad Keegan

In this paper, we focus on the problem of existence and computing of small and large stable models. We show that for every fixed integer k, there is a linear-time algorithm to decide the problem LSM (large stable models problem): does a…

Logic in Computer Science · Computer Science 2007-05-23 Miroslaw Truszczynski

Let $O_L$ be the ring of integers of a number field $L$. Write $q = e^{2 \pi i z}$, and suppose that $$f(z) = \sum_{n \gg - \infty}^{\infty} a_f(n) q^n \in M_{k}^{!}(\operatorname{SL}_2(\mathbb{Z})) \cap O_L[[q]]$$ is a weakly holomorphic…

Number Theory · Mathematics 2021-01-19 Spencer Dembner , Vanshika Jain

The thesis gave a fine study on the distribution of the coefficients of automorphic L-functions for GL(m) with m>1. In particular we have treated two types of problems: change of signs of these coefficients (when they are real) and their…

Number Theory · Mathematics 2009-02-07 Yan Qu

Let $N$ be a positive integer and let $f$ be a meromorphic modular function of level $N$ with rational Fourier coefficients. For a prime $p$, define a function $f_p$ on the complex upper half-plane $\mathbb{H}$ by \begin{equation*}…

Number Theory · Mathematics 2026-05-14 Ho Yun Jung , Ja Kyung Koo , Dong Hwa Shin

Proof equivalence in a logic is the problem of deciding whether two proofs are equivalent modulo a set of permutation of rules that reflects the commutative conversions of its cut-elimination procedure. As such, it is related to the…

Logic in Computer Science · Computer Science 2015-04-20 Marc Bagnol

Traces of singular moduli were introduced and studied by Zagier in 1998. Being simultaneously the (traces of) values of a modular function ($j$-invariant) and Fourier coefficients of modular forms - which constitutes Zagier's duality -…

Number Theory · Mathematics 2026-02-24 Pavel Guerzhoy

To each category C of modules of finite length over a complex simple Lie algebra g, closed under tensoring with finite dimensional modules, we associate and study a category Aff(C)_\kappa of smooth modules (in the sense of Kazhdan and…

Representation Theory · Mathematics 2007-05-23 Milen Yakimov

Higher-Order Fixpoint Logic (HFL) is a hybrid of the simply typed \lambda-calculus and the modal \lambda-calculus. This makes it a highly expressive temporal logic that is capable of expressing various interesting correctness properties of…

Logic in Computer Science · Computer Science 2015-07-01 Roland Axelsson , Martin Lange , Rafal Somla

We prove boundedness and regularity estimates for weak solutions to a class of linear nonlocal equations involving integro-differential operators with almost no order of differentiability. In particular, we show that bounded weak solutions…

Analysis of PDEs · Mathematics 2025-03-04 Sven Jarohs , Moritz Kassmann , Tobias Weth

In this article, we first investigate the partitions whose parts are congruent to $a$ or $b$ modulo $k$ with the aid of separable integer partition classes with modulus $k$ introduced by Andrews. Then, we introduce the…

Combinatorics · Mathematics 2024-07-01 Thomas Y. He , C. S. Huang , H. X. Li , X. Zhang

In the paper we consider the problem of computation of characters of relatively integrable irreducible highest weight modules $L$ over finite-dimensional basic Lie superalgebras and over affine Lie superalgebras $\mathfrak{g}$. The problems…

Representation Theory · Mathematics 2014-06-27 Maria Gorelik , Victor Kac

We introduce $p$-adic Kummer spaces of continuous functions on $\mathbb{Z}_p$ that satisfy certain Kummer type congruences. We will classify these spaces and show their properties, for instance, ring properties and certain decompositions.…

Number Theory · Mathematics 2009-10-07 Bernd C. Kellner