Výsledky vyhľadávania - algebraic theory of algorithms

Abelian varieties over finite fields with commutative endomorphism algebra: theory and algorithms

Autori: Bergström, Jonas Karemaker, Valentijn Marseglia, Stefano

Predmety: Number Theory, FOS: Mathematics, Number Theory (math.NT), 14K15 (Primary) 14G15, 11G10, 11G25, 14-04 (Secondary), Algebraic Geometry, Algebraic Geometry (math.AG)

Prístupová URL adresa: http://arxiv.org/abs/2409.08865

Algebraic-geometric codes and multidimensional cyclic codes: a unified theory and algorithms for decoding using Grobner bases: Algebraic-geometric codes and multidimensional cyclic codes: A unified theory and algorithms for decoding using Gröbner bases

Autori: C. Heegard K. Saints

Zdroj: IEEE Transactions on Information Theory. 41:1733-1751

Predmety: error-and-erasure decoding of cyclic codes, generalization of geometric BCH codes, Decoding, error-and-erasure decoding of AG codes, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Geometric methods (including applications of algebraic geometry) applied to coding theory, one-point codes

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/884865
https://doi.org/10.1109/18.476246

Extending a conjecture of Graham and Lovász on the distance characteristic polynomial

Autori: Aida Abiad Boris Brimkov Sakander Hayat a ďalší

Prispievatelia: Aida Abiad Boris Brimkov Sakander Hayat a ďalší

Zdroj: Linear Algebra and its Applications. 693:63-82

Predmety: Economics, Combinatorial Mathematics and Algebraic Combinatorics, Polynomial, Mathematical analysis, Characteristic polynomial, Genetics, FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, Conjecture, Biology, Order (exchange), Distance matrix, Graph Spectra and Topological Indices, Discrete mathematics, Block graph, Unimodality, Computational Theory and Mathematics, Combinatorics, FOS: Biological sciences, Physical Sciences, Computer Science, Tree (set theory), Geometry and Topology, Combinatorics (math.CO), Mathematics, Block (permutation group theory), Finance, Graph Theory and Algorithms, Sequence (biology)

Prístupová URL adresa: http://arxiv.org/abs/2206.07561
https://research.tue.nl/en/publications/a0cd06b1-9aa3-485a-bf2e-2b660c53669f
https://doi.org/10.1016/j.laa.2023.03.027
https://research.tue.nl/en/publications/c106ff23-ec5a-44bb-9c72-14188d4ed702
https://doi.org/10.48550/arXiv.2206.07561

Algorithms for graph theory matching problems based on computer science.

Autori: Jin, Jingjing

Zdroj: International Journal of Modern Physics C: Computational Physics & Physical Computation; Aug2025, Vol. 36 Issue 8, p1-19, 19p

Predmety: PARTICLE swarm optimization, GRAPH theory, MATCHING theory, COMPUTER science, REPRESENTATIONS of graphs, GRAPH algorithms

Algebraic Theory of Quasi-crystals: A Generalization of the Hypoplactic Monoid and a Littelmann Path Model

Autori: Guilherme, Ricardo Jorge Pratas Malheiro, António Cain, Alan a ďalší

Prispievatelia: Guilherme, Ricardo Jorge Pratas Malheiro, António Cain, Alan a ďalší

Predmety: quasi-crystal, hypoplactic monoid, Littelmann path model, crystal, plactic monoid, Kashiwara operator, Domínio/Área Científica::Ciências Naturais::Matemáticas

Popis súboru: application/pdf

Dostupnosť: http://hdl.handle.net/10362/140587

Estimate of the Neural Network Dimension Using Algebraic Topology and Lie Theory

Autori: Luciano Melodia

Predmety: Computer Sciences, Theory and Algorithms, Physical Sciences and Mathematics

Prístupová URL adresa: http://arxiv.org/pdf/2004.02881

Lattice Path Matroids and Quotients

Autori: Carolina Benedetti-Velásquez Kolja Knauer

Zdroj: Combinatorica. 44:621-650

Predmety: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), 0102 computer and information sciences, 01 natural sciences, Optical Code Division Multiple Access, Mathematics - Algebraic Geometry, Engineering, Fuzzy Logic and Residuated Lattices, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Mathematics - Combinatorics, Electrical and Electronic Engineering, 0101 mathematics, Algebraic Geometry (math.AG), Matroid, Physics, Acoustics, Lattice (music), Computational Theory and Mathematics, Quotient, Combinatorics, Computer Science, Physical Sciences, Combinatorics (math.CO), Mathematics, Computer Science - Discrete Mathematics, Graph Theory and Algorithms

Prístupová URL adresa: http://arxiv.org/abs/2202.11634

ALGEBRAIC RICCATI TENSOR EQUATIONS WITH APPLICATIONS IN MULTILINEAR CONTROL SYSTEMS.

Autori: WANG, YUCHAO WEI, YIMIN ZHANG, GUOFENG a ďalší

Zdroj: SIAM Journal on Control & Optimization; 2025, Vol. 63 Issue 5, p3378-3406, 29p

Predmety: RICCATI equation, STABILITY (Mechanics), MULTIVARIABLE control systems, OBSERVABILITY (Control theory), HAMILTONIAN systems, NUMERICAL solutions to equations, CONTROL theory (Engineering), CALCULUS of tensors

Permutation group algorithms based on partitions, I: Theory and algorithms: Permutation group algorithms based on partitions. I: Theory and algorithms

Autori: Jeffrey S. Leon

Zdroj: Journal of Symbolic Computation. 12:533-583

Predmety: permutation groups, symmetric groups, conjugacy, Symbolic computation and algebraic computation, algorithms, left cosets, normalizers, backtrack search, group intersections, centralizers, \({\mathcal R}\)-bases, implementations, bases, subgroup-type problems, coset intersections, set images, set stabilizers, ordered partitions, Generators, relations, and presentations of groups, Algebra and Number Theory, refinement processes, computation of subgroups, Series and lattices of subgroups, Computational Mathematics, Computational methods (permutation groups), stabilizers, strong generating sets, Software, source code, etc. for problems pertaining to group theory, coset type problems

Popis súboru: application/xml

Prístupová URL adresa: https://dblp.uni-trier.de/db/journals/jsc/jsc12.html#Leon91
https://dl.acm.org/citation.cfm?id=141583
https://www.sciencedirect.com/science/article/abs/pii/S0747717108801034
https://dl.acm.org/doi/10.1016/S0747-7171%2808%2980103-4
https://www.sciencedirect.com/science/article/pii/S0747717108801034

Additional Titles: From cryptography to number theory : some algorithms on algebraic curves (Analytic Number Theory : Number Theory through Approximation and Asymptotics)

Autori: UCHIYAMA, Shigenori UCHIDA, Yukihiro

Témy: 410, Departmental Bulletin Paper., VoR.

URL: http://hdl.handle.net/2433/195546
http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/195546/1/1874-04.pdf

Word-processing-based routing for Cayley graphs

Autori: Aguirre Guerrero, Daniela

Prispievatelia: University/Department: Universitat de Girona. Departament d'Arquitectura i Tecnologia de Computadors, University/Department: Universitat de Girona. Institut d'Informàtica i Aplicacions

Thesis Advisors: Vilà Talleda, Pere, Fàbrega i Soler, Lluís

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: Fault-tolerant routing, Encaminamiento tolerante a fallos, Encaminament tolerant a fallades, Cayley graphs, Grafos de Cayley, Grafs de Cayley, Automatic group theory, Teoría de grupos automáticos, Teoria de grups automàtics, Path computation algorithms, Algoritmos de búsqueda de caminos, Algoritmes de cerca de camins

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/667410

The geometry of geometries: matroid theory, old and new

Autori: Ardila, Federico

Predmety: Graphic matroid, Geometry, Combinatorial Mathematics and Algebraic Combinatorics, Oriented matroid, 01 natural sciences, Optical Code Division Multiple Access, Mathematics - Algebraic Geometry, Engineering, Tropical geometry, Matroid partitioning, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, Electrical and Electronic Engineering, 0101 mathematics, Algebraic Geometry (math.AG), Matroid, Algebra over a field, Statistics, Pure mathematics, Polytope, Submodular set function, Weighted matroid, Algebraic geometry, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, Matching (statistics), Combinatorics (math.CO), Mathematics, Graph Theory and Algorithms, Parameterized Complexity

Prístupová URL adresa: http://arxiv.org/abs/2111.08726

Voltage Operations on Maniplexes, Polytopes and Maps

Autori: Isabel Hubard Elías Mochán A. Alcántara Montero

Zdroj: Combinatorica. 43:385-420

Predmety: Polytopes, Geometry, Combinatorial Mathematics and Algebraic Combinatorics, 0102 computer and information sciences, 01 natural sciences, Quantum mechanics, 7. Clean energy, Graph, Optical Code Division Multiple Access, Geometric graph theory, Engineering, Homogeneous space, FOS: Mathematics, FOS: Electrical engineering, electronic engineering, information engineering, Discrete Mathematics and Combinatorics, 0101 mathematics, Electrical and Electronic Engineering, Physics, Line graph, Voltage graph, Polytope, Voltage, Discrete mathematics, Computational Theory and Mathematics, Combinatorics, Physical Sciences, Computer Science, Polyhedron, Mathematics, Graph Theory and Algorithms

Analysis of greedy methods in integer programming: advancing theory and algorithms, and an application in market equilibrium

Autori: Zhu, Yiran Gupte, Akshay Anjos, Miguel

Prispievatelia: Zhu, Yiran Gupte, Akshay Anjos, Miguel

Predmety: Optimization, Approximations, Integer programming, Market equilibrium, Greedy algorithms

Popis súboru: application/pdf

Prístupová URL adresa: https://hdl.handle.net/1842/43813

Graphs that embedded in any fixed surfaces with sufficiently large maximum degree $ \Delta $ is total-$ (\Delta +1) $-colorable

Autori: Qiming Fang Li Zhang

Zdroj: AIMS Mathematics, Vol 9, Iss 1, Pp 1523-1534 (2024)

Predmety: euler characteristic, maximum degree, Physics, Astronomy, Acoustics, Computer science, Graph, Programming language, algebraic topology, total coloring, Computational Theory and Mathematics, Combinatorics, Delta, Graph Theory, Computer Science, Physical Sciences, QA1-939, FOS: Mathematics, surface, Integer (computer science), Degree (music), Mathematics, Graph Theory and Algorithms

Prístupová URL adresa: https://doaj.org/article/93eb3c4b6cc849d2b18402901eedc38b

Size bounds for algebraic and semialgebraic proof systems

Autori: Hakoniemi, Tuomas

Prispievatelia: University/Department: Universitat Politècnica de Catalunya. Departament de Ciències de la Computació

Thesis Advisors: Atserias, Albert

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: Àrees temàtiques de la UPC::Informàtica

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/674118
https://dx.doi.org/10.5821/dissertation-2117-366561

Expansions in Cantor real bases and alternate bases: Combinatorial, algebraic and ergodic properties

Autori: Cisternino, Célia Charlier, Emilie

Prispievatelia: Cisternino, Célia Charlier, Emilie

Predmety: Expansions of real number, Cantor real base, Alternate base, Greedy algorithm, Lazy algorithm, Parry’s theorem, Subshift, Sofic system, Bertrand-Mathis’ theorem, Pisot number, Spectrum, Normalization, Büchi automaton, Measure theory, Ergodic theory, Dynamical system, Physical, chemical, mathematical & earth Sciences, Mathematics, Physique, chimie, mathématiques & sciences de la terre, Mathématiques

Prístupová URL adresa: https://orbi.uliege.be/handle/2268/289742

Algorithms for Sparse Linear Systems

Autori: Jennifer Scott Miroslav Tůma

Typ zdroja: eBook.

Predmet: Sparse matrices, Linear systems, Algorithms

Kategórie: MATHEMATICS / Numerical Analysis, COMPUTERS / Computer Science, MATHEMATICS / Algebra / Linear, MATHEMATICS / Applied

An Algebraic Framework for Diffie-Hellman Assumptions

Autori: Escala Ribas, Alex Herold, Gottfried Kiltz, Eike a ďalší

Prispievatelia: Escala Ribas, Alex Herold, Gottfried Kiltz, Eike a ďalší

Zdroj: Lecture Notes in Computer Science ISBN: 9783642400834
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Recercat. Dipósit de la Recerca de Catalunya
instname
Journal of Cryptology

Predmety: Combinatorial analysis, Matemàtiques i estadística::Investigació operativa::Programació matemàtica [Àrees temàtiques de la UPC], metric theory of algorithms, Groth-Sahai proofs, Di e-Hellman Assumption, 0102 computer and information sciences, 02 engineering and technology, Classificació AMS::11 Number theory::11K Probabilistic theory: distribution modulo $1$, 01 natural sciences, Nombres, Hash proof systems, Number theory, 11 Number theory::11Y Computational number theory [Classificació AMS], 0202 electrical engineering, electronic engineering, information engineering, Classificació AMS::11 Number theory::11Y Computational number theory, Diffie-Hellman assumption, Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Programació matemàtica, Matemàtiques i estadística::Àlgebra::Teoria de nombres [Àrees temàtiques de la UPC], Teoria dels, Probabilities, Public-key encryption, 11 Number theory::11K Probabilistic theory: distribution modulo $1$ [Classificació AMS], Nombres, Teoria dels, Diffie-Hellman Assumption, Public-key Encryption, Generic Hardness, Combinacions (Matemàtica), Probabilitats, Hash Proof Systems, 05 Combinatorics::05E Algebraic combinatorics [Classificació AMS], Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de nombres, Classificació AMS::05 Combinatorics::05E Algebraic combinatorics, Generic hardness

Popis súboru: application/pdf

Prístupová URL adresa: https://link.springer.com/content/pdf/10.1007%2F978-3-642-40084-1_8.pdf
http://repositori.upf.edu/bitstream/10230/42257/1/rafols_crypto2013_alge.pdf
http://hdl.handle.net/2117/113812
http://hdl.handle.net/10230/42257
http://hdl.handle.net/2117/91050
https://link.springer.com/content/pdf/10.1007%2Fs00145-015-9220-6.pdf
https://upcommons.upc.edu/handle/2117/91050
https://www.iacr.org/archive/crypto2013/80420262/80420262.pdf
https://link.springer.com/article/10.1007/s00145-015-9220-6
https://core.ac.uk/display/46605591
https://dblp.uni-trier.de/db/journals/joc/joc30.html#EscalaHKRV17
https://hdl.handle.net/2117/113812
https://doi.org/10.1007/s00145-015-9220-6
https://hdl.handle.net/2117/91050
https://doi.org/10.1007/s00145-015-9220-6

Algebraic Neural Architecture Representation, Evolutionary Neural Architecture Search, and Novelty Search in Deep Reinforcement Learning

Autori: Jackson, Ethan C.

Zdroj: Electronic Thesis and Dissertation Repository

Predmety: reinforcement learning, algebraic methods, neural architecture search, Artificial Intelligence and Robotics, Artificial neural networks, Theory and Algorithms, novelty search, genetic algorithms

Popis súboru: application/pdf

Prístupová URL adresa: https://ir.lib.uwo.ca/context/etd/article/8458/viewcontent/main.pdf