December 2013 - Categories - categories.org.au

Partial functor
by David Leduc 17 Mar '15

17 Mar '15

Hi, A partial functor from C to D is given by a subcategory S of C and a functor from S to D. What is the appropriate notion of natural transformation between partial functors that would allow to turn small categories, partial functors and those "natural transformations" into a bicategory? The difficulty is that two partial functors from C to D might not have the same definition domain. [For admin and other information see: http://www.mta.ca/~cat-dist/ ]

7 6

Research positions
by Maria Manuel Clementino 26 Feb '14

26 Feb '14

5-YEAR RESEARCH POSITIONS The Centre for Mathematics of the University of Coimbra (CMUC) invites applications for five 5-year research positions in all areas of Mathematics. Applicants should have a PhD in Mathematics and at least three years of post-doctoral experience, with an international-level publication record and demonstrated ability to perform independent research. Preference will be given to candidates working in one of the areas in which the members of CMUC are currently active. A very good command of English is required. The appointments will be made for three years, renewable for two more. Successful applicants are expected to develop research within the areas of interest of CMUC. They should also contribute to graduate studies, supervising students from the Department of Mathematics. The basic salary is equivalent to the index 195 of the Portuguese research career (in the order of 42 500 euros a year), in accordance with the Ciência 2008 guidelines http://alfa.fct.mctes.pt/apoios/contratacaodoutorados/edital2008 Benefits include private health insurance and social security. Applicants should send • cover sheet (available from www.mat.uc.pt/cmuc/coversheet.pdf) including names and contact information of three persons who can provide a letter of recommendation • curriculum vitae (publication list included) • a 5-year research proposal (2 pages max), emphasizing their own research goals as pdf files to cmuc(a)mat.uc.pt. The subject of the e-mail message must include the job reference C2008 FCTUC CMUC v15-v19. The deadline for applications is *September 10, 2008.* ------------------------------ More information can be found at www.mat.uc.pt

1 1

UTP-2014 Unifying Theories of Programming - call for papers
by David Naumann 11 Jan '14

11 Jan '14

********************************************************************** 5th International Symposium on Unifying Theories of Programming co-located with FM2014 May 12 - 13, 2014 Singapore http://www.comp.nus.edu.sg/~pat/UTP2014/index.html ********************************************************************** CALL FOR PAPERS Interest in the fundamental problem of the combination of formal notations and theories of programming has grown consistently in recent years. The theories define, in various different ways, many common notions, such as abstraction, refinement, choice, termination, feasibility, locality, concurrency and communication. Despite these differences, such theories may be unified in a way which greatly facilitates their study and comparison. Moreover, such a unification offers a means of combining different languages describing various facets and artifacts of software development in a seamless, logically consistent way. Hoare and He's Unifying Theories of Programming (UTP) is widely acknowledged as one of the most significant such unification approaches. Based on their pioneering work, the aims of the UTP Symposium series are to reaffirm the significance of the ongoing UTP project and to stimulate efforts to advance. The Symposium provides a focus for the sharing of results by those already actively contributing, and raises awareness of the benefits of such unifying theoretical frameworks among the wider computer science and software engineering communities. To this end the Symposium welcomes contributions on all the themes that can be related to the Unifying Theories of Programming. SUBMISSIONS Papers may be up to 20 pages in length and should be prepared using LaTeX in Springer LNCS paper format. Submissions should be made through the UTP 2014 EasyChair site; instructions are at http://www.comp.nus.edu.sg/~pat/UTP2014 PUBLICATION Symposium post-proceedings will appear in Springer's Lectures Notes in Computer Science, as in past editions of the Symposium. (To be confirmed.) DATES Abstract due: January 17, 2014 Full paper due: January 24, 2014 Notification: March 7, 2014 Camera-ready for pre-proceedings: April 11, 2014 Symposium: May 12-13, 2014 CHAIR David Naumann (Stevens Institute of Technology) ORGANISATION CHAIR Jin Song DONG (National University of Singapore) PROGRAMME COMMITTEE Bernhard K. Aichernig (Graz University of Technology) Hugh Anderson (National University of Singapore) Jonathan P. Bowen (Birmingham City University) Ana Cavalcanti (University of York) Andrew Butterfield (Trinity College Dublin) Leo Freitas (Newcastle University) Jeremy Gibbons (University of Oxford) Lindsay Groves (Victoria University of Wellington) Walter Guttmann (University of Canterbury) Ian Hayes (University of Queensland) Jeremy Jacob (University of York) Zhiming Liu (Birmingham City University) David Naumann, chair (Stevens Institute of Technology) Marcel Oliveira (Universidade Federal do Rio Grande do Norte) Geguang Pu (East China Normal University) Shengchao Qin (Teesside University) Georg Struth (University of Sheffield) Jun Sun (Singapore University of Technology and Design) Meng Sun (Peking University) Burkhart Wolff (University of Paris-Sud) Naijun Zhan (Chinese Academy of Sciences) Huibiao Zhu (East China Normal University) JOINT EVENT FM 2014, the 19th International Symposium on Formal Methods http://www.comp.nus.edu.sg/~pat/FM2014/ [For admin and other information see: http://www.mta.ca/~cat-dist/ ]

1 1

Re: Colimits in the category of algebras of power locale monads
by Townsend, Christopher 31 Dec '13

31 Dec '13

Hello, If P is the upper, lower or double power locale monad on the category of locales (Loc), does anyone know if the corresponding category of EM algebras, Loc^P, has (i) coequalizers; and/or, (ii) finitary coproducts? Thanks, Christopher info(a)christophertownsend.org [For admin and other information see: http://www.mta.ca/~cat-dist/ ]

1 0

Deadline extension for MSFP 2014
by Paul Levy 26 Dec '13

26 Dec '13

Please note extended deadlines: abstract 31 December and submission 7 January. -- Fifth Workshop on MATHEMATICALLY STRUCTURED FUNCTIONAL PROGRAMMING 12 April 2014, in Grenoble, France. A satellite workshop of ETAPS 2014 http://www.cs.bham.ac.uk/~pbl/msfp2014/ The fifth workshop on Mathematically Structured Functional Programming is devoted to the derivation of functionality from structure. It is a celebration of the direct impact of Theoretical Computer Science on programs as we write them today. Modern programming languages, and in particular functional languages, support the direct expression of mathematical structures, equipping programmers with tools of remarkable power and abstraction. Where would Haskell be without monads? Functional reactive programming without temporal logic? Call-by-push-value without adjunctions? The list goes on. This workshop is a forum for researchers who seek to reflect mathematical phenomena in data and control. The first MSFP workshop was held in Kuressaare, Estonia, in July 2006, affiliated with MPC 2006 and AMAST 2006. The second MSFP workshop was held in Reykjavik, Iceland as part of ICALP 2008. The third MSFP workshop was held in Baltimore, USA, as part of ICFP 2010. The fourth workshop was held in Tallinn, Estonia, as part of ETAPS 2012. Important Dates: ================ Abstract 31 December 2013, extended deadline Submission 7 January 2014, extended deadline Notification 3 February 2014 Final version 10 February 2014 Workshop 12 April 2014 Invited Speakers: ================= Bob Atkey Shin-ya Katsumata, Kyoto University Program Committee: ================== Andreas Abel, Chalmers and Gothenburg University Neil Ghani, University of Strathclyde Makoto Hamana, Gunma University Neelakantan R. Krishnaswami (co-chair), University of Birmingham Paul Blain Levy (co-chair), University of Birmingham Rasmus M??gelberg, IT University of Copenhagen Russell O'Connor, Google Canada Submission: =========== Papers must report previously unpublished work and not be submitted concurrently to another conference with refereed proceedings. Accepted papers must be presented at the workshop by one of the authors, and will be published under the auspices of EPTCS under a Creative Commons licence. There is no specific page limit, but authors should strive for brevity. -- Paul Blain Levy School of Computer Science, University of Birmingham +44 121 414 4792 http://www.cs.bham.ac.uk/~pbl [For admin and other information see: http://www.mta.ca/~cat-dist/ ]

1 0

Category <strong>2</strong>
by peasthope＠shaw.ca 24 Dec '13

24 Dec '13

The description of Category 2 is now available in HTML5. http://members.shaw.ca/peasthope/Category2.html Each diagram is present in SVG, PNG and JPEG forms. The earlier document in XML, DOCTYPE XHTML 1.1 plus MathML 2.0 plus SVG 1.1, remains available. http://members.shaw.ca/peasthope/Category2.xhtml Eventually I'll drop it. Almost any browser in contemporary use will open the JPEG. The PNG images are Base64 encoded inside the primary document. Some browsers can display a PNG but are baffled by the Base64 encoding or the inline access. Windows XP, IE displays these JPEG and PNG but not the SVG or the MathML. A contemporary Firefox or Iceweasel displays all. Feedback is welcome. Thanks again to Fred Linton for suggesting the category and for comments. Thanks to Vaughan Pratt for the original Web based document. Winter Greetings and Best Regards, ... Peter E. -- 123456789 123456789 123456789 123456789 123456789 123456789 123456789 12 Tel +1 360 639 0202 Bcc: peasthope at shaw.ca http://carnot.yi.org/ [For admin and other information see: http://www.mta.ca/~cat-dist/ ]

1 0

ETAPS 2015 call for satellite events
by Tarmo Uustalu 24 Dec '13

24 Dec '13

18th European Joint Conferences on Theory and Practice of Software ETAPS 2015 London, UK, April 11-19, 2015 http://www.etaps.org/2015/ Call for Satellite Events -- ABOUT ETAPS -- The European Joint Conferences on Theory and Practice of Software (ETAPS) is the primary European forum for academic and industrial researchers working on topics relating to Software Science. ETAPS is an annual event which takes place in Europe each spring since 1998. The eighteenth conference, ETAPS 2015, will take place between April 11th and 19th, 2015 at Queen Mary University of London, in London, United Kingdom. London is one of the most visited and cosmopolitan cities on earth. It is a leading global city, with strengths in the arts, commerce, education, entertainment, fashion, finance, healthcare, media, professional services, research and development, tourism and transport all contributing to its prominence. It can be reached by more people, from more destinations, in less time, than any other destination in the world. ETAPS main conferences will take place on April 13th-17th, 2015. They are: - CC: International Conference on Compiler Construction - ESOP: European Symposium on Programming - FASE: Fundamental Approaches to Software Engineering - FOSSACS: Foundations of Software Science and Computation Structures - POST: Principles of Security and Trust - TACAS: Tools and Algorithms for the Construction and Analysis of Systems -- SATELLITE EVENTS -- The ETAPS 2015 organizing committee invites proposals for satellite events (workshops etc.) that will complement the main conferences. They should fall within the scope of ETAPS. This encompasses all aspects of the system development process, including specification, design, implementation, analysis and improvement, as well as the languages, methodologies and tools which support these activities, covering a spectrum from practically-motivated theory to soundly-based practice. Satellite events provide an opportunity to discuss and report on emerging research approaches and practical experience relevant to theory and practice of software. ETAPS 2015 satellite events will be held immediately before and after the main conferences, on April 11th-12th and April 18th-19th, 2015. -- ARRANGEMENTS FOR SATELLITE EVENTS -- The organizers of an ETAPS 2015 satellite are expected to: - create and maintain a website for the event, - form a PC, produce a call for papers for the event (if appropriate), - advertise the event through specialist mailing lists etc. to complement the publicity of ETAPS, - review the submissions received and make acceptance decisions, - prepare an informal (pre)proceedings for the event (if appropriate), - prepare the event's program complying with any scheduling constraints defined by the ETAPS 2015 organizing committee, - prepare and organize the publication of a formal (post)proceedings (if desired). The ETAPS 2015 organizing committee will: - promote the event on the website and in the publicity material of ETAPS 2015 - integrate the event's program into the overall program of the conference, - arrange registration for the event as a component of registration for ETAPS, collect a participation fee from the registrants, - produce a compilation USB memory stick of the informal (pre)proceedings of the satellite events of ETAPS 2015 and distribute this to the registrants, - provide the event with a meeting room of an appropriate size, A/V equipment, coffee breaks and possibly lunch(es). As a rule, ETAPS will not contribute toward the travel or accommodation costs of invited speakers or organizers of satellite events. -- SUBMISSION OF SATELLITE EVENT PROPOSALS -- Researchers and practitioners wishing to organize satellite events are invited to submit proposals in plain text or pdf by e-mail to Paulo Oliva p.oliva(a)qmul.ac.uk) A proposal should not exceed two pages and should include: - the name and acronym of the satellite event, - the names and contact information of the organizers, - the duration of the event: one or two days, - the preferred period: April 11-12th or April 18-19th, - a 120-word description of the event topic for the website and publicity material of ETAPS 2015, - a brief explanation of the event topic and its relevance to ETAPS - a tentative schedule for paper submission, notification of acceptance and final versions (the ETAPS 2015 organizing committee will need the final files for the local proceedings by March 13, 2015), - the plans for formal publication (no formal publication, formal proceedings ready by the event, formal post-proceedings), - the expected number of participants, - any other relevant information, like event format, invited speakers, demo sessions, special space requirements, etc. The proposals will be evaluated by the ETAPS 2015 organizing committee on the basis of their assessed benefit for prospective participants of ETAPS 2015. Prospective organizers may wish to consult the web pages of previous satellite events as examples: ETAPS 2014: http://www.etaps.org/2014/workshops ETAPS 2013: http://www.etaps.org/2013/workshops ETAPS 2012: http://www.etaps.org/2012/workshops ETAPS 2011: http://www.etaps.org/2011/workshops -- IMPORTANT DATES -- Satellite event proposals deadline: February 7th, 2014 Notification of acceptance: February 28th, 2014 -- FURTHER INFORMATION AND ENQUIRIES -- Please contact Paulo Oliva (p.oliva(a)qmul.ac.uk) [For admin and other information see: http://www.mta.ca/~cat-dist/ ]

1 0

Ackermann Award 2014
by Reinhard Kahle 23 Dec '13

23 Dec '13

ACKERMANN AWARD 2014 - THE EACSL OUTSTANDING DISSERTATION AWARD FOR LOGIC IN COMPUTER SCIENCE CALL FOR NOMINATIONS Nominations are now invited for the 2014 Ackermann Award. PhD dissertations in topics specified by the EACSL and LICS conferences, which were formally accepted as PhD theses at a university or equivalent institution between 1.1.2012 and 31.12.2013 are eligible for nomination for the award. The deadline for submission is 28 February 2014 (Note: this is earlier than in previous years). Submission details follow below. Nominations can be submitted from 1 January 2014 on and should be sent to the chair of the Jury, Anuj Dawar, by e-mail: anuj.dawar(a)cl.cam.ac.uk The Award The 2014 Ackermann award will be presented to the recipient(s) at the annual conference of the EACSL (this year as the CSL/LICS joint conference), 14-18 July 2014, in Vienna (Austria). The award consists of * a diploma, * an invitation to present the thesis at the CSL/LICS conference, * the publication of the laudatio in the CSL/LICS proceedings, * travel support to attend the conference. The jury is entitled to give more (or less) than one award per year. Jury The jury consists of: * Thierry Coquand (Chalmers University of Gothenburg); * Anuj Dawar (University of Cambridge), the president of EACSL; * Thomas A. Henzinger (IST Austria); * Daniel Leivant (Indiana University, Bloomington); * Damian Niwinski (University of Warsaw); * Luke Ong (University of Oxford), LICS representative; * Simona Ronchi Della Rocca (University of Torino), the vice-president of EACSL; * Wolfgang Thomas (RWTH, Aachen). How to submit The candidate or his/her supervisor has to submit 1. the thesis (ps or pdf file); 2. a detailed description (not longer than 20 pages) of the thesis in ENGLISH (ps or pdf file); 3. a supporting letter by the PhD advisor and two supporting letters by other senior faculty or researchers in equivalent positions (in English); supporting letters can also be sent directly to Anuj Dawar (anuj.dawar(a)cl.cam.ac.uk) 4. a short CV of the candidate; 5. a copy of the document asserting that the thesis was accepted as a PhD thesis at a recognized University (or equivalent institution) and that the candidate has received his/her PhD within the specified period (scanned as pdf-file or faxed). The submission should be sent by e-mail as attachments to the chairman of the jury, Anuj Dawar: anuj.dawar(a)cl.cam.ac.uk With the following subject line and text: * Subject: Ackermann Award Submission * Text: Name of candidate, list of attachments Submission can be sent via several e-mail messages. If this is the case, please indicate it in the text. Letters of support and documents can also be faxed to: Anuj Dawar Ackermann Award +44 1223 334678 The Jury has the right to declare submissions to be out of scope or not to meet the requirements. The Award is sponsored by the Kurt G??del Society. [For admin and other information see: http://www.mta.ca/~cat-dist/ ]

1 0

CMCS 2014: Final call for papers
by Alexandra Silva 19 Dec '13

19 Dec '13

[ - Apologies for multiple copies -] Call for Papers 12th International Workshop on Coalgebraic Methods in Computer Science (CMCS'14) 5 - 6 April 2014, Grenoble, France http://www.coalg.org/cmcs14 Objectives and scope ------------------- Established in 1998, the CMCS workshops aim to bring together researchers with a common interest in the theory of coalgebras, their logics, and their applications. As the workshop series strives to maintain breadth in its scope, areas of interest include neighbouring fields as well. Topics of interest include, but are not limited to, the following: - The theory of coalgebras (including set theoretic and categorical approaches) - Coalgebras as computational and semantical models (for programming languages, dynamical systems, term rewriting, etc.) - Coalgebras in (functional, object-oriented, concurrent, and constraint) programming - Model checking, theorem proving and deductive verification using coalgebraic techniques - Coalgebraic data types, type systems and behavioural typing - Proof principles and (coinductive) definitions for coalgebras (e.g. with bisimulations or invariants) - Coalgebras and algebras - Coalgebraic specification and verification - Coalgebras and (modal) logic - Coalgebra and control theory (notably of discrete event and hybrid systems) - Coalgebra in quantum computing - Coalgebra and game theory - Tools exploiting colgebraic techniques Venue and event --------------- CMCS'14 will be held in Grenoble, France, co-located with ETAPS 2014 on 5 - 6 April 2014. Important dates --------------- Abstract regular papers 6 January 2014 Submission regular papers 10 January 2014 (strict) Notification regular papers 14 February 2014 Camera-ready copy 21 February 2014 Submission short contributions 23 February 2014 (strict) Notification short contributions 9 March 2014 Keynote Speaker ---------------- Davide Sangiorgi, Inria / University of Bologna, IT Invited speakers ---------------- Ichiro Hasuo, University of Tokyo, JP Marina Lenisa, University of Udine, IT Programme committee ------------------- Andreas Abel, Ludwig-Maximilians-University Munich, DE Davide Ancona, University of Genova, IT Adriana Balan, University Politehnica of Bucharest, RO Marta Bilkova, Charles University, CZ Filippo Bonchi, LIP ENS-Lyon, FR Marcello Bonsangue (chair), Leiden University, NL Joerg Endrullis, Free University of Amsterdam, NL Remy Haemmerle, University Politecnica de Madrid, SP Bart Jacobs, Radboud University Nijmegen, NL? Dexter Kozen, Cornell University, US Bartek Klin, University of Warsaw, PL Pierre Lescanne, ENS Lyon, FR Stefan Milius, University of Erlangen-Nurenberg, DE Rob Myers, Technical University of Braunschweig, DE Dirk Pattinson, Australian National University, AU Daniela Petrisan, University of Leicester, UK Grigore Rosu, University of Illinois at Urbana-Champaign, US Katsuhiko Sano, JAIST, Nomi, JP Monika Seisenberger, Swansea University, UK Ana Sokolova, University of Salzburg, AT Publicity chair --------------- Alexandra Silva, Radboud University Nijmegen, NL PC chair -------- Marcello Bonsangue, Leiden University, NL Steering committee ------------------ Jiri Adamek, Technical University of Braunschweig, DE Marcello Bonsangue, Leiden University, NL Corina Cirstea, University of Southampton, UK H. Peter Gumm (chair), University of Marburg, DE Bart Jacobs, Radboud University Nijmegen, NL Alexander Kurz, University of Leicester, UK Marina Lenisa, University of Udine, IT Ugo Montanari, University of Pisa, IT Larry Moss, Indiana University, US Dirk Pattinson, Australian National University, AU John Power, University of Bath, UK Horst Reichel, Technical University of Dresden, DE Jan Rutten, CWI and Radboud University Nijmegen, NL Lutz Schroeder, University of Erlangen-Nurenberg, DE Submission guidelines --------------------- We solicit two types of contributions: regular papers and short contributions. Regular papers must be original, unpublished, and not submitted for publication elsewhere. They should not exceed 20 pages in length in Springer LNCS style. Short contributions may describe work in progress, or summarise work submitted to a conference or workshop elsewhere. They should be no more than two pages. Regular papers and short contributions should be submitted electronically as a PDF file via the Easychair system at http://www.easychair.org/conferences/?conf=cmcs2014. The proceedings of CMCS 2014 will include all accepted regular papers and will be published post-conference as a Springer volume in the IFIP-LNCS series. Accepted short contributions will be bundled in a technical report. . [For admin and other information see: http://www.mta.ca/~cat-dist/ ]

1 0

CT2014: Website open
by Julia Goedecke 19 Dec '13

19 Dec '13

Dear Category Theorists, as announced earlier this year, CT2014 will be in Cambridge, UK, from 29 June to 5 July 2014. The website is now live at www.ct2014.dpmms.cam.ac.uk Abstract submission will open in January, and Registration will most likely open in March. Best wishes, Julia (for the organisers) - -- Dr Julia Goedecke DPMMS, Centre for Mathematical Sciences University of Cambridge Wilberforce Road CB3 0WB jg352(a)cam.ac.uk [For admin and other information see: http://www.mta.ca/~cat-dist/ ]

1 0