English
Related papers

Related papers: On the computation of the M{\"o}bius transform

200 papers

Convolution is an integral operation that defines how the shape of one function is modified by another function. This powerful concept forms the basis of hierarchical feature learning in deep neural networks. Although performing convolution…

Computer Vision and Pattern Recognition · Computer Science 2019-12-04 Sameera Ramasinghe , Salman Khan , Nick Barnes , Stephen Gould

A rapid transformation is derived between spherical harmonic expansions and their analogues in a bivariate Fourier series. The change of basis is described in two steps: firstly, expansions in normalized associated Legendre functions of all…

Numerical Analysis · Mathematics 2017-11-07 Richard Mikael Slevinsky

We present a new method for the analysis of images, a fundamental task in observational astronomy. It is based on the linear decomposition of each object in the image into a series of localised basis functions of different shapes, which we…

Astrophysics · Physics 2008-11-26 Alexandre Refregier

In the holonomic approach to quantum computation information is encoded in a degenerate eigenspace of a parametric family of Hamiltonians and manipulated by the associated holonomic gates. These are realized in terms of the non-abelian…

Quantum Physics · Physics 2009-10-31 Jiannis Pachos , Paolo Zanardi , Mario Rasetti

We present a new algorithm for the computation of the inverse Abel transform, a problem which emerges in many areas of physics and engineering. We prove that the Legendre coefficients of a given function coincide with the Fourier…

Numerical Analysis · Mathematics 2022-06-02 Enrico De Micheli

We present a physical interpretation of machine learning functions, opening up the possibility to control properties of statistical systems via the inclusion of these functions in Hamiltonians. In particular, we include the predictive…

High Energy Physics - Lattice · Physics 2021-02-17 Dimitrios Bachtis , Gert Aarts , Biagio Lucini

This paper examines the existence and region of convergence of Fourier transform of the functions of bicomplex variables with the help of projection on its idempotent components as auxiliary complex planes. Several basic properties of this…

Complex Variables · Mathematics 2015-10-20 Abhijit Banerjee , Sanjib Kumar Datta , Md Azizul Hoque

The theory of bi-orthogonal polynomials on the unit circle is developed for a general class of weights leading to systems of recurrence relations and derivatives of the polynomials and their associated functions, and to…

Classical Analysis and ODEs · Mathematics 2007-05-23 P. J. Forrester , N. S. Witte

The M\"obius polynomial is an invariant of ranked posets, closely related to the M\"obius function. In this paper, we study the M\"obius polynomial of face posets of convex polytopes. We present formulas for computing the M\"obius…

Combinatorics · Mathematics 2016-08-18 Meena Jagadeesan , Susan Durst

The past decades have seen enormous improvements in computational inference based on statistical models, with continual enhancement in a wide range of computational tools, in competition. In Bayesian inference, first and foremost, MCMC…

Computation · Statistics 2015-05-12 Peter J. Green , Krzysztof Łatuszyński , Marcelo Pereyra , Christian P. Robert

Considering a linearly ordered set, we introduce its symmetric version, and endow it with two operations extending supremum and infimum, so as to obtain an algebraic structure close to a commutative ring. We show that imposing symmetry…

Discrete Mathematics · Computer Science 2007-11-16 Michel Grabisch

Here, in a series of articles, we show methods for calculating propositional statements using algebraic polynomials as symbols for the connectives, which are named operators. These polynomials originate from the transformation between the…

Logic · Mathematics 2026-02-09 Pelle Brooke Borgeke

We present new algorithms to compute fundamental properties of a Boolean function given in truth-table form. Specifically, we give an O(N^2.322 log N) algorithm for block sensitivity, an O(N^1.585 log N) algorithm for `tree decomposition,'…

Computational Complexity · Computer Science 2007-05-23 Scott Aaronson

An accurate method to compute enclosures of Abelian integrals is developed. This allows for an accurate description of the phase portraits of planar polynomial systems that are perturbations of Hamiltonian systems. As an example, it is…

Dynamical Systems · Mathematics 2011-09-06 Tomas Johnson , Warwick Tucker

The problem "Given a Boolean function $f$ of $n$ variables by its truth table vector. Find (if exists) a vector $\alpha \in \{0,1\}^n$ of maximal (or minimal) weight, such that $f(\alpha)= 1$." is considered here. It is closely related to…

Discrete Mathematics · Computer Science 2020-02-17 Valentin Bakoev

The nonlinearity of a Boolean function is a key property in deciding its suitability for cryptographic purposes, e.g. as a combining function in stream ciphers, and so the nonlinearity computation is an important problem for applications.…

Information Theory · Computer Science 2016-10-20 Emanuele Bellini , Teo Mora , Massimiliano Sala

Bayesian variable selection is a powerful tool for data analysis, as it offers a principled method for variable selection that accounts for prior information and uncertainty. However, wider adoption of Bayesian variable selection has been…

Methodology · Statistics 2023-12-06 Martin Jankowiak

We introduce a way of implementing Wilson renormalization within the context of the theory of effective Hamiltonians. Our renormalization scheme involves manipulations at the level of the generalized $G$--matrix and is independent of any…

High Energy Physics - Phenomenology · Physics 2015-06-25 T. J. Fields , K. S. Gupta , J. P. Vary

The weight decision problem, which requires to determine the Hamming weight of a given binary string, is a natural and important problem, with applications in cryptanalysis, coding theory, fault-tolerant circuit design and so on. In…

Quantum Physics · Physics 2018-10-09 Xiaoyu He , Xiaoming Sun , Guang Yang , Pei Yuan

5-brane configurations describing 5d field theories are promoted to an M theory description a la Witten in terms of polynomials in two complex variables. The coefficients of the polynomials are the Coulomb branch. This picture resolves…

High Energy Physics - Theory · Physics 2009-10-30 Barak Kol