Bando per assegno di ricerca
Titolo del progetto di ricerca in italiano | Applicazioni della teoria dei grafi e dei disegni alla teoria dell'informazione e della codifica |
---|---|
Titolo del progetto di ricerca in inglese | Applications of graph and design theory to information theory and coding |
Settore Concorsuale | 09 - Ingegneria industriale e dell'informazione |
S.S.D | ING-INF/03 - TELECOMUNICAZIONI |
Descrizione sintetica in italiano | La teoria dei disegni ha applicazioni in molti settori come la teoria della codifica, i sistemi di comunicazione e il test di software. Ad esempio, i codici ortogonali ottici ottimali - la cui costruzione è un obiettivo di questo progetto - sono una variante delle famiglie differenza e hanno importanti applicazioni nelle comunicazioni in fibra ottica dove c'è la necessità di massimizzare il numero di utenti multipli che condividono lo stesso canale senza interferenze. Il candidato si dedicherà principalmente allo studio di problemi di teoria dei grafi, degli ipergrafi e di altre strutture combinatorie derivate da problemi di perfect hashing e di codifica zero-error a lista su canali classici. In particolare, saranno oggetto di studio possibili estensioni della funzione theta e varianti del bound di Haemers per la capacità di grafi, risultati di Radhakrishnan e Guruswami sul perfect hashing e la possibile applicazione del metodo polinomiale di Croot,.. |
Descrizione sintetica in inglese | Block designs have applications in many areas such as coding theory, communications systems and software testing. For instance, optimal optical orthogonal codes - whose construction is a target of this project - are a variant of difference families and they have important applications in fiber optic communications where there is a need to maximize the number of multiple users sharing the same channel without interference. The research will focus on graph and hypergraph problems, as well as other combinatorial structures, derived from perfect hashing and zero-error communication problems with list decoding over classical and classical-quantum channels. In detail, this study will focus, among other things, on possible extensions of the Lovász theta function and of Heamer's bound on graph capacity, on recent results of Radhakrishnan and Guruswami on perfect hashing and on possible applications of the polynomial method of Croot, Lev and Pach to zero-error communication problems. |
Data del bando | 11/09/2018 |
Numero di assegnazioni per anno | 1 |
Paesi in cui può essere condotta la ricerca |
Italy |
Paesi di residenza dei candidati |
OTHER |
Nazionalità dei candidati |
OTHER |
Sito web del bando | http://www.unibs.it/organizzazione/concorsi-bandi-e-gare/bandi-assegni-di-ricerca |
Destinatari dell'assegno di ricerca (of target group) |
Experienced researcher or 4-10 yrs (Post-Doc) |
---|
Nome dell'Ente finanziatore | Università degli Studi di Brescia |
---|---|
Tipologia dell'Ente | Other |
Paese dell'Ente | Italy |
Città | Brescia |
Sito web | http://www.unibs.it |
laura.ferrari@unibs.it |
L'assegno finanziato/cofinanziato attraverso un EU Research Framework Programme? | No |
---|
Data di scadenza del bando | 01/10/2018 |
---|