English
Related papers

Related papers: Discrepancy of generalized $LS$-sequences

200 papers

A sequence is called $C$-finite if it satisfies a linear recurrence with constant coefficients. We study sequences which satisfy a linear recurrence with $C$-finite coefficients. Recently, it was shown that such $C^2$-finite sequences…

Rings and Algebras · Mathematics 2023-02-09 Manuel Kauers , Philipp Nuspl , Veronika Pillwein

In this paper we look for the existence of large linear and algebraic structures of sequences of measurable functions with different modes of convergence. Concretely, the algebraic size of the family of sequences that are convergent in…

Functional Analysis · Mathematics 2019-12-19 M. Carmen Calderón-Moreno , Pablo J. Gerlach-Mena , José A. Prado-Bassas

Tight-spans of metrics were first introduced by Isbell in 1964 and rediscovered and studied by others, most notably by Dress, who gave them this name. Subsequently, it was found that tight-spans could be defined for more general maps, such…

Combinatorics · Mathematics 2014-12-23 Sven Herrmann , Vincent Moulton

We discuss the ACC conjecture and the LSC conjecture for minimal log discrepancies of generalized pairs. We prove that some known results on these two conjectures for usual pairs are still valid for generalized pairs. We also discuss the…

Algebraic Geometry · Mathematics 2024-04-10 Weichung Chen , Yoshinori Gongyo , Yusuke Nakamura

We give improved lower bounds for the number of solutions of some $S$-unit equations over the integers, by counting the solutions of some associated linear equations as the coefficients in those equations vary over sparse sets. This method…

Number Theory · Mathematics 2011-08-19 Adam J. Harper

We show that a discrete sequence $\Lambda$ of the complex plane is the union of $n$ interpolating sequences for the H\"ormander algebras $A_p$ if and only if the trace of $A_p$ on $\Lambda$ coincides with the space of functions on $\Lambda$…

Complex Variables · Mathematics 2010-04-16 Xavier Massaneda , Joaquim Ortega-Cerdà , Myriam Ounaïes

Motivated by the study of the distribution of zeros of generalized Bessel-type functions, the principal goal of this paper is to identify new research directions in the theory of multiplier sequences. The investigations focus on multiplier…

Complex Variables · Mathematics 2015-10-20 George Csordas , Tamás Forgács

Binary Sidel'nikov-Lempel-Cohn-Eastman sequences (or SLCE sequences) over F 2 have even period and almost perfect autocorrelation. However, the evaluation of the linear complexity of these sequences is really difficult. In this paper, we…

Information Theory · Computer Science 2017-02-21 Qi Zhang , Jing Yang

For a sequence $x \in l_1 \setminus c_{00}$, one can consider the achievement set $E(x)$ of all subsums of series $\sum_{n=1}^{\infty} x(n)$. It is known that $E(x)$ is one of the following types of sets: * finite union of closed intervals,…

Classical Analysis and ODEs · Mathematics 2016-08-11 Artur Bartoszewicz , Małgorzata Filipczak , Emilia Szymonik

{\bf Abstract.} Considered is the distribution of the cross correlation between $m$-sequences of length $2^m-1$, where $m$ is even, and $m$-sequences of shorter length $2^{m/2}-1$. The infinite family of pairs of $m$-sequences with…

Discrete Mathematics · Computer Science 2007-12-24 Tor Helleseth , Alexander Kholosha , Aina Johanssen

This is the first in a set of three papers providing an introduction to generalised Cesaro convergence. We start with traditional Cesaro methods for extending classical convergence and further generalise these to allow the calculation of…

General Mathematics · Mathematics 2026-04-22 Richard Stone

We give an improved lower bound for the $L_2$-discrepancy of finite point sets in the unit square.

Numerical Analysis · Mathematics 2015-12-11 Aicke Hinrichs , Gerhard Larcher

We present new, and mostly sharp, bounds on the maximum length of certain generalizations of Davenport-Schinzel sequences. Among the results are sharp bounds on order-$s$ {\em double DS} sequences, for all $s$, sharp bounds on sequences…

Combinatorics · Mathematics 2014-01-23 Seth Pettie

In this paper we provide explicit constructions of digital sequences over the finite field of order 2 in the infinite dimensional unit cube whose first $N$ points projected onto the first $s$ coordinates have $\mathcal{L}_q$ discrepancy…

Number Theory · Mathematics 2013-09-25 Josef Dick

A mixed graph can be seen as a type of digraph containing some edges (two opposite arcs). Here we introduce the concept of sequence mixed graphs, which is a generalization of both sequence graphs and iterated line digraphs. These structures…

Combinatorics · Mathematics 2016-10-13 C. Dalfó , M. A. Fiol , N. López

Finding the longest common subsequence in $k$-length substrings (LCS$k$) is a recently proposed problem motivated by computational biology. This is a generalization of the well-known LCS problem in which matching symbols from two sequences…

Data Structures and Algorithms · Computer Science 2013-11-20 Sebastian Deorowicz , Szymon Grabowski

The second author studied arithmetic properties of a class of sequences that generalize the sequence of derangements. The aim of the following paper is to disprove two conjectures stated in \cite{miska}. The first conjecture regards the set…

Number Theory · Mathematics 2020-04-24 Eryk Lipka , Piotr Miska

This paper proposes a novel similarity measure for clustering sequential data. We first construct a common state-space by training a single probabilistic model with all the sequences in order to get a unified representation for the dataset.…

Machine Learning · Computer Science 2010-04-13 Darío García-García , Emilio Parrado-Hernández , Fernando Díaz-de-María

This paper addresses a fundamental but largely unexplored challenge in sequential changepoint analysis: conducting inference following a detected change. We develop a very general framework to construct confidence sets for the unknown…

Machine Learning · Statistics 2026-05-12 Aytijhya Saha , Aaditya Ramdas

We develop a formal framework for the behavioral comparison of linear systems across different time domains. We accomplish this by introducing the notion of system interpolation, which determines whether the input-state trajectories of a…

Optimization and Control · Mathematics 2026-02-26 Armin Pirastehzad , Bart Besselink