Showing 1–21 of 21 results for author: Zawadowski, M

Duality for positive opetopes and positive zoom complexes

Authors: Marek Zawadowski

Abstract: We show that the positive zoom complexes, with fairly natural morphisms, form a dual category to the category of positive opetopes with contraction epimorphisms. We also show how this duality can be extended to opetopic cardinals. We show that the positive zoom complexes, with fairly natural morphisms, form a dual category to the category of positive opetopes with contraction epimorphisms. We also show how this duality can be extended to opetopic cardinals. △ Less

Submitted 15 April, 2023; v1 submitted 31 December, 2020; originally announced January 2021.

Comments: 28 pages

Positive Opetopes with Contractions form a Test Category

Authors: Marek Zawadowski

Abstract: We show that the category of positive opetopes with contraction morphisms, i.e. all face maps and some degeneracies, forms a test category. The category of positive opetopic sets pOpeSet can be defined as a full subcategory of the category of polygraphs Poly. An object of pOpeSet has generators whose codomains are again generators and whose domains are non-identity cells (i.e. non-empty composit… ▽ More We show that the category of positive opetopes with contraction morphisms, i.e. all face maps and some degeneracies, forms a test category. The category of positive opetopic sets pOpeSet can be defined as a full subcategory of the category of polygraphs Poly. An object of pOpeSet has generators whose codomains are again generators and whose domains are non-identity cells (i.e. non-empty composition of generators). The category pOpeSet is a presheaf category with the exponent being called the category of positive opetopes pOpe. Objects of pOpe are called positive opetopes and morphisms are face maps only. Since Poly has a full-on-isomorphisms embedding into the category of omega-categories oCat, we can think of morphisms in pOpe as omega-functors that send generators to generators. The category of positive opetopes with contractions pOpe_iota has the same objects and face maps pOpe, but in addition it has some degeneracy maps. A morphism in pOpe_iota is an omega-functor that sends generators to either generators or to identities on generators. We show that the category pOpe_iota is a test category. △ Less

Submitted 9 January, 2018; v1 submitted 16 December, 2017; originally announced December 2017.

Comments: 64 pages, minor corrections

Continuation semantics for multi-quantifier sentences: operation-based approaches

Authors: Justyna Grudzinska, Marek Zawadowski

Abstract: Classical scope-assignment strategies for multi-quantifier sentences involve quantifier phrase (QP)-movement. More recent continuation-based approaches provide a compelling alternative, for they interpret QP's in situ - without resorting to Logical Forms or any structures beyond the overt syntax. The continuation-based strategies can be divided into two groups: those that locate the source of scop… ▽ More Classical scope-assignment strategies for multi-quantifier sentences involve quantifier phrase (QP)-movement. More recent continuation-based approaches provide a compelling alternative, for they interpret QP's in situ - without resorting to Logical Forms or any structures beyond the overt syntax. The continuation-based strategies can be divided into two groups: those that locate the source of scope-ambiguity in the rules of semantic composition and those that attribute it to the lexical entries for the quantifier words. In this paper, we focus on the former operation-based approaches and the nature of the semantic operations involved. More specifically, we discuss three such possible operation-based strategies for multi-quantifier sentences, together with their relative merits and costs. △ Less

Submitted 2 August, 2016; v1 submitted 31 July, 2016; originally announced August 2016.

Comments: 19 pages, corrections in the table on page 3. arXiv admin note: text overlap with arXiv:1605.03981

MSC Class: 03B65; 91F20

Scope ambiguities, monads and strengths

Authors: Justyna Grudzinska, Marek Zawadowski

Abstract: In this paper, we will discuss three semantically distinct scope assignment strategies: traditional movement strategy, polyadic approach, and continuation-based approach. As a generalized quantifier on a set X is an element of C(X), the value of continuation monad C on X, in all three approaches QPs are interpreted as C-computations. The main goal of this paper is to relate the three strategies to… ▽ More In this paper, we will discuss three semantically distinct scope assignment strategies: traditional movement strategy, polyadic approach, and continuation-based approach. As a generalized quantifier on a set X is an element of C(X), the value of continuation monad C on X, in all three approaches QPs are interpreted as C-computations. The main goal of this paper is to relate the three strategies to the computational machinery connected to the monad C (strength and derived operations). As will be shown, both the polyadic approach and the continuation-based approach make heavy use of monad constructs. In the traditional movement strategy, monad constructs are not used but we still need them to explain how the three strategies are related and what can be expected of them wrt handling scopal ambiguities in simple sentences. △ Less

Submitted 31 July, 2016; v1 submitted 12 May, 2016; originally announced May 2016.

Comments: 47 pages, small corrections

Polynomial and Analytic Functors and Monads, revisited

Authors: Stanisław Szawiel, Marek Zawadowski

Abstract: We describe an abstract 2-categorical setting to study various notions of polynomial and analytic functors and monads. We describe an abstract 2-categorical setting to study various notions of polynomial and analytic functors and monads. △ Less

Submitted 28 November, 2015; v1 submitted 13 June, 2015; originally announced June 2015.

Comments: 82 pages; the example of polynomial and analytic endofunctors on presheaf categories extended

Generalized Quantifiers on Dependent Types: A System for Anaphora

Authors: Justyna Grudzinska, Marek Zawadowski

Abstract: We propose a system for the interpretation of anaphoric relationships between unbound pronouns and quantifiers. The main technical contribution of our proposal consists in combining generalized quantifiers with dependent types. Empirically, our system allows a uniform treatment of all types of unbound anaphora, including the notoriously difficult cases such as quantificational subordination, cumul… ▽ More We propose a system for the interpretation of anaphoric relationships between unbound pronouns and quantifiers. The main technical contribution of our proposal consists in combining generalized quantifiers with dependent types. Empirically, our system allows a uniform treatment of all types of unbound anaphora, including the notoriously difficult cases such as quantificational subordination, cumulative and branching continuations, and 'donkey anaphora'. △ Less

Submitted 31 July, 2016; v1 submitted 31 January, 2014; originally announced February 2014.

Comments: 40 pages; final version

MSC Class: 03B65; 91F20

Weights for Monoids and Actions of Monoids

Authors: Łukasz Sienkiewicz, Marek Zawadowski

Abstract: The main objective of the paper is to define the category of monoids as a weighted limit. We also define the category of actions of monoids along the action of a monoidal category as a weighted limit. The main objective of the paper is to define the category of monoids as a weighted limit. We also define the category of actions of monoids along the action of a monoidal category as a weighted limit. △ Less

Submitted 1 December, 2022; v1 submitted 13 June, 2013; originally announced June 2013.

Comments: 14 pages;

MSC Class: 18D10; 18A30

co-Semi-analytic functors

Authors: Marek Zawadowski

Abstract: We characterize the category of co-semi-analytic functors and describe an action of semi-analytic functors on co-semi-analytic functors. We characterize the category of co-semi-analytic functors and describe an action of semi-analytic functors on co-semi-analytic functors. △ Less

Submitted 13 May, 2013; originally announced May 2013.

Comments: 10 pages

MSC Class: 18C05 18C20

Generalized Plonka Sums and Products

Authors: Marek Zawadowski

Abstract: We give an abstract categorical treatment of Plonka sums and products using lax and oplax morphisms of monads. Plonka sums were originally defined as operations on algebras of regular theories. Their arities are sup-semilattices. It turns out that even more general operations are available on the categories of algebras of semi-analytic monads. Their arities are the categories of the regular polyno… ▽ More We give an abstract categorical treatment of Plonka sums and products using lax and oplax morphisms of monads. Plonka sums were originally defined as operations on algebras of regular theories. Their arities are sup-semilattices. It turns out that even more general operations are available on the categories of algebras of semi-analytic monads. Their arities are the categories of the regular polynomials over any sup-semilattice, i.e. any algebra for the terminal semi-analytic monad. We also show that similar operations can be defined on any category of algebras of any analytic monad. This time we can allow the arities to be the categories of linear polynomials over any commutative monoid, i.e. any algebra for the terminal analytic monad. There are also dual operations of Plonka products. They can be defined on Kleisli categories of commutative monads. △ Less

Submitted 28 October, 2012; originally announced October 2012.

Comments: 19 pages

Monads of regular theories

Authors: Stanisław Szawiel, Marek Zawadowski

Abstract: We characterize the category of monads on $Set$ and the category of Lawvere theories that are equivalent to the category of regular equational theories. We characterize the category of monads on $Set$ and the category of Lawvere theories that are equivalent to the category of regular equational theories. △ Less

Submitted 30 June, 2012; originally announced July 2012.

Comments: 36 pages

Rigidity is undecidable

Authors: Mikołaj Bojanczyk, Stanisław Szawiel, Marek Zawadowski

Abstract: We show that the problem `whether a finite set of regular-linear axioms defines a rigid theory' is undecidable. We show that the problem `whether a finite set of regular-linear axioms defines a rigid theory' is undecidable. △ Less

Submitted 22 April, 2012; originally announced April 2012.

Comments: 8 pages

MSC Class: 03D35; 03C05; 03G30; 18C10; 18C15

Journal ref: Math. Struct. Comp. Sci. 24 (2014) e240605

Theories of analytic monads

Authors: Stanisław Szawiel, Marek Zawadowski

Abstract: We characterize the equational theories and Lawvere theories that correspond to the categories of analytic and polynomial monads on Set, and hence also the categories of the symmetric and rigid operads in Set. We show that the category of analytic monads is equivalent to the category of regular-linear theories. The category of polynomial monads is equivalent to the category of rigid theories, i.e.… ▽ More We characterize the equational theories and Lawvere theories that correspond to the categories of analytic and polynomial monads on Set, and hence also the categories of the symmetric and rigid operads in Set. We show that the category of analytic monads is equivalent to the category of regular-linear theories. The category of polynomial monads is equivalent to the category of rigid theories, i.e. regular-linear theories satisfying an additional global condition. This solves a problem A. Carboni and P. T. Johnstone. The Lawvere theories corresponding to these monads are identified via some factorization systems. △ Less

Submitted 28 April, 2012; v1 submitted 12 April, 2012; originally announced April 2012.

Comments: 29 pages. v2: minor corrections

MSC Class: 18C05; 18C10; 18C15; 18D50; 03F25; 08B05; 03G30; 18A32; 18D10; 18C20; 08B20

Journal ref: Math. Struct. Comp. Sci. 24 (2014) e240604

The Partial Simplicial Category and Algebras for Monads

Authors: Marek Zawadowski

Abstract: We construct explicitly the weights on the simplicial category so that the colimits and limits of 2-functors with those weights provide the Kleisli objects and the Eilenberg-Moore objects, respectively, in any 2-category. We construct explicitly the weights on the simplicial category so that the colimits and limits of 2-functors with those weights provide the Kleisli objects and the Eilenberg-Moore objects, respectively, in any 2-category. △ Less

Submitted 30 December, 2010; originally announced January 2011.

Comments: 10 pages

MSC Class: 18A30; 18A40 (2010)

The formal theory of monoidal monads

Authors: Marek Zawadowski

Abstract: We give a 3-categorical, purely formal argument explaining why on the category of Kleisli algebras for a lax monoidal monad, and dually on the category of Eilenberg-Moore algebras for an oplax monoidal monad, we always have a natural monoidal structures. The key observation is that the 2-category of lax monoidal monads in any 2-category D with finite products is isomorphic to the 2-category of mon… ▽ More We give a 3-categorical, purely formal argument explaining why on the category of Kleisli algebras for a lax monoidal monad, and dually on the category of Eilenberg-Moore algebras for an oplax monoidal monad, we always have a natural monoidal structures. The key observation is that the 2-category of lax monoidal monads in any 2-category D with finite products is isomorphic to the 2-category of monoidal objects with oplax morphisms in the 2-category of monads with lax morphisms in D. As we explain at the end of the paper a similar phenomenon occurs in many other situations. △ Less

Submitted 2 December, 2010; originally announced December 2010.

Comments: 15 pages

The Web Monoid and Opetopic Sets

Authors: Stanisław Szawiel, Marek Zawadowski

Abstract: We develop a new definition of opetopic sets. There are two main technical ingredients. The first is the systematic use of fibrations, which are implicit in most of the approaches in the literature. Their explicit use leads to certain clarifications in the construction of opetopic sets and other constructions. The second is the "web monoid", which plays a role analogous to the "operad for operads"… ▽ More We develop a new definition of opetopic sets. There are two main technical ingredients. The first is the systematic use of fibrations, which are implicit in most of the approaches in the literature. Their explicit use leads to certain clarifications in the construction of opetopic sets and other constructions. The second is the "web monoid", which plays a role analogous to the "operad for operads" of Baez and Dolan, the "multicategory of function replacement" of Hermida, Makkai and Power. We demonstrate that the web monoid is closely related to the "Baez-Dolan slice construction" as defined by Kock, Joyal, Batanin and Mascari. △ Less

Submitted 10 November, 2010; originally announced November 2010.

Comments: 63 pages

MSC Class: 18D10; 18D30; 18D50

Lax Monoidal Fibrations

Authors: Marek Zawadowski

Abstract: We introduce the notion of a lax monoidal fibration and we show how it can be conveniently used to deal with various algebraic structures that play an important role in some definitions of the opetopic sets (Baez-Dolan, Hermida-Makkai-Power). We present the 'standard' such structures, the exponential fibrations of basic fibrations and three areas of applications. First area is related to the T-cat… ▽ More We introduce the notion of a lax monoidal fibration and we show how it can be conveniently used to deal with various algebraic structures that play an important role in some definitions of the opetopic sets (Baez-Dolan, Hermida-Makkai-Power). We present the 'standard' such structures, the exponential fibrations of basic fibrations and three areas of applications. First area is related to the T-categories of A. Burroni. The monoids in the Burroni lax monoidal fibrations form the fibration of T-categories. The construction of the relative Burroni fibrations and free T-categories in this context, allow us to extend the definition of the set of opetopes given by T. Leinster to the category of opetopic sets (internally to any Grothendieck topos, if needed). We also show that fibration of (1-level) multicategories, considered by Hermida-Makkai-Power, is equivalent to the fibration of (finitary, cartesian) polynomial monads. This equivalence is induced by the equivalence of lax monoidal fibrations of amalgamated signatures, polynomial diagrams, and polynomial (finitary, endo) functors. Finally, we develop a similar theory for symmetric signatures, analytic diagrams (a notion introduced here), and (finitary, multivariable) analytic (endo)functors. Among other things we show that the fibrations of symmetric multicategories is equivalent to the fibration of analytic monads. We also give a characterization of such a fibration of analytic monads. An object of this fibration is a weakly cartesian monad on a slice of Set whose functor parts is a finitary functors weakly preserving wide pullbacks. A morphism of this fibration is a weakly cartesian morphism of monads whose functor part is a pullback functor. △ Less

Submitted 3 October, 2010; v1 submitted 22 December, 2009; originally announced December 2009.

Comments: 86 pages. 86 pages. The definition of an analytic diagram corrected. Presentation improved

MSC Class: 18D10; 18D30; 18D50; 18C15

Computads and Multitopic Sets

Authors: Victor Harnik, Michael Makkai, Marek Zawadowski

Abstract: We compare computads with multitopic sets. Both these kinds of structures have n-dimensional objects (called n-cells and n-pasting diagrams, respectively). The computads form a subclass of the more familiar class of omega-categories, while multitopic sets have been devised by Hermida, Makkai and Power as a vehicle for a definition of the concepts of weak omega-category. Our main result states th… ▽ More We compare computads with multitopic sets. Both these kinds of structures have n-dimensional objects (called n-cells and n-pasting diagrams, respectively). The computads form a subclass of the more familiar class of omega-categories, while multitopic sets have been devised by Hermida, Makkai and Power as a vehicle for a definition of the concepts of weak omega-category. Our main result states that the category of multitopic sets is equivalent to that of many-to-one computads, a certain full subcategory of the category of all computads. △ Less

Submitted 20 November, 2008; originally announced November 2008.

Comments: 53 pages, references added

MSC Class: 16B99

Multitopes are the same as principal ordered face structures

Authors: Marek Zawadowski

Abstract: We show that the category of principal ordered face structures is equivalent to the category of multitopes. We show that the category of principal ordered face structures is equivalent to the category of multitopes. On the way we introduce the notion of a graded tensor theory to state the abstract properties of the category of ordered face structures and show how it fits into the recent work o… ▽ More We show that the category of principal ordered face structures is equivalent to the category of multitopes. We show that the category of principal ordered face structures is equivalent to the category of multitopes. On the way we introduce the notion of a graded tensor theory to state the abstract properties of the category of ordered face structures and show how it fits into the recent work of T. Leinster and M. Weber concerning the nerve construction. △ Less

Submitted 16 June, 2008; v1 submitted 28 October, 2007; originally announced October 2007.

Comments: 32 pages. Motivating part largely extended

MSC Class: 18A99

The category of 3-computads is not cartesian closed

Authors: Mihaly Makkai, Marek Zawadowski

Abstract: We show, using Eckmann-Hilton argument, that the category of 3-computads is not cartesian closed. As a corollary we get that neither the category of all computads nor the category of n-computads, for n>2, do form locally cartesian closed categories, and hence elementary toposes. We show, using Eckmann-Hilton argument, that the category of 3-computads is not cartesian closed. As a corollary we get that neither the category of all computads nor the category of n-computads, for n>2, do form locally cartesian closed categories, and hence elementary toposes. △ Less

Submitted 16 June, 2008; v1 submitted 26 October, 2007; originally announced October 2007.

Comments: 6 pages; more detailed explanations

MSC Class: 18A99

On ordered face structures and many-to-one computads

Authors: Marek Zawadowski

Abstract: We introduce the notion of an ordered face structure. The ordered face structures to many-to-one computads are like positive face structures to positive-to-one computads. This allow us to give an explicit combinatorial description of many-to-one computads in terms of ordered face structures. We introduce the notion of an ordered face structure. The ordered face structures to many-to-one computads are like positive face structures to positive-to-one computads. This allow us to give an explicit combinatorial description of many-to-one computads in terms of ordered face structures. △ Less

Submitted 16 June, 2008; v1 submitted 20 August, 2007; originally announced August 2007.

Comments: 97 pages; some minor errors corrected

MSC Class: 18A99

On positive opetopes, positive opetopic cardinals and positive opetopic set

Authors: Marek Zawadowski

Abstract: We introduce the notion of a positive opetope and positive opetopic cardinals as certain finite combinatorial structures. The positive opetopic cardinals to positive-to-one polygraphs are like simple graphs to free omega-categories over omega-graphs, c.f. [MZ]. In particular, they allow us to give an explicit combinatorial description of positive-to-one polygraphs. Using this description we show,… ▽ More We introduce the notion of a positive opetope and positive opetopic cardinals as certain finite combinatorial structures. The positive opetopic cardinals to positive-to-one polygraphs are like simple graphs to free omega-categories over omega-graphs, c.f. [MZ]. In particular, they allow us to give an explicit combinatorial description of positive-to-one polygraphs. Using this description we show, among other things, that positive-to-one polygraphs form a presheaf category with the exponent category being the category of positive opetopes. We also show that the category of omega-categories is monadic over the category of positive-to-one polygraphs with the `free functor' being an inclusion. △ Less

Submitted 11 April, 2023; v1 submitted 20 August, 2007; originally announced August 2007.

Comments: 88 pages

MSC Class: 18A99; 18N30