Now showing items 1-20 of 62

    • A mathematical model for dynamic memory networks 

      Fàbrega Canudas, José; Fiol Mora, Miquel Àngel; Serra Albó, Oriol; Andrés Yebra, José Luis (Iniciativa Digital Politècnica, 2011)
      Conference report
      Open Access
      The aim of this paper is to bring together the work done several years ago by M.A. Fiol and the other authors to formulate a quite general mathematical model for a kind of permutation networks known as dynamic memories. A ...
    • A removal lemma for systems of linear equations over finite fields 

      Král, Daniel; Serra Albó, Oriol; Vena Cros, Lluís (2012-01)
      Article
      Open Access
      We prove a removal lemma for systems of linear equations over finite fields: let X1, . . . , Xm be subsets of the finite field Fq and let A be a (k × m) matrix with coefficients in Fq and rank k; if the linear system Ax = ...
    • A step beyond Freiman’s theorem for set addition modulo a prime 

      Candela Pokorna, Pablo; Serra Albó, Oriol; Spiegel, Christoph (2020-01-01)
      Article
      Open Access
      Freiman’s 2.4-Theorem states that any set A¿Zp satisfying |2A|=2.4|A|-3 and |A|<p/35 can be covered by an arithmetic progression of length at most |2A|-|A|+1. A more general result of Green and Ruzsa implies that this ...
    • An algebraic model for the storage of data in parallel memories 

      Fiol Mora, Miquel Àngel; Serra Albó, Oriol (Springer, 1989)
      Part of book or chapter of book
      Open Access
      The use of SIMD computers requires efficient schemes of storage of data in order to have conflict-free acces in parallel computation. In this paper we restate the problem of finding such chemes in an algebraic context. ...
    • An analogue of Vosper's theorem for extension fields 

      Bachoc, Christine; Serra Albó, Oriol; Zemor, Gilles (2017-11-01)
      Article
      Open Access
      We are interested in characterising pairs S, T of F-linear subspaces in a field extension L/F such that the linear span ST of the set of products of elements of S and of elements of T has small dimension. Our central result ...
    • An approximate structure theorem for small sumsets 

      Campos, Marcelo; Coulson, Matthew John; Serra Albó, Oriol; Wötzel, Maximilian (Birkhäuser, 2021-08-24)
      Part of book or chapter of book
      Restricted access - publisher's policy
      Let A and B be randomly chosen s-subsets of the first n integers such that their sumset A+B has size at most Ks. We show that asymptotically almost surely A and B are almost fully contained in arithmetic progressions PA ...
    • Càlcul II : Problemes 

      Serra Albó, Oriol; Victoria Monge, Carlos (Universitat Politècnica de Catalunya, 1994)
      Lecture notes
      Open Access
    • Càlcul II : Problemes 4 

      Serra Albó, Oriol; Victoria Monge, Carlos (Universitat Politècnica de Catalunya, 1994)
      Lecture notes
      Open Access
    • Càlcul II : Problemes 5 

      Serra Albó, Oriol; Victoria Monge, Carlos (Universitat Politècnica de Catalunya, 1994)
      Lecture notes
      Open Access
    • COMBINATORICS 

      Serra Albó, Oriol (Universitat Politècnica de Catalunya, 2020-06-02)
      Exam
      Restricted access to the UPC academic community
    • COMBINATÒRIA (Examen 1r quadrim) 

      Serra Albó, Oriol (Universitat Politècnica de Catalunya, 2009-01-22)
      Exam
      Restricted access to the UPC academic community
    • Combinatòria : Problemes 

      Noy Serrano, Marcos; Serra Albó, Oriol (Universitat Politècnica de Catalunya, 1997)
      Lecture notes
      Open Access
    • Combinatòria : Problemes 

      Serra Albó, Oriol; Noy Serrano, Marcos (Universitat Politècnica de Catalunya, 1997)
      Lecture notes
      Open Access
    • COMBINATÒRIA I TEORIA DE GRAFTS | FINAL 

      Serra Albó, Oriol (Universitat Politècnica de Catalunya, 2017-01-15)
      Exam
      Restricted access to the UPC academic community
    • COMBINATÒRIA I TEORIA DE GRAFTS | FINAL 

      Serra Albó, Oriol (Universitat Politècnica de Catalunya, 2016-01-15)
      Exam
      Restricted access to the UPC academic community
    • COMBINATÒRIA I TEORIA DE GRAFTS | FINAL 

      Serra Albó, Oriol (Universitat Politècnica de Catalunya, 2019-01-15)
      Exam
      Restricted access to the UPC academic community
    • COMBINATÒRIA I TEORIA DE GRAFTS | PARCIAL 

      Serra Albó, Oriol (Universitat Politècnica de Catalunya, 2017-11-14)
      Exam
      Restricted access to the UPC academic community
    • COMBINATÒRIA I TEORIA DE GRAFTS | PARCIAL 

      Serra Albó, Oriol (Universitat Politècnica de Catalunya, 2018-10-25)
      Exam
      Restricted access to the UPC academic community
    • Combinàtoria i Teoria de Grafs | final 

      Serra Albó, Oriol (Universitat Politècnica de Catalunya, 2018-01-09)
      Exam
      Restricted access to the UPC academic community
    • Correlation among runners and some results on the lonely runner conjecture 

      Perarnau Llobet, Guillem; Serra Albó, Oriol (2016-10-03)
      Article
      Open Access
      The Lonely Runner Conjecture, posed independently by Wills and by Cusick, states that for any set of runners running along the unit circle with constant different speeds and starting at the same point, there is a time where ...