English
Related papers

Related papers: Constructive Membership Tests in Some Infinite Mat…

200 papers

An important task for recommender system is to generate explanations according to a user's preferences. Most of the current methods for explainable recommendations use structured sentences to provide descriptions along with the…

Computation and Language · Computer Science 2017-07-07 Felipe Costa , Sixun Ouyang , Peter Dolog , Aonghus Lawlor

We present Generative Logic (GL), a deterministic architecture that starts from user-supplied axiomatic definitions written in a minimalist Mathematical Programming Language (MPL) and systematically explores a configurable region of their…

Logic in Computer Science · Computer Science 2026-04-01 Nikolai Sergeev

Let $G=\mathop{A\ast B}\limits_C$ be an amalgamated product of finite rank free groups $A$, $B$ and $C$. We introduce atomic measures and corresponding asymptotic densities on a set of normal forms of elements in $G$. We also define two…

Group Theory · Mathematics 2011-07-21 Elizaveta Frenkel , Alexei G. Myasnikov , Vladimir N. Remeslennikov

We show that for any $n\geq 2$, two elements selected uniformly at random from a \emph{symmetrized} Euclidean ball of radius $X$ in $\textrm{SL}_n(\mathbb Z)$ will generate a thin free group with probability tending to $1$ as $X\rightarrow…

Group Theory · Mathematics 2015-06-08 Elena Fuchs , Igor Rivin

Normally, program execution spends most of the time on loops. Automated test data generation devotes special attention to loops for better coverage. Automated test data generation for programs having loops with variable number of iteration…

Software Engineering · Computer Science 2010-11-03 Hitesh Tahbildar , Bichitra Kalita

In this report we present a system that can generate political speeches for a desired political party. Furthermore, the system allows to specify whether a speech should hold a supportive or opposing opinion. The system relies on a…

Computation and Language · Computer Science 2016-01-21 Valentin Kassarnig

We derive a formula for expressing free cumulants whose entries are products of random variables in terms of the lattice structure of non-crossing partitions. We show the usefulness of that result by giving direct and conceptually simple…

Combinatorics · Mathematics 2007-05-23 Bernadette Krawczyk , Roland Speicher

A linear parameter must be consumed exactly once in the body of its function. When declaring resources such as file handles and manually managed memory as linear arguments, a linear type system can verify that these resources are used…

Programming Languages · Computer Science 2022-07-25 Arnaud Spiwack , Csongor Kiss , Jean-Philippe Bernardy , Nicolas Wu , Richard Eisenberg

We explore the use of small language models (SLMs) for automatic question generation as a complement to the prevalent use of their large counterparts in learning analytics research. We present a novel question generation pipeline that…

Computation and Language · Computer Science 2026-01-19 Yumou Wei , John Stamper , Paulo F. Carvalho

We use free probability techniques for computing spectra and Brown measures of some non hermitian operators in finite von Neumann algebras. Examples include u_n+u_oo where u_n and u_oo are the generators of Z_n and Z respectively, in the…

Operator Algebras · Mathematics 2007-05-23 Philippe Biane , Franz Lehner

We study the growth of product sets in some finite three-dimensional matrix groups. In particular, we prove two results about the group of $2\times 2$ upper triangular matrices over arbitrary finite fields: a product set estimate using…

Combinatorics · Mathematics 2020-05-12 Brendan Murphy , James Wheeler

Let $G$ be a finite group and let $p$ be a prime. We continue the search for generic constructions of free products and free monoids in the unit group $\mathcal{U}(\mathbb{Z}G)$ of the integral group ring $\mathbb{Z}G$. For a nilpotent…

Rings and Algebras · Mathematics 2020-03-26 Geoffrey Janssens , Eric Jespers , Doryan Temmerman

We introduce materiomusic as a generative framework linking the hierarchical structures of matter with the compositional logic of music. Across proteins, spider webs and flame dynamics, vibrational and architectural principles recur as…

Machine Learning · Computer Science 2026-01-06 Markus J. Buehler

Generative models hold great promise for accelerating material discovery but are often limited by their inflexible single-stage generative process in designing valid and diverse materials. To address this, we propose a two-stage generative…

Machine Learning · Computer Science 2026-03-05 Cong Liu , Chengyue Gong , Zhenyu Liu , Jiale Zhao , Yuxuan Zhang

We complete the classification of the finite special linear groups $\SL_n(q)$ which are $(2,3)$-generated, i.e., which are generated by an involution and an element of order $3$. This also gives the classification of the finite simple…

Group Theory · Mathematics 2016-05-26 Marco Antonio Pellegrini

We present a performant and rigorous algorithm for certifying that a matrix is close to being a projection onto an irreducible subspace of a given group representation. This addresses a problem arising when one seeks solutions to…

Representation Theory · Mathematics 2021-08-30 Felipe Montealegre-Mora , Denis Rosset , Jean-Daniel Bancal , David Gross

We introduce Prototype Generation, a stricter and more robust form of feature visualisation for model-agnostic, data-independent interpretability of image classification models. We demonstrate its ability to generate inputs that result in…

Computer Vision and Pattern Recognition · Computer Science 2023-10-02 Arush Tagade , Jessica Rumbelow

The goal of the paper is to automatize the selection of mechanisms which are able to describe a set of measurements. In order to do so first we construct a set of possible mechanism fulfilling chemically reasonable requirements with a given…

Numerical Analysis · Mathematics 2019-04-03 Tibor Nagy , János Tóth , Tamás Ladics

Set-membership estimation is usually formulated in the context of set-valued calculus and no probabilistic calculations are necessary. In this paper, we show that set-membership estimation can be equivalently formulated in the probabilistic…

Optimization and Control · Mathematics 2016-04-13 Alessio Benavoli , Dario Piga

We introduce a topological property for finitely generated groups called stackable that implies the existence of an inductive procedure for constructing van Kampen diagrams with respect to a particular finite presentation. We also define…

Group Theory · Mathematics 2014-10-10 Mark Brittenham , Susan Hermiller