English
Related papers

Related papers: A non-flag arithmetic regularity lemma and countin…

200 papers

We show that any matrix-polynomial combination of free noncommutative random variables each having an algebraic law has again an algebraic law. Our result answers a question raised by a recent paper of Shlyakhtenko and Skoufranis. The…

Operator Algebras · Mathematics 2014-08-15 Greg W. Anderson

A notion of generalized regular expressions for a large class of systems modeled as coalgebras, and an analogue of Kleene's theorem and Kleene algebra, were recently proposed by a subset of the authors of this paper. Examples of the systems…

Logic in Computer Science · Computer Science 2013-03-12 Marcello Bonsangue , Georgiana Caltais , Eugen-Ioan Goriac , Dorel Lucanu , Jan Rutten , Alexandra Silva

We bring forward a logical system of transition algebras that enhances many-sorted first-order logic using features from dynamic logics. The sentences we consider include compositions, unions, and transitive closures of transition…

Logic in Computer Science · Computer Science 2024-04-26 Hashimoto Go , Daniel Găină , Ionuţ Ţuţu

This paper explores two generalizations of the classical Aubin-Lions Lemma. First we give a sufficient condition to commute weak limit and multiplication of two functions. We deduce from this criteria a compactness Theorem for degenerate…

Analysis of PDEs · Mathematics 2014-12-09 Ayman Moussa

The so-called Dao numbers are a sort of measure of the asymptotic behaviour of full properties of certain product ideals in a Noetherian local ring $R$ with infinite residue field and positive depth. In this paper, we answer a question of…

Commutative Algebra · Mathematics 2025-01-15 Antonino Ficarra , Cleto B. Miranda-Neto , Douglas S. Queiroz

Bayes statistics and statistical physics have the common mathematical structure, where the log likelihood function corresponds to the random Hamiltonian. Recently, it was discovered that the asymptotic learning curves in Bayes estimation…

Machine Learning · Computer Science 2015-05-18 Sumio Watanabe

In this short note, we are concerned with the fairness condition "A and B hold almost equally often", which is important for specifying and verifying the correctness of non-terminating processes and protocols. We introduce the logic of…

Logic in Computer Science · Computer Science 2023-06-05 Thomas Studer

An integer linear system is a set of inequalities with integer constraints. The solution graph of an integer linear system is an undirected graph defined on the set of feasible solutions to the integer linear system. In this graph, a pair…

Discrete Mathematics · Computer Science 2025-05-20 Takasugu Shigenobu , Naoyuki Kamiyama

We relate the singularities of a scheme $X$ to the asymptotics of the number of points of $X$ over finite rings. This gives a partial answer to a question of Mustata. We use this result to count representations of arithmetic lattices. More…

Group Theory · Mathematics 2018-11-14 Avraham Aizenbud , Nir Avni

We present an algebraic characterization of the complexity classes Logspace and NLogspace, using an algebra with a composition law based on unification. This new bridge between unification and complexity classes is inspired from proof…

Logic in Computer Science · Computer Science 2018-05-29 Clément Aubert , Marc Bagnol

Lie systems form a class of systems of first-order ordinary differential equations whose general solutions can be described in terms of certain finite families of particular solutions and a set of constants, by means of a particular type of…

Mathematical Physics · Physics 2013-03-13 J. F. Cariñena , J. de Lucas

We show the existence of additive kinematic formulas for general flag area measures, which generalizes a recent result by Wannerer. Building on previous work by the second named author, we introduce an algebraic framework to compute these…

Differential Geometry · Mathematics 2022-09-14 Judit Abardia-Evéquoz , Andreas Bernig

In this paper, we make use of Robin and Lagarias' criteria to prove Riemann hypothesis. The goal is, using Lagarias criterion for $n\geq 1$ since Lagarias criterion states that Riemann hypothesis holds if and only if the inequality…

General Mathematics · Mathematics 2026-02-10 Ahmad Sabihi

We prove asymptotic linear bounds for the Castelnuovo-Mumford regularity of certain filtrations of homogeneous ideals whose Rees algebras need not to be Noetherian.

Commutative Algebra · Mathematics 2007-05-23 Juergen Herzog , Le Tuan Hoa , Ngo Viet Trung

A non-classical formulation of the central limit theorem is given for sequences of independent random variables with finite second moments. Singular sequences whose members all have a degenerate or normal distribution are excluded from…

Probability · Mathematics 2025-01-29 Alexander Shmyrov , Vasily Shmyrov

Green's functions are fundamental quantities that determine the linear responses of physical systems. The recent developments of non-Hermitian systems, therefore, call for Green's function formulas of non-Hermitian bands. This task is…

Mesoscale and Nanoscale Physics · Physics 2021-12-17 Wen-Tan Xue , Ming-Rui Li , Yu-Min Hu , Fei Song , Zhong Wang

We consider Nehari's problem in the case of non-uniqueness of solution. The solution set is then parametrized by the unit ball of $H^{\infty}$ by means of so-called {\em regular generators} -- bounded holomorphic functions $\phi$. The…

Mathematical Physics · Physics 2008-03-18 A. Volberg , P. Yuditskii

We express quantum computations (with measurements) using the arrow calculus extended with monadic constructions. This framework expresses quantum programming using well-understood and familiar classical patterns for programming in the…

Quantum Physics · Physics 2009-04-11 Juliana Kaizer Vizzotto , Andre Rauber Du Bois , Amr Sabry

An apriori bound for the condition number associated to each of the following problems is given: general linear equation solving, minimum squares, non-symmetric eigenvalue problems, solving univariate polynomials, solving systems of…

Numerical Analysis · Mathematics 2025-10-20 Gregorio Malajovich

Given any number field, we prove that there exist arbitrarily shaped constellations consisting of pairwise non-associate prime elements of the ring of integers. This result extends the celebrated Green-Tao theorem on arithmetic progressions…

Number Theory · Mathematics 2022-04-05 Wataru Kai , Masato Mimura , Akihiro Munemasa , Shin-ichiro Seki , Kiyoto Yoshino