English
Related papers

Related papers: On Davis-Putnam reductions for minimally unsatisfi…

200 papers

We consider semi-local F-theory GUTs arising from a single E_8 point of local enhancement, leading to simple GUT groups based on E_6, SO(10) and SU(5) with SU(3), SU(4) and SU(5) spectral covers, respectively. Assuming the minimal Z_2…

High Energy Physics - Phenomenology · Physics 2015-05-30 James C. Callaghan , Stephen F. King , George K. Leontaris , Graham G. Ross

In this paper, we introduce and investigate some properties of $\phi$-$\delta$-$S$-primary submodules, which is a generalization of the $\phi$-$\delta$-primary submodules and prime submodules in general. We extend a number of main results…

Commutative Algebra · Mathematics 2023-08-01 Sabri Najafi , Shaban Ghalandarzadeh , Arezou Ranjbar Nejad Esfahani , Fateme Olia

We consider primal-dual pairs of semidefinite programs and assume that they are ill-posed, i.e., both primal and dual are either weakly feasible or weakly infeasible. Under such circumstances, strong duality may break down and the primal…

Optimization and Control · Mathematics 2022-10-25 Takashi Tsuchiya , Bruno F. Lourenco , Masakazu Muramatsu , Takayuki Okuno

In this paper we produce further specification of the geometric and algebraic properties of the earlier introduced superdimensional dual-covariant field theory (SFT) in a N-dimensional manifold [1] as an approach to a unified field theory…

General Physics · Physics 2015-12-08 Yaroslav Derbenev

We propose a method that incorporates explicit derivative discontinuity of the total energy with respect to the number of electrons and treats both delocalization and static correlation effects in density functional calculations. Our…

Strongly Correlated Electrons · Physics 2018-03-08 Fei Zhou , Vidvuds Ozolins

In nonnegative matrix factorization (NMF), minimum-volume-constrained NMF is a widely used framework for identifying the solution of NMF by making basis vectors as similar as possible. This typically induces sparsity in the coefficient…

Machine Learning · Computer Science 2026-03-26 Qianqian Qi , Zhongming Chen , Peter G. M. van der Heijden

Constraint-solving-based program invariant synthesis takes a parametric invariant template and encodes the (inductive) invariant conditions into constraints. The problem of characterizing the set of all valid parameter assignments is…

Programming Languages · Computer Science 2024-09-20 Hao Wu , Qiuye Wang , Bai Xue , Naijun Zhan , Lihong Zhi , Zhihong Yang

We introduce a new approach to decomposable submodular function minimization (DSFM) that exploits incidence relations. Incidence relations describe which variables effectively influence the component functions, and when properly utilized,…

Machine Learning · Computer Science 2018-09-26 Pan Li , Olgica Milenkovic

A pair of unit clauses is called conflicting if it is of the form $(x)$, $(\bar{x})$. A CNF formula is unit-conflict free (UCF) if it contains no pair of conflicting unit clauses. Lieberherr and Specker (J. ACM 28, 1981) showed that for…

Data Structures and Algorithms · Computer Science 2015-05-18 R. Crowston , G. Gutin , M. Jones , A. Yeo

We show that if $\mathsf V$ is a semigroup pseudovariety containing the finite semilattices and contained in $\mathsf {DS}$, then it has a basis of pseudoidentities between finite products of regular pseudowords if, and only if, the…

Group Theory · Mathematics 2019-03-07 Alfredo Costa , Ana Escada

We study nominal anti-unification, which is concerned with computing least general generalizations for given terms-in-context. In general, the problem does not have a least general solution, but if the set of atoms permitted in…

Logic in Computer Science · Computer Science 2025-05-01 Alexander Baumgartner , Temur Kutsia , Jordi Levy , Mateu Villaret

In our previous work we studied minimal fractional decompositions of a rational matrix pseudodifferential operator: H=A/B, where A and B are matrix differential operators, and B is non-degenerate of minimal possible degree deg(B). In the…

Rings and Algebras · Mathematics 2015-12-18 Sylvain Carpentier , Alberto De Sole , Victor G. kac

In this paper we study the problem of minimizing a submodular function $f : 2^V \rightarrow \mathbb{R}$ that is guaranteed to have a $k$-sparse minimizer. We give a deterministic algorithm that computes an additive $\epsilon$-approximate…

Data Structures and Algorithms · Computer Science 2024-07-09 Andrei Graur , Haotian Jiang , Aaron Sidford

This paper aims to develop a simple procedure to reduce and control the condition number of random matrices, and investigate the effect on the persistent homology (PH) of point clouds of well- and ill-conditioned matrices. For a square…

Algebraic Topology · Mathematics 2023-02-23 Jehan Ghafuri , Sabah Jassim

A spectrahedron is the feasible set of a semidefinite program, SDP, i.e., the intersection of an affine set with the positive semidefinite cone. While strict feasibility is a generic property for random problems, there are many classes of…

Optimization and Control · Mathematics 2017-10-23 Stefan Sremac , Hugo Woerdeman , Henry Wolkowicz

In this paper, we prove the FPP conjecture, giving a strong upper bound on the unitary dual of a real reductive group. Our proof is an application of the global generation properties of $\mathcal{D}$-modules on the flag variety and their…

Representation Theory · Mathematics 2024-11-05 Dougal Davis , Lucas Mason-Brown

For certain negative rational numbers k0, called singular values, and associated with the symmetric group S_N on N objects, there exist homogeneous polynomials annihilated by each Dunkl operator when the parameter k = k0. It was shown by de…

Representation Theory · Mathematics 2009-09-04 Charles F. Dunkl

This paper presents two new constructions related to singular solutions of polynomial systems. The first is a new deflation method for an isolated singular root. This construction uses a single linear differential form defined from the…

Algebraic Geometry · Mathematics 2016-01-05 Jonathan D. Hauenstein , Bernard Mourrain , Agnes Szanto

Using results of Fayers on the structure of Specht modules, we prove two different formulae for the determinant of matrices which are obtained by amalgamating the entries of two smaller matrices. In particular, this gives formulae for…

Representation Theory · Mathematics 2026-04-23 Francis Brown

Let $A=K[a_1,\ldots,a_n]$ be a weighted $\mathbb{N}$-filtered solvable polynomial algebra with filtration $FA=\{ F_pA\}_{p\in\mathbb{N}}$, where solvable polynomial algebras are in the sense of (A. Kandri-Rody and V. Weispfenning,…

Rings and Algebras · Mathematics 2014-01-23 Huishi Li