Zobrazeno 1 - 10
of 74
pro vyhledávání: '"KRUKOWSKI, MATEUSZ"'
Autor:
Krukowski, Mateusz
May's classical theorem states that in a single-winner choose-one voting system with just two candidates, majority rule is the only social choice function satisfying anonimity, neutrality and positive responsiveness axiom. Anonimity and neutrality ar
Externí odkaz:
http://arxiv.org/abs/2310.12983
Autor:
Krukowski, Mateusz
It is common knowledge that the Fourier transform enjoys the convolution property, i.e., it turns convolution in the time domain into multiplication in the frequency domain. It is probably less known that this property characterizes the Fourier trans
Externí odkaz:
http://arxiv.org/abs/2307.12001
Autor:
Krukowski, Mateusz
Inspired by Jaming's characterization of the Fourier transform on specific groups via the convolution property, we provide a novel approach which characterizes the Fourier transform on any locally compact abelian group. In particular, our characteriz
Externí odkaz:
http://arxiv.org/abs/2208.09654
Autor:
Krukowski, Mateusz
The primary motivation behind this paper is an attempt to provide a thorough explanation of how the Mellin transform arises naturally in a process akin to the construction of the celebrated Gelfand transform. We commence with a study of a class of Sc
Externí odkaz:
http://arxiv.org/abs/2207.10706
Autor:
Krukowski, Mateusz, Turoboś, Filip
The aim of the paper is to compare different approximation algorithms for the travelling salesperson problem. We pick the most popular and widespread methods known in the literature and contrast them with a novel approach (the polygonal Christofides
Externí odkaz:
http://arxiv.org/abs/2108.13070
Autor:
Krukowski, Mateusz
The goal of the paper is to provide a detailed explanation on how the (continuous) cosine transform and the discrete(-time) cosine transform arise naturally as certain manifestations of the celebrated Gelfand transform. We begin with the introduction
Externí odkaz:
http://arxiv.org/abs/2107.01587
Autor:
Krukowski, Mateusz, Turoboś, Filip
With the aid of the relaxed polygonal inequality (introduced by Fagin et al.) we strive to extend the applicability of Christofides approximation technique to the scope of all complete finite weighted graphs with positive weights. First section acqua
Externí odkaz:
http://arxiv.org/abs/2105.07275
Autor:
Krukowski, Mateusz
In the paper we make an effort to answer the question ``What if Arzel\`a and Ascoli lived long enough to see Pego theorem?''. Giulio Ascoli and Cesare Arzel\`a died in 1896 and 1912, respectively, so they could not appreciate the characterization of
Externí odkaz:
http://arxiv.org/abs/2006.12130
Autor:
Krukowski, Mateusz
The primary aim of the paper is the study of Sobolev spaces in the context of Gelfand pairs. The article commences with providing a historical overview and motivation for the researched subject together with a summary of the current state of the lite
Externí odkaz:
http://arxiv.org/abs/2003.08519
Autor:
Krukowski, Mateusz
In 1985, Robert L. Pego characterized compact families in $L^2(\reals)$ in terms of the Fourier transform. It took nearly 30 years to realize that Pego's result can be proved in a wider setting of locally compact abelian groups (works of G\'orka and
Externí odkaz:
http://arxiv.org/abs/1905.05152