English
Related papers

Related papers: Decline and Fall of the ICALP 2008 Modular Decompo…

200 papers

We show that elementary abelian direct factors can be disregarded in the study of the modular isomorphism problem. Moreover, we obtain four new series of abelian invariants of the group base in the modular group algebra of a finite…

Rings and Algebras · Mathematics 2023-09-25 Leo Margolis , Taro Sakurai , Mima Stanojkovski

This survey covers earlier work of the author as well as recent work on Riemann's moduli space, its canonical cell decomposition and compactification, and the related operadic structure of arc complexes.

Geometric Topology · Mathematics 2007-05-23 R. C. Penner

We analyse dissipation in quantum computation and its destructive impact on efficiency of quantum algorithms. Using a general model of decoherence, we study the time evolution of a quantum register of arbitrary length coupled with an…

Quantum Physics · Physics 2015-06-26 G. Massimo Palma , Kalle-Antti Suominen , Artur K. Ekert

Higher-order constructs extend the expressiveness of first-order (Constraint) Logic Programming ((C)LP) both syntactically and semantically. At the same time assertions have been in use for some time in (C)LP systems helping programmers…

Programming Languages · Computer Science 2014-04-17 Nataliia Stulova , José F. Morales , Manuel V. Hermenegildo

Through a simple procedure based on the Lu-Chipman decomposition [S-Y. Lu and R. C. Chipman, J. Opt. Soc. Am A 13, 1106 (1996)] any depolarizing Mueller matrix can be transformed into a reduced form which accumulates the depolarization and…

Optics · Physics 2016-03-15 Jose J. Gil , Ignacio San Jose

We prove a Decomposition Theorem for the direct image of an irreducible local system on a smooth complex projective variety under a morphism with values in another smooth complex projective variety. For this purpose, we construct a category…

Algebraic Geometry · Mathematics 2011-01-04 Claude Sabbah

This paper introduces two forms of modular inverses and proves their reciprocity formulas respectively. These formulas are then applied to formulate new and generalized algorithm for computing these modular inverses. The same algorithm is…

Number Theory · Mathematics 2013-09-03 W. H. Ko

We prove an explicit form of the Crepant Transformation Conjecture for Grassmannian flops. Our approach uses abelianization to first relate the restrictions of the Lagrangian cones to degree-2 classes, and then deduces the general result…

Algebraic Geometry · Mathematics 2025-04-08 Wendelin Lutz , Qaasim Shafi , Rachel Webb

Determining the Jordan canonical form of the tensor product of Jordan blocks has many applications including to the representation theory of algebraic groups, and to tilting modules. Although there are several algorithms for computing this…

Representation Theory · Mathematics 2016-07-21 S. P. Glasby , Cheryl E. Praeger , Binzhou Xia

The classical persistence algorithm computes the unique decomposition of a persistence module implicitly given by an input simplicial filtration. Based on matrix reduction, this algorithm is a cornerstone of the emergent area of topological…

Algebraic Topology · Mathematics 2021-12-07 Tamal K. Dey , Cheng Xin

This paper has been withdrawn because of a gap in the proof of Lemma 3.10. The main reults in this paper have now been proved, and extended in the following papers: S. Ariki and A. Mathas, The number of simple modules of the Hecke algebras…

q-alg · Mathematics 2008-02-03 Andrew Mathas

This work belongs to the framework of inverse problems with linear model. The resolution of this type of problem consists in minimizing (possibly under constraints) a function of discrepancy between the measurements and a physical model of…

Information Theory · Computer Science 2021-09-28 Henri Lantéri

This paper investigates connections between discrete and continuous approaches for decomposable submodular function minimization. We provide improved running time estimates for the state-of-the-art continuous algorithms for the problem…

Machine Learning · Computer Science 2017-03-07 Alina Ene , Huy L. Nguyen , László A. Végh

Over the last decade, implementations of several desingularization algorithms have appeared in various contexts. These differ as widely in their methods and in their practical efficiency as they differ in the situations in which they may be…

Algebraic Geometry · Mathematics 2011-09-09 Rocio Blanco , Anne Frühbis-Krüger

We generalize the low-rank decomposition problem, such as principal and independent component analysis (PCA, ICA) for continuous-time vector-valued signals and provide a model-agnostic implicit neural signal representation framework to…

Machine Learning · Computer Science 2025-07-15 Shayan K. Azmoodeh , Krishna Subramani , Paris Smaragdis

We study the logical content of several maximality principles related to the finite intersection principle ($F\IP$) in set theory. Classically, these are all equivalent to the axiom of choice, but in the context of reverse mathematics their…

Logic · Mathematics 2014-12-15 Damir D. Dzhafarov , Carl Mummert

For a finite $\mathbb{Z}$-algebra $R$, i.e., for a ring which is not necessarily associative or unitary, but whose additive group is finitely generated, we construct a decomposition of $R/{\rm Ann}(R)$ into directly indecomposable factors…

Rings and Algebras · Mathematics 2023-08-04 Martin Kreuzer , Alexei Miasnikov , Florian Walsh

We present new algorithms to detect and correct errors in the lower-upper factorization of a matrix, or the triangular linear system solution, over an arbitrary field. Our main algorithms do not require any additional information or…

Symbolic Computation · Computer Science 2019-01-31 Jean-Guillaume Dumas , Joris Van Der Hoeven , Clément Pernet , Daniel Roche

Recent work has shown that integrating large language models (LLMs) with theorem provers (TPs) in neuro-symbolic pipelines helps with entailment verification and proof-guided refinement of explanations for natural language inference (NLI).…

Computation and Language · Computer Science 2026-01-28 Xin Quan , Marco Valentino , Louise A. Dennis , André Freitas

Probabilistic Logic Programming (PLP) languages, like ProbLog, naturally support reasoning under uncertainty, while maintaining a declarative and interpretable framework. Meanwhile, counterfactual reasoning (i.e., answering ``what if''…

Artificial Intelligence · Computer Science 2026-03-24 Saimun Habib , Vaishak Belle , Fengxiang He