English
Related papers

Related papers: Construction and nonexistence of strong external d…

200 papers

Let $v(F)$ denote the number of vertices in a fixed connected pattern graph $F$. We show an infinite family of patterns $F$ such that the existence of a subgraph isomorphic to $F$ is expressible by a first-order sentence of quantifier depth…

Computational Complexity · Computer Science 2018-02-08 Oleg Verbitsky , Maksim Zhukovskii

We construct a class of anomaly-free supersymmetric U(1)' models that are characterized by family non-universal U(1)' charges motivated from E_6 embeddings. The family non-universality arises from an interchange of the standard roles of the…

High Energy Physics - Phenomenology · Physics 2010-12-23 Lisa L. Everett , Jing Jiang , Paul G. Langacker , Tao Liu

Strong variational sufficiency is a newly proposed property, which turns out to be of great use in the convergence analysis of multiplier methods. However, what this property implies for non-polyhedral problems remains a puzzle. In this…

Optimization and Control · Mathematics 2024-02-20 Shiwei Wang , Chao Ding , Yangjing Zhang , Xinyuan Zhao

A classification problem is proposed for supersymmetric evolutionary PDE that satisfy the assumptions of nonlinearity and nondegeneracy. Four classes of nonlinear coupled boson-fermion systems are discovered under the homogeneity assumption…

Exactly Solvable and Integrable Systems · Physics 2009-11-11 A. V. Kiselev , T. Wolf

The Fermi effective theory of the weak interaction helped identify the structure of the electroweak sector of the Standard Model, and the chiral effective Lagrangian pointed towards QCD as the theory of the strong interactions. The Standard…

High Energy Physics - Phenomenology · Physics 2021-06-01 John Ellis

We study the differential properties of higher-order statistical probabilistic programs with recursion and conditioning. Our starting point is an open problem posed by Hongseok Yang: what class of statistical probabilistic programs have…

Logic in Computer Science · Computer Science 2021-06-22 Carol Mak , C. -H. Luke Ong , Hugo Paquet , Dominik Wagner

This is the third part of a cycle of papers devoted to the construction of a finitely presented infinite nil-semigroup satisfying the identity $x^9 = 0$. This construction answers the problem of L. N. Shevrin and M. V. Sapir, posed, for…

Rings and Algebras · Mathematics 2022-06-23 Ilya A. Ivanov-Pogodaev , Alexey Ya. Kanel-Belov

Recent classification of $\frac{3}{2}$-transitive permutation groups leaves us with three infinite families of groups which are neither $2$-transitive, nor Frobenius, nor one-dimensional affine. The groups of the first two families…

Combinatorics · Mathematics 2020-08-11 Gang Chen , Jiawei He , Ilia Ponomarenko , Andrey Vasil'ev

The framework of algebraically natural proofs was independently introduced in the works of Forbes, Shpilka and Volk (2018), and Grochow, Kumar, Saks and Saraf (2017), to study the efficacy of commonly used techniques for proving lower…

Computational Complexity · Computer Science 2025-02-04 Prerona Chatterjee , Mrinal Kumar , C Ramya , Ramprasad Saptharishi , Anamay Tengse

A matrix is \emph{simple} if it is a (0,1)-matrix and there are no repeated columns. Given a (0,1)-matrix $F$, we say a matrix $A$ has $F$ as a \emph{configuration}, denoted $F\prec A$, if there is a submatrix of $A$ which is a row and…

Combinatorics · Mathematics 2017-03-17 Attila Sali , Sam Spiro

An affine semigroup is a finitely generated subsemigroup of $(\mathbb Z_{\ge 0}^d, +)$, and a numerical semigroup is an affine semigroup with $d = 1$. A growing body of recent work examines shifted families of numerical semigroups, that is,…

Combinatorics · Mathematics 2021-11-03 Christopher O'Neill , Isabel White

Semiparametric exponential family proposed by Ning et al. (2017) is an extension of the parametric exponential family to the case with a nonparametric base measure function. Such a distribution family has potential application in some areas…

Methodology · Statistics 2017-12-01 Lu Lin , Lili Liu , Xia Cui

A pseudomodular group is a discrete subgroup $\Gamma \leq PGL(2,\mathbb{Q})$ which is not commensurable with $PSL(2,\mathbb{Z})$ and has cusp set precisely $\mathbb{Q}\cup\{\infty\}$. The existence of such groups was proved by Long and…

Geometric Topology · Mathematics 2020-05-26 Carmen Galaz-García

We introduce Sieve-SDP, a simple facial reduction algorithm to preprocess semidefinite programs (SDPs). Sieve-SDP inspects the constraints of the problem to detect lack of strict feasibility, deletes redundant rows and columns, and reduces…

Optimization and Control · Mathematics 2021-03-02 Yuzixuan , Zhu , Gabor Pataki , Quoc Tran-Dinh

A difference set with parameters $(v, k, \lambda)$ is a subset $D$ of cardinality $k$ in a finite group $G$ of order $v$, such that the number $\lambda$ of occurrences of $g \in G$ as the ratio $d^{-1}d'$ in distinct pairs $(d, d')\in…

Combinatorics · Mathematics 2026-01-01 Hiroki Kajiura , Makoto Matsumoto

This paper deals with both complex dynamical systems and conformal iterated function systems. We study finitely generated expanding semigroups of rational maps with overlaps on the Riemann sphere. We show that if a $d$-parameter family of…

Dynamical Systems · Mathematics 2015-03-19 Hiroki Sumi , Mariusz Urbanski

An $m \times n$ matrix $\mathsf{A}$ with column supports $\{S_i\}$ is $k$-separable if the disjunctions $\bigcup_{i \in \mathcal{K}} S_i$ are all distinct over all sets $\mathcal{K}$ of cardinality $k$. While a simple counting bound shows…

Combinatorics · Mathematics 2017-11-27 Matthew Aldridge , Leonardo Baldassini , Karen Gunderson

A $(v,k,\lambda, \mu)$-partial difference set (PDS) is a subset $D$ of size $k$ of a group $G$ of order $v$ such that every nonidentity element $g$ of $G$ can be expressed in either $\lambda$ or $\mu$ different ways as a product $xy^{-1}$,…

Combinatorics · Mathematics 2026-01-30 Seth R. Nelson , Eric Swartz

A semigroup $S$ is called a weakly exponential semigroup if, for every couple $(a,b)\in S\times S$ and every positive integer $n$, there is a non-negative integer $m$ such that $(ab)^{n+m}=a^nb^n(ab)^m=(ab)^ma^nb^n$. A semigroup $S$ is…

Group Theory · Mathematics 2015-09-01 Attila Nagy

This paper considers a family of finite dimensional simple Lie superalgebras of Cartan type over a field of characteristic $p>3$, the so-called special odd contact superalgebras. First, the spanning sets are determined for the Lie…

Rings and Algebras · Mathematics 2009-11-19 Wende Liu , Jixia Yuan