English
Related papers

Related papers: A correct proof of the heuristic GCD algorithm

200 papers

The polynomial version of van der Waerden's theorem, proved using dynamical systems by V. Bergelson and A. Leibman in 1996, \cite{Bergelson1996}, significantly highlighted the role of dynamical systems in addressing problems related to…

Combinatorics · Mathematics 2025-10-23 Javad Jafari , Mohammad Akbari Tootkaboni

We discuss the correlated systematic theoretical uncertainties that may be ascribed to the next-to-leading order QCD theory used to predict the one-jet inclusive cross section in hadron collisions. We estimate the magnitude of these errors…

High Energy Physics - Phenomenology · Physics 2013-05-29 Fredrick I. Olness , Davison E. Soper

We consider geometric invariant theory for \emph{graded additive groups}, groups of the form $\mathbb{G}_a^r\rtimes_w\mathbb{G}_m$ such that the $\mathbb{G}_m$-action on $\mathbb{G}_a^r$ is a scalar multiplication with weight…

Algebraic Geometry · Mathematics 2025-07-17 Yikun Qiao

We present a proof of Hadamard Inverse Function Theorem by the methods of Variational Analysis, adapting an idea of I. Ekeland and E. Sere.

Functional Analysis · Mathematics 2024-08-05 Milen Ivanov , Nadia Zlateva

A very explicit analytic formula of the separability criterion of two-party Gaussian systems is given. This formula is compared to the past formulation of the separability criterion of continuous variables two-party Gaussian systems.

Quantum Physics · Physics 2015-06-03 Kazuo Fujikawa

In his paper, "On a Partition Function of Richard Stanley," George Andrews proves a certain partition identity analytically and asks for a combinatorial proof. This paper provides the requested combinatorial proof.

Combinatorics · Mathematics 2018-11-29 Andrew V. Sills

We consider the problem of breaking a multivariate (vector) time series into segments over which the data is well explained as independent samples from a Gaussian distribution. We formulate this as a covariance-regularized maximum…

Optimization and Control · Mathematics 2018-04-30 David Hallac , Peter Nystrup , Stephen Boyd

This paper is about solving polynomial systems. It first recalls how to do that efficiently with a very high probability of correctness by reconstructing a rational univariate representation (rur) using Groebner revlex computation,…

Symbolic Computation · Computer Science 2021-09-01 Bernard Parisse

We propose a criterion of equidistribution by the differentiability of certain arithmetic invariants. Combined with the slope method and the asymptotic measures, this criterion gives a new "conceptual" proof to equidistribution results…

Algebraic Geometry · Mathematics 2008-12-19 Huayi Chen

Garside calculus is the common mechanism that underlies a certain type of normal form for the elements of a monoid, a group, or a category. Originating from Garside's approach to Artin's braid groups, it has been extended to more and more…

Group Theory · Mathematics 2014-02-25 Patrick Dehornoy , Volker Gebhardt

We provide a new algorithm (called the grid algorithm) designed to generate the image of the attractor of a generalized iterated function system on a finite dimensional space and we compare it with the deterministic algorithm regarding…

Dynamical Systems · Mathematics 2019-05-24 Radu Miculescu , Alexandru Mihail , Silviu-Aurelian Urziceanu

Our goal in the present paper is to give a new ergodic proof of a well-known Veech's result, build upon our previous works.

Dynamical Systems · Mathematics 2017-03-07 Panagiotis Georgopoulos

We establish a new simple explicit description of combinatorial wall-crossing for the rational Cherednik algebra applied to the trivial representation. In this way we recover a theorem of P. Dimakis and G. Yue. We also present two…

Combinatorics · Mathematics 2021-06-09 Galyna Dobrovolska

We consider heuristic algorithm for solving graph isomorphism problem. The algorithm based on a successive splitting of the eigenvalues of the matrices which are modifications (to positive defined) of graphs' adjacency matrices.…

General Mathematics · Mathematics 2007-05-23 R. T. Faizullin , A. V. Prolubnikov

In this note, the correction to the proof of one theorem in some our previous paper [arXiv:1302.0589] will be given.

Rings and Algebras · Mathematics 2020-02-18 Bui Xuan Hai

Computer Algebra systems are widely spread because of some of their remarkable features such as their ease of use and performance. Nonetheless, this focus on performance sometimes leads to unwanted consequences: algorithms and computations…

Logic in Computer Science · Computer Science 2014-01-27 Jesús Aransay , Jose Divasón

Grammatical error correction (GEC) is the task of detecting and correcting errors in a written text. The idea of combining multiple system outputs has been successfully used in GEC. To achieve successful system combination, multiple…

Computation and Language · Computer Science 2021-10-29 Wenjuan Han , Hwee Tou Ng

We construct a quotient ring of the ring of diagonal coinvariants of the complex reflection group $W=G(m,p,n)$ and determine its graded character. This generalises a result of Gordon for Coxeter groups. The proof uses a study of category…

Representation Theory · Mathematics 2007-05-23 Richard Vale

We aim to prove a twisted version of the Osborne conjecture obtained by Hecht and Schmid in their 1983 Acta Mathematica paper. Bergeron and Clozel (2013) have considered a special case, and we generalize their method to our setting.

Representation Theory · Mathematics 2025-10-14 Chang Huang

The Ward error sum of squares hierarchical clustering method has been very widely used since its first description by Ward in a 1963 publication. It has also been generalized in various ways. However there are different interpretations in…

Machine Learning · Statistics 2016-09-20 Fionn Murtagh , Pierre Legendre
‹ Prev 1 8 9 10 Next ›