English
Related papers

Related papers: The Schur Algorithm in Terms of System Realization

200 papers

We present a new approach to termination analysis of numerical computations in logic programs. Traditional approaches fail to analyse them due to non well-foundedness of the integers. We present a technique that allows to overcome these…

Programming Languages · Computer Science 2007-05-23 Alexander Serebrenik , Danny De Schreye

Fully automatic worst-case complexity analysis has a number of applications in computer-assisted program manipulation. A classical and powerful approach to complexity analysis consists in formally deriving, from the program syntax, a set of…

Mathematical Software · Computer Science 2007-05-23 Roberto Bagnara , Andrea Pescetti , Alessandro Zaccagnini , Enea Zaffanella

We study a representation of the (local) plactic monoid given by Schur operators $u_i$, which act on partitions by adding a box in column $i$ (if possible). In particular, we give a complete list of the relations that hold in the algebra of…

Combinatorics · Mathematics 2019-07-15 Ricky Ini Liu , Christian Smith

The main object of this paper is to construct new Durrmeyer type operators which have better features than the classical one. Some results concerning the rate of convergence and asymptotic formulas of the new operator are given. Finally,…

Numerical Analysis · Mathematics 2018-10-17 Ana Maria Acu , Vijay Gupta , Gancho Tachev

In this article, we investigate the arithmetical hierarchy from the perspective of realizability theory. An experimental observation in classical computability theory is that the notion of degrees of unsolvability for natural arithmetical…

Logic · Mathematics 2024-10-22 Takayuki Kihara

Much of machine learning research focuses on predictive accuracy: given a task, create a machine learning model (or algorithm) that maximizes accuracy. In many settings, however, the final prediction or decision of a system is under the…

Computers and Society · Computer Science 2022-06-02 Kate Donahue , Alexandra Chouldechova , Krishnaram Kenthapadi

We describe a seriation algorithm for ranking a set of items given pairwise comparisons between these items. Intuitively, the algorithm assigns similar rankings to items that compare similarly with all others. It does so by constructing a…

Machine Learning · Computer Science 2016-03-11 Fajwel Fogel , Alexandre d'Aspremont , Milan Vojnovic

When considered as orthogonal bases in distinct vector spaces, the unit vectors of polarization directions and the Laguerre-Gaussian modes of polarization amplitude are inseparable, constituting a so-called classical entangled light beam.…

Quantum Physics · Physics 2023-01-04 Wei Wang , Ziyang You , Shuangpeng Wang , Zikang Tang , Hou Ian

We present a short, purely algebraic proof of the Symmetric Bessmertny\u{i} Realization Theorem in the characteristic $2$ case recently proved in [EOW26]. Symmetric Bessmertny\u{i} realizations are Schur complements of affine linear…

Rings and Algebras · Mathematics 2026-05-07 Soumya Sinha Babu , Aaron Welters

We prove two results with regard to rational inner functions in the Schur-Agler class of the tridisk. Every rational inner function of degree (n,1,1) is in the Schur-Agler class, and every rational inner function of degree (n,m,1) is in the…

Functional Analysis · Mathematics 2013-02-06 Greg Knese

The task of artificial intelligence is to provide representation techniques for describing problems, as well as search algorithms that can be used to answer our questions. A widespread and elaborated model is state-space representation,…

Artificial Intelligence · Computer Science 2014-02-24 Tamás Kádek , János Pánovics

Recently, a \textbf{SCHUR} method was proposed in \cite{Chu2} to solve the robust pole assignment problem in state feedback control. It takes the departure from normality of the closed-loop system matrix $A_c$ as the measure of robustness,…

Optimization and Control · Mathematics 2014-10-14 Guo Zhen-chen , Cai Yun-feng , Qian Jiang , Xu Shu-fang

In this paper,we develop a novel representation of the zeta function expressed as the limiting difference between two structured double sums. This approach leads to a new and elegant identity involving maximum functions and additive terms,…

Number Theory · Mathematics 2025-11-03 Mahipal Gurram

We consider the problem of determining when the difference of two ribbon Schur functions is a single Schur function. We fully classify the five infinite families of pairs of ribbon Schur functions whose difference is a single Schur function…

Combinatorics · Mathematics 2020-08-11 Foster Tom

Dividing the world into subsystems is an important component of the scientific method. The choice of subsystems, however, is not defined a priori. Typically, it is dictated by experimental capabilities, which may be different for different…

Quantum Physics · Physics 2018-05-11 Giulio Chiribella

Sorting algorithms are fundamental to computer science, and their correctness criteria are well understood as rearranging elements of a list according to a specified total order on the underlying set of elements. As mathematical functions,…

Logic in Computer Science · Computer Science 2025-12-09 Vikraman Choudhury , Wind Wong

A correspondence between arbitrary Fourier series and certain analytic functions on the unit disk of the complex plane is established. The expression of the Fourier coefficients is derived from the structure of complex analysis. The…

Complex Variables · Mathematics 2015-03-25 Jorge L. deLyra

Numerous applications necessitate the computation of numerical solutions to differential equations across a wide range of initial conditions and system parameters, which feeds the demand for efficient yet accurate numerical integration…

Numerical Analysis · Mathematics 2025-04-09 Amine Othmane , Kathrin Flaßkamp

Notions of simulation, among other uses, provide a computationally tractable and sound (but not necessarily complete) proof method for language inclusion. They have been comprehensively studied by Lynch and Vaandrager for nondeterministic…

Logic in Computer Science · Computer Science 2023-06-22 Natsuki Urabe , Ichiro Hasuo

There are two possible computational interpretations of second-order arithmetic: Girard's system F or Spector's bar recursion and its variants. While the logic is the same, the programs obtained from these two interpretations have a…

Logic in Computer Science · Computer Science 2018-04-04 Valentin Blot
‹ Prev 1 8 9 10 Next ›