English
Related papers

Related papers: Telescoping Algorithms for $\Sigma^*$-Extensions v…

200 papers

We present a technique to automatically minimise the re-computation when a data processing program is iteratively changed, or added to, as is often the case in exploratory data analysis in radio astronomy. A typical example is flagging and…

Instrumentation and Methods for Astrophysics · Physics 2017-11-17 Bojan Nikolic , Des Small , Mark Kettenis

We solve a class of lifting problems involving approximate polynomial relations (soft polynomial relations). Various associated C*-algebras are therefore projective. The technical lemma we need is a new manifestation of Akemann and…

Operator Algebras · Mathematics 2014-01-14 Terry A. Loring , Tatiana Shulman

Let k be a separably closed field. Let G be a reductive algebraic k-group. In this paper, we study Serre's notion of complete reducibility of subgroups of G over k. In particular, using the recently proved center conjecture of Tits, we show…

Group Theory · Mathematics 2017-01-09 Tomohiro Uchiyama

A fully algebraic approach to reconstructing one-dimensional reflectionless potentials is described. A simple and easily applicable general formula is derived, using the methods of the theory of determinants. In particular, useful…

Quantum Physics · Physics 2015-01-20 Matti Selg

The aim of this work is to develop a systematic manner to close overdetermined systems arising from conformal Killing tensors (CKT). The research performs this action for 1-tensor and 2-tensors. This research makes it possible to develop a…

Differential Geometry · Mathematics 2007-05-23 Thomas Branson , Alfredo Villanueva

We give a definition of an integer-valued function $\sum_i \alpha_i x ^*_i$ derived from arrow diagrams for the ambient isotopy classes of oriented spherical curves. Then, we introduce certain elements of the free $\mathbb{Z}$-module…

Geometric Topology · Mathematics 2019-08-20 Noboru Ito , Masashi Takamura

Cosmography represents an important branch of cosmology which aims to describe the universe without the need of postulating \emph{a priori} any particular cosmological model. All quantities of interest are expanded as a Taylor series around…

General Relativity and Quantum Cosmology · Physics 2016-03-23 Peter K. S. Dunsby , Orlando Luongo

Electromagnetic phenomena are mathematically described by solutions of boundary value problems. For exploiting symmetries of these boundary value problems in a way that is offered by techniques of dimensional reduction, it needs to be…

Numerical Analysis · Mathematics 2020-04-20 Marcus Christian Lehmann , Mirsad Hadžiefendić , Albert Piwonski , Rolf Schuhmann

In some scientific fields, a scaling is able to modify the topology of an observed object. Our goal in the present work is to introduce a new formalism adapted to the mathematical representation of this kind of phenomenon. To this end, we…

Geometric Topology · Mathematics 2008-12-11 Guy Wallet

Using Semaev's summation polynomials, we derive a new equation for the $\mathbb{F}_q$-rational points of the trace zero variety of an elliptic curve defined over $\mathbb{F}_q$. Using this equation, we produce an optimal-size representation…

Algebraic Geometry · Mathematics 2014-03-04 Elisa Gorla , Maike Massierer

We present a novel algorithm for the minimum-depth elimination tree problem, which is equivalent to the optimal treedepth decomposition problem. Our algorithm makes use of two cheaply-computed lower bound functions to prune the search tree,…

Discrete Mathematics · Computer Science 2020-06-18 James Trimble

In this paper we presented the modified algorithm for astrometric reduction of the wide-field images. This algorithm is based on the iterative using of the method of ordinary least squares (OLS) and statistical Student t-criterion. The…

Instrumentation and Methods for Astrophysics · Physics 2019-04-10 Volodymyr Akhmetov , Sergii Khlamov , Vladislav Khramtsov , Artem Dmytrenko

Data reduction procedures are aimed to minimize the impact of data acquisition imperfections on the measurement of data properties with a scientific meaning for the astronomer. To achieve this purpose, appropriate arithmetic manipulations…

A *dimension extractor* is an algorithm designed to increase the effective dimension -- i.e., the amount of computational randomness -- of an infinite binary sequence, in order to turn a "partially random" sequence into a "more random"…

Computational Complexity · Computer Science 2007-07-16 David Doty

We consider the decomposition of bounded linear operators on Hilbert spaces in terms of functions forming frames. Similar to the singular-value decomposition, the resulting frame decompositions encode information on the structure and…

Numerical Analysis · Mathematics 2021-05-26 Simon Hubmer , Ronny Ramlau

In the analysis of large/big data sets, aggregation (replacing values of a variable over a group by a single value) is a standard way of reducing the size (complexity) of the data. Data analysis programs provide different aggregation…

Machine Learning · Computer Science 2023-03-29 Vladimir Batagelj

We study Sigma-Delta ($\Sigma\Delta$) quantization of oversampled bandlimited functions. We prove that digitally integrating blocks of bits and then down-sampling, a process known as decimation, can efficiently encode the associated…

Information Theory · Computer Science 2023-07-19 Ingrid Daubechies , Rayan Saab

Let $\bold G$ be a reductive algebraic group defined over $\Q$, and let $\Gamma$ be an arithmetic subgroup of $\bold G(\Q)$. Let $X$ be the symmetric space for $\bold G(\R)$, and assume $X$ is contractible. Then the cohomology (mod torsion)…

Representation Theory · Mathematics 2016-09-06 Avner Ash , Mark W. McConnell

Kleene algebra (KA) is an important tool for reasoning about general program equivalences, with a decidable and complete equational theory. However, KA cannot always prove equivalences between specific programs. For this purpose, one adds…

Programming Languages · Computer Science 2026-01-21 Liam Chung , Tobias Kappé

Addition theorems can be constructed by doing three-dimensional Taylor expansions according to $f (\mathbf{r} + \mathbf{r}') = \exp (\mathbf{r}' \cdot \mathbf{\nabla}) f (\mathbf{r})$. Since, however, one is normally interested in addition…

Mathematical Physics · Physics 2007-05-23 Ernst Joachim Weniger