arXiv Science⌕ Search

arXiv subjects

Gergely Kiss

Publications and source records attributed to Gergely Kiss.

At least 19 recordsLinked to original sources

Constructive algebraic methods for bisymmetric means

We prove continuity for reflexive, bisymmetric binary operations that are strictly increasing in each variable, under certain algebraic conditions. In fact, for some algebraic weights we construct a weighted quasi-arithmetic representation of such functions without assuming continuity. An elementary construction gives the case $r=2/3$. More generally, a word equality whose polynomial difference has a unique simple zero $r\in(0,1)$ forces the representation with weight $r$; every algebraic $r$ with no other conjugate in $(0,1)$ arises this way. The proof uses an affine embedding and a dense-domain extension argument.

math.GM↗

Nonnegative weak tilings and the Coven-Meyerowitz condition (T2)

We develop a general method, in finite cyclic groups, for constructing nonnegative rational functions $f$, normalized by $f(0)=1$, that satisfy the Coven-Meyerowitz condition $(T1)$ but fail $(T2)$, such that $f$ is a weak complement for a set tile $A$. Motivated by the unsupported-divisor questions in arXiv:2507.11672, we show that if a set tile $A$ admits an unsupported divisor, then a suitable dilation of $A$ admits such a rational weak complement $f$. Using this method, we construct an explicit example in the group $\mathbb{Z}_{180}$. The weak complements in our explicit perturbative constructions are not positive definite because of restrictions on the Fourier support of the perturbations. Thus these constructions do not resolve the proposed extension of the Coven-Meyerowitz conditions to positive-definite weak tilings (arXiv:2411.03854, Problem 1.2).

math.CO↗

On regularity-free characterization of bisymmetric means

We prove that every reflexive, bisymmetric binary operation on a non-degenerate real interval that is strictly increasing in each variable is automatically continuous and is a weighted quasi-arithmetic mean. This settles the reflexive, strictly increasing case of the automatic-continuity problem without assuming symmetry. The proof constructs a symmetric mean as the unique fixed point of a natural increasing operation and then applies the known symmetric automatic-continuity theorem. Maksa's method, combined with an interpolation argument on a countable dense set, yields an exact characterization of operations of arbitrary finite arity, with uniquely determined positive weights.

math.FA↗

On noncontinuous bisymmetric strictly monotone operations

We construct bisymmetric, partially strictly increasing binary operations on real intervals which are not continuous. This shows that continuity cannot be removed from the classical characterization of bisymmetric quasi-sums due to Aczél and Dhombres. Our examples are operations of the form \[ F(x,y)=f^{-1}(αf(x)+βf(y)), \] where $α,β>0$ and $α+β\neq1$. The generating map $f$ is chosen as a strictly increasing bijection from an interval onto a two-component subset of $\mathbb{R}$ separated by a gap. The range is directly invariant under the relevant weighted sums, while the gap produces a jump of $f$ and hence discontinuity of every one-variable section. As a consequence, we obtain discontinuous associative and strictly increasing operations on intervals, and we extend the construction to the multivariate case. In the opposite direction, we prove that if a symmetric bisymmetric strictly increasing operation is reflexive at two points of an interval, then it is automatically continuous on the segment between them and coincides there with a quasi-arithmetic mean.

math.GM↗

Non-existence of sets with few special directions

Let $p$ be an odd prime and let $S\subseteq\mathbb{F}_p^2$ have cardinality divisible by $p$. We prove that, for all sufficiently large primes $p$, no such set has exactly four special directions, and obtain a conditional extension to larger numbers of special directions under an affine-independence assumption on the corresponding projection functions. A separate second-moment argument shows more generally that, for every fixed $k\ge4$, no subset of $\mathbb{F}_p^2$ has exactly $k$ special directions once $p$ is sufficiently large. In fact, the result holds uniformly for $k$ up to a positive constant times $\sqrt p/\log p$. In contrast, for multisets every prescribed collection of at most $p$ directions can occur as the set of special directions of a $\{0,1,2\}$-valued multiset on $\mathbb{F}_p^2$.

math.NT↗

Solutions to the discrete Pompeiu problem and to the finite Steinhaus tiling problem

Let $K$ be a nonempty finite subset of the Euclidean space $\mathbb{R}^k$ $(k\ge 2)$. We prove that if a function $f\colon \mathbb{R}^k\to \mathbb{C}$ is such that the sum of $f$ on every congruent copy of $K$ is zero, then $f$ vanishes everywhere. In fact, a stronger, weighted version is proved. As a corollary we find that every finite subset $K$ of $\mathbb{R}^k$ having at least two elements is a Jackson set; that is, no subset of $\mathbb{R}^k$ intersects every congruent copy of $K$ in exactly one point.

math.FA↗

Spectral Tile Direction in the Group $\mathbb{Z}_{p^2} \times \mathbb{Z}_{q^2} \times \mathbb{Z}_r$

Let $p$, $q$, and $r$ be distinct primes such that $p^2q^2<r$. We prove that every spectral set in the cyclic group $\mathbb{Z}_{p^2q^2r}$ is a tile. Since the reverse direction is already known, this shows that $\mathbb{Z}_{p^2q^2r}$ is a Fuglede group under this condition. The proof is based on divisibility properties of mask polynomials and on the structure of spectral sets in finite cyclic groups.

math.CA↗

On polynomials of small range sum

In order to reprove an old result of Rédei's on the number of directions determined by a set of cardinality $p$ in $\mathbb{F}_p^2$, Somlai proved that the non-constant polynomials over the field $\mathbb{F}_p$ whose range sums are equal to $p$ are of degree at least $\frac{p-1}{2}$. Here the summand in the range sum are considered as integers from the interval $[0,p-1]$. In this paper we characterise all of these polynomials having degree exactly $\frac{p-1}{2}$, if $p$ is large enough. As a consequence, for the same set of primes we re-establish the characterisation of sets with few determined directions due to Lovász and Schrijver using discrete Fourier analysis.

math.NT↗

N-ary quasi-arithmetic means and families without regularity

The classical theorems of Kolmogorov--Nagumo--de Finetti and of Aczel--Maksa characterize quasi-arithmetic means from two complementary directions: the former for compatible families of means satisfying the replacement axiom, and the latter for bisymmetric means of fixed arity. We refine both representation results by showing that the required continuity follows automatically. Our main result states that every reflexive, symmetric, bisymmetric and partially strictly increasing $n$-variable operation on a real interval is continuous and hence quasi-arithmetic. The proof is based on a recursive construction on $n$-adic rationals given by bisymmetry, and a dense-domain continuity argument. The same method also yields the regularity-free Kolmogorov--Nagumo--de Finetti theorem for compatible families of strictly increasing symmetric means.

math.GM↗

Invariants and equidecomposability in rings of polygons with sides of given directions

We investigate equidecomposability in the ring of polygons with sides restricted to given directions and using only translations. Extending classical results of Dehn and Hadwiger, we prove that equidecomposability in these rings is equivalent to the equality of some translation invariant simple valuations. We also consider the algebraic structure of direction sets. We show that under mild conditions, equidecomposability with respect to a set $S$ of slopes of the given directions is equivalent to equidecomposability with respect to the field generated by $S$. We also provide a complete description of all invariants of these polygon rings.

math.MG↗

Lower bounds for mask polynomials with many cyclotomic divisors

Given a nonempty set $A \subset \mathbb{N}\cup\{0\}$, define the mask polynomial $A(X)=\sum_{a\in A} X^a$. Suppose that there are $s_1,\dots,s_k\in\nn\setminus\{1\}$ such that the cyclotomic polynomials $Φ_{s_1},\dots,Φ_{s_k}$ divide $A(X)$. What is the smallest possible size of $A$? For $k=1$, this was answered by Lam and Leung in 2000. Less is known about the case when $k\geq 2$; in particular, one may ask whether (similarly to the $k=1$ case) the optimal configurations have a simple ``fibered" structure on each scale involved. We prove that this is true in a number of special cases, but false in general, even if further strong structural assumptions are added. Results of this type are expected to have a broad range of applications, including Favard length of product Cantor sets, Fuglede's spectral set conjecture, and the Coven-Meyerowitz conjecture on integer tilings.

math.NT↗

Cylinder type and $p$-divisible sets in $\mathbb{F}_p^3$

A set of points $S \subseteq \mathbb{F}_p^n$ is called \emph{$p$-divisible} if every affine hyperplane in $\mathbb{F}_p^n$ intersects $S$ in $0 \pmod p$ points. The Strong Cylinder Conjecture of Ball asserts that if $S$ is a $p$-divisible set of $p^2$ points in $\mathbb{F}_p^3$, then $S$ is a cylinder. In this paper, we show that every $p$-divisible multiset $S$ is both a $\mathbb{F}_p$-linear and $\mathbb{Z}$-linear combination of characteristic functions of cylinders. In addition, the multisets of size $p^2$ are $\Z$-linear combinations of a plane and weighted differences of parallel lines.

math.CO↗

Signed null sequences and Hausdorff dimension

We investigate the convergence of signed null sequences of the form \[ \sum_{n=1}^\infty \varepsilon_n a_n, \quad \varepsilon_n \in \{-1,1\}, \] where $(a_n)$ tends to zero in $\mathbb{R}^d$. Our main result shows that for any such sequence, the set of sign sequences yielding convergence has full Hausdorff dimension in the natural ultrametric topology. This answers a question of Mattila in the one-dimensional case, for which we provide an elementary proof. Moreover, if $(a_n)\notin \ell^1$ in one dimension, then for every $L\in\mathbb{R}$ the set of sign sequences with sum $L$ also has Hausdorff dimension $1$. In higher dimensions the analogous statement does not hold in full generality, but it is guaranteed if the sequence has $d$ linearly independent Lévy vectors.

math.CA↗

Functional tilings and the Coven-Meyerowitz tiling conditions

Coven and Meyerowitz formulated two conditions which have since been conjectured to characterize all finite sets that tile the integers by translation. By periodicity, this conjecture is reduced to sets which tile a finite cyclic group $\mathbb{Z}_M$. In this paper we consider a natural relaxation of this problem, where we replace sets with nonnegative functions $f,g$, such that $f(0)=g(0)=1$, $f\ast g=\mathbf{1}_{\mathbb{Z}_M}$ is a functional tiling, and $f, g$ satisfy certain further natural properties associated with tilings. We show that the Coven-Meyerowitz tiling conditions do not necessarily hold in such generality. Such examples of functional tilings carry the potential to lead to proper tiling counterexamples to the Coven-Meyerowitz conjecture in the future.

math.CO↗

Isometric rigidity of the Wasserstein space over the plane with the maximum metric

We study $p$-Wasserstein spaces over the branching spaces $\mathbb{R}^2$ and $[-1,1]^2$ equipped with the maximum norm metric. We show that these spaces are isometrically rigid for all $p\geq1,$ meaning that all isometries of these spaces are induced by isometries of the underlying space via the push-forward operation. This is in contrast to the case of the Euclidean metric since with that distance the $2$-Wasserstein space over $\mathbb{R}^2$ is not rigid. Also, we highlight that the $1$-Wasserstein space is not rigid over the closed interval $[-1,1]$, while according to our result, its two-dimensional analog, the closed unit ball $[-1,1]^2$ with the more complicated geodesic structure is rigid.

math.MG↗

A lonely weak tile

The notion of weak tiling was a key ingredient in the proof of Fuglede's spectral set conjecture for convex bodies \cite{conv}, due to the fact that every spectral set tiles its complement weakly with a suitable Borel measure. In this paper we review the concept of weak tiling, and answer a question raised in \cite{weak} by giving an example of a set $T$ which tiles its complement weakly, but $T$ is neither spectral, nor a proper tile.

math.CO↗

Noise-Robust Keyword Spotting through Self-supervised Pretraining

Voice assistants are now widely available, and to activate them a keyword spotting (KWS) algorithm is used. Modern KWS systems are mainly trained using supervised learning methods and require a large amount of labelled data to achieve a good performance. Leveraging unlabelled data through self-supervised learning (SSL) has been shown to increase the accuracy in clean conditions. This paper explores how SSL pretraining such as Data2Vec can be used to enhance the robustness of KWS models in noisy conditions, which is under-explored. Models of three different sizes are pretrained using different pretraining approaches and then fine-tuned for KWS. These models are then tested and compared to models trained using two baseline supervised learning methods, one being standard training using clean data and the other one being multi-style training (MTR). The results show that pretraining and fine-tuning on clean data is superior to supervised learning on clean data across all testing conditions, and superior to supervised MTR for testing conditions of SNR above 5 dB. This indicates that pretraining alone can increase the model's robustness. Finally, it is found that using noisy data for pretraining models, especially with the Data2Vec-denoising approach, significantly enhances the robustness of KWS models in noisy conditions.

eess.AS↗

Polynomial equations for additive functions I. The inner case

The aim of this sequence of work is to investigate polynomial equations satisfied by additive functions. As a result of this, new characterization theorems for homomorphisms and derivations can be given. More exactly, in this paper the following type of equation is considered $$\sum_{i=1}^{n}f_{i}(x^{p_{i}})g_{i}(x^{q_{i}})= 0 \qquad \left(x\in \mathbb{F}\right),$$ where $n$ is a positive integer, $\mathbb{F}\subset \mathbb{C}$ is a field, $f_{i}, g_{i}\colon \mathbb{F}\to \mathbb{C}$ are additive functions and $p_i, q_i$ are positive integers for all $i=1, \ldots, n$.

math.CA↗