English
Related papers

Related papers: Lacunary sequences and permutations

200 papers

We study the approximation of functions which are invariant with respect to certain permutations of the input indices using flow maps of dynamical systems. Such invariant functions includes the much studied translation-invariant ones…

Machine Learning · Computer Science 2022-08-19 Qianxiao Li , Ting Lin , Zuowei Shen

This paper investigates the relationship between various measure-theoretic properties of U-statistics with fixed sample size $N$ and the same properties of their kernels. Specifically, the random variables are replaced with elements in some…

Classical Analysis and ODEs · Mathematics 2015-07-15 Irina Navrotskaya

This is a note for constructing fundamental invariants and computing the Hilbert series of the invariant subalgebras of tensor products of polynomial rings under the action by a direct product of symmetric groups. Our computation relies on…

Combinatorics · Mathematics 2021-03-04 Zhipeng Lu

Symmetric functions, which take as input an unordered, fixed-size set, are known to be universally representable by neural networks that enforce permutation invariance. These architectures only give guarantees for fixed input sizes, yet in…

Machine Learning · Computer Science 2022-10-11 Aaron Zweig , Joan Bruna

Finding functions, particularly permutations, with good differential properties has received a lot of attention due to their varied applications. For instance, in combinatorial design theory, a correspondence of perfect $c$-nonlinear…

Combinatorics · Mathematics 2025-01-28 Kirpa Garg , Sartaj Ul Hasan , Pantelimon Stanica

From mostly a measure-theoretic consideration, we show that for every nonnegative, finite, and $L^{1}$ function on a given finite measure space there is some nontrivial sequence of real numbers such that the series, obtained from summing…

Probability · Mathematics 2020-07-28 Yu-Lin Chou

We prove that certain quotients of entire functions are characteristic functions. Under some conditions, the probability measure corresponding to a characteristic function of that type has a density which can be expressed as a generalized…

Probability · Mathematics 2010-09-09 Albert Ferreiro-Castilla , Frederic Utzet

We discuss a family of time-reversible, scale-invariant diffusions with singular coefficients. In analogy with the standard Gaussian theory, a corresponding family of generalized characteristic functions provides a useful tool for proving…

Probability · Mathematics 2017-09-22 Jeremy T. Clark , Jeffrey H. Schenker

In this article, $q$-regular sequences in the sense of Allouche and Shallit are analysed asymptotically. It is shown that the summatory function of a regular sequence can asymptotically be decomposed as a finite sum of periodic fluctuations…

Combinatorics · Mathematics 2025-12-02 Clemens Heuberger , Daniel Krenn

In this work we show that under specific anomalous diffusion conditions, chemical systems can produce well-ordered self-similar concentration patterns through a diffusion-driven instability. We also find spiral patterns and patterns with…

Pattern Formation and Solitons · Physics 2017-02-22 D. Hernández , E. C. Herrera-Hernández , M. Núñez-López , H. Hernández-Coronado

This article investigates integer sequences that partition the sequence into blocks of various lengths - irregular arrays. The main result of the article is explicit formulas for numbering of irregular arrays. A generalization of Cantor…

Combinatorics · Mathematics 2023-10-31 Boris Putievskiy

We give asymptotic analysis of power series associated with lacunary partition functions. New partition theoretic interpretations of some basic hypergeometric series are offered as examples.

Number Theory · Mathematics 2024-06-26 Alexander E Patkowski

Let $(L_n)_{n \geq 1}$ be the sequence of Lucas numbers, defined recursively by $L_1 := 1$, $L_2 := 3$, and $L_{n + 2} := L_{n + 1} + L_n$, for every integer $n \geq 1$. We determine the asymptotic behavior of $\log \operatorname{lcm} (L_1…

Number Theory · Mathematics 2021-08-10 Carlo Sanna

Treating neural network inputs and outputs as random variables, we characterize the structure of neural networks that can be used to model data that are invariant or equivariant under the action of a compact group. Much recent research has…

Machine Learning · Statistics 2020-09-18 Benjamin Bloem-Reddy , Yee Whye Teh

In this paper, we investigate the properties of sequences and series under the action of the log-concave operator \(\mathcal{L}\). We explore the relationship between the convergence of a sequence \((a_k)\) and the convergence of sequences…

Combinatorics · Mathematics 2025-03-21 Piero Giacomelli

We consider a family of integer sequences generated by nonlinear recurrences of the second order, which have the curious property that the terms of the sequence, and integer multiples of the ratios of successive terms (which are also…

Number Theory · Mathematics 2015-07-22 Andrew N. W. Hone

We consider the problem of quantum behavior in the finite background. Introduction of continuum or other infinities into physics leads only to technical complications without any need for them in description of empirical observations. The…

Quantum Physics · Physics 2012-02-15 Vladimir V. Kornyak

Complex networks are an important paradigm of modern complex systems sciences which allows quantitatively assessing the structural properties of systems composed of different interacting entities. During the last years, intensive efforts…

We study hypercyclicity, Devaney chaos, topological mixing properties and strong mixing in the measure-theoretic sense for operators on topological vector spaces with invariant sets. More precisely, our purpose is to establish links between…

Functional Analysis · Mathematics 2024-03-08 Marina Murillo-Arcila , Alfredo Peris

Diffusion-driven patterns appear on curved surfaces in many settings, initiated by unstable modes of an underlying Laplacian operator. On a flat surface or perfect sphere, the patterns are degenerate, reflecting translational/rotational…

Soft Condensed Matter · Physics 2025-09-09 John R. Frank , Jemal Guven , Mehran Kardar , Leyna Shackleton