Now showing items 1-20 of 57

    • 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 ...
    • 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, 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 ...
    • Counting configuration-free sets in groups 

      Rué Perna, Juan José; Serra Albó, Oriol; Vena Cros, Lluís (2017-01-01)
      Article
      Open Access
      © 2017 Elsevier Ltd. We provide asymptotic counting for the number of subsets of given size which are free of certain configurations in finite groups. Applications include sets without solutions to equations in non-abelian ...