English
Related papers

Related papers: Relationship between the second type of covering-b…

200 papers

We study connections between closure operators on an algebra $(A,\Om)$ and congruences on the extended power algebra defined on the same algebra. We use these connections to give an alternative description of the lattice of all subvarieties…

Rings and Algebras · Mathematics 2015-08-18 Agata Pilitowska , Anna Zamojska-Dzienio

We show algorithms for computing representative families for matroid intersections and use them in fixed-parameter algorithms for set packing, set covering, and facility location problems with multiple matroid constraints. We complement our…

Data Structures and Algorithms · Computer Science 2021-09-14 René van Bevern , Oxana Yu. Tsidulko , Philipp Zschoche

We derive a closed-form expression for the projection onto a capped rotated second-order cone -- a convex set that arises in perspective relaxations of nonlinear programs with binary indicator variables. The closed-form solution involves…

Optimization and Control · Mathematics 2025-07-16 Noam Goldberg , Ishy Zagdoun

This work is devoted to the advanced study of Roper--Suffridge type extension operators. For a given non-normalized spirallike function (with respect to an interior or boundary point) on the open unit disk of the complex plane, we construct…

Complex Variables · Mathematics 2012-02-15 Mark Elin , Marina Levenshtein

We examine double successive approximations on a set, which we denote by $L_2L_1, \ U_2U_1, U_2L_1,$ $L_2U_1$ where $L_1, U_1$ and $L_2, U_2$ are based on generally non-equivalent equivalence relations $E_1$ and $E_2$ respectively, on a…

Logic in Computer Science · Computer Science 2016-12-13 Alexa Gopaulsingh

We generalize the notion of a crossed module of groups to that of a crossed module of racks. We investigate the relation to categorified racks, namely strict 2-racks, and trunk-like objects in the category of racks, generalizing the…

Quantum Algebra · Mathematics 2014-04-02 Alissa S. Crans , Friedrich Wagemann

We consider sets of operations on a set A that are closed under permutation of variables, addition of dummy variables and composition. We describe these closed sets in terms of a Galois connection between operations and systems of pointed…

Rings and Algebras · Mathematics 2016-11-22 Miguel Couceiro , Erkko Lehtonen

In this paper, we present a brief tutorial on reduced order model (ROM) closures. First, we carefully motivate the need for ROM closure modeling in under-resolved simulations. Then, we construct step by step the ROM closure model by…

Numerical Analysis · Mathematics 2022-03-01 William Snyder , Changhong Mou , Honghu Liu , Omer San , Raffaella De Vita , Traian Iliescu

The closure of a discrete exponential family is described by a finite set of equations corresponding to the circuits of an underlying oriented matroid. These equations are similar to the equations used in algebraic statistics, although they…

Statistics Theory · Mathematics 2011-09-19 Johannes Rauh , Thomas Kahle , Nihat Ay

Covering is a common type of data structure and covering-based rough set theory is an efficient tool to process this data. Lattice is an important algebraic structure and used extensively in investigating some types of generalized rough…

Artificial Intelligence · Computer Science 2012-09-26 Qingyin Li , William Zhu

We introduce the concept of a soft aura topological space $(X, \tilde{\tau}, \mathfrak{a}_E)$, obtained by equipping a soft topological space $(X, \tilde{\tau}, E)$ with a soft scope function $\mathfrak{a}_E : X \to \tilde{\tau}$ satisfying…

General Topology · Mathematics 2026-02-17 Ahu Acikgoz

This contribution compiles the benefits of lattice symmetry in the context of closed orbit correction. A symmetric arrangement of BPMs and correctors results in structured orbit response matrices of Circulant or block Circulant type. These…

Accelerator Physics · Physics 2019-07-31 Sajjad Hussain Mirza , Rahul Singh , Peter Forck , Harald Klingbeil

Motivated by work in graph theory, we define the fixing number for a matroid. We give upper and lower bounds for fixing numbers for a general matroid in terms of the size and maximum orbit size (under the action of the matroid automorphism…

Combinatorics · Mathematics 2014-05-27 Gary Gordon , Jennifer McNulty , Nancy Ann Neudauer

We define a closure operation for ideals in a commutative ring which has all the good properties of solid closure (at least in the case of equal characteristic) but such that also every ideal in a regular ring is closed. This gives in…

Commutative Algebra · Mathematics 2007-05-23 Holger Brenner

Given a set of objects with durations (jobs) that cover a base region, can we schedule the jobs to maximize the duration the original region remains covered? We call this problem the sensor cover problem. This problem arises in the context…

Data Structures and Algorithms · Computer Science 2007-05-23 Adam L. Buchsbaum , Alon Efrat , Shaili Jain , Suresh Venkatasubramanian , Ke Yi

We give some applications of closure operators in category of groups and link them with the join problem of subnormal subgroups.

Group Theory · Mathematics 2007-05-23 Vishvajit V. S. Gautam

We introduce the concept of a sum-rank saturating system and outline its correspondence to a covering properties of a sum-rank metric code. We consider the problem of determining the shortest sum-rank-$\rho$-saturating systems of a fixed…

Combinatorics · Mathematics 2025-04-10 Matteo Bonini , Martino Borello , Eimear Byrne

We introduce a new iterative rounding technique to round a point in a matroid polytope subject to further matroid constraints. This technique returns an independent set in one matroid with limited violations of the other ones. On top of the…

Data Structures and Algorithms · Computer Science 2018-11-26 André Linhares , Neil Olver , Chaitanya Swamy , Rico Zenklusen

A celebrated 1922 theorem of Kuratowski states that there are at most 14 distinct sets arising from applying the operations of complementation and closure, any number of times, in any order, to a subset of a topological space. In this paper…

General Topology · Mathematics 2011-09-12 Jeffrey Shallit , Ross Willard

In this note, we show some improvements for Theorem 7 and Example 8 in Shiping Wang[Information Sciences 263(1), 186-197, 2014]. Concretely, we study further the sixth lower and upper approximations of sets for covering approximation…

Information Theory · Computer Science 2016-04-21 Guangming Lang