Results 21 to 30 of about 156 (150)
Renormalization group-like proof of the universality of the Tutte polynomial for matroids [PDF]
Discrete Mathematics & Theoretical Computer Science, 2013 In this paper we give a new proof of the universality of the Tutte polynomial for matroids. This proof uses appropriate characters of Hopf algebra of matroids, algebra introduced by Schmitt (1994). We show that these Hopf algebra characters are solutions
G. Duchamp +3 more
doaj +1 more source
Geometric bijections between spanning subgraphs and orientations of a graph
Journal of the London Mathematical Society, Volume 108, Issue 3, Page 1082-1120, September 2023., 2023 Abstract Let G$G$ be a connected finite graph. Backman, Baker, and Yuen have constructed a family of explicit and easy‐to‐describe bijections between spanning trees of G$G$ and (σ,σ∗)$(\sigma ,\sigma ^*)$‐compatible orientations, where the (σ,σ∗)$(\sigma ,\sigma ^*)$‐compatible orientations are the representatives of equivalence classes of orientations
Changxin Ding
wiley +1 more source
On sufficient conditions for spanning structures in dense graphs
Proceedings of the London Mathematical Society, Volume 127, Issue 3, Page 709-791, September 2023., 2023 Abstract We study structural conditions in dense graphs that guarantee the existence of vertex‐spanning substructures such as Hamilton cycles. It is easy to see that every Hamiltonian graph is connected, has a perfect fractional matching and, excluding the bipartite case, contains an odd cycle.
Richard Lang +1 more
wiley +1 more source
Simulating quantum computations with Tutte polynomials
npj Quantum Information, 2021 We establish a classical heuristic algorithm for exactly computing quantum probability amplitudes. Our algorithm is based on mapping output probability amplitudes of quantum circuits to evaluations of the Tutte polynomial of graphic matroids.
Ryan L. Mann
doaj +1 more source
Piperaceae Raddianae: A taxonomic and nomenclatural study of Giuseppe Raddi's Brazilian Piperaceae
TAXON, Volume 72, Issue 4, Page 880-893, August 2023., 2023 Abstract Giuseppe Raddi collected in the state of Rio de Janeiro, Brazil, from November 1817 to June 1818. He published 12 new names in the family Piperaceae in an article that appeared in 1828. Raddi's article has not been cited in specialized literature and these names were never properly studied.
Elsie Franklin Guimarães +3 more
wiley +1 more source
Computing The Number of Integral Points in4-dimensional Ball Using Tutte Polynomial [PDF]
Engineering and Technology Journal, 2015 In recent years, the uses of high dimensional appear in a large and a lot of applications appearwithin it. So, we study these applications and take one of them that play a central role in the factoring of prime number which is an application especially ...
Shatha Assaad Salman Al-Najjar
doaj +1 more source
Sampling from the low temperature Potts model through a Markov chain on flows
Random Structures &Algorithms, Volume 62, Issue 1, Page 219-239, January 2023., 2023 Abstract In this article, we consider the algorithmic problem of sampling from the Potts model and computing its partition function at low temperatures. Instead of directly working with spin configurations, we consider the equivalent problem of sampling flows.
Jeroen Huijben, Viresh Patel, Guus Regts
wiley +1 more source
Stable matching: An integer programming approach
Theoretical Economics, Volume 18, Issue 1, Page 37-63, January 2023., 2023 This paper develops an integer programming approach to two‐sided many‐to‐one matching by investigating stable integral matchings of a fictitious market where each worker is divisible. We show that a stable matching exists in a discrete matching market when the firms' preference profile satisfies a total unimodularity condition that is compatible with ...
Chao Huang
wiley +1 more source
Hyperbolic generalized triangle groups, property (T) and finite simple quotients
Journal of the London Mathematical Society, Volume 106, Issue 4, Page 3577-3637, December 2022., 2022 Abstract We construct several series of explicit presentations of infinite hyperbolic groups enjoying Kazhdan's property (T). Some of them are significantly shorter than the previously known shortest examples. Moreover, we show that some of those hyperbolic Kazhdan groups possess finite simple quotient groups of arbitrarily large rank; they constitute ...
Pierre‐Emmanuel Caprace +3 more
wiley +1 more source
Cayley and Tutte polytopes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 Cayley polytopes were defined recently as convex hulls of Cayley compositions introduced by Cayley in 1857. In this paper we resolve Braun's conjecture, which expresses the volume of Cayley polytopes in terms of the number of connected graphs.
Matjaž Konvalinka, Igor Pak
doaj +1 more source