中文
相关论文

相关论文: Rough sets determined by tolerances

200 篇论文

In this paper we present an arbitrary-order fully discrete Stokes complex on general polyhedral meshes. We enriche the fully discrete de Rham complex with the addition of a full gradient operator defined on vector fields and fitting into…

数值分析 · 数学 2024-01-18 Marien-Lorenzo Hanot

Given a countable, totally ordered commutative monoid $\mathcal{R}=(R,\oplus,\leq,0)$, with least element $0$, there is a countable, universal and ultrahomogeneous metric space $\mathcal{U}_\mathcal{R}$ with distances in $\mathcal{R}$. We…

逻辑 · 数学 2018-07-17 Gabriel Conant

We describe a simple deterministic $O( \varepsilon^{-1} \log \Delta)$ round distributed algorithm for $(2\alpha+1)(1 + \varepsilon)$ approximation of minimum weighted dominating set on graphs with arboricity at most $\alpha$. Here $\Delta$…

数据结构与算法 · 计算机科学 2022-06-13 Michal Dory , Mohsen Ghaffari , Saeed Ilchi

We present an standard constraints generation algorithm to find an explicit set whose robustness is equal to the robustness of the feasible solution set of a combinatorial optimization problem with cost uncertainty. Computational experience…

最优化与控制 · 数学 2023-04-11 Alejandro Crema

The main goal of this paper is to develop a concept of approximate differentiability of higher order for subsets of the Euclidean space that allows to characterize higher order rectifiable sets, extending somehow well known facts for…

经典分析与常微分方程 · 数学 2020-07-20 Mario Santilli

This paper presents a general framework for constructing reduced models that approximate the Boltzmann equation with arbitrary orders of accuracy in terms of the Knudsen number $\mathit{Kn}$, applicable to general collision models in…

数学物理 · 物理学 2025-05-19 Zhenning Cai , Ruo Li , Yixiao Lu , Yanli Wang

The cut and project method is a central construction in the theory of Aperiodic Order for generating quasicrystals with pure point diffraction. Linear repetitivity ({\bf LR}) is a form of ideal regularity of aperiodic patterns. Recently,…

动力系统 · 数学 2024-03-15 James J. Walton

Nearly orthogonal lattices were formally defined in [4], where their applications to image compression were also discussed. The idea of ``near orthogonality" in $2$-dimensions goes back to the work of Gauss. In this paper, we focus on…

度量几何 · 数学 2021-07-20 Lenny Fukshansky , David Kogan

We consider a broad class of semilinear SPDEs with multiplicative noise driven by a finite-dimensional Wiener process. We show that, provided that an infinite-dimensional analogue of H\"ormander's bracket condition holds, the Malliavin…

概率论 · 数学 2019-11-11 Andris Gerasimovics , Martin Hairer

Strict inequalities in mixed-integer linear optimization can cause difficulties in guaranteeing convergence and exactness. Utilizing that optimal vertex solutions follow a lattice structure we propose a rounding rule for strict inequalities…

最优化与控制 · 数学 2024-10-30 Katrin Halbig , Timm Oertel , Dieter Weninger

In this article we give a simple, almost uniform proof that the lattice of noncrossing partitions associated with a well-generated complex reflection group is lexicographically shellable. So far a uniform proof is available only for Coxeter…

组合数学 · 数学 2015-07-03 Henri Mühle

Experimental designs that spread out points apart from each other on projections are important for computer experiments when not necessarily all factors have substantial influence on the response. We provide a theoretical framework to…

统计理论 · 数学 2020-04-28 Xu He

We show how a quasi-smooth derived enhancement of a Deligne-Mumford stack X naturally endows X with a functorial perfect obstruction theory in the sense of Behrend-Fantechi. This result is then applied to moduli of maps and perfect…

代数几何 · 数学 2011-11-07 Timo Schürg , Bertrand Toën , Gabriele Vezzosi

Following the development of weighted asymptotic approximation properties of matrices, we introduce the analogous uniform approximation properties (that is, study the improvability of Dirichlet's Theorem). An added feature is the use of…

数论 · 数学 2022-02-25 Dmitry Kleinbock , Anurag Rao

Introduced by Reading, the shard intersection order of a finite Coxeter group $W$ is a lattice structure on the elements of $W$ that contains the poset of noncrossing partitions $NC(W)$ as a sublattice. Building on work of Bancroft in the…

组合数学 · 数学 2013-06-18 T. Kyle Petersen

The Dedekind-Birkhoff theorem for finite-height modular lattices has previously been generalized to complete modular lattices using the theory of regular coverings. In this paper, we investigate regular coverings in lattices of filters and…

环与代数 · 数学 2007-05-23 William H. Rowan

In "Centre of Core Regular Double Stone Algebra" (CRDSA), many useful results are shown that begin to indicate the nearly Boolean nature of CRDSA which we focus on here. We define the node set lattice through the well known binary…

环与代数 · 数学 2018-09-25 Daniel J. Clouse

The Boolean lattice $2^{[n]}$ is the family of all subsets of $[n]=\{1,\dots,n\}$ ordered by inclusion, and a chain is a family of pairwise comparable elements of $2^{[n]}$. Let $s=2^{n}/\binom{n}{\lfloor n/2\rfloor}$, which is the average…

组合数学 · 数学 2019-11-22 Benny Sudakov , Istvan Tomon , Adam Zsolt Wagner

A Rough semiring $(T,\Delta,\nabla)$ is considered to describe a special distributive Rough semiring known as a Rough bi-Heyting algebra. A bi-Heyting algebra is an extension of boolean algebra and it is accomplished by weaker notion of…

环与代数 · 数学 2025-09-30 B. Praba , L. P. Anto Freeda

We define an easily verifiable notion of an atomic formula having uniformly bounded arrays in a structure $M$. We prove that if $T$ is a complete $L$-theory, then $T$ is mutually algebraic if and only if there is some model $M$ of $T$ for…

逻辑 · 数学 2020-11-11 Michael C. Laskowski , Caroline A. Terry