中文
相关论文

相关论文: A Locale for Minimal Bad Sequences

200 篇论文

We prove an upper bound for the least prime in an irrational Beatty sequence. This result may be compared with Linnik's theorem on the least prime in an arithmetic progression.

数论 · 数学 2016-07-26 Jörn Steuding , Marc Technau

This paper gives two different proofs to a structural theorem of decreasing minimization (lexicographic optimization) on integrally convex sets. The theorem states that the set of decreasingly minimal elements of an integrally convex set…

最优化与控制 · 数学 2025-04-28 Kazuo Murota , Akihisa Tamura

Minimal linear codes are in one-to-one correspondence with special types of blocking sets of projective spaces over a finite field, which are called strong or cutting blocking sets. In this paper we prove an upper bound on the minimal…

组合数学 · 数学 2021-05-18 Tamás Héger , Zoltán Lóránt Nagy

Harvey Friedman's gap condition on embeddings of finite labelled trees plays an important role in combinatorics (proof of the graph minor theorem) and mathematical logic (strong independence results). In the present paper we show that the…

逻辑 · 数学 2020-03-06 Anton Freund

We present and discuss the many results obtained concerning a famous limit theorem, the local limit theorem, which has many interfaces, with Number Theory notably, and for which, in spite of considerable efforts, the question concerning…

概率论 · 数学 2024-04-01 Zbigniew Szewczak , Michel Weber

Minimal spanning trees on infinite vertex sets are investigated. A criterion for minimality of a spanning tree having a finite length is obtained, which generalizes the corresponding classical result for finite sets. It is given an analytic…

度量几何 · 数学 2014-03-18 A. O. Ivanov , A. A. Tuzhilin

A famous conjecture of Graham asserts that every set $A \subseteq \mathbb{Z}_p \setminus \{0\}$ can be ordered so that all partial sums are distinct. Although this conjecture was recently proved for sufficiently large primes by Pham and…

组合数学 · 数学 2026-02-24 Simone Costa , Stefano Della Fiore

Machine learning models are increasingly used in critical applications but are mostly "black boxes" due to their lack of transparency. Local explanation approaches, such as LIME, address this issue by approximating the behavior of complex…

机器学习 · 计算机科学 2025-12-01 Krishna Khadka , Sunny Shree , Pujan Budhathoki , Yu Lei , Raghu Kacker , D. Richard Kuhn

We propose a new method for constructing Turing ideals satisfying principles of reverse mathematics below the Chain-Antichain Principle (CAC). Using this method, we are able to prove several new separations in the presence of Weak Konig's…

逻辑 · 数学 2018-10-05 Henry Towsner

We prove an analogue of the celebrated Hall-Higman theorem, which gives a lower bound for the degree of the minimal polynomial of any semisimple element of prime power order $p^{a}$ of a finite classical group in any nontrivial irreducible…

表示论 · 数学 2008-10-07 Pham Huu Tiep , Alexander E. Zalesskii

We show how minimal elements of a stopping time $\sigma$-algebra can be expressed in terms of the minimal elements of the $\sigma$-algebra of the underlying filtration. This facilitates an intuitive interpretation of stopping time…

概率论 · 数学 2015-01-30 Tom Fischer

We establish a Sewing lemma in the regime $\gamma \in \left( 0, 1 \right]$, constructing a Sewing map which is neither unique nor canonical, but which is nonetheless continuous with respect to the standard norms. Two immediate corollaries…

概率论 · 数学 2021-11-17 Lucas Broux , Lorenzo Zambotti

We extend known methods to establish upper bounds on the least character non-residues contingent on different zero-free regions within the critical strip, in particular on bounded rectangles within the critical strip along the $\sigma=1$…

数论 · 数学 2026-03-17 Aritro Pathak

Partial spread is important in finite geometry and can be used to construct linear codes. From the results in (Designs, Codes and Cryptography 90:1-15, 2022) by Xia Li, Qin Yue and Deng Tang, we know that if the number of the elements in a…

信息论 · 计算机科学 2023-05-10 W. Lu , X. Wu , X. W. Cao , G. J. Luo , X. P. Qin

We give a complete expansion, at any accuracy order, for the iterated convolution of a complex valued integrable sequence in one space dimension. The remainders are estimated sharply with generalized Gaussian bounds. The result applies in…

数值分析 · 数学 2024-11-14 Jean-François Coulombel , Grégory Faye

Linear recurrent sequences are those whose elements are defined as linear combinations of preceding elements, and finding recurrence relations is a fundamental problem in computer algebra. In this paper, we focus on sequences whose elements…

符号计算 · 计算机科学 2021-06-10 Seung Gyu Hyun , Vincent Neiger , Éric Schost

A nonconstructive proof can be used to prove the existence of an object with some properties without providing an explicit example of such an object. A special case is a probabilistic proof where we show that an object with required…

离散数学 · 计算机科学 2013-10-29 Andrei Rumyantsev , Alexander Shen

The locally repairable codes (LRCs) were introduced to correct erasures efficiently in distributed storage systems. LRCs are extensively studied recently. In this paper, we first deal with the open case remained in \cite{q} and derive an…

信息论 · 计算机科学 2015-06-17 Jun Zhang , Xin Wang , Gennian Ge

Our aim is to investigate spaces with sigma-discrete and meager dense sets, as well as selective versions of these properties. We construct numerous examples to point out the differences between these classes while answering questions of…

一般拓扑 · 数学 2012-10-19 Daniel T. Soukup , Lajos Soukup , Santi Spadaro

Let $(x_n)$ be a normalized weakly null sequence in a Banach space and let $\varep>0$. We show that there exists a subsequence $(y_n)$ with the following property: $$\hbox{ if }\ (a_i)\subseteq \IR\ \hbox{ and }\ F\subseteq \nat$$ satisfies…

泛函分析 · 数学 2008-02-03 Edward Odell