English
Related papers

Related papers: Homogeneous Cone Complementarity Problems and $P$ …

200 papers

In this paper, we introduce and investigate a class P of continuous and periodic functions on R. The class P is defined so that second-order central differences of a function satisfy some concavity-type estimate. Although this definition…

Classical Analysis and ODEs · Mathematics 2019-08-05 Yasuhiro Fujita , Nao Hamamuki , Antonio Siconolfi , Norikazu Yamaguchi

Correspondence homomorphisms are both a generalization of standard homomorphisms and a generalization of correspondence colourings. For a fixed target graph $H$, the problem is to decide whether an input graph $G$, with each edge labeled by…

Discrete Mathematics · Computer Science 2018-03-30 Tomas Feder , Pavol Hell

In this paper, we mainly study solution uniqueness of some convex optimization problems. Our characterizations of solution uniqueness are in terms of the radial cone. This approach allows us to know when a unique solution is a strong…

Optimization and Control · Mathematics 2024-01-22 Jalal Fadili , Tran T. A. Nghia , Duy Nhat Phan

We initiate a systematic study of the computational complexity of the Constraint Satisfaction Problem (CSP) over finite structures that may contain both relations and operations. We show the close connection between this problem and a…

Logic in Computer Science · Computer Science 2021-12-02 Libor Barto , William DeMeo , Antoine Mottet

We present a methodology that extends invariant manifold theory to a class of autonomous piecewise linear systems with nonsmoothness at the equilibrium, providing a framework for model order reduction in mechanical structures with compliant…

Dynamical Systems · Mathematics 2026-01-16 A. Yassine Karoui , Remco I. Leine

This paper deals with the solution of large classes of systems of nonlinear partial differential equations (PDEs) in spaces of generalized functions that are constructed as the completion of uniform convergence spaces. The existence result…

Analysis of PDEs · Mathematics 2009-02-18 Jan Harm van der Walt

We prove homogenization for a class of nonconvex (possibly degenerate) viscous Hamilton-Jacobi equations in stationary ergodic random environments in one space dimension. The results concern Hamiltonians of the form $G(p)+V(x,\omega)$,…

Analysis of PDEs · Mathematics 2022-07-05 Andrea Davini , Elena Kosygina

${ NP}$-complete problem "Hamiltonian cycle"\ for graph $G=(V,E)$ is extended to the "Hamiltonian Complement of the Graph"\ problem of finding the minimal cardinality set $H$ containing additional edges so that graph $G=(V,E\cup H)$ is…

Computational Complexity · Computer Science 2018-08-27 Anatoly Panyukov

Let G be a connected semisimple complex algebraic group and let P be a parabolic subgroup. In this paper we define a new (commutative and associative) product on the cohomology of the homogenous spaces G/P and use this to give a more…

Algebraic Geometry · Mathematics 2016-09-07 Prakash Belkale , Shrawan Kumar

We assign a relational structure to any finite algebra in a canonical way, using solution sets of equations, and we prove that this relational structure is polymorphism-homogeneous if and only if the algebra itself is…

Logic · Mathematics 2024-02-14 Endre Tóth , Tamás Waldhauser

A generic uniformly distributed sequence $(x_n)_{n \in \mathbb{N}}$ in $[0,1)$ possesses Poissonian pair correlations (PPC). Vice versa, it has been proven that a sequence with PPC is uniformly distributed. Grepstad and Larcher gave an…

Number Theory · Mathematics 2022-06-30 Christian Weiß

A symmetric matrix $C$ is completely positive (CP) if there exists an entrywise nonnegative matrix $B$ such that $C=BB^T$. The CP-completion problem is to study whether we can assign values to the missing entries of a partial matrix (i.e.,…

Optimization and Control · Mathematics 2013-11-21 Anwa Zhou , Jinyan Fan

Strong (Lagrangian) duality of general conic optimization problems (COPs) has long been studied and its profound and complicated results appear in different forms in a wide range of literatures. As a result, characterizing the known and…

Optimization and Control · Mathematics 2022-07-06 Sunyoung Kim , Masakazu Kojima

In this work, we study nonlocal differential equations with particular focus on those with reflection in their argument and piecewise constant dependence. The approach entails deriving the explicit expression of the solution to the linear…

Classical Analysis and ODEs · Mathematics 2025-07-31 Alberto Cabada , Paula Cambeses Franco

The congruence subgroup property is established for the modular representations associated to any modular tensor category. This result is used to prove that the kernel of the representation of the modular group on the conformal blocks of…

Quantum Algebra · Mathematics 2015-11-10 Chongying Dong , Xingjun Lin , Siu-Hung Ng

The restoration of an additive function defined on P parallelepipeds via its derivative with respect to P parallelepipeds is studied. The obtained theorem is applied to the questions of uniqueness of multiple series with regard to Haar and…

Functional Analysis · Mathematics 2014-06-10 K. A. Keryan

Adapting \cite{strz3}, we define generalized $p$-harmonic maps into Riemannian homogeneous targets, a notion of solutions not belonging to the energy space. Restricting our attention to the subcritical range $p$ greater than the domain…

Analysis of PDEs · Mathematics 2025-06-23 Gianmichele Di Matteo , Tobias Lamm

In the present paper we characterize the existence and uniqueness of maximal Lp-regular solutions of high order convolution operator equations. Particularly, we get coercive uniform estimates with respect to spectral parameter and we show…

Analysis of PDEs · Mathematics 2009-10-15 Rishad Shahmurov

Given a hereditary graph property $\mathcal{P}$, consider distributions of random orderings of vertices of graphs $G\in\mathcal{P}$ that are preserved under isomorphisms and under taking induced subgraphs. We show that for many properties…

Probability · Mathematics 2015-06-11 Paul Balister , Béla Bollobás , Svante Janson

In this paper we study the problem, posed by Troyanov, of prescribing the Gaussian curvature under a conformal change of the metric on surfaces with conical singularities. Such geometrical problem can be reduced to the solvability of a…

Analysis of PDEs · Mathematics 2016-03-01 Francesca de Marchis , Rafael López-Soriano