February 2014 - 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

Seeking an Eilenberg quote
by Colin McLarty 02 Mar '14

02 Mar '14

It seems to me I somewhere read that Eilenberg told his students you should not be able to explain a theorem you prove. That is, the right proof of the right theorem will clearer itself than any purported explanation could. Can anyone give me a good source for that, or for something like it? Or is it just not a reliable memory? best, Colin [For admin and other information see: http://www.mta.ca/~cat-dist/ ]

2 1

Limits and colimits in Rel?
by Uwe.Wolter＠ii.uib.no 27 Feb '14

27 Feb '14

Dear all, I remember that there was some time ago a discussion on this list about limits and colimits in the category Rel of binary relations. Unfortunately, I can not remember or trace the final answer. But, if I remember right there are, besides initial and terminal objects, in general no limits or colimits in Rel. So my questions are: 1. Is there a characterization of monomorphisms and epimorphisms in Rel? 2. Is it true that there are, in general, no products and equalizer (sums and coequalizer) in Rel? 3. Are there some general results about what limits/colimits exist or don't exist? 4. Is the presumable non-existence related to the fact that the formation of converse relations establishes an isomorphism between Rel and its opposite Rel^op? Any reply or reference is well-come. Best regards Uwe Wolter [For admin and other information see: http://www.mta.ca/~cat-dist/ ]

6 5

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

Post-doc in Japan: JSPS Postdoctoral Fellowship
by Ichiro Hasuo 26 Feb '14

26 Feb '14

Dear colleagues, Let me advertise **JSPS Postdoctoral Fellowship**, a postdoctoral fellowship for foreign researchers to work in Japan, funded by the Japanese government via the funding body JSPS. https://www.jsps.go.jp/english/e-fellow/postdoctoral.html Unlike common post-doc positions in which a principal investigator (PI) gets positions and calls for applications to fill them, an application to JSPS Postdoctoral Fellowship is made jointly by a foreign researcher and a host researcher in Japan. Your first step therefore would be to contact a prospective host researcher. (So please note that I'm advertising not positions that I have, but a scheme that you can use with me or other researchers in Japan as your host. Note also that this is not an official advertisement by JSPS either :) I can only answer questions if I am to be your host.) Some further notes: - Fellowships are awarded for a period of 12 to 24 months. - The fellowship will award: * A round-trip air ticket * A monthly maintenance allowance of approx. JPY 360,000 (I'd say this is quite enough for living even in Tokyo. Believe me, Japan is not an expensive place as is commonly believed!) * A settling-in allowance of approx. JPY 200,000, overseas travel accident and sickness insurance coverage, etc. In addition you will get your own grant money of max. JPY 1,500,000 per year, for your trips, computers, books, etc. - There are two application paths: 1) through Open Recruitment in Japan (the next round to be closed in mid April); and 2) through an Overseas Nominating Authority, including the Royal Society (UK), CNRS (France), NWO (the Netherlands), etc. https://www.jsps.go.jp/english/e-fellow/long_list.html It seems that the latter path is often less competitive. In fact the common kind of post-doc positions (a PI gets them and he/she advertises them) are somewhat rare in Japan. Therefore many researchers, including myself, are waiting for your contact on an application to JSPS Postdoctoral Fellowship! There are other funding opportunities for foreign post-docs as well; I myself would be very happy to seek opportunities for promising researchers with similar research interests. Thank you, Ichiro ----- Ichiro Hasuo Lecturer, Dept. Computer Science, The University of Tokyo http://www-mmm.is.s.u-tokyo.ac.jp/~ichiro [For admin and other information see: http://www.mta.ca/~cat-dist/ ]

1 0

old aliases!
by Timothy Porter 24 Feb '14

24 Feb '14

Dear All, Some old e-mail alliases and redirects for me will cease to work soon, so please check that your records give my current e-mail address. (t dot porter AT bangor dot ac dot uk) Tim [For admin and other information see: http://www.mta.ca/~cat-dist/ ]

1 0

Re: research positions
by Jiri Rosicky 24 Feb '14

24 Feb '14

Since the announcement was sent quite in advance, I am reminding it. Jiri Rosicky On Mon, Dec 02, 2013 at 01:57:20PM +0100, Jiri Rosicky wrote: > Date: Mon, 2 Dec 2013 13:57:20 +0100 > From: Jiri Rosicky <rosicky> > To: categories(a)mta.ca > Subject: research positions > User-Agent: Mutt/1.5.19 (2009-01-05) > > The Eduard Cech center had been established in 2005 and, since 2012, > it continues as the national research center focusing its attention > to interactions between algebra, geometry, and mathematical physics. > The participating institutions are Faculty of Science of Masaryk University > in Brno, Faculty of Mathematics and Physics of the Charles University > in Prague, Institute of Physics of the Academy of Sciences of the Czech > Republic and the Mathematics Institute of the Silesian University in Opava > (see http://eci.sci.muni.cz) > > The Center invites applications for several research positions commencing > during the academic year 2014/2015 at the date depending on mutual agreement. > The positions are initially for one year with a possibility of extension. > The candidates must be recent PhD's and should submit a letter of application > accompanied by a CV, list of publications and an outline of their research > project to Professor Jiri Rosicky (rosicky(a)math.muni.cz) not later than > > March 15, 2014. > > They should also arrange for at least 2 letters of recommendation (one can > be from a Czech mathematician) to be mailed directly to rosicky(a)math.muni.cz > before March 15, 2014. The successful applicants will be notified as soon > as possible but not later than April 30, 2014. [For admin and other information see: http://www.mta.ca/~cat-dist/ ]

1 0

MFCS 2014: Call for Papers
by mfcs2014＠inf.u-szeged.hu 24 Feb '14

24 Feb '14

2nd Call for Papers 39th International Symposium on Mathematical Foundations of Computer Science MFCS 2014 Budapest, August 25--29, 2014 www.inf.u-szeged.hu/mfcs2014 *Announcement* The series of MFCS symposia, organized since 1972, has a long and well-established tradition. The MFCS conferences encourage high-quality research in all branches of theoretical computer science. Their broad scope provides an opportunity to bring together researchers who do not usually meet at specialized conferences. Quality papers presenting original research on theoretical aspects of computer science are solicited. *Topics* Principal topics of interest include (but are not limited to): algorithms and data structures (incl. sequential, parallel, distributed, randomized, approximation, graph, network, on-line, parameterized, optimization algorithms), algorithmic game theory, algorithmic learning theory, computational complexity (structural and model-related), computational geometry, models of computation, networks (incl. wireless, sensor, ad-hoc networks), parallel and distributed computing, quantum computing, automata, grammars and formal languages, combinatorics on words, trees, and other structures, bioinformatics, computer-assisted reasoning, concurrency theory, cryptography and security, databases and knowledge-based systems, formal specifications and program development, foundations of computing, logic, algebra and categories in computer science, types in computer science, mobile computing, semantics and verification of programs, theoretical issues in artificial intelligence. *Invited Speakers* Krishnendu Chatterjee (IST Austria, Klosterneuburg, Austria), Achim Jung (U. of Birmingham, UK), D\'aniel Marx (Hungarian Academy of Sciences, Budapest, Hungary), Peter Bro Miltersen (Aarhus U., Denmark), Cyril Nicaud (U. Paris-Est, Marne-la-Vall\'ee, France), Alexander Sherstov (UCLA, Los Angeles, USA), Christian Sohler (TU Dortmund, Germany). *Program Committee* Albert Atserias (UPC, Barcelona, Spain), Giorgio Ausiello (U. ``La Sapienza'', Rome, Italy), Jos Baeten (CWI, Amsterdam, The Netherlands), Therese Biedl (U. of Waterloo, Canada), Miko\laj Boja\'nczyk (Warsaw U., Poland), Gerth St\olting Brodal (Aarhus U., Denmark), Christian Choffrut (U. Paris Diderot, France), Erzs\'ebet Csuhaj-Varj\'u (E\"otv\"os Lor\'and U., Budapest, Hungary, co-chair), Rocco De Nicola (IMT Lucca, Italy), Martin Dietzfelbinger (TU Ilmenau, Germany, co-chair), Manfred Droste (U. of Leipzig, Germany), Robert Els\"asser (U. Salzburg, Austria), Zolt\'an \'Esik (U. of Szeged, Hungary, chair), Uli Fahrenberg (Irisa/INRIA Rennes, France), Fedor V. Fomin (U. of Bergen, Norway), Fabio Gadducci (U. of Pisa, Italy), Anna G\'al (U. of Texas, Austin, USA), Dora Giammarresi (U. ``Tor Vergata'', Rome, Italy), Roberto Grossi (U. of Pisa, Italy), Anupam Gupta (CMU, Pittsburgh, USA), Michel Habib (U. Paris Diderot, France), Kristoffer Arnsfelt Hansen (Aarhus U., Denmark), Edith Hemaspaandra (RIT, Rochester, USA), Kazuo Iwama (Kyoto U., Japan), Yoshihiko Kakutani (U. of Tokyo, Japan), Juhani Karhum\"aki (U. of Turku, Finland), Bakhadyr Khoussainov (U. of Auckland, New Zealand), Elias Koutsoupias (U. of Oxford, UK), Rastislav Kr\'alovi\v c (Comenius U., Bratislava, Slovakia), Jan Kratochvil (Charles U., Prague, Czech Republic), Stefan Kratsch (TU Berlin, Germany), Amit Kumar (IIT, New Delhi, India), Kim G. Larsen (Aalborg U., Denmark), Fr\'ed\'eric Magniez (U. Paris Diderot, Paris, France), Ralph Matthes (U. Paul Sabatier, Toulouse, France), Madhavan Mukund (CMI, Chennai, India), Jean-\'Eric Pin (LIAFA, U. Paris Diderot, and CNRS, Paris, France), Alexander Rabinovich (Tel Aviv U., Israel), Peter Rossmanith (RWTH Aachen U., Germany), Jan Rutten (CWI, Amsterdam, and Radboud U. Nijmegen, The Netherlands), Wojciech Rytter (Warsaw U., Poland), Luigi Santocanale (Aix-Marseille U., France), Christian Scheideler (U. of Paderborn, Germany), Thomas Schwentick (TU Dortmund, Germany), Alex Simpson (U. of Edinburgh, UK), Mohit Singh (Microsoft Research, Redmond, USA), Klaus Sutner (CMU, Pittsburgh, USA), G\'abor Tardos (Hungarian Academy of Sciences, Budapest, Hungary), Gy\"orgy Tur\'an (U. of Illinois, Chicago, USA), Peter Widmayer (ETH Zurich, Switzerland), Philipp Woelfel (U. of Calgary, Canada). *Important dates* Paper submission deadline: *April 18, 2014.* Author notification: *June 3, 2014.* Camera-ready deadline: *June 16, 2014.* Conference: *August 25--29, 2014.* *Submission guidelines* Submissions to MFCS must not exceed 12 pages (in Springer-Verlag's Lecture Notes style and including bibliography). If the authors believe that more details are essential to substantiate the main claims, they may include a clearly marked appendix that will be read at the discretion of the program committee. Simultaneous submissions of papers to any other conference with published proceedings or simultaneous or previous submission of the same contribution to journals is not allowed. Only electronic submissions in PDF format are accepted. Information about the submission procedure is available on the conference web page. The proceedings will be published in the *ARCoSS subline of Lecture Notes in Computer Science by Springer-Verlag*. It is planned to have a special issue of*Information and Computation* to which journal versions of the best papers are invited. *Contact* Zolt\'an \'Esik: ze(a)inf.u-szeged.hu or Erzs\'ebet Csuhaj-Varj\'u: csuhaj(a)inf.elte.hu or Martin Dietzfelbinger: martin.dietzfelbinger(a)tu-ilmenau.de The conference is organized by the Faculty of Informatics, E\"otv\"os Lor\'and University, Budapest, and the Department of Foundations of Computer Science, Faculty of Science and Informatics, University of Szeged, in cooperation with EATCS. [For admin and other information see: http://www.mta.ca/~cat-dist/ ]

1 0

Call for Participation RAMiCS 2014
by Peter Höfner 24 Feb '14

24 Feb '14

1st CALL FOR PARTICIPATION 14th International Conference on Relational and Algebraic Methods in Computer Science RAMiCS 2014 Marienstatt im Westerwald, Germany April 28 - Mai 1 http://mathcs.chapman.edu/ramics2014/index.html The RAMiCS Conference is the main forum for Relational and Algebraic Methods in Computer Science. Special focus lies on formal methods for software engineering, logics of programs and links with neighbouring disciplines. Programme Highlights -------------------- The conference features 3 invited talks, and 25 reviewed papers. * Invited Talks: Tony Hoare, University of Oxford, UK Developments in Concurrent Kleene Algebra Alexander Kurz, University of Leicester, UK Relation Lifting José Nuno Oliveira, Universidade do Minho, Portugal Preparing Relation Algebra for “Just Good Enough” Hardware Registration closes 14 March 2014. ------------ Organisation ------------- Programme Committee Rudolf Berghammer (Kiel, Germany) Jules Desharnais (Laval U., Canada) Harrie de Swart (Rotterdam, Netherlands) Marc Frappier (Sherbrooke, Canada) Hitoshi Furusawa (Kagoshima, Japan) Timothy G. Griffin (Cambridge, UK) Walter Guttmann (Canterbury, New Zealand) Robin Hirsch (London, UK) Peter Höfner (NICTA, Australia; Publicity chair) Ali Jaoua (Doha, Qatar) Peter Jipsen (Chapman U., USA; PC co-chair) Wolfram Kahl (McMaster U., Canada; PC co-chair) Tadeusz Litak (Erlangen, Germany) Larissa Meinicke (U. Queensland, Australia) Szabolcs Mikulas (London, UK) Bernhard Möller (Augsburg, Germany) Martin E. Müller (St. Augustin, Germany; General chair) José Oliveira (U. Minho, Portugal) Ewa Orłowska (Warsaw, Poland) Matthew Parkinson (Microsoft Research, UK) Damien Pous (CNRS, France) Ingrid Rewitzky (Stellenbosch, South Africa) Holger Schlingloff (Berlin, Germany) Gunther Schmidt (Munich, Germany) Renate Schmidt (Manchester, UK) Georg Struth (Sheffield, UK) George Theodorakopoulos (Cardiff, UK) Michael Winter (Brock U., Canada) Steering Committee Rudolf Berghammer (Kiel, Germany) Jules Desharnais (Laval U., Canada) Harrie de Swart (Rotterdam, Netherlands) Ali Jaoua (Doha, Qatar) Bernhard Möller (Augsburg, Germany) Ewa Orłowska (Warsaw, Poland) Gunther Schmidt (Munich, Germany) Renate Schmidt (Manchester, UK) Michael Winter (Brock U., Canada) Organising Committee Martin E. Müller, Sankt Augustin, Germany: Conference Chair, Local Organiser Peter Höfner, NICTA, Australia: Publicity Peter Jipsen, Chapman U., USA: PC Co-Chair Wolfram Kahl, McMaster U., Canada: PC Co-Chair [For admin and other information see: http://www.mta.ca/~cat-dist/ ]

1 0

2nd Call for Papers ICTAC 2014, 17-20 Sept, Bucharest
by Gabriel Ciobanu 24 Feb '14

24 Feb '14

--------------------------------------------------------------- [Apologies if you receive multiple copies of this message] Abstract submission: 16 March 2014 Submission deadline: 23 March 2014 CALL FOR PAPERS -- ICTAC 2014 ********************************************************************** 11th International Colloquium on Theoretical Aspects of Computing 17-20 September 2014, Bucharest, Romania http://fmi.unibuc.ro/ictac2014 ********************************************************************** ICTAC 2014 is the 11th International Colloquium on Theoretical Aspects of Computing and will bring together practitioners and researchers from academia, industry and government to present research and to exchange ideas and experience addressing challenges in both theoretical aspects of computing and in the exploitation of theory through methods and tools for system development. Another aim of ICTAC is to bring together researchers working on theoretical aspects of computing in order to present their recent results and to discuss new ideas concerning computer science. THEMES AND TOPICS OF PAPERS ICTAC 2014 calls for regular research papers on theories of computation and programming, foundations of software engineering and on formal techniques in software design and verification, as well as papers about tools that support formal techniques for software modeling, system design and verification. The topical areas of the conference include, but not limited to * Automata theory and formal languages; * Principles and semantics of programming languages; * Theories of concurrency, mobility and reconfiguration; * Logics and their applications; * Software architectures, their models, refinement and verification; * Relationship between software requirements, models and code; * Program static and dynamic analysis and verification; * Software specification, refinement, verification and testing; * Model checking and theorem proving; * Models of object and component systems; * Coordination and feature interaction; * Integration of theories, formal methods and tools for engineering computing systems; * Service-oriented architectures: models and development methods; * Models of concurrency, security, and mobility; * Theory of distributed, grid and cloud computing; * Real-time, embedded, hybrid and cyber-physical systems; * Type and category theory in computer science. PAPER SUBMISSION As for the past editions, the proceedings of ICTAC 2014 will be published by Springer in the series Lecture Notes in Computer Science (LNCS) and will be available at the colloquium. Special issue of few journals with extended version of selected papers from ICTAC 2014 is under negotiation. Submissions to the colloquium must not have been published or be concurrently considered for publication elsewhere. All submissions will be judged on the basis of originality, contribution to the field, technical and presentation quality, as well as their relevance to the conference. Regular Papers should not exceed 18 pages in LNCS format (see http://www.springer.de/comp/lncs/authors.html for details). Papers must be submitted by using www.easychair.org/conferences/?conf=ictac2014. IMPORTANT DATES: Abstract submission: 16 March 2014 Submission deadline: 23 March 2014 Paper notification: 30 May 2014 Revised/final paper: 14 June 2014 PC CHAIRS Gabriel Ciobanu, Romanian Academy, ICS, Iasi, Romania Dominique Mery, LORIA, Universite de Lorraine, France PROGRAM COMMITTEE Yamine Ait-Ameur, IRIT, ENSEIHT, France Farhad Arbab, CWI and Leiden University, The Netherlands Michael Butler, University of Southampton, UK Ana Calvacanti, University of York, UK Jeremie Chalopin, CNRS, France Zhenbang Chen, National University of Defense Technology, China Maximiliano Cristia, Faculty of Exact Sciences, Argentina David Deharbe, Universidade Federal do Rio Grande do Norte, Brazil Rocco De Nicola, IMT Lucca, Italy Jose Luiz Fiadeiro, Royal Holloway, University of London, UK John Fitzgerald, Newcastle University, UK Simon Gay, University of Glasgow, UK Dimitra Giannakopoulou, NASA Ames, USA Stefania Gnesi, ISTI-CNR, Italy Lindsay Groves, Victoria University of Wellington, New Zealand Geoff Hamilton, Dublin City University, Ireland Ian J. Hayes, University of Queensland, Australia Rob Hierons, Brunel University, UK Jane Hillston, University of Edinburgh, UK Ross Horne, Romanian Academy, Iasi, Romania Zhenjiang Hu, National Institute of Informatics, Japan Florentin Ipate, University of Bucharest, Romania Tudor Jebelean, Johannes Kepler University, Austria Cliff Jones, Newcastle University, UK Lila Kari, University of Western Ontario, Canada Jetty Kleijn, Leiden University, The Netherlands Maciej Koutny, Newcastle University, UK Yassine Lakhnech, VERIMAG, France Kim G. Larsen, Aalborg University, Denmark Insup Lee, University of Pennsylvania, USA Axel Legay, INRIA, France Martin Leucker, University of Lubeck, Germany Zhiming Liu, UNU-IIST, Macau, China Marius Minea, Politehnica University of Timisoara, Romania Victor Mitrana, University of Bucharest, Romania Rosemary Monahan, National University of Ireland, Ireland Mohammed Mosbah, LABRI, University of Bordeaux, France Tobias Nipkow, Technical University Munich, Germany Manuel Nunez, Universidad Complutense de Madrid, Spain Paritosh Pandya, Tata Institute of Fundamental Research, India Jun Pang, University of Luxembourg, Luxembourg Corina Pasareanu, NASA Ames, USA Shengchao Qin, University of Teesside, UK Antonio Ravara, Universidade Nova de Lisboa, Portugal Grigore Rosu, University of Illinois at Urbana Champaign, USA Augusto Sampaio, Federal University of Pernambuco, Brasil Pierre-Yves Schobbens, Universite de Namur, Belgium Emil Sekerinski, McMaster University, Canada Natarajan Shankar, SRI International, USA Viorica Sofronie-Stokkermans, Max Planck Institute, Germany Gheorghe Stefanescu, University of Bucharest, Romania Andrzej Tarlecki, Warsaw University, Poland Elena Troubitsyna, Abo Akademi University, Finland Emilio Tuosto, University of Leicester, UK Martin Wirsing, Ludwig-Maximilian University of Munich, Germany Burkhart Wolff, Universite de Paris-Sud, France Jim Woodcock, University of York, UK Fatiha Zaidi, Universite de Paris-Sud, France Naijun Zhan, Chinese Academy of Sciences, China Jianjun Zhao, Shanghai Jiao Tong University, China Huibiao Zhu, East China Normal University, China GENERAL CHAIRS Gabriel Ciobanu, Romanian Academy, ICS, Iasi, Romania Florentin Ipate, University of Bucharest, Romania STEERING COMMITTEE Ana Cavalcanti, University of York, UK John Fitzgerald, Newcastle University, UK Martin Leucker, University of Luebeck, Germany Zhiming Liu, UNU-IIST, Macao, China Tobias Nipkow, Technical University Munich, Germany Augusto Sampaio, Federal University of Pernambuco, Brasil Natarajan Shankar, SRI International, USA ********************************************************************** This call for papers and additional information about the conference can be found on the ICTAC 2014 web page http://fmi.unibuc.ro/ictac2014/. For information regarding the conference and other queries, you can use the conference email address: ictac2014(a)fmi.unibuc.ro ********************************************************************** [For admin and other information see: http://www.mta.ca/~cat-dist/ ]

1 0