Search results for "bijections"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
80	Max I. Kanovich	Bijections between Partitions by Two-Directional Rewriting Techniques.	CSL	2002	DBLP DOI BibTeX RDF	multiset rewriting, partition identities, termination, combinatorics, confluence, strong normalization, Church-Rosser property, integer partitions
80	Markus Hegland, W. W. Wheeler	Linear Bijections and the Fast Fourier Transform.	Appl. Algebra Eng. Commun. Comput.	1997	DBLP DOI BibTeX RDF	Prime factor algorithm, Splitting pair, Fast Fourier transform
80	Thomas Schwentick	On Bijections vs. Unary Functions.	STACS	1996	DBLP DOI BibTeX RDF
58	Hermann A. Maurer	On Some Recent Developments in Cryptography and Their Applications to Computer Science.	MFCS	1979	DBLP DOI BibTeX RDF
51	Carl Sturtivant, Zhi-Li Zhang	Efficiently Inverting Bijections Given by Straight Line Programs	FOCS	1990	DBLP DOI BibTeX RDF	Boolean field, inverting bijections, cryptographic considerations, polynomial-size arithmetic circuit, arithmetic operations, automorphism, automorphism, algebraic geometry, straight line programs
49	Helmut Thiele	On Isomorphisms between the Lattice of Tolerance Relations and Lattices of Clusterings.	ISMVL	1996	DBLP DOI BibTeX RDF	lattice of tolerance relations, lattices of clusterings, one-to-one correspondences, classical set theory, bijections, complete atomistic boolean algebra, strongly model-compact coverings, cluster analysis, set theory, multivalued logic, equivalence classes, isomorphisms, similarity relations, mathematical foundations, lattice isomorphisms
49	Helmut Thiele	On the Mutual Definability of Fuzzy Tolerance Relations and Fuzzy Tolerance Coverings.	ISMVL	1995	DBLP DOI BibTeX RDF	tolerance analysis, mutual definability, fuzzy tolerance relations, fuzzy tolerance coverings, systems of sets, fixed universe, crisp set theory, bijections, fuzzy equivalence relations, crisp tolerance relations, crisp coverings, pattern recognition, cluster analysis, symmetry, fuzzy clusters, fuzzy set theory, equivalence classes, similarity relations, universal algebras, binary relations, reflexivity, fuzzy partitions, lattice isomorphisms
44	Alexandros Singh	Une approche unifiée de la combinatoire du lambda-calcul et des cartes : bijections et propriétés limites. (A unified approach to the combinatorics of the λ-calculus and maps : bijections and limit properties).		2022	RDF
44	Mehdi Naima	Combinatorics of increasing trees under increasing labellings: Asymptotics, bijections and algorithms. (Combinatoire des arbres sous étiquetages croissants: Asymptotiques, bijections et algorithmes).		2020	RDF
44	Mathias Lepoutre	Blossoming bijections, multitriangulations : What about other surfaces? (Bijections bourgeonnantes, multitriangulations : quid des surfaces quelconques?).		2019	RDF
41	Étienne Ailloud, Arnaud Durand 0001	The Expressive Power of Bijections over Weakly Arithmetized Structures.	Theory Comput. Syst.	2006	DBLP DOI BibTeX RDF
41	Tom Head	An Aqueous Algorithm for Finding the Bijections Contained in a Binary Relation.	Formal and Natural Computing	2002	DBLP DOI BibTeX RDF
38	Ivan Chajda	Double Basic Algebras.	Order	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 06D35, 06C15, 03G25, 08A65
38	Bryant A. Julstrom	The blob code is competitive with edge-sets in genetic algorithms for the minimum routing cost spanning tree problem.	GECCO	2005	DBLP DOI BibTeX RDF	blob code, edge-sets, routing cost, codings, spanning trees
38	Manuela Sobral	Another Approach to Topological Descent Theory.	Appl. Categorical Struct.	2001	DBLP DOI BibTeX RDF	descent data, (effective) descent map, monadic functor, universal regular epimorphism, (effective) étale-descent, monad
29	Paul Tarau	An embedded declarative data transformation language.	PPDP	2009	DBLP DOI BibTeX RDF	computational mathematics, dag and hypergraph encodings, functions and permutations, goedel numberings, hereditarily finite sets, pairing functions, prolog data representations, ranking/unranking bijections, digraph
22	Dylan Heuer	Partial Alternating Sign Matrix Bijections and Dynamics.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
22	Alessandra Rister Portinari Maranca, Noah A. Rosenberg	Bijections between the multifurcating unlabeled rooted trees and the positive integers.	Adv. Appl. Math.	2024	DBLP DOI BibTeX RDF
22	Muhammad F. Emzir, Zheng Zhao 0004, Lahouari Cheded, Simo Särkkä	Gaussian-Based Parametric Bijections for Automatic Projection Filters.	IEEE Trans. Autom. Control.	2024	DBLP DOI BibTeX RDF
22	Éric Fusy, Abel Humbert	Bijections for generalized Tamari intervals via orientations.	Eur. J. Comb.	2024	DBLP DOI BibTeX RDF
22	Andrei Asinowski, Jean Cardinal, Stefan Felsner, Éric Fusy	Combinatorics of rectangulations: Old and new bijections.	CoRR	2024	DBLP DOI BibTeX RDF
22	Mohammed Elaroussi, Lhouari Nourine, Mohammed Said Radjef, Simon Vilmin	On the preferred extensions of argumentation frameworks: Bijections with naive sets.	Inf. Process. Lett.	2023	DBLP DOI BibTeX RDF
22	Ilse Fischer	Computations versus bijections for tiling enumeration.	Adv. Appl. Math.	2023	DBLP DOI BibTeX RDF
22	Wenjie Fang	Bijections between planar maps and planar linear normal λ-terms with connectivity condition.	Adv. Appl. Math.	2023	DBLP DOI BibTeX RDF
22	Yidong Sun, Weichen Wang, Cheng Sun	The bfuvu-Avoiding (a, b, c)-Generalized Motzkin Paths with Vertical Steps: Bijections and Statistic Enumerations.	Graphs Comb.	2023	DBLP DOI BibTeX RDF
22	Yidong Sun, Weichen Wang, Cheng Sun	Correction to: The uvu-Avoiding (a, b, c)-Generalized Motzkin Paths with Vertical Steps: Bijections and Statistic Enumerations.	Graphs Comb.	2023	DBLP DOI BibTeX RDF
22	Petr Gregor, Torsten Mütze, Namrata	Pattern-Avoiding Binary Trees - Generation, Counting, and Bijections.	ISAAC	2023	DBLP DOI BibTeX RDF
22	Steven Heilman	Tree/Endofunction Bijections and Concentration Inequalities.	Electron. J. Comb.	2022	DBLP DOI BibTeX RDF
22	Mohammed Elaroussi, Lhouari Nourine, Mohammed Said Radjef, Simon Vilmin	On the preferred extensions of argumentation frameworks: bijections with naive extensions.	CoRR	2022	DBLP BibTeX RDF
22	Wenjie Fang	Bijections between planar maps and planar linear normal λ-terms with connectivity condition.	CoRR	2022	DBLP BibTeX RDF
22	Julia Carrigan, Isaiah Hollars, Eric Rowland	Natural bijections for contiguous pattern avoidance in words.	CoRR	2022	DBLP DOI BibTeX RDF
22	Xiang Chen, Shishuo Fu	Two bijections on weakly increasing trees.	Discret. Math.	2022	DBLP DOI BibTeX RDF
22	Alessandra Caraceni, Michael Fuchs 0001, Guan-Ru Yu	Bijections for ranked tree-child networks.	Discret. Math.	2022	DBLP DOI BibTeX RDF
22	Aritro Pathak	On certain partition bijections related to Euler's partition problem.	Discret. Math.	2022	DBLP DOI BibTeX RDF
22	Julien Courtiel, Andrew Elvey Price, Irène Marcovici	Bijections Between Walks Inside a Triangular Domain and Motzkin Paths of Bounded Amplitude.	Electron. J. Comb.	2021	DBLP DOI BibTeX RDF
22	Duncan Levear	Bijections for Faces of the Shi and Catalan Arrangements.	Electron. J. Comb.	2021	DBLP DOI BibTeX RDF
22	Tom Johnston, Alex D. Scott	Lipschitz bijections between boolean functions.	Comb. Probab. Comput.	2021	DBLP DOI BibTeX RDF
22	Houshan Fu, Suijie Wang, Weijin Zhu	Bijections on r-Shi and r-Catalan arrangements.	Adv. Appl. Math.	2021	DBLP DOI BibTeX RDF
22	Maya Sankar	Further bijections to pattern-avoiding valid hook configurations.	Adv. Appl. Math.	2021	DBLP DOI BibTeX RDF
22	Ilke Çanakçi, Sibylle Schroll	Lattice bijections for string modules, snake graphs and the weak Bruhat order.	Adv. Appl. Math.	2021	DBLP DOI BibTeX RDF
22	Jean-Luc Baril, Sergey Kirgizov	Bijections from Dyck and Motzkin meanders with catastrophes to pattern avoiding Dyck paths.	CoRR	2021	DBLP BibTeX RDF
22	Sergi Elizalde	Bijections for restricted inversion sequences and permutations with fixed points.	Australas. J Comb.	2021	DBLP BibTeX RDF
22	Jean-Luc Baril, David I. Bevan, Sergey Kirgizov	Bijections between Directed Animals, Multisets and Grand-Dyck Paths.	Electron. J. Comb.	2020	DBLP DOI BibTeX RDF
22	Jérémie Bettinelli	Slit-Slide-Sew Bijections for Bipartite and Quasibipartite Plane Maps.	Electron. J. Comb.	2020	DBLP DOI BibTeX RDF
22	Frédéric Chyzak, Karen A. Yeats	Bijections between Łukasiewicz Walks and Generalized Tandem Walks.	Electron. J. Comb.	2020	DBLP DOI BibTeX RDF
22	Éric Fusy, Benjamin Lévêque	Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth.	J. Comb. Theory, Ser. A	2020	DBLP DOI BibTeX RDF
22	Alfred Witkowski	Bijections between (0, 1), (0, 1], and [0, 1].	Am. Math. Mon.	2020	DBLP DOI BibTeX RDF
22	Hao Zhong	Bijections between t-core partitions and t-tuples.	Discret. Math.	2020	DBLP DOI BibTeX RDF
22	Stephen Desalvo, Igor Pak	Limit Shapes via Bijections.	Comb. Probab. Comput.	2019	DBLP DOI BibTeX RDF
22	Jineon Baek, Hayan Nam, Myungjun Yu	Johnson's bijections and their application to counting simultaneous core partitions.	Eur. J. Comb.	2019	DBLP DOI BibTeX RDF
22	Aoife Hennessy	Bijections of Motzkin Paths Using Shifted Riordan Decompositions.	Graphs Comb.	2019	DBLP DOI BibTeX RDF
22	Daniel H. Ullman, Daniel J. Velleman	Differences of Bijections.	Am. Math. Mon.	2019	DBLP DOI BibTeX RDF
22	Baptiste Louf	A new family of bijections for planar maps.	J. Comb. Theory, Ser. A	2019	DBLP DOI BibTeX RDF
22	Mark Dukes, Peter R. W. McNamara	Refining the bijections among ascent sequences, (2+2)-free posets, integer matrices and pattern-avoiding permutations.	J. Comb. Theory, Ser. A	2019	DBLP DOI BibTeX RDF
22	Guillaume Fertin, Samuele Giraudo, Sylvie Hamel, Stéphane Vialette	Unshuffling Permutations: Trivial Bijections and Compositions.	TAMC	2019	DBLP DOI BibTeX RDF
22	Brent A. Yorgey, Kenneth Foner	What's the difference? a functional pearl on subtracting bijections.	Proc. ACM Program. Lang.	2018	DBLP DOI BibTeX RDF
22	Shravas Rao, Igor Shinkar	On Lipschitz Bijections Between Boolean Functions.	Comb. Probab. Comput.	2018	DBLP DOI BibTeX RDF
22	Sherry H. F. Yan	Bijections for inversion sequences, ascent sequences and 3-nonnesting set partitions.	Appl. Math. Comput.	2018	DBLP DOI BibTeX RDF
22	Julien Courtiel, Éric Fusy, Mathias Lepoutre, Marni Mishna	Bijections for Weyl Chamber walks ending on an axis, using arc diagrams and Schnyder woods.	Eur. J. Comb.	2018	DBLP DOI BibTeX RDF
22	Éric Fusy, Benjamin Lévêque	Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth.	CoRR	2018	DBLP BibTeX RDF
22	Tom Johnston, Alex Scott 0001	Lipschitz bijections between boolean functions.	CoRR	2018	DBLP BibTeX RDF
22	Myrto Kallipoliti, Eleni Tzanaki	Bijections between generalized Catalan families of types A and C.	Discret. Math.	2018	DBLP DOI BibTeX RDF
22	Alejandro H. Morales, Igor Pak, Greta Panova	Hook formulas for skew shapes I. q-analogues and bijections.	J. Comb. Theory, Ser. A	2018	DBLP DOI BibTeX RDF
22	Olivier Bernardi, Éric Fusy	Bijections for planar maps with boundaries.	J. Comb. Theory, Ser. A	2018	DBLP DOI BibTeX RDF
22	Julien Courtiel, Éric Fusy, Mathias Lepoutre, Marni Mishna	Bijections for walks ending on an axis, using open arc diagrams.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
22	Sean Eberhard	More on additive triples of bijections.	CoRR	2017	DBLP BibTeX RDF
22	Chi Ho Yuen	Geometric bijections between spanning trees and break divisors.	J. Comb. Theory, Ser. A	2017	DBLP DOI BibTeX RDF
22	Yue Wu 0001, Yicong Zhou, Sos S. Agaian, Joseph P. Noonan	2D Sudoku associated bijections for image scrambling.	Inf. Sci.	2016	DBLP DOI BibTeX RDF
22	Kenneth Barrese, Nicholas A. Loehr, Jeffrey B. Remmel, Bruce E. Sagan	Bijections on m-level rook placements.	Eur. J. Comb.	2016	DBLP DOI BibTeX RDF
22	Julien Courtiel, Éric Fusy, Mathias Lepoutre, Marni Mishna	Bijections for Weyl Chamber walks ending on an axis, using arc diagrams.	CoRR	2016	DBLP BibTeX RDF
22	Christian Krattenthaler	Bijections between oscillating tableaux and (semi)standard tableaux via growth diagrams.	J. Comb. Theory, Ser. A	2016	DBLP DOI BibTeX RDF
22	Marie Albenque, Dominique Poulalhon	A Generic Method for Bijections between Blossoming Trees and Planar Maps.	Electron. J. Comb.	2015	DBLP DOI BibTeX RDF
22	Sylvie Corteel, David Forge, Véronique Ventos	Bijections between affine hyperplane arrangements and valued graphs.	Eur. J. Comb.	2015	DBLP DOI BibTeX RDF
22	Sergi Elizalde	Bijections for pairs of non-crossing lattice paths and walks in the plane.	Eur. J. Comb.	2015	DBLP DOI BibTeX RDF
22	Deng Tang, Claude Carlet, Xiaohu Tang	Differentially 4-uniform bijections by permuting the inverse function.	Des. Codes Cryptogr.	2015	DBLP DOI BibTeX RDF
22	Shravas Rao, Igor Shinkar	On Lipschitz Bijections between Boolean Functions.	CoRR	2015	DBLP BibTeX RDF
22	Emily Leven, Brendon Rhoades, Andrew Timothy Wilson	Bijections for the Shi and Ish arrangements.	Eur. J. Comb.	2014	DBLP DOI BibTeX RDF
22	Chunlin Liu, Zhenghua Wang, Baodi Li	Bijections between bicoloured ordered trees and non-crossing partitions.	Ars Comb.	2014	DBLP BibTeX RDF
22	Phan-Thuan Do, Dominique Rossin, Thi Thu Huong Tran	Permutations weakly avoiding barred patterns and combinatorial bijections to generalized Dyck and Motzkin paths.	Discret. Math.	2014	DBLP DOI BibTeX RDF
22	Noam Aigerman, Roi Poranne, Yaron Lipman	Lifted bijections for low distortion surface mappings.	ACM Trans. Graph.	2014	DBLP DOI BibTeX RDF
22	Seung-Il Choi, Sun-Young Nam, Young-Tak Oh	Bijections among combinatorial models for shifted Littlewood-Richardson coefficients.	J. Comb. Theory, Ser. A	2014	DBLP DOI BibTeX RDF
22	Matjaz Konvalinka, Igor Pak	Cayley compositions, partitions, polytopes, and geometric bijections.	J. Comb. Theory, Ser. A	2014	DBLP DOI BibTeX RDF
22	Michael Vielhaber 0001	On the linear complexity of multisequences, bijections between ℤahlen and ℕumber tuples, and partitions.	Applied Algebra and Number Theory	2014	DBLP DOI BibTeX RDF
22	Victor Parque, Masakazu Kobayashi, Masatake Higashi	Bijections for the numeric representation of labeled graphs.	SMC	2014	DBLP DOI BibTeX RDF
22	Jean-Luc Baril	Statistics-preserving bijections between classical and cyclic permutations.	Inf. Process. Lett.	2013	DBLP DOI BibTeX RDF
22	Olivier Bernardi, Alejandro H. Morales	Bijections and symmetries for the factorizations of the long cycle.	Adv. Appl. Math.	2013	DBLP DOI BibTeX RDF
22	Paul Tarau	On Two Infinite Families of Pairing Bijections	CoRR	2013	DBLP BibTeX RDF
22	Deng Tang, Claude Carlet, Xiaohu Tang	Differentially 4-Uniform Bijections by Permuting the Inverse Function.	IACR Cryptol. ePrint Arch.	2013	DBLP BibTeX RDF
22	Anthony Mendes	Hook and content bijections.	Discret. Math.	2013	DBLP DOI BibTeX RDF
22	Claude Carlet, Deng Tang, Xiaohu Tang, Qunying Liao	New Construction of Differentially 4-Uniform Bijections.	Inscrypt	2013	DBLP DOI BibTeX RDF
22	Paul Tarau	Two mechanisms for generating infinite families of pairing bijections.	RACS	2013	DBLP DOI BibTeX RDF
22	Yue Wu 0001, Sos S. Agaian, Joseph P. Noonan	Sudoku Associated Two Dimensional Bijections for Image Scrambling	CoRR	2012	DBLP BibTeX RDF
22	Houssem Maghrebi, Claude Carlet, Sylvain Guilley, Jean-Luc Danger	Optimal First-Order Masking with Linear and Non-Linear Bijections.	IACR Cryptol. ePrint Arch.	2012	DBLP BibTeX RDF
22	Olivier Bernardi, Éric Fusy	Unified bijections for maps with prescribed degrees and girth.	J. Comb. Theory, Ser. A	2012	DBLP DOI BibTeX RDF
22	Houssem Maghrebi, Claude Carlet, Sylvain Guilley, Jean-Luc Danger	Optimal First-Order Masking with Linear and Non-linear Bijections.	AFRICACRYPT	2012	DBLP DOI BibTeX RDF
22	Riccardo Biagioli, Jiang Zeng	Enumerating wreath products via Garsia-Gessel bijections.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
22	Yoann Gelineau, Heesung Shin, Jiang Zeng	Bijections for Entringer families.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
22	Maurice Margenstern	Using Grossone to count the number of elements of infinite sets and the connection with bijections	CoRR	2011	DBLP BibTeX RDF
22	Dan Saracino	On Two Bijections from Sn(321) to Sn(132).	Ars Comb.	2011	DBLP BibTeX RDF
22	Jang Soo Kim	Bijections on two variations of noncrossing partitions.	Discret. Math.	2011	DBLP DOI BibTeX RDF