English
Related papers

Related papers: Reducibility versus definability for pseudovarieti…

200 papers

The logic of definitions is a family of logics for encoding and reasoning about judgments, which are atomic predicates specified by inference rules. A definition associates an atomic predicate with a logical formula, which may itself depend…

Logic in Computer Science · Computer Science 2026-02-04 Nathan Guermond

For a given variety Var of algebras we define the variety Var of dialgebras. This construction turns to be closely related with varieties of pseudo-algebras: every Var-dialgebra can be embedded into an appropriate pseudo-algebra of the…

Quantum Algebra · Mathematics 2008-08-04 Pavel Kolesnikov

Undecidability of various properties of first order term rewriting systems is well-known. An undecidable property can be classified by the complexity of the formula defining it. This gives rise to a hierarchy of distinct levels of…

Logic in Computer Science · Computer Science 2009-03-02 Joerg Endrullis , Herman Geuvers , Hans Zantema

Topological algebras have properties that extend naturally to those of topological groups [8, 9], but is it the case that semi-direct products exist as in the category of groups? Firstly, we express concepts in categorical language that…

Category Theory · Mathematics 2013-11-06 Lucas Earl

Implicit variables of an optimization problem are used to model variationally challenging feasibility conditions in a tractable way while not entering the objective function. Hence, it is a standard approach to treat implicit variables as…

Optimization and Control · Mathematics 2025-10-01 Patrick Mehlitz

We formulate a notion of "geometric reductivity" in an abstract categorical setting which we refer to as adequacy. The main theorem states that the adequacy condition implies that the ring of invariants is finitely generated. This result…

Algebraic Geometry · Mathematics 2010-11-10 Jarod Alper , A. J. de Jong

We consider some questions about formal languages that arise when inverses of letters, words and languages are defined. The reduced representation of a language over the free monoid is its unique equivalent representation in the free group.…

Formal Languages and Automata Theory · Computer Science 2009-10-26 Thomas Ang , Giovanni Pighizzini , Narad Rampersad , Jeffrey Shallit

Profinite algebras are the residually finite compact algebras; their underlying topological spaces are Stone spaces. We extend the theory of profinite algebras to a more general setting of Stone topological algebras. We introduce Stone…

Logic · Mathematics 2024-09-25 Jorge Almeida , Ondřej Klíma

We study $\Sigma^1_2$ definable counterparts for some algebraic equivalent forms of the Continuum Hypothesis. All turn out to be equivalent to "all reals are constructible".

Logic · Mathematics 2016-01-19 Silvia Steila

In this article, we study the modular representations of the special linear group of degree two over a finite field in defining characteristic. In particular, we study the automorphisms of derived category of representations. We have been…

Representation Theory · Mathematics 2017-07-19 William Wong

Let $\Sigma$ be a compact orientable surface of finite type with at least one boundary component. Let $\Gamma \leq \textup{Mod}(\Sigma)$ be a non virtually solvable subgroup. We answer a question of Lubotzky by showing that there exists a…

Geometric Topology · Mathematics 2018-05-07 Asaf Hadari

Let $\mathbf{G}$ be a connected reductive complex algebraic group with split real form $(G,\sigma)$. Consider a strict wonderful $\mathbf{G}$-variety $\bf{X}$ equipped with its $\sigma$-equivariant real structure, and let $X$ be the…

Algebraic Geometry · Mathematics 2015-11-10 Stephanie Cupit-Foutou , Aprameyan Parthasarathy , Pablo Ramacher

Sparse representation over redundant dictionaries constitutes a good model for many classes of signals (e.g., patches of natural images, segments of speech signals, etc.). However, despite its popularity, very little is known about the…

Signal Processing · Electrical Eng. & Systems 2019-03-07 Rotem Mulayoff , Tomer Michaeli

We propose to extend ``invertibility'' to ``regularity'' for categories in general abstract algebraic manner. Higher regularity conditions and ``semicommutative'' diagrams are introduced. Distinction between commutative and…

Mathematical Physics · Physics 2007-05-23 Steven Duplij , Wladyslaw Marcinek

We find upper and lower bounds of the multiplicities of irreducible admissible representations $\pi$ of a semisimple Lie group $G$ occurring in the induced representations $Ind_H^G\tau$ from irreducible representations $\tau$ of a closed…

Representation Theory · Mathematics 2013-10-09 Toshiyuki Kobayashi , Toshio Oshima

The paper adresses the problem of reasoning with ambiguities. Semantic representations are presented that leave scope relations between quantifiers and/or other operators unspecified. Truth conditions are provided for these representations…

cmp-lg · Computer Science 2008-02-03 Uwe Reyle

We construct two categorifications of the Lusztig--Vogan module associated to a real reductive algebraic group. The first categorification is given by semisimple complexes in an equivariant derived category, and the second is constructed as…

Representation Theory · Mathematics 2022-07-15 Scott Larson , Anna Romanov

We extend some recent results about bounded invariant equivalence relations and invariant subgroups of definable groups: we show that type-definability and smoothness are equivalent conditions in a wider class of relations than heretofore…

Logic · Mathematics 2018-10-25 Tomasz Rzepecki

The Euler-Lagrange equations for the variational approach to the Seiberg-Witten equations always admit reducible solutions. In this context, the existence of unstable reducible solutions is achieved by assuming the existence of a parallel…

Differential Geometry · Mathematics 2015-01-06 Celso Melchiades Doria

We study the semicontinuity of automorphism groups for perturbations of domains in complex space or in complex manifolds. We provide a new approach to the study of such results for domains having minimal boundary smoothness. The emphasis in…

Complex Variables · Mathematics 2011-09-15 Robert E. Greene , Kang-Tae Kim , Steven G. Krantz , AeRyeong Seo
‹ Prev 1 8 9 10 Next ›