GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics: Enviaments recents
Ara es mostren els items 1-12 de 122
-
Homomorphisms between graphs embedded in surfaces
(Elsevier, 2024-05)
Article
Accés obertWe extend the notion of graph homomorphism to cellularly embedded graphs (maps) by designing operations on vertices and edges that respect the surface topology; we thus obtain the first definition of map homomorphism that ... -
Marked graphs and the chromatic symmetric function
(2023-09-30)
Article
Accés obertThe main result of this paper is the introduction of marked graphs and the marked graph polynomials ( -polynomial) associated with them. These polynomials can be defined via a deletion-contraction operation. These polynomials ... -
Speeding up random walk mixing by starting from a uniform vertex
(Project Euclid, 2024-01-01)
Article
Accés obertThe theory of rapid mixing random walks plays a fundamental role in the study of modern randomised algorithms. Usually, the mixing time is measured with respect to the worst initial position. It is well known that the ... -
On additive MDS codes with linear projections
(Elsevier, 2023-10-01)
Article
Accés obertWe support some evidence that a long additive MDS code over a finite field must be equivalent to a linear code. More precisely, let C be an -linear MDS code over . If , , , and C has three coordinates from which its ... -
The diameter of the directed configuration model
(2023-02-01)
Article
Accés obertWe show that the diameter of the directed configuration model with n vertices rescaled by log n converges in probability to a constant. Our assumptions are the convergence of the in- and out-degree of a uniform random ... -
Approximation and decomposition in lattices of clutters
(2023-08-01)
Article
Accés obertA clutter on O is a family of subsets of O that are incomparable under inclusion. Given a collection S of clutters on O and another clutter ¿ on O, we study the problem of approximating and decomposing ¿ in terms of the ... -
De la teoria de grafs clàssica a l’anàlisi de les grans xarxes
(2023-12-21)
Article
Accés obertActualment la teoria de grafs té un paper fonamental tant en les matemà-tiques pures com en les seves aplicacions en moltes branques del coneixement. Enaquest article recorrerem l’evolució de l’àrea de recerca partint del ... -
Quantum error-correcting codes and their geometries
(European Mathematical Society (EMS), 2023-02-10)
Article
Accés obertThis is an expository article aiming to introduce the reader to the underlying mathematics and geometry of quantum error correction. Information stored on quantum particles is subject to noise and interference from the ... -
Cut vertices in random planar maps
(2023-09-22)
Article
Accés obertThe main goal of this paper is to determine the asymptotic behavior of the number X n of cut-vertices in random planar maps with n edges. It is shown that X n / n ¿ c in probability (for some explicit c > 0 ). For so-called ... -
The rado multiplicity problem in vector spaces over finite fields
(Muni press, 2023)
Comunicació de congrés
Accés obertWe study an analogue of the Ramsey multiplicity problem for additive structures, establishing the minimum number of monochromatic $3$-APs in $3$-colorings of $\mathbb{F}_3^n$ and obtaining the first non-trivial lower bound ... -
Product-free sets in the free group
(2023)
Comunicació de congrés
Accés obertWe prove that product-free sets of the free group over a finite alphabet have max-imum density1/2with respect to the natural measure that assigns total weight oneto each set of irreducible words of a given length. This ... -
Random cubic planar maps
(2023-06-30)
Article
Accés obertWe analyse uniform random cubic rooted planar maps and obtain limiting distributions for several parameters of interest. From the enumerative point of view, we present a unified approach for the enumeration of several ...