English
Related papers

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

200 papers

In this paper, we study pointwise finite-dimensional (p.f.d.) $2$-parameter persistence modules where each module admits a finite convex isotopy subdivision. We show that a p.f.d. $2$-parameter persistence module $M$ (with a finite convex…

Algebraic Topology · Mathematics 2025-04-01 Wenwen Li , Murad Ozaydin

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 construc-tion uses a single linear differential form defined from the…

Algebraic Geometry · Mathematics 2015-09-15 Jonathan D. Hauenstein , Bernard Mourrain , Agnes Szanto

A flat-injective presentation of a multiparameter persistence module $M$ characterizes $M$ as the image of a morphism from a flat to an injective persistence module. Like flat or injective presentations, flat-injective presentations can be…

Commutative Algebra · Mathematics 2025-11-14 Fabian Lenzen

In recent work, Li et al.\ (Comm.\ Math.\ Sci., 7:81-107, 2009) developed a diffuse-domain method (DDM) for solving partial differential equations in complex, dynamic geometries with Dirichlet, Neumann, and Robin boundary conditions. The…

Numerical Analysis · Mathematics 2015-05-18 Karl Yngve Lervåg , John Lowengrub

We prove a general decomposition theorem for the modal $\mu$-calculus $L_\mu$ in the spirit of Feferman and Vaught's theorem for disjoint unions. In particular, we show that if a structure (i.e., transition system) is composed of two…

Logic · Mathematics 2014-05-12 Mikolaj Bojanczyk , Christoph Dittmann , Stephan Kreutzer

We consider the following class of submodular k-multiway partitioning problems: (Sub-$k$-MP) $\min \sum_{i=1}^k f(S_i): S_1 \uplus S_2 \uplus \cdots \uplus S_k = V \mbox{ and } S_i \neq \emptyset \mbox{ for all }i\in [k]$. Here $f$ is a…

Data Structures and Algorithms · Computer Science 2021-05-11 Richard Santiago

In active sensing systems, waveforms with ambiguity functions (AFs) of low peak sidelobe levels (PSLs) across a time delay and Doppler frequency shift plane (delay-Doppler plane) of interest are desirable for reducing false alarms.…

Signal Processing · Electrical Eng. & Systems 2025-04-09 Weiting Lin , Yuwei Chang , Borching Su

In this paper, we study a class of fractional semi-infinite polynomial programming (FSIPP) problems, in which the objective is a fraction of a convex polynomial and a concave polynomial, and the constraints consist of infinitely many convex…

Optimization and Control · Mathematics 2021-05-18 Feng Guo , Liguo Jiao

In this paper, we first prove existence and uniqueness of the solution of a backward doubly stochastic differential equation (BDSDE) and of the related stochastic partial differential equation (SPDE) under monotonicity assumption on the…

Probability · Mathematics 2015-05-19 A. Matoussi , Lambert Piozin , A. Popier

In this work, we systematically analyse Feynman integrals in the `t Hooft-Veltman scheme. We write an explicit reduction resulting from partial fractioning the high-multiplicity integrands to a finite basis of topologies at any given loop…

High Energy Physics - Phenomenology · Physics 2024-11-28 Piotr Bargiela , Tong-Zhi Yang

We present a novel analysis of semidefinite programs (SDPs) with positive duality gaps, i.e. different optimal values in the primal and dual problems. These SDPs are extremely pathological, often unsolvable, and also serve as models of more…

Optimization and Control · Mathematics 2020-05-18 Gabor Pataki

Although many programs have been published for fully numerical Hartree--Fock (HF) or density functional (DF) calculations on atoms, we are not aware of any that support hybrid DFs, which are popular within the quantum chemistry community…

Chemical Physics · Physics 2019-08-19 Susi Lehtola

We study primary submodules and primary decompositions from a differential and computational point of view. Our main theoretical contribution is a general structure theory and a representation theorem for primary submodules of an arbitrary…

Commutative Algebra · Mathematics 2022-02-15 Justin Chen , Yairon Cid-Ruiz

The Symmetric Primal-Dual Symplex Pivot Decision Strategy (spdspds) is a novel iterative algorithm to solve linear programming problems. A symplex pivoting operation is simply an exchange between a basic variable and a non-basic variable,…

Optimization and Control · Mathematics 2026-05-19 Keshava Prasad Halemane

In a context of multiple hypothesis testing, we provide several new exact calculations related to the false discovery proportion (FDP) of step-up and step-down procedures. For step-up procedures, we show that the number of erroneous…

Statistics Theory · Mathematics 2011-06-29 Etienne Roquain , Fanny Villers

Given $n$ random variables, when does the matrix of pairwise $f$-mutual informations define a PSD kernel over variables? For convex finite generators $f:(0,\infty)\to\mathbb{R}$ with $f(1)=0$ and finite boundary value $f(0)$, we give a…

Information Theory · Computer Science 2026-05-15 Zachary Robertson

We introduce (U)NFV, a modular neural network architecture that generalizes classical finite volume (FV) methods for solving hyperbolic conservation laws. Hyperbolic partial differential equations (PDEs) are challenging to solve,…

Many natural decision problems can be formulated as constraint satisfaction problems for reducts $\mathbb{A}$ of finitely bounded homogeneous structures. This class of problems is a large generalisation of the class of CSPs over finite…

Logic · Mathematics 2023-06-22 Manuel Bodirsky , Antoine Mottet

The paper completely characterizes the primality of acyclic DFAs, where a DFA $\mathcal{A}$ is prime if there do not exist DFAs $\mathcal{A}_1,\dots,\mathcal{A}_t$ with $\mathcal{L}(\mathcal{A}) = \bigcap_{i=1}^{t}…

Formal Languages and Automata Theory · Computer Science 2023-07-14 Daniel Alexander Spenner

Let $S$ be a semigroup, let $n\in\mathbb{N}$ be a positive natural number, let $A,B\subseteq S$, let $\mathcal{U},\mathcal{V}\in\beta S$ and let let $\mathcal{F}\subseteq\{f:S^{n}\rightarrow S\}$. We say that $A$ is $\mathcal{F}$-finitely…

Combinatorics · Mathematics 2015-04-01 Lorenzo Luperi Baglini
‹ Prev 1 4 5 6 7 8 10 Next ›