Constant-time $\psi$ queries in $O \left( r \log \frac{n}{r} + r \log \sigma \right)$ bits

Autor: Gagie, Travis, Manzini, Giovanni, Navarro, Gonzalo, Sciortino, Marinella

Given a text $T [1..n]$ over an alphabet of size $\sigma$ whose BWT has $r$ runs, we can store $T$ in $O \left( r \log \frac{n}{r} + r \log \sigma \right)$ bits such that we can answer $\psi$ queries in constant time.

Externí odkaz: http://arxiv.org/abs/2408.04537

Automating Blueprints for Colloidal Quasicrystal Assembly

Autor: Pinto, Diogo E. P., Šulc, Petr, Sciortino, Francesco, Russo, John

One of the frontiers of nanotechnology is advancing beyond the periodic self-assembly of materials. Icosahedral quasicrystals, aperiodic in all directions, represent one of the most challenging targets that have yet to be experimentally realized at t

Externí odkaz: http://arxiv.org/abs/2407.19968

Self-Assembly of Active Bivalent Patchy Particles

Autor: Landi, Caterina, Russo, John, Sciortino, Francesco, Valeriani, Chantal

In the present work, with the intent of exploring the out-of-equilibrium polymerization of active patchy particles in linear chains, we study a suspension of active bivalent Brownian particles (ABBPs). At all studied temperatures and densities, ABBPs

Externí odkaz: http://arxiv.org/abs/2407.04572

Euclid. II. The VIS Instrument

Autor: Euclid Collaboration, Cropper, M., Al-Bahlawan, A., Amiaux, J., Awan, S., Azzollini, R., Benson, K., Berthe, M., Boucher, J., Bozzo, E., Brockley-Blatt, C., Candini, G. P., Cara, C., Chaudery, R. A., Cole, R. E., Danto, P., Denniston, J., Di Giorgio, A. M., Dryer, B., Endicott, J., Dubois, J. -P., Farina, M., Galli, E., Genolet, L., Gow, J. P. D., Guttridge, P., Hailey, M., Hall, D., Harper, C., Holland, A. D., Horeau, B., Hu, D., King, R., James, R. E., Larcheveque, C., Khalil, A., Lawrenson, A., Liebing, P., Martignac, J., McCracken, H. J., Murray, N., Nakajima, R., Niemi, S. -M., Pendem, A., Paltani, S., Philippon, A., Pool, P., Plana, C., Pottinger, S., Racca, G. D., Rousseau, A., Ruane, K., Salatti, M., Salvignol, J. -C., Sciortino, A., Short, Alexander, Liu, S. J., Skottfelt, J., Swindells, I., Smit, S. J. A., Szafraniec, M., Thomas, P. D., Thomas, W., Tommasi, E., Winter, B., Tosti, S., Visticot, F., Walton, D. M., Willis, G., Mora, A., Kohley, R., Massey, R., Nightingale, J. W., Kitching, T., Hoekstra, H., Aghanim, N., Altieri, B., Amara, A., Andreon, S., Auricchio, N., Aussel, H., Baldi, M., Balestra, A., Bardelli, S., Basset, A., Bender, R., Bodendorf, C., Boenke, T., Bonino, D., Branchini, E., Brescia, M., Brinchmann, J., Camera, S., Capobianco, V., Carbone, C., Cardone, V. F., Carretero, J., Casas, R., Casas, S., Castander, F. J., Castellano, M., Cavuoti, S., Cimatti, A., Congedo, G., Conselice, C. J., Conversi, L., Copin, Y., Courbin, F., Courtois, H. M., Cuby, J. -G., Cuillandre, J. -C., Da Silva, A., Degaudenzi, H., Dinis, J., Dolding, C., Douspis, M., Duncan, C. A. J., Dupac, X., Dusini, S., Ealet, A., Fabricius, M., Farrens, S., Ferriol, S., Fosalba, P., Fotopoulou, S., Frailis, M., Franceschi, E., Franzetti, P., Frugier, P. -A., Fumana, M., Galeotta, S., Garilli, B., Gillard, W., Gillis, B., Giocoli, C., Gómez-Alvarez, P., Granett, B. R., Grazian, A., Grupp, F., Guzzo, L., Haugan, S. V. H., Herent, O., Hoar, J., Holliman, M. S., Hook, I., Hormuth, F., Hornstrup, A., Hudelot, P., Jahnke, K., Jhabvala, M., Joachimi, B., Keihänen, E., Kermiche, S., Kilbinger, M., Kubik, B., Kuijken, K., Kümmel, M., Kunz, M., Kurki-Suonio, H., Lahav, O., Laureijs, R., Ligori, S., Lilje, P. B., Lindholm, V., Lloro, I., Alvarez, J. Lorenzo, Maino, D., Maiorano, E., Mansutti, O., Marggraf, O., Martinet, N., Marulli, F., Masters, D. C., Maurogordato, S., Medinaceli, E., Mei, S., Melchior, M., Mellier, Y., Meneghetti, M., Merlin, E., Meylan, G., Miller, L., Mohr, J. J., Moresco, M., Moscardini, L., Nichol, R. C., Nutma, T., Padilla, C., Paech, K., Pasian, F., Peacock, J. A., Pedersen, K., Percival, W. J., Pettorino, V., Pires, S., Polenta, G., Poncet, M., Popa, L. A., Pozzetti, L., Raison, F., Rebolo, R., Refregier, A., Renzi, A., Riccio, G., Rix, Hans-Walter, Romelli, E., Roncarelli, M., Rosset, C., Rossetti, E., Rottgering, H. J. A., Saglia, R., Sapone, D., Sauvage, M., Scaramella, R., Schirmer, M., Schneider, P., Schrabback, T., Secroun, A., Seidel, G., Serrano, S., Sirignano, C., Sirri, G., Stanco, L., Starck, J. -L., Tallada-Crespí, P., Tavagnacco, D., Taylor, A. N., Teplitz, H. I., Tereno, I., Toledo-Moreo, R., Torradeflot, F., Tutusaus, I., Valentijn, E. A., Valenziano, L., Vassallo, T., Kleijn, G. Verdoes, Veropalumbo, A., Wachter, S., Wang, Y., Weller, J., Zamorani, G., Zoubian, J., Zucca, E., Baccigalupi, C., Bernardeau, F., Biviano, A., Bolzonella, M., Boucaud, A., Burigana, C., Calabrese, M., Casenove, P., Colodro-Conde, C., Crocce, M., De Lucia, G., Di Ferdinando, D., Vigo, J. A. Escartin, Fabbian, G., Farinelli, R., Finelli, F., George, K., Gracia-Carpio, J., Ilić, S., Israel, H., Mainetti, G., Marcin, S., Martinelli, M., Mauri, N., Neissner, C., Nguyen-Kim, H. N., Pezzotta, A., Pöntinen, M., Porciani, C., Sakr, Z., Scottez, V., Sefusatti, E., Tenti, M., Viel, M., Wiesmann, M., Akrami, Y., Allevato, V., Anselmi, S., Aubourg, E., Ballardini, M., Bertacca, D., Bethermin, M., Blanchard, A., Blot, L., Borgani, S., Borlaff, A. S., Bruton, S., Cabanac, R., Calabro, A., Calderone, G., Canas-Herrera, G., Cappi, A., Carvalho, C. S., Castignani, G., Castro, T., Chambers, K. C., Chary, R., Contarini, S., Cooray, A. R., Cordes, O., Costanzi, M., Cucciati, O., Davini, S., De Caro, B., Desprez, G., Díaz-Sánchez, A., Di Domizio, S., Dole, H., Escoffier, S., Ferrari, A. G., Ferreira, P. G., Ferrero, I., Finoguenov, A., Fontana, A., Fornari, F., Gabarra, L., Ganga, K., García-Bellido, J., Gautard, V., Gaztanaga, E., Giacomini, F., Gianotti, F., Gozaliasl, G., Gregorio, A., Hall, A., Hartley, W. G., Hildebrandt, H., Hjorth, J., Huertas-Company, M., Ilbert, O., Joudaki, S., Kajava, J. J. E., Kansal, V., Karagiannis, D., Kirkpatrick, C. C., Lacasa, F., Graet, J. Le, Legrand, L., Libet, G., Loureiro, A., Macias-Perez, J., Magliocchetti, M., Mancini, C., Mannucci, F., Maoli, R., Martins, C. J. A. P., Matthew, S., Maurin, L., McPartland, C. J. R., Metcalf, R. B., Migliaccio, M., Miluzio, M., Monaco, P., Moretti, C., Morgante, G., Nadathur, S., Walton, Nicholas A., Odier, J., Oguri, M., Patrizii, L., Popa, V., Potter, D., Pourtsidou, A., Reimberg, P., Risso, I., Rocci, P. -F., Rollins, R. P., Rusholme, B., Sahlén, M., Sánchez, A. G., Scarlata, C., Schaye, J., Schewtschenko, J. A., Schneider, A., Schultheis, M., Sereno, M., Shankar, F., Sikkema, G., Silvestri, A., Simon, P., Mancini, A. Spurio, Stadel, J., Stanford, S. A., Steinwagner, J., Tanidis, K., Tao, C., Tessore, N., Testera, G., Tewes, M., Teyssier, R., Toft, S., Tosi, S., Troja, A., Tucci, M., Valieri, C., Valiviita, J., Vergani, D., Vernizzi, F., Verza, G., Vielzeuf, P., Weaver, J. R., Zalesky, L., Zinchenko, I. A., Archidiacono, M., Atrio-Barandela, F., Bouvard, T., Caro, F., Dimauro, P., Duc, P. -A., Fang, Y., Ferguson, A. M. N., Gasparetto, T., Gutierrez, C. M., Kova{č}ić, I., Kruk, S., Brun, A. M. C. Le, Liaudat, T. I., Montoro, A., Murray, C., Pagano, L., Paoletti, D., Sarpa, E., Viitanen, A., Lesgourgues, J., Martín-Fleitas, J.

This paper presents the specification, design, and development of the Visible Camera (VIS) on the ESA Euclid mission. VIS is a large optical-band imager with a field of view of 0.54 deg^2 sampled at 0.1" with an array of 609 Megapixels and spatial re

Externí odkaz: http://arxiv.org/abs/2405.13492

Bit catastrophes for the Burrows-Wheeler Transform

Autor: Giuliani, Sara, Inenaga, Shunsuke, Lipták, Zsuzsanna, Romana, Giuseppe, Sciortino, Marinella, Urbina, Cristian

A bit catastrophe, loosely defined, is when a change in just one character of a string causes a significant change in the size of the compressed string. We study this phenomenon for the Burrows-Wheeler Transform (BWT), a string transform at the heart

Externí odkaz: http://arxiv.org/abs/2404.10426